mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: NeilBrown <neilb@suse.de>
To: 김재극 <jaegeuk.kim@samsung.com>
Cc: viro@zeniv.linux.org.uk, "'Theodore Ts'o'" <tytso@mit.edu>,
	gregkh@linuxfoundation.org, linux-kernel@vger.kernel.org,
	chur.lee@samsung.com, cm224.lee@samsung.com,
	jooyoung.hwang@samsung.com
Subject: Re: [PATCH 06/16] f2fs: add node operations
Date: Thu, 11 Oct 2012 09:17:12 +1100	[thread overview]
Message-ID: <20121011091712.410a3a71@notabene.brown> (raw)
In-Reply-To: <000d01cda2f1$037771b0$0a665510$%kim@samsung.com>

[-- Attachment #1: Type: text/plain, Size: 3031 bytes --]

On Fri, 05 Oct 2012 21:00:29 +0900 김재극 <jaegeuk.kim@samsung.com> wrote:


> +static struct nat_entry *grab_nat_entry(struct f2fs_nm_info *nm_i, nid_t nid)
> +{
> +	struct nat_entry *new;
> +
> +	new = kmem_cache_alloc(nat_entry_slab, __GFP_HIGH | __GFP_NOFAIL);
> +	memset(new, 0, sizeof(struct nat_entry));
> +	nat_set_nid(new, nid);
> +	__add_to_nat_cache(nm_i, new);
> +	return new;
> +}
> +
> +static void cache_nat_entry(struct f2fs_nm_info *nm_i, nid_t nid,
> +						struct f2fs_nat_entry *ne)
> +{
> +	struct nat_entry *e;
> +
> +	write_lock(&nm_i->nat_tree_lock);
> +	e = __lookup_nat_cache(nm_i, nid);
> +	if (!e) {
> +		e = grab_nat_entry(nm_i, nid);
> +		nat_set_blkaddr(e, le32_to_cpu(ne->block_addr));
> +		nat_set_ino(e, le32_to_cpu(ne->ino));
> +		nat_set_version(e, ne->version);
> +		e->checkpointed = true;
> +	}
> +	write_unlock(&nm_i->nat_tree_lock);
> +}

Hi,

cache_nat_entry takes an rwlock (like a spinlock), then calls grab_nat_cache,
which calls kmem_cache_alloc().  Doing mem alloc under a spinlock is not
really a good idea, though it is sometimes OK for GFP_ATOMIC.

You use __GFP_HIGH which is equivalent to GFP_ATOMIC, but add __GFP_NOFAIL.
I'm not really sure exactly what this will do when memory is tight, but I
suspect it will spin trying to find memory and there by slow down any other
code that is trying to free memory.

Also, there is a comment in page_alloc.c:
			 * __GFP_NOFAIL is not to be used in new code.
			 *
			 * All __GFP_NOFAIL callers should be fixed so that they
			 * properly detect and handle allocation failures.
			 *

I suggest you fix this code to follow the standard pattern where if the
lookup_nat_cache fails you check if you have already allocated something and
if so use it.  If not, drop the lock, do the allocation with GFP_KERNEL, then
loop back to the top.
At the end, if you allocated something without using it, kfree it.

> +static int try_to_free_nats(struct f2fs_sb_info *sbi, int nr_shrink)
> +{
> +	struct f2fs_nm_info *nm_i = NM_I(sbi);
> +
> +	if (nm_i->nat_cnt < 2 * NM_WOUT_THRESHOLD)
> +		return 0;
> +
> +	write_lock(&nm_i->nat_tree_lock);
> +	while (nr_shrink-- && !list_empty(&nm_i->nat_entries)) {
> +		struct nat_entry *ne;
> +		ne = list_first_entry(&nm_i->nat_entries,
> +					struct nat_entry, list);
> +		__del_from_nat_cache(nm_i, ne);
> +	}
> +	write_unlock(&nm_i->nat_tree_lock);
> +	return nr_shrink;
> +}


This code looks wrong to me, in a small way.
The return value is only ever tested for whether it is zero or not.
For that last 'return', nr_shrink will only be zero if the original nr_shrink
is exactly one more than the number of items in nat_entries.  If nr_shrink is
more than that, the function will return "-1".
I suspect that is not what is desired.

I would suggest changing the test in the while loop to
      while (nr_shrink && !list_empty(...)) {
and add
      nr_shrink--;
somewhere inside the loop.


Regards,
NeilBrown

[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 828 bytes --]

  reply	other threads:[~2012-10-10 22:17 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-10-05 12:00 김재극
2012-10-10 22:17 ` NeilBrown [this message]
2012-10-12 15:55   ` Jaegeuk Kim

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=20121011091712.410a3a71@notabene.brown \
    --to=neilb@suse.de \
    --cc=chur.lee@samsung.com \
    --cc=cm224.lee@samsung.com \
    --cc=gregkh@linuxfoundation.org \
    --cc=jaegeuk.kim@samsung.com \
    --cc=jooyoung.hwang@samsung.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=tytso@mit.edu \
    --cc=viro@zeniv.linux.org.uk \
    /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

all inboxes | Powered by JetHome®