Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S932184AbaJVP4s (ORCPT ); Wed, 22 Oct 2014 11:56:48 -0400 Received: from resqmta-po-03v.sys.comcast.net ([96.114.154.162]:40622 "EHLO resqmta-po-03v.sys.comcast.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1755144AbaJVPzc (ORCPT ); Wed, 22 Oct 2014 11:55:32 -0400 Message-Id: <20141022155527.049450988@linux.com> Date: Wed, 22 Oct 2014 10:55:19 -0500 From: Christoph Lameter To: akpm@linuxfoundation.org Cc: rostedt@goodmis.org, linux-kernel@vger.kernel.org, Thomas Gleixner Cc: linux-mm@kvack.org, penberg@kernel.org, iamjoonsoo@lge.com Subject: [RFC 2/4] slub: Use end_token instead of NULL to terminate freelists References: <20141022155517.560385718@linux.com> Content-Type: text/plain; charset=UTF-8 Content-Disposition: inline; filename=slub_use_end_token_instead_of_null Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Ending a list with NULL means that the termination of a list is the same for all slab pages. The pointers of freelists otherwise always are pointing to the address space of the page. Make termination of a list possible by setting the lowest bit in the freelist address and use the start address of a page if no other address is available for list termination. This will allow us to determine the page struct address from a freelist pointer in the future. Signed-off-by: Christoph Lameter Index: linux/mm/slub.c =================================================================== --- linux.orig/mm/slub.c +++ linux/mm/slub.c @@ -132,6 +132,16 @@ static inline bool kmem_cache_has_cpu_pa #endif } +static bool is_end_token(const void *freelist) +{ + return ((unsigned long)freelist) & 1; +} + +static void *end_token(const void *address) +{ + return (void *)((unsigned long)address | 1); +} + /* * Issues still to be resolved: * @@ -234,7 +244,7 @@ static inline int check_valid_pointer(st base = page_address(page); if (object < base || object >= base + page->objects * s->size || - (object - base) % s->size) { + ((object - base) % s->size && !is_end_token(object))) { return 0; } @@ -451,7 +461,7 @@ static void get_map(struct kmem_cache *s void *p; void *addr = page_address(page); - for (p = page->freelist; p; p = get_freepointer(s, p)) + for (p = page->freelist; !is_end_token(p); p = get_freepointer(s, p)) set_bit(slab_index(p, s, addr), map); } @@ -829,7 +839,7 @@ static int check_object(struct kmem_cach * of the free objects in this slab. May cause * another error because the object count is now wrong. */ - set_freepointer(s, p, NULL); + set_freepointer(s, p, end_token(page_address(page))); return 0; } return 1; @@ -874,7 +884,7 @@ static int on_freelist(struct kmem_cache unsigned long max_objects; fp = page->freelist; - while (fp && nr <= page->objects) { + while (!is_end_token(fp) && nr <= page->objects) { if (fp == search) return 1; if (!check_valid_pointer(s, page, fp)) { @@ -1033,7 +1043,7 @@ bad: */ slab_fix(s, "Marking all objects used"); page->inuse = page->objects; - page->freelist = NULL; + page->freelist = end_token(page_address(page)); } return 0; } @@ -1401,7 +1411,7 @@ static struct page *new_slab(struct kmem if (likely(idx < page->objects)) set_freepointer(s, p, p + s->size); else - set_freepointer(s, p, NULL); + set_freepointer(s, p, end_token(start)); } page->freelist = start; @@ -1544,12 +1554,11 @@ static inline void *acquire_slab(struct freelist = page->freelist; counters = page->counters; new.counters = counters; + new.freelist = freelist; *objects = new.objects - new.inuse; if (mode) { new.inuse = page->objects; - new.freelist = NULL; - } else { - new.freelist = freelist; + new.freelist = end_token(freelist); } VM_BUG_ON(new.frozen); @@ -1785,7 +1794,7 @@ static void deactivate_slab(struct kmem_ struct page new; struct page old; - if (page->freelist) { + if (!is_end_token(page->freelist)) { stat(s, DEACTIVATE_REMOTE_FREES); tail = DEACTIVATE_TO_TAIL; } @@ -1798,7 +1807,8 @@ static void deactivate_slab(struct kmem_ * There is no need to take the list->lock because the page * is still frozen. */ - while (freelist && (nextfree = get_freepointer(s, freelist))) { + if (freelist) + while (!is_end_token(freelist) && (nextfree = get_freepointer(s, freelist))) { void *prior; unsigned long counters; @@ -1816,7 +1826,8 @@ static void deactivate_slab(struct kmem_ "drain percpu freelist")); freelist = nextfree; - } + } else + freelist = end_token(page_address(page)); /* * Stage two: Ensure that the page is unfrozen while the @@ -1840,7 +1851,7 @@ redo: /* Determine target state of the slab */ new.counters = old.counters; - if (freelist) { + if (!is_end_token(freelist)) { new.inuse--; set_freepointer(s, freelist, old.freelist); new.freelist = freelist; @@ -1851,7 +1862,7 @@ redo: if (!new.inuse && n->nr_partial >= s->min_partial) m = M_FREE; - else if (new.freelist) { + else if (!is_end_token(new.freelist)) { m = M_PARTIAL; if (!lock) { lock = 1; @@ -2169,7 +2180,7 @@ static inline void *new_slab_objects(str freelist = get_partial(s, flags, node, c); - if (freelist) + if (freelist && !is_end_token(freelist)) return freelist; page = new_slab(s, flags, node); @@ -2183,7 +2194,7 @@ static inline void *new_slab_objects(str * muck around with it freely without cmpxchg */ freelist = page->freelist; - page->freelist = NULL; + page->freelist = end_token(freelist); stat(s, ALLOC_SLAB); c->page = page; @@ -2226,11 +2237,11 @@ static inline void *get_freelist(struct VM_BUG_ON(!new.frozen); new.inuse = page->objects; - new.frozen = freelist != NULL; + new.frozen = !is_end_token(freelist); } while (!__cmpxchg_double_slab(s, page, freelist, counters, - NULL, new.counters, + end_token(freelist), new.counters, "get_freelist")); return freelist; @@ -2282,7 +2293,6 @@ redo: if (unlikely(!node_match(page, searchnode))) goto deactivate; - } } /* @@ -2295,12 +2305,12 @@ redo: /* must check again c->freelist in case of cpu migration or IRQ */ freelist = c->freelist; - if (freelist) + if (freelist && !is_end_token(freelist)) goto load_freelist; freelist = get_freelist(s, page); - if (!freelist) { + if (!freelist || is_end_token(freelist)) { c->page = NULL; stat(s, DEACTIVATE_BYPASS); goto new_slab; @@ -2407,7 +2418,7 @@ redo: object = c->freelist; page = c->page; - if (unlikely(!object || !node_match(page, node))) { + if (unlikely(!object || is_end_token(object) || !node_match(page, node))) { object = __slab_alloc(s, gfpflags, node, addr, c); stat(s, ALLOC_SLOWPATH); } else { @@ -2537,9 +2548,9 @@ static void __slab_free(struct kmem_cach new.counters = counters; was_frozen = new.frozen; new.inuse--; - if ((!new.inuse || !prior) && !was_frozen) { + if ((!new.inuse || is_end_token(prior)) && !was_frozen) { - if (kmem_cache_has_cpu_partial(s) && !prior) { + if (kmem_cache_has_cpu_partial(s) && is_end_token(prior)) { /* * Slab was on no list before and will be @@ -2596,7 +2607,7 @@ static void __slab_free(struct kmem_cach * Objects left in the slab. If it was not on the partial list before * then add it. */ - if (!kmem_cache_has_cpu_partial(s) && unlikely(!prior)) { + if (!kmem_cache_has_cpu_partial(s) && unlikely(is_end_token(prior))) { if (kmem_cache_debug(s)) remove_full(s, n, page); add_partial(n, page, DEACTIVATE_TO_TAIL); -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/