From: Hirokazu Takahashi <taka@valinux.co.jp>
To: marcelo.tosatti@cyclades.com
Cc: iwamoto@valinux.co.jp, haveblue@us.ibm.com, linux-mm@kvack.org
Subject: Re: [PATCH] mhp: transfer dirty tag at radix_tree_replace
Date: Wed, 06 Oct 2004 16:39:14 +0900 (JST) [thread overview]
Message-ID: <20041006.163914.48665150.taka@valinux.co.jp> (raw)
In-Reply-To: <20041005164627.GB3462@logos.cnet>
Hi, Marcelo.
> > > 1)
> > > I'm pretty sure you should transfer the radix tree tag at radix_tree_replace().
> > > If for example you transfer a dirty tagged page to another zone, an mpage_writepages()
> > > will miss it (because it uses pagevec_lookup_tag(PAGECACHE_DIRTY_TAG)).
> > >
> > > Should be quite trivial to do (save tags before deleting and set to new entry,
> > > all in radix_tree_replace).
> > >
> > > My implementation also contained the same bug.
> >
> > Yes, it's one of the issues to do. The tag should be transferred in
> > radix_tree_replace() as you pointed out. The current implementation
> > sets the tag in set_page_dirty(newpage).
>
> OK, guys, can you test this please?
Ok, I'll test it.
> This transfer the dirty radix tree tag at radix_tree_replace, avoiding
> a potential miss on tag-lookup. We could also copy all bits representing
> the valid tags for this node in the radix tree.
>
> But this uses the available interfaces from radix-lib.c. In case
> a new tag gets added, radix_tree_replace() will have to know about it.
Yeah. I guess it would be better to copy the radix_tree_delete()
code to radix_tree_replace() and modify it to replace items directly
in the future.
> Pretty straightforward.
>
> I still need to figure out how to use Iwamoto's patch to add/remove
> zone's on the fly (for testing the migration process).
>
> diff -Nur linux-2.6.9-rc2-mm4.mhp.orig/include/linux/radix-tree.h linux-2.6.9-rc2-mm4/include/linux/radix-tree.h
> --- linux-2.6.9-rc2-mm4.mhp.orig/include/linux/radix-tree.h 2004-10-05 15:09:39.198873072 -0300
> +++ linux-2.6.9-rc2-mm4/include/linux/radix-tree.h 2004-10-05 15:23:42.441680680 -0300
> @@ -68,9 +68,17 @@
> radix_tree_replace(struct radix_tree_root *root,
> unsigned long index, void *item)
> {
> + int dirty;
> +
> + dirty = radix_tree_tag_get(root, index, PAGECACHE_TAG_DIRTY);
> +
> if (radix_tree_delete(root, index) == NULL)
> return -1;
> radix_tree_insert(root, index, item);
> +
> + if (dirty)
> + radix_tree_tag_set(root, index, PAGECACHE_TAG_DIRTY);
> +
> return 0;
> }
>
> diff -Nur linux-2.6.9-rc2-mm4.mhp.orig/lib/radix-tree.c linux-2.6.9-rc2-mm4/lib/radix-tree.c
> --- linux-2.6.9-rc2-mm4.mhp.orig/lib/radix-tree.c 2004-10-05 15:09:29.442356288 -0300
> +++ linux-2.6.9-rc2-mm4/lib/radix-tree.c 2004-10-05 15:24:16.961432880 -0300
> @@ -443,7 +443,6 @@
> }
> EXPORT_SYMBOL(radix_tree_tag_clear);
>
> -#ifndef __KERNEL__ /* Only the test harness uses this at present */
> /**
> * radix_tree_tag_get - get a tag on a radix tree node
> * @root: radix tree root
> @@ -495,7 +494,6 @@
> }
> }
> EXPORT_SYMBOL(radix_tree_tag_get);
> -#endif
>
> static unsigned int
> __lookup(struct radix_tree_root *root, void **results, unsigned long index,
> --
> 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:"aart@kvack.org"> aart@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:"aart@kvack.org"> aart@kvack.org </a>
next prev parent reply other threads:[~2004-10-06 7:39 UTC|newest]
Thread overview: 54+ messages / expand[flat|nested] mbox.gz Atom feed top
2004-10-01 18:22 [RFC] memory defragmentation to satisfy high order allocations Marcelo Tosatti
2004-10-01 20:11 ` Andrew Morton
2004-10-01 19:04 ` Marcelo Tosatti
2004-10-01 21:00 ` Andrew Morton
2004-10-01 21:57 ` Dave Hansen
2004-10-01 23:42 ` Marcelo Tosatti
2004-10-02 1:17 ` Andrew Morton
2004-10-02 9:30 ` Hirokazu Takahashi
2004-10-02 18:33 ` Marcelo Tosatti
2004-10-03 4:13 ` Hirokazu Takahashi
2004-10-03 14:07 ` Marcelo Tosatti
2004-10-03 18:35 ` Hirokazu Takahashi
2004-10-03 19:21 ` Trond Myklebust
2004-10-03 20:03 ` Hirokazu Takahashi
2004-10-03 20:44 ` Trond Myklebust
2004-10-04 13:02 ` Hirokazu Takahashi
2004-10-04 17:24 ` Marcelo Tosatti
2004-10-05 2:53 ` Hirokazu Takahashi
2004-10-07 12:06 ` Marcelo Tosatti
2004-10-08 7:00 ` Hirokazu Takahashi
2004-10-08 10:00 ` Marcelo Tosatti
2004-10-08 12:23 ` Hirokazu Takahashi
2004-10-08 12:41 ` Marcelo Tosatti
2004-10-08 16:52 ` Hirokazu Takahashi
2004-10-08 15:36 ` Marcelo Tosatti
2004-10-12 10:56 ` IWAMOTO Toshihiro
2004-10-12 10:35 ` Marcelo Tosatti
2004-10-12 17:55 ` Hirokazu Takahashi
2004-10-12 14:26 ` Martin J. Bligh
2004-10-12 12:17 ` Marcelo Tosatti
2004-10-12 15:01 ` Dave Hansen
2004-10-04 3:24 ` IWAMOTO Toshihiro
2004-10-04 2:22 ` Dave Hansen
2004-10-05 16:46 ` [PATCH] mhp: transfer dirty tag at radix_tree_replace Marcelo Tosatti
2004-10-05 18:35 ` Dave Hansen
2004-10-06 7:39 ` Hirokazu Takahashi [this message]
2004-10-08 8:15 ` Hirokazu Takahashi
2004-10-08 20:36 ` Marcelo Tosatti
2004-10-04 4:09 ` [RFC] memory defragmentation to satisfy high order allocations IWAMOTO Toshihiro
2004-10-04 17:29 ` Marcelo Tosatti
2004-10-02 2:30 ` Nick Piggin
2004-10-02 3:08 ` Marcelo Tosatti
2004-10-04 8:15 ` Nick Piggin
2004-10-02 2:41 ` Nick Piggin
2004-10-02 3:50 ` Hirokazu Takahashi
2004-10-02 16:06 ` Marcelo Tosatti
2004-10-04 2:38 ` Hiroyuki KAMEZAWA
2004-10-04 17:32 ` Marcelo Tosatti
2004-10-04 6:58 ` Hiroyuki KAMEZAWA
2004-10-07 15:58 ` memory hotplug and mem= Marcelo Tosatti
2004-10-07 18:36 ` Dave Hansen
2004-10-07 17:01 ` Marcelo Tosatti
2004-10-07 19:10 ` Dave Hansen
2004-10-07 20:25 ` Dave Hansen
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=20041006.163914.48665150.taka@valinux.co.jp \
--to=taka@valinux.co.jp \
--cc=haveblue@us.ibm.com \
--cc=iwamoto@valinux.co.jp \
--cc=linux-mm@kvack.org \
--cc=marcelo.tosatti@cyclades.com \
/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