linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: Wanpeng Li <liwanp@linux.vnet.ibm.com>
To: Joonsoo Kim <iamjoonsoo.kim@lge.com>
Cc: Pekka Enberg <penberg@kernel.org>,
	Christoph Lameter <cl@linux-foundation.org>,
	js1304@gmail.com, linux-mm@kvack.org,
	linux-kernel@vger.kernel.org
Subject: Re: [PATCH v2 1/3] slub: correct to calculate num of acquired objects in get_partial_node()
Date: Wed, 23 Jan 2013 13:15:34 +0800	[thread overview]
Message-ID: <20130123051534.GB29207@hacker.(null)> (raw)
In-Reply-To: <1358755287-3899-1-git-send-email-iamjoonsoo.kim@lge.com>

On Mon, Jan 21, 2013 at 05:01:25PM +0900, Joonsoo Kim wrote:
>There is a subtle bug when calculating a number of acquired objects.
>
>Currently, we calculate "available = page->objects - page->inuse",
>after acquire_slab() is called in get_partial_node().
>
>In acquire_slab() with mode = 1, we always set new.inuse = page->objects.
>So,
>
>	acquire_slab(s, n, page, object == NULL);
>
>	if (!object) {
>		c->page = page;
>		stat(s, ALLOC_FROM_PARTIAL);
>		object = t;
>		available = page->objects - page->inuse;
>
>		!!! availabe is always 0 !!!
>	...
>
>Therfore, "available > s->cpu_partial / 2" is always false and
>we always go to second iteration.
>This patch correct this problem.
>
>After that, we don't need return value of put_cpu_partial().
>So remove it.
>
>v2: calculate nr of objects using new.objects and new.inuse.
>It is more accurate way than before.
>

Reviewed-by: Wanpeng Li <liwanp@linux.vnet.ibm.com>

>Signed-off-by: Joonsoo Kim <iamjoonsoo.kim@lge.com>
>
>diff --git a/mm/slub.c b/mm/slub.c
>index ba2ca53..7204c74 100644
>--- a/mm/slub.c
>+++ b/mm/slub.c
>@@ -1493,7 +1493,7 @@ static inline void remove_partial(struct kmem_cache_node *n,
>  */
> static inline void *acquire_slab(struct kmem_cache *s,
> 		struct kmem_cache_node *n, struct page *page,
>-		int mode)
>+		int mode, int *objects)
> {
> 	void *freelist;
> 	unsigned long counters;
>@@ -1507,6 +1507,7 @@ static inline void *acquire_slab(struct kmem_cache *s,
> 	freelist = page->freelist;
> 	counters = page->counters;
> 	new.counters = counters;
>+	*objects = new.objects - new.inuse;
> 	if (mode) {
> 		new.inuse = page->objects;
> 		new.freelist = NULL;
>@@ -1528,7 +1529,7 @@ static inline void *acquire_slab(struct kmem_cache *s,
> 	return freelist;
> }
>
>-static int put_cpu_partial(struct kmem_cache *s, struct page *page, int drain);
>+static void put_cpu_partial(struct kmem_cache *s, struct page *page, int drain);
> static inline bool pfmemalloc_match(struct page *page, gfp_t gfpflags);
>
> /*
>@@ -1539,6 +1540,8 @@ static void *get_partial_node(struct kmem_cache *s, struct kmem_cache_node *n,
> {
> 	struct page *page, *page2;
> 	void *object = NULL;
>+	int available = 0;
>+	int objects;
>
> 	/*
> 	 * Racy check. If we mistakenly see no partial slabs then we
>@@ -1552,22 +1555,21 @@ static void *get_partial_node(struct kmem_cache *s, struct kmem_cache_node *n,
> 	spin_lock(&n->list_lock);
> 	list_for_each_entry_safe(page, page2, &n->partial, lru) {
> 		void *t;
>-		int available;
>
> 		if (!pfmemalloc_match(page, flags))
> 			continue;
>
>-		t = acquire_slab(s, n, page, object == NULL);
>+		t = acquire_slab(s, n, page, object == NULL, &objects);
> 		if (!t)
> 			break;
>
>+		available += objects;
> 		if (!object) {
> 			c->page = page;
> 			stat(s, ALLOC_FROM_PARTIAL);
> 			object = t;
>-			available =  page->objects - page->inuse;
> 		} else {
>-			available = put_cpu_partial(s, page, 0);
>+			put_cpu_partial(s, page, 0);
> 			stat(s, CPU_PARTIAL_NODE);
> 		}
> 		if (kmem_cache_debug(s) || available > s->cpu_partial / 2)
>@@ -1946,7 +1948,7 @@ static void unfreeze_partials(struct kmem_cache *s,
>  * If we did not find a slot then simply move all the partials to the
>  * per node partial list.
>  */
>-static int put_cpu_partial(struct kmem_cache *s, struct page *page, int drain)
>+static void put_cpu_partial(struct kmem_cache *s, struct page *page, int drain)
> {
> 	struct page *oldpage;
> 	int pages;
>@@ -1984,7 +1986,6 @@ static int put_cpu_partial(struct kmem_cache *s, struct page *page, int drain)
> 		page->next = oldpage;
>
> 	} while (this_cpu_cmpxchg(s->cpu_slab->partial, oldpage, page) != oldpage);
>-	return pobjects;
> }
>
> static inline void flush_slab(struct kmem_cache *s, struct kmem_cache_cpu *c)
>-- 
>1.7.9.5
>
>--
>To unsubscribe, send a message with 'unsubscribe linux-mm' in
>the body to majordomo@kvack.org.  For more info on Linux MM,
>see: http://www.linux-mm.org/ .
>Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

  parent reply	other threads:[~2013-01-23  5:15 UTC|newest]

Thread overview: 10+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2013-01-21  8:01 [PATCH v2 1/3] slub: correct to calculate num of acquired objects in get_partial_node() Joonsoo Kim
2013-01-21  8:01 ` [PATCH v2 2/3] slub: correct bootstrap() for kmem_cache, kmem_cache_node Joonsoo Kim
2013-01-23 15:25   ` Christoph Lameter
2013-01-21  8:01 ` [PATCH v2 3/3] slub: add 'likely' macro to inc_slabs_node() Joonsoo Kim
2013-01-23  5:15 ` [PATCH v2 1/3] slub: correct to calculate num of acquired objects in get_partial_node() Wanpeng Li
2013-01-23  5:15 ` Wanpeng Li [this message]
2013-01-23 15:25 ` Christoph Lameter
2013-03-19  5:10 ` Joonsoo Kim
2013-04-02  6:43   ` Pekka Enberg
2013-04-02 19:17     ` Christoph Lameter

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='20130123051534.GB29207@hacker.(null)' \
    --to=liwanp@linux.vnet.ibm.com \
    --cc=cl@linux-foundation.org \
    --cc=iamjoonsoo.kim@lge.com \
    --cc=js1304@gmail.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=penberg@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).