| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <20070320183927.GI10084@localhost>
Date: Tue, 20 Mar 2007 13:39:27 -0500
From: "Bob Picco" <bob.picco@...com>
To: Rik van Riel <riel@...hat.com>
Cc: linux-mm <linux-mm@...ck.org>,
linux-kernel <linux-kernel@...r.kernel.org>
Subject: Re: [RFC][PATCH] split file and anonymous page queues #2
Rik van Riel wrote: [Mon Mar 19 2007, 07:52:34PM EST]
> Split the anonymous and file backed pages out onto their own pageout
> queues. This we do not unnecessarily churn through lots of anonymous
> pages when we do not want to swap them out anyway.
>
> This should (with additional tuning) be a great step forward in
> scalability, allowing Linux to run well on very large systems where
> scanning through the anonymous memory (on our way to the page cache
> memory we do want to evict) is slowing systems down significantly.
>
> This patch has been stress tested and seems to work, but has not
> been fine tuned or benchmarked yet. For now the swappiness parameter
> can be used to tweak swap aggressiveness up and down as desired, but
> in the long run we may want to simply measure IO cost of page cache
> and anonymous memory and auto-adjust.
>
> We apply pressure to each of sets of the pageout queues based on:
> - the size of each queue
> - the fraction of recently referenced pages in each queue,
> not counting used-once file pages
> - swappiness (file IO is more efficient than swap IO)
>
> Please take this patch for a spin and let me know what goes well
> and what goes wrong.
>
> More info on the patch can be found on:
>
> http://linux-mm.org/PageReplacementDesign
>
> Signed-off-by: Rik van Riel <riel@...hat.com>
>
> Changelog:
> - Fix page_anon() to put all the file pages really on the
> file list.
> - Fix get_scan_ratio() to return more stable numbers, by
> properly keeping track of the scanned anon and file pages.
>
> --
> Politics is the struggle between those who want to make their country
> the best in the world, and those who believe it already is. Each group
> calls the other unpatriotic.
> --- linux-2.6.20.x86_64/fs/proc/proc_misc.c.vmsplit 2007-03-19 12:00:11.000000000 -0400
> +++ linux-2.6.20.x86_64/fs/proc/proc_misc.c 2007-03-19 12:00:23.000000000 -0400
> @@ -147,43 +147,47 @@ static int meminfo_read_proc(char *page,
> * Tagged format, for easy grepping and expansion.
> */
> len = sprintf(page,
> - "MemTotal: %8lu kB\n"
> - "MemFree: %8lu kB\n"
> - "Buffers: %8lu kB\n"
> - "Cached: %8lu kB\n"
> - "SwapCached: %8lu kB\n"
> - "Active: %8lu kB\n"
> - "Inactive: %8lu kB\n"
> + "MemTotal: %8lu kB\n"
> + "MemFree: %8lu kB\n"
> + "Buffers: %8lu kB\n"
> + "Cached: %8lu kB\n"
> + "SwapCached: %8lu kB\n"
> + "Active(anon): %8lu kB\n"
> + "Inactive(anon): %8lu kB\n"
> + "Active(file): %8lu kB\n"
> + "Inactive(file): %8lu kB\n"
> #ifdef CONFIG_HIGHMEM
> - "HighTotal: %8lu kB\n"
> - "HighFree: %8lu kB\n"
> - "LowTotal: %8lu kB\n"
> - "LowFree: %8lu kB\n"
> -#endif
> - "SwapTotal: %8lu kB\n"
> - "SwapFree: %8lu kB\n"
> - "Dirty: %8lu kB\n"
> - "Writeback: %8lu kB\n"
> - "AnonPages: %8lu kB\n"
> - "Mapped: %8lu kB\n"
> - "Slab: %8lu kB\n"
> - "SReclaimable: %8lu kB\n"
> - "SUnreclaim: %8lu kB\n"
> - "PageTables: %8lu kB\n"
> - "NFS_Unstable: %8lu kB\n"
> - "Bounce: %8lu kB\n"
> - "CommitLimit: %8lu kB\n"
> - "Committed_AS: %8lu kB\n"
> - "VmallocTotal: %8lu kB\n"
> - "VmallocUsed: %8lu kB\n"
> - "VmallocChunk: %8lu kB\n",
> + "HighTotal: %8lu kB\n"
> + "HighFree: %8lu kB\n"
> + "LowTotal: %8lu kB\n"
> + "LowFree: %8lu kB\n"
> +#endif
> + "SwapTotal: %8lu kB\n"
> + "SwapFree: %8lu kB\n"
> + "Dirty: %8lu kB\n"
> + "Writeback: %8lu kB\n"
> + "AnonPages: %8lu kB\n"
> + "Mapped: %8lu kB\n"
> + "Slab: %8lu kB\n"
> + "SReclaimable: %8lu kB\n"
> + "SUnreclaim: %8lu kB\n"
> + "PageTables: %8lu kB\n"
> + "NFS_Unstable: %8lu kB\n"
> + "Bounce: %8lu kB\n"
> + "CommitLimit: %8lu kB\n"
> + "Committed_AS: %8lu kB\n"
> + "VmallocTotal: %8lu kB\n"
> + "VmallocUsed: %8lu kB\n"
> + "VmallocChunk: %8lu kB\n",
> K(i.totalram),
> K(i.freeram),
> K(i.bufferram),
> K(cached),
> K(total_swapcache_pages),
> - K(global_page_state(NR_ACTIVE)),
> - K(global_page_state(NR_INACTIVE)),
> + K(global_page_state(NR_ACTIVE_ANON)),
> + K(global_page_state(NR_INACTIVE_ANON)),
> + K(global_page_state(NR_ACTIVE_FILE)),
> + K(global_page_state(NR_INACTIVE_FILE)),
> #ifdef CONFIG_HIGHMEM
> K(i.totalhigh),
> K(i.freehigh),
> --- linux-2.6.20.x86_64/fs/mpage.c.vmsplit 2007-02-04 13:44:54.000000000 -0500
> +++ linux-2.6.20.x86_64/fs/mpage.c 2007-03-19 12:00:23.000000000 -0400
> @@ -408,12 +408,12 @@ mpage_readpages(struct address_space *ma
> &first_logical_block,
> get_block);
> if (!pagevec_add(&lru_pvec, page))
> - __pagevec_lru_add(&lru_pvec);
> + __pagevec_lru_add_file(&lru_pvec);
> } else {
> page_cache_release(page);
> }
> }
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_file(&lru_pvec);
> BUG_ON(!list_empty(pages));
> if (bio)
> mpage_bio_submit(READ, bio);
> --- linux-2.6.20.x86_64/fs/cifs/file.c.vmsplit 2007-03-19 12:00:10.000000000 -0400
> +++ linux-2.6.20.x86_64/fs/cifs/file.c 2007-03-19 12:00:23.000000000 -0400
> @@ -1746,7 +1746,7 @@ static void cifs_copy_cache_pages(struct
> SetPageUptodate(page);
> unlock_page(page);
> if (!pagevec_add(plru_pvec, page))
> - __pagevec_lru_add(plru_pvec);
> + __pagevec_lru_add_file(plru_pvec);
> data += PAGE_CACHE_SIZE;
> }
> return;
> @@ -1880,7 +1880,7 @@ static int cifs_readpages(struct file *f
> bytes_read = 0;
> }
>
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_file(&lru_pvec);
>
> /* need to free smb_read_data buf before exit */
> if (smb_read_data) {
> --- linux-2.6.20.x86_64/fs/exec.c.vmsplit 2007-03-19 12:00:19.000000000 -0400
> +++ linux-2.6.20.x86_64/fs/exec.c 2007-03-19 12:00:23.000000000 -0400
> @@ -322,7 +322,7 @@ void install_arg_page(struct vm_area_str
> goto out;
> }
> inc_mm_counter(mm, anon_rss);
> - lru_cache_add_active(page);
> + lru_cache_add_active_anon(page);
> set_pte_at(mm, address, pte, pte_mkdirty(pte_mkwrite(mk_pte(
> page, vma->vm_page_prot))));
> page_add_new_anon_rmap(page, vma, address);
> --- linux-2.6.20.x86_64/fs/ntfs/file.c.vmsplit 2007-03-19 12:00:11.000000000 -0400
> +++ linux-2.6.20.x86_64/fs/ntfs/file.c 2007-03-19 12:00:23.000000000 -0400
> @@ -440,7 +440,7 @@ static inline int __ntfs_grab_cache_page
> pages[nr] = *cached_page;
> page_cache_get(*cached_page);
> if (unlikely(!pagevec_add(lru_pvec, *cached_page)))
> - __pagevec_lru_add(lru_pvec);
> + __pagevec_lru_add_file(lru_pvec);
> *cached_page = NULL;
> }
> index++;
> @@ -2113,7 +2113,7 @@ err_out:
> OSYNC_METADATA|OSYNC_DATA);
> }
> }
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_file(&lru_pvec);
> ntfs_debug("Done. Returning %s (written 0x%lx, status %li).",
> written ? "written" : "status", (unsigned long)written,
> (long)status);
> --- linux-2.6.20.x86_64/fs/splice.c.vmsplit 2007-02-04 13:44:54.000000000 -0500
> +++ linux-2.6.20.x86_64/fs/splice.c 2007-03-19 12:00:23.000000000 -0400
> @@ -598,7 +598,7 @@ static int pipe_to_file(struct pipe_inod
> page_cache_get(page);
>
> if (!(buf->flags & PIPE_BUF_FLAG_LRU))
> - lru_cache_add(page);
> + lru_cache_add_file(page);
> } else {
> find_page:
> page = find_lock_page(mapping, index);
> --- linux-2.6.20.x86_64/fs/nfs/dir.c.vmsplit 2007-03-19 12:00:11.000000000 -0400
> +++ linux-2.6.20.x86_64/fs/nfs/dir.c 2007-03-19 12:00:23.000000000 -0400
> @@ -1556,7 +1556,7 @@ static int nfs_symlink(struct inode *dir
> if (!add_to_page_cache(page, dentry->d_inode->i_mapping, 0,
> GFP_KERNEL)) {
> pagevec_add(&lru_pvec, page);
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_file(&lru_pvec);
> SetPageUptodate(page);
> unlock_page(page);
> } else
> --- linux-2.6.20.x86_64/fs/ramfs/file-nommu.c.vmsplit 2007-03-19 12:00:11.000000000 -0400
> +++ linux-2.6.20.x86_64/fs/ramfs/file-nommu.c 2007-03-19 12:00:23.000000000 -0400
> @@ -112,12 +112,12 @@ static int ramfs_nommu_expand_for_mappin
> goto add_error;
>
> if (!pagevec_add(&lru_pvec, page))
> - __pagevec_lru_add(&lru_pvec);
> + __pagevec_lru_add_anon(&lru_pvec);
>
> unlock_page(page);
> }
>
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_anon(&lru_pvec);
> return 0;
>
> fsize_exceeded:
> --- linux-2.6.20.x86_64/drivers/base/node.c.vmsplit 2007-03-19 12:00:05.000000000 -0400
> +++ linux-2.6.20.x86_64/drivers/base/node.c 2007-03-19 12:00:23.000000000 -0400
> @@ -44,33 +44,37 @@ static ssize_t node_read_meminfo(struct
> si_meminfo_node(&i, nid);
>
> n = sprintf(buf, "\n"
> - "Node %d MemTotal: %8lu kB\n"
> - "Node %d MemFree: %8lu kB\n"
> - "Node %d MemUsed: %8lu kB\n"
> - "Node %d Active: %8lu kB\n"
> - "Node %d Inactive: %8lu kB\n"
> + "Node %d MemTotal: %8lu kB\n"
> + "Node %d MemFree: %8lu kB\n"
> + "Node %d MemUsed: %8lu kB\n"
> + "Node %d Active(anon): %8lu kB\n"
> + "Node %d Inactive(anon): %8lu kB\n"
> + "Node %d Active(file): %8lu kB\n"
> + "Node %d Inactive(file): %8lu kB\n"
> #ifdef CONFIG_HIGHMEM
> - "Node %d HighTotal: %8lu kB\n"
> - "Node %d HighFree: %8lu kB\n"
> - "Node %d LowTotal: %8lu kB\n"
> - "Node %d LowFree: %8lu kB\n"
> + "Node %d HighTotal: %8lu kB\n"
> + "Node %d HighFree: %8lu kB\n"
> + "Node %d LowTotal: %8lu kB\n"
> + "Node %d LowFree: %8lu kB\n"
> #endif
> - "Node %d Dirty: %8lu kB\n"
> - "Node %d Writeback: %8lu kB\n"
> - "Node %d FilePages: %8lu kB\n"
> - "Node %d Mapped: %8lu kB\n"
> - "Node %d AnonPages: %8lu kB\n"
> - "Node %d PageTables: %8lu kB\n"
> - "Node %d NFS_Unstable: %8lu kB\n"
> - "Node %d Bounce: %8lu kB\n"
> - "Node %d Slab: %8lu kB\n"
> - "Node %d SReclaimable: %8lu kB\n"
> - "Node %d SUnreclaim: %8lu kB\n",
> + "Node %d Dirty: %8lu kB\n"
> + "Node %d Writeback: %8lu kB\n"
> + "Node %d FilePages: %8lu kB\n"
> + "Node %d Mapped: %8lu kB\n"
> + "Node %d AnonPages: %8lu kB\n"
> + "Node %d PageTables: %8lu kB\n"
> + "Node %d NFS_Unstable: %8lu kB\n"
> + "Node %d Bounce: %8lu kB\n"
> + "Node %d Slab: %8lu kB\n"
> + "Node %d SReclaimable: %8lu kB\n"
> + "Node %d SUnreclaim: %8lu kB\n",
> nid, K(i.totalram),
> nid, K(i.freeram),
> nid, K(i.totalram - i.freeram),
> - nid, node_page_state(nid, NR_ACTIVE),
> - nid, node_page_state(nid, NR_INACTIVE),
> + nid, node_page_state(nid, NR_ACTIVE_ANON),
> + nid, node_page_state(nid, NR_INACTIVE_ANON),
> + nid, node_page_state(nid, NR_ACTIVE_FILE),
> + nid, node_page_state(nid, NR_INACTIVE_FILE),
> #ifdef CONFIG_HIGHMEM
> nid, K(i.totalhigh),
> nid, K(i.freehigh),
> --- linux-2.6.20.x86_64/mm/memory.c.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/memory.c 2007-03-19 12:00:23.000000000 -0400
> @@ -1650,7 +1650,7 @@ gotten:
> ptep_clear_flush(vma, address, page_table);
> set_pte_at(mm, address, page_table, entry);
> update_mmu_cache(vma, address, entry);
> - lru_cache_add_active(new_page);
> + lru_cache_add_active_anon(new_page);
> page_add_new_anon_rmap(new_page, vma, address);
>
> /* Free the old page.. */
> @@ -2147,7 +2147,7 @@ static int do_anonymous_page(struct mm_s
> if (!pte_none(*page_table))
> goto release;
> inc_mm_counter(mm, anon_rss);
> - lru_cache_add_active(page);
> + lru_cache_add_active_anon(page);
> page_add_new_anon_rmap(page, vma, address);
> } else {
> /* Map the ZERO_PAGE - vm_page_prot is readonly */
> @@ -2294,7 +2294,7 @@ retry:
> set_pte_at(mm, address, page_table, entry);
> if (anon) {
> inc_mm_counter(mm, anon_rss);
> - lru_cache_add_active(new_page);
> + lru_cache_add_active_anon(new_page);
> page_add_new_anon_rmap(new_page, vma, address);
> } else {
> inc_mm_counter(mm, file_rss);
> --- linux-2.6.20.x86_64/mm/page_alloc.c.vmsplit 2007-03-19 12:00:22.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/page_alloc.c 2007-03-19 12:00:23.000000000 -0400
> @@ -1571,10 +1571,13 @@ void show_free_areas(void)
> }
> }
>
> - printk("Active:%lu inactive:%lu dirty:%lu writeback:%lu unstable:%lu\n"
> + printk("Active_anon:%lu active_file:%lu inactive_anon%lu\n"
> + " inactive_file:%lu dirty:%lu writeback:%lu unstable:%lu\n"
> " free:%lu slab:%lu mapped:%lu pagetables:%lu bounce:%lu\n",
> - global_page_state(NR_ACTIVE),
> - global_page_state(NR_INACTIVE),
> + global_page_state(NR_ACTIVE_ANON),
> + global_page_state(NR_ACTIVE_FILE),
> + global_page_state(NR_INACTIVE_ANON),
> + global_page_state(NR_INACTIVE_FILE),
> global_page_state(NR_FILE_DIRTY),
> global_page_state(NR_WRITEBACK),
> global_page_state(NR_UNSTABLE_NFS),
> @@ -1597,8 +1600,10 @@ void show_free_areas(void)
> " min:%lukB"
> " low:%lukB"
> " high:%lukB"
> - " active:%lukB"
> - " inactive:%lukB"
> + " active_anon:%lukB"
> + " inactive_anon:%lukB"
> + " active_file:%lukB"
> + " inactive_file:%lukB"
> " present:%lukB"
> " pages_scanned:%lu"
> " all_unreclaimable? %s"
> @@ -1608,8 +1613,10 @@ void show_free_areas(void)
> K(zone->pages_min),
> K(zone->pages_low),
> K(zone->pages_high),
> - K(zone_page_state(zone, NR_ACTIVE)),
> - K(zone_page_state(zone, NR_INACTIVE)),
> + K(zone_page_state(zone, NR_ACTIVE_ANON)),
> + K(zone_page_state(zone, NR_INACTIVE_ANON)),
> + K(zone_page_state(zone, NR_ACTIVE_FILE)),
> + K(zone_page_state(zone, NR_INACTIVE_FILE)),
> K(zone->present_pages),
> zone->pages_scanned,
> (zone->all_unreclaimable ? "yes" : "no")
> @@ -2671,10 +2678,16 @@ static void __meminit free_area_init_cor
> zone->prev_priority = DEF_PRIORITY;
>
> zone_pcp_init(zone);
> - INIT_LIST_HEAD(&zone->active_list);
> - INIT_LIST_HEAD(&zone->inactive_list);
> - zone->nr_scan_active = 0;
> - zone->nr_scan_inactive = 0;
> + INIT_LIST_HEAD(&zone->active_anon_list);
> + INIT_LIST_HEAD(&zone->inactive_anon_list);
> + INIT_LIST_HEAD(&zone->active_file_list);
> + INIT_LIST_HEAD(&zone->inactive_file_list);
> + zone->nr_scan_active_anon = 0;
> + zone->nr_scan_inactive_anon = 0;
> + zone->nr_scan_active_file = 0;
> + zone->nr_scan_inactive_file = 0;
> + zone->recent_rotated_anon = 0;
> + zone->recent_rotated_file = 0;
> zap_zone_vm_stats(zone);
> atomic_set(&zone->reclaim_in_progress, 0);
> if (!size)
> --- linux-2.6.20.x86_64/mm/swap.c.vmsplit 2007-03-19 12:00:23.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/swap.c 2007-03-19 12:00:23.000000000 -0400
> @@ -125,7 +125,10 @@ int rotate_reclaimable_page(struct page
> zone = page_zone(page);
> spin_lock_irqsave(&zone->lru_lock, flags);
> if (PageLRU(page) && !PageActive(page)) {
> - list_move_tail(&page->lru, &zone->inactive_list);
> + if (unlikely(PageSwapCache(page)))
> + list_move_tail(&page->lru, &zone->inactive_anon_list);
> + else
> + list_move_tail(&page->lru, &zone->inactive_file_list);
> __count_vm_event(PGROTATED);
> }
> if (!test_clear_page_writeback(page))
> @@ -143,9 +146,15 @@ void fastcall activate_page(struct page
>
> spin_lock_irq(&zone->lru_lock);
> if (PageLRU(page) && !PageActive(page)) {
> - del_page_from_inactive_list(zone, page);
> + if (page_anon(page)) {
> + del_page_from_inactive_anon_list(zone,page);
> SetPageActive(page);
> - add_page_to_active_list(zone, page);
> + add_page_to_active_anon_list(zone, page);
> + } else {
> + del_page_from_inactive_file_list(zone, page);
> + SetPageActive(page);
> + add_page_to_active_file_list(zone, page);
> + }
> __count_vm_event(PGACTIVATE);
> }
> spin_unlock_irq(&zone->lru_lock);
> @@ -174,39 +183,67 @@ EXPORT_SYMBOL(mark_page_accessed);
> * lru_cache_add: add a page to the page lists
> * @page: the page to add
> */
> -static DEFINE_PER_CPU(struct pagevec, lru_add_pvecs) = { 0, };
> -static DEFINE_PER_CPU(struct pagevec, lru_add_active_pvecs) = { 0, };
> +static DEFINE_PER_CPU(struct pagevec, lru_add_file_pvecs) = { 0, };
> +static DEFINE_PER_CPU(struct pagevec, lru_add_active_file_pvecs) = { 0, };
> +static DEFINE_PER_CPU(struct pagevec, lru_add_anon_pvecs) = { 0, };
> +static DEFINE_PER_CPU(struct pagevec, lru_add_active_anon_pvecs) = { 0, };
> +
> +void fastcall lru_cache_add_anon(struct page *page)
> +{
> + struct pagevec *pvec = &get_cpu_var(lru_add_anon_pvecs);
> +
> + page_cache_get(page);
> + if (!pagevec_add(pvec, page))
> + __pagevec_lru_add_anon(pvec);
> + put_cpu_var(lru_add_anon_pvecs);
> +}
>
> -void fastcall lru_cache_add(struct page *page)
> +void fastcall lru_cache_add_file(struct page *page)
> {
> - struct pagevec *pvec = &get_cpu_var(lru_add_pvecs);
> + struct pagevec *pvec = &get_cpu_var(lru_add_file_pvecs);
>
> page_cache_get(page);
> if (!pagevec_add(pvec, page))
> - __pagevec_lru_add(pvec);
> - put_cpu_var(lru_add_pvecs);
> + __pagevec_lru_add_file(pvec);
> + put_cpu_var(lru_add_file_pvecs);
> }
>
> -void fastcall lru_cache_add_active(struct page *page)
> +void fastcall lru_cache_add_active_anon(struct page *page)
> {
> - struct pagevec *pvec = &get_cpu_var(lru_add_active_pvecs);
> + struct pagevec *pvec = &get_cpu_var(lru_add_active_anon_pvecs);
>
> page_cache_get(page);
> if (!pagevec_add(pvec, page))
> - __pagevec_lru_add_active(pvec);
> - put_cpu_var(lru_add_active_pvecs);
> + __pagevec_lru_add_active_anon(pvec);
> + put_cpu_var(lru_add_active_anon_pvecs);
> +}
> +
> +void fastcall lru_cache_add_active_file(struct page *page)
> +{
> + struct pagevec *pvec = &get_cpu_var(lru_add_active_file_pvecs);
> +
> + page_cache_get(page);
> + if (!pagevec_add(pvec, page))
> + __pagevec_lru_add_active_file(pvec);
> + put_cpu_var(lru_add_active_file_pvecs);
> }
>
> static void __lru_add_drain(int cpu)
> {
> - struct pagevec *pvec = &per_cpu(lru_add_pvecs, cpu);
> + struct pagevec *pvec = &per_cpu(lru_add_file_pvecs, cpu);
>
> /* CPU is dead, so no locking needed. */
> if (pagevec_count(pvec))
> - __pagevec_lru_add(pvec);
> - pvec = &per_cpu(lru_add_active_pvecs, cpu);
> + __pagevec_lru_add_file(pvec);
> + pvec = &per_cpu(lru_add_active_file_pvecs, cpu);
> + if (pagevec_count(pvec))
> + __pagevec_lru_add_active_file(pvec);
> + pvec = &per_cpu(lru_add_anon_pvecs, cpu);
> + if (pagevec_count(pvec))
> + __pagevec_lru_add_anon(pvec);
> + pvec = &per_cpu(lru_add_active_anon_pvecs, cpu);
> if (pagevec_count(pvec))
> - __pagevec_lru_add_active(pvec);
> + __pagevec_lru_add_active_anon(pvec);
> }
>
> void lru_add_drain(void)
> @@ -348,7 +385,7 @@ void __pagevec_release_nonlru(struct pag
> * Add the passed pages to the LRU, then drop the caller's refcount
> * on them. Reinitialises the caller's pagevec.
> */
> -void __pagevec_lru_add(struct pagevec *pvec)
> +void __pagevec_lru_add_file(struct pagevec *pvec)
> {
> int i;
> struct zone *zone = NULL;
> @@ -365,7 +402,7 @@ void __pagevec_lru_add(struct pagevec *p
> }
> VM_BUG_ON(PageLRU(page));
> SetPageLRU(page);
> - add_page_to_inactive_list(zone, page);
> + add_page_to_inactive_file_list(zone, page);
> }
> if (zone)
> spin_unlock_irq(&zone->lru_lock);
> @@ -373,9 +410,60 @@ void __pagevec_lru_add(struct pagevec *p
> pagevec_reinit(pvec);
> }
>
> -EXPORT_SYMBOL(__pagevec_lru_add);
> +EXPORT_SYMBOL(__pagevec_lru_add_file);
> +void __pagevec_lru_add_active_file(struct pagevec *pvec)
> +{
> + int i;
> + struct zone *zone = NULL;
> +
> + for (i = 0; i < pagevec_count(pvec); i++) {
> + struct page *page = pvec->pages[i];
> + struct zone *pagezone = page_zone(page);
> +
> + if (pagezone != zone) {
> + if (zone)
> + spin_unlock_irq(&zone->lru_lock);
> + zone = pagezone;
> + spin_lock_irq(&zone->lru_lock);
> + }
> + VM_BUG_ON(PageLRU(page));
> + SetPageLRU(page);
> + VM_BUG_ON(PageActive(page));
> + SetPageActive(page);
> + add_page_to_active_file_list(zone, page);
> + }
> + if (zone)
> + spin_unlock_irq(&zone->lru_lock);
> + release_pages(pvec->pages, pvec->nr, pvec->cold);
> + pagevec_reinit(pvec);
> +}
> +
> +void __pagevec_lru_add_anon(struct pagevec *pvec)
> +{
> + int i;
> + struct zone *zone = NULL;
> +
> + for (i = 0; i < pagevec_count(pvec); i++) {
> + struct page *page = pvec->pages[i];
> + struct zone *pagezone = page_zone(page);
> +
> + if (pagezone != zone) {
> + if (zone)
> + spin_unlock_irq(&zone->lru_lock);
> + zone = pagezone;
> + spin_lock_irq(&zone->lru_lock);
> + }
> + VM_BUG_ON(PageLRU(page));
> + SetPageLRU(page);
> + add_page_to_inactive_anon_list(zone, page);
> + }
> + if (zone)
> + spin_unlock_irq(&zone->lru_lock);
> + release_pages(pvec->pages, pvec->nr, pvec->cold);
> + pagevec_reinit(pvec);
> +}
>
> -void __pagevec_lru_add_active(struct pagevec *pvec)
> +void __pagevec_lru_add_active_anon(struct pagevec *pvec)
> {
> int i;
> struct zone *zone = NULL;
> @@ -394,7 +482,7 @@ void __pagevec_lru_add_active(struct pag
> SetPageLRU(page);
> VM_BUG_ON(PageActive(page));
> SetPageActive(page);
> - add_page_to_active_list(zone, page);
> + add_page_to_active_anon_list(zone, page);
> }
> if (zone)
> spin_unlock_irq(&zone->lru_lock);
> --- linux-2.6.20.x86_64/mm/migrate.c.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/migrate.c 2007-03-19 12:00:23.000000000 -0400
> @@ -53,10 +53,17 @@ int isolate_lru_page(struct page *page,
> ret = 0;
> get_page(page);
> ClearPageLRU(page);
> - if (PageActive(page))
> - del_page_from_active_list(zone, page);
> - else
> - del_page_from_inactive_list(zone, page);
> + if (PageActive(page)) {
> + if (page_anon(page))
> + del_page_from_active_anon_list(zone, page);
> + else
> + del_page_from_active_file_list(zone, page);
> + } else {
> + if (page_anon(page))
> + del_page_from_inactive_anon_list(zone, page);
> + else
> + del_page_from_inactive_file_list(zone, page);
> + }
> list_add_tail(&page->lru, pagelist);
> }
> spin_unlock_irq(&zone->lru_lock);
> @@ -89,9 +96,15 @@ static inline void move_to_lru(struct pa
> * the PG_active bit is off.
> */
> ClearPageActive(page);
> - lru_cache_add_active(page);
> + if (page_anon(page))
> + lru_cache_add_active_anon(page);
> + else
> + lru_cache_add_active_file(page);
> } else {
> - lru_cache_add(page);
> + if (page_anon(page))
> + lru_cache_add_anon(page);
> + else
> + lru_cache_add_file(page);
> }
> put_page(page);
> }
> --- linux-2.6.20.x86_64/mm/readahead.c.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/readahead.c 2007-03-19 12:00:23.000000000 -0400
> @@ -147,14 +147,14 @@ int read_cache_pages(struct address_spac
> }
> ret = filler(data, page);
> if (!pagevec_add(&lru_pvec, page))
> - __pagevec_lru_add(&lru_pvec);
> + __pagevec_lru_add_file(&lru_pvec);
> if (ret) {
> put_pages_list(pages);
> break;
> }
> task_io_account_read(PAGE_CACHE_SIZE);
> }
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_file(&lru_pvec);
> return ret;
> }
>
> @@ -182,11 +182,11 @@ static int read_pages(struct address_spa
> page->index, GFP_KERNEL)) {
> mapping->a_ops->readpage(filp, page);
> if (!pagevec_add(&lru_pvec, page))
> - __pagevec_lru_add(&lru_pvec);
> + __pagevec_lru_add_file(&lru_pvec);
> } else
> page_cache_release(page);
> }
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_file(&lru_pvec);
> ret = 0;
> out:
> return ret;
> @@ -575,6 +575,6 @@ void handle_ra_miss(struct address_space
> */
> unsigned long max_sane_readahead(unsigned long nr)
> {
> - return min(nr, (node_page_state(numa_node_id(), NR_INACTIVE)
> + return min(nr, (node_page_state(numa_node_id(), NR_INACTIVE_FILE)
> + node_page_state(numa_node_id(), NR_FREE_PAGES)) / 2);
> }
> --- linux-2.6.20.x86_64/mm/filemap.c.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/filemap.c 2007-03-19 12:00:23.000000000 -0400
> @@ -462,7 +462,7 @@ int add_to_page_cache_lru(struct page *p
> {
> int ret = add_to_page_cache(page, mapping, offset, gfp_mask);
> if (ret == 0)
> - lru_cache_add(page);
> + lru_cache_add_file(page);
> return ret;
> }
>
> @@ -1836,7 +1836,7 @@ repeat:
> page = *cached_page;
> page_cache_get(page);
> if (!pagevec_add(lru_pvec, page))
> - __pagevec_lru_add(lru_pvec);
> + __pagevec_lru_add_file(lru_pvec);
> *cached_page = NULL;
> }
> }
> @@ -2197,7 +2197,7 @@ zero_length_segment:
> if (unlikely(file->f_flags & O_DIRECT) && written)
> status = filemap_write_and_wait(mapping);
>
> - pagevec_lru_add(&lru_pvec);
> + pagevec_lru_add_file(&lru_pvec);
> return written ? written : status;
> }
> EXPORT_SYMBOL(generic_file_buffered_write);
> --- linux-2.6.20.x86_64/mm/vmstat.c.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/vmstat.c 2007-03-19 12:00:23.000000000 -0400
> @@ -432,8 +432,10 @@ const struct seq_operations fragmentatio
> static const char * const vmstat_text[] = {
> /* Zoned VM counters */
> "nr_free_pages",
> - "nr_active",
> - "nr_inactive",
> + "nr_active_anon",
> + "nr_inactive_anon",
> + "nr_active_file",
> + "nr_inactive_file",
> "nr_anon_pages",
> "nr_mapped",
> "nr_file_pages",
> @@ -509,7 +511,7 @@ static int zoneinfo_show(struct seq_file
> "\n min %lu"
> "\n low %lu"
> "\n high %lu"
> - "\n scanned %lu (a: %lu i: %lu)"
> + "\n scanned %lu (ao: %lu io: %lu af: %lu if: %lu)"
> "\n spanned %lu"
> "\n present %lu",
> zone_page_state(zone, NR_FREE_PAGES),
> @@ -517,7 +519,10 @@ static int zoneinfo_show(struct seq_file
> zone->pages_low,
> zone->pages_high,
> zone->pages_scanned,
> - zone->nr_scan_active, zone->nr_scan_inactive,
> + zone->nr_scan_active_anon,
> + zone->nr_scan_inactive_anon,
> + zone->nr_scan_active_file,
> + zone->nr_scan_inactive_file,
> zone->spanned_pages,
> zone->present_pages);
>
> --- linux-2.6.20.x86_64/mm/shmem.c.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/shmem.c 2007-03-19 12:00:23.000000000 -0400
> @@ -176,7 +176,7 @@ static inline void shmem_unacct_blocks(u
> }
>
> static const struct super_operations shmem_ops;
> -static const struct address_space_operations shmem_aops;
> +const struct address_space_operations shmem_aops;
> static const struct file_operations shmem_file_operations;
> static const struct inode_operations shmem_inode_operations;
> static const struct inode_operations shmem_dir_inode_operations;
> @@ -2315,7 +2315,7 @@ static void destroy_inodecache(void)
> kmem_cache_destroy(shmem_inode_cachep);
> }
>
> -static const struct address_space_operations shmem_aops = {
> +const struct address_space_operations shmem_aops = {
> .writepage = shmem_writepage,
> .set_page_dirty = __set_page_dirty_no_writeback,
> #ifdef CONFIG_TMPFS
> --- linux-2.6.20.x86_64/mm/vmscan.c.vmsplit 2007-03-19 12:00:23.000000000 -0400
> +++ linux-2.6.20.x86_64/mm/vmscan.c 2007-03-19 19:20:00.000000000 -0400
> @@ -66,6 +66,9 @@ struct scan_control {
> int swappiness;
>
> int all_unreclaimable;
> +
> + /* The number of pages moved to the active list this pass. */
> + int activated;
> };
>
> /*
> @@ -231,27 +234,6 @@ unsigned long shrink_slab(unsigned long
> return ret;
> }
>
> -/* Called without lock on whether page is mapped, so answer is unstable */
> -static inline int page_mapping_inuse(struct page *page)
> -{
> - struct address_space *mapping;
> -
> - /* Page is in somebody's page tables. */
> - if (page_mapped(page))
> - return 1;
> -
> - /* Be more reluctant to reclaim swapcache than pagecache */
> - if (PageSwapCache(page))
> - return 1;
> -
> - mapping = page_mapping(page);
> - if (!mapping)
> - return 0;
> -
> - /* File is mmap'd by somebody? */
> - return mapping_mapped(mapping);
> -}
> -
> static inline int is_page_cache_freeable(struct page *page)
> {
> return page_count(page) - !!PagePrivate(page) == 2;
> @@ -485,7 +467,7 @@ static unsigned long shrink_page_list(st
>
> referenced = page_referenced(page, 1);
> /* In active use or really unfreeable? Activate it. */
> - if (referenced && page_mapping_inuse(page))
> + if (referenced)
> goto activate_locked;
>
> #ifdef CONFIG_SWAP
> @@ -518,8 +500,6 @@ static unsigned long shrink_page_list(st
> }
>
> if (PageDirty(page)) {
> - if (referenced)
> - goto keep_locked;
> if (!may_enter_fs)
> goto keep_locked;
> if (!sc->may_writepage)
> @@ -602,6 +582,7 @@ keep:
> if (pagevec_count(&freed_pvec))
> __pagevec_release_nonlru(&freed_pvec);
> count_vm_events(PGACTIVATE, pgactivate);
> + sc->activated = pgactivate;
> return nr_reclaimed;
> }
>
> @@ -662,7 +643,7 @@ static unsigned long isolate_lru_pages(u
> * of reclaimed pages
> */
> static unsigned long shrink_inactive_list(unsigned long max_scan,
> - struct zone *zone, struct scan_control *sc)
> + struct zone *zone, struct scan_control *sc, int file)
> {
> LIST_HEAD(page_list);
> struct pagevec pvec;
> @@ -679,10 +660,17 @@ static unsigned long shrink_inactive_lis
> unsigned long nr_scan;
> unsigned long nr_freed;
>
> - nr_taken = isolate_lru_pages(sc->swap_cluster_max,
> - &zone->inactive_list,
> - &page_list, &nr_scan);
> - __mod_zone_page_state(zone, NR_INACTIVE, -nr_taken);
> + if (file) {
> + nr_taken = isolate_lru_pages(sc->swap_cluster_max,
> + &zone->inactive_file_list,
> + &page_list, &nr_scan);
> + __mod_zone_page_state(zone, NR_INACTIVE_FILE, -nr_taken);
> + } else {
> + nr_taken = isolate_lru_pages(sc->swap_cluster_max,
> + &zone->inactive_anon_list,
> + &page_list, &nr_scan);
> + __mod_zone_page_state(zone, NR_INACTIVE_ANON, -nr_taken);
> + }
> zone->pages_scanned += nr_scan;
> spin_unlock_irq(&zone->lru_lock);
>
> @@ -709,10 +697,21 @@ static unsigned long shrink_inactive_lis
> VM_BUG_ON(PageLRU(page));
> SetPageLRU(page);
> list_del(&page->lru);
> - if (PageActive(page))
> - add_page_to_active_list(zone, page);
> - else
> - add_page_to_inactive_list(zone, page);
> + if (file) {
> + zone->recent_rotated_file += sc->activated;
> + zone->recent_scanned_file += nr_scanned;
> + if (PageActive(page))
> + add_page_to_active_file_list(zone, page);
> + else
> + add_page_to_inactive_file_list(zone, page);
> + } else {
> + zone->recent_rotated_anon += sc->activated;
> + zone->recent_scanned_anon += nr_scanned;
> + if (PageActive(page))
> + add_page_to_active_anon_list(zone, page);
> + else
> + add_page_to_inactive_anon_list(zone, page);
> + }
> if (!pagevec_add(&pvec, page)) {
> spin_unlock_irq(&zone->lru_lock);
> __pagevec_release(&pvec);
> @@ -743,8 +742,10 @@ static inline void note_zone_scanning_pr
>
> static inline int zone_is_near_oom(struct zone *zone)
> {
> - return zone->pages_scanned >= (zone_page_state(zone, NR_ACTIVE)
> - + zone_page_state(zone, NR_INACTIVE))*3;
> + return zone->pages_scanned >= (zone_page_state(zone, NR_ACTIVE_ANON)
> + + zone_page_state(zone, NR_ACTIVE_FILE)
> + + zone_page_state(zone, NR_INACTIVE_ANON)
> + + zone_page_state(zone, NR_INACTIVE_FILE))*3;
> }
>
> /*
> @@ -765,7 +766,7 @@ static inline int zone_is_near_oom(struc
> * But we had to alter page->flags anyway.
> */
> static void shrink_active_list(unsigned long nr_pages, struct zone *zone,
> - struct scan_control *sc, int priority)
> + struct scan_control *sc, int priority, int file)
> {
> unsigned long pgmoved;
> int pgdeactivate = 0;
> @@ -775,74 +776,28 @@ static void shrink_active_list(unsigned
> LIST_HEAD(l_active); /* Pages to go onto the active_list */
> struct page *page;
> struct pagevec pvec;
> - int reclaim_mapped = 0;
> -
> - if (sc->may_swap) {
> - long mapped_ratio;
> - long distress;
> - long swap_tendency;
> -
> - if (zone_is_near_oom(zone))
> - goto force_reclaim_mapped;
> -
> - /*
> - * `distress' is a measure of how much trouble we're having
> - * reclaiming pages. 0 -> no problems. 100 -> great trouble.
> - */
> - distress = 100 >> min(zone->prev_priority, priority);
> -
> - /*
> - * The point of this algorithm is to decide when to start
> - * reclaiming mapped memory instead of just pagecache. Work out
> - * how much memory
> - * is mapped.
> - */
> - mapped_ratio = ((global_page_state(NR_FILE_MAPPED) +
> - global_page_state(NR_ANON_PAGES)) * 100) /
> - vm_total_pages;
> -
> - /*
> - * Now decide how much we really want to unmap some pages. The
> - * mapped ratio is downgraded - just because there's a lot of
> - * mapped memory doesn't necessarily mean that page reclaim
> - * isn't succeeding.
> - *
> - * The distress ratio is important - we don't want to start
> - * going oom.
> - *
> - * A 100% value of vm_swappiness overrides this algorithm
> - * altogether.
> - */
> - swap_tendency = mapped_ratio / 2 + distress + sc->swappiness;
> -
> - /*
> - * Now use this metric to decide whether to start moving mapped
> - * memory onto the inactive list.
> - */
> - if (swap_tendency >= 100)
> -force_reclaim_mapped:
> - reclaim_mapped = 1;
> - }
>
> lru_add_drain();
> spin_lock_irq(&zone->lru_lock);
> - pgmoved = isolate_lru_pages(nr_pages, &zone->active_list,
> - &l_hold, &pgscanned);
> + if (file) {
> + pgmoved = isolate_lru_pages(nr_pages, &zone->active_file_list,
> + &l_hold, &pgscanned);
> + __mod_zone_page_state(zone, NR_ACTIVE_FILE, -pgmoved);
> + } else {
> + pgmoved = isolate_lru_pages(nr_pages, &zone->active_anon_list,
> + &l_hold, &pgscanned);
> + __mod_zone_page_state(zone, NR_ACTIVE_ANON, -pgmoved);
> + }
> zone->pages_scanned += pgscanned;
> - __mod_zone_page_state(zone, NR_ACTIVE, -pgmoved);
> spin_unlock_irq(&zone->lru_lock);
>
> while (!list_empty(&l_hold)) {
> cond_resched();
> page = lru_to_page(&l_hold);
> list_del(&page->lru);
> - if (page_mapped(page)) {
> - if (!reclaim_mapped ||
> - (total_swap_pages == 0 && PageAnon(page)) ||
> - page_referenced(page, 0)) {
> - list_add(&page->lru, &l_active);
> - continue;
> - }
> + if (page_referenced(page, 0)) {
> + list_add(&page->lru, &l_active);
> + continue;
> }
> list_add(&page->lru, &l_inactive);
> }
> @@ -858,10 +813,16 @@ force_reclaim_mapped:
> VM_BUG_ON(!PageActive(page));
> ClearPageActive(page);
>
> - list_move(&page->lru, &zone->inactive_list);
> + if (file)
> + list_move(&page->lru, &zone->inactive_file_list);
> + else
> + list_move(&page->lru, &zone->inactive_anon_list);
> pgmoved++;
> if (!pagevec_add(&pvec, page)) {
> - __mod_zone_page_state(zone, NR_INACTIVE, pgmoved);
> + if (file)
> + __mod_zone_page_state(zone, NR_INACTIVE_FILE, pgmoved);
> + else
> + __mod_zone_page_state(zone, NR_INACTIVE_ANON, pgmoved);
> spin_unlock_irq(&zone->lru_lock);
> pgdeactivate += pgmoved;
> pgmoved = 0;
> @@ -871,7 +832,10 @@ force_reclaim_mapped:
> spin_lock_irq(&zone->lru_lock);
> }
> }
> - __mod_zone_page_state(zone, NR_INACTIVE, pgmoved);
> + if (file)
> + __mod_zone_page_state(zone, NR_INACTIVE_FILE, pgmoved);
> + else
> + __mod_zone_page_state(zone, NR_INACTIVE_ANON, pgmoved);
> pgdeactivate += pgmoved;
> if (buffer_heads_over_limit) {
> spin_unlock_irq(&zone->lru_lock);
> @@ -886,10 +850,19 @@ force_reclaim_mapped:
> VM_BUG_ON(PageLRU(page));
> SetPageLRU(page);
> VM_BUG_ON(!PageActive(page));
> - list_move(&page->lru, &zone->active_list);
> + if (file)
> + list_move(&page->lru, &zone->active_file_list);
> + else
> + list_move(&page->lru, &zone->active_anon_list);
> pgmoved++;
> if (!pagevec_add(&pvec, page)) {
> - __mod_zone_page_state(zone, NR_ACTIVE, pgmoved);
> + if (file) {
> + __mod_zone_page_state(zone, NR_ACTIVE_FILE, pgmoved);
> + zone->recent_rotated_file += pgmoved;
> + } else {
> + __mod_zone_page_state(zone, NR_ACTIVE_ANON, pgmoved);
> + zone->recent_rotated_anon += pgmoved;
> + }
> pgmoved = 0;
> spin_unlock_irq(&zone->lru_lock);
> if (vm_swap_full())
> @@ -898,7 +871,15 @@ force_reclaim_mapped:
> spin_lock_irq(&zone->lru_lock);
> }
> }
> - __mod_zone_page_state(zone, NR_ACTIVE, pgmoved);
> + if (file) {
> + __mod_zone_page_state(zone, NR_ACTIVE_FILE, pgmoved);
> + zone->recent_rotated_file += pgmoved;
> + zone->recent_scanned_file += pgscanned;
> + } else {
> + __mod_zone_page_state(zone, NR_ACTIVE_ANON, pgmoved);
> + zone->recent_rotated_anon += pgmoved;
> + zone->recent_scanned_anon += pgscanned;
> + }
>
> __count_zone_vm_events(PGREFILL, zone, pgscanned);
> __count_vm_events(PGDEACTIVATE, pgdeactivate);
> @@ -910,52 +891,152 @@ force_reclaim_mapped:
> }
>
> /*
> + * The utility of the anon and file memory corresponds to the fraction
> + * of pages that were recently referenced in each category. Pageout
> + * pressure is distributed according to the size of each set, the fraction
> + * of recently referenced pages (except used-once file pages) and the
> + * swappiness parameter. Note that shrink_zone takes care of size scaling.
> + *
> + * We return the relative pressures as percentages so shrink_zone can
> + * easily use them.
> + */
> +static void get_scan_ratio(struct zone *zone, struct scan_control * sc,
> + unsigned long *anon_percent, unsigned long *file_percent)
> +{
> + unsigned long anon, file;
> + unsigned long anon_prio, file_prio;
> + unsigned long long anon_l, file_l;
> +
> + anon = zone_page_state(zone, NR_ACTIVE_ANON) +
> + zone_page_state(zone, NR_INACTIVE_ANON);
> + file = zone_page_state(zone, NR_ACTIVE_FILE) +
> + zone_page_state(zone, NR_INACTIVE_FILE);
> +
> + /* Keep a floating average of RECENT references. */
> + while (unlikely(zone->recent_rotated_anon > anon / 4)) {
> + spin_lock_irq(&zone->lru_lock);
> + zone->recent_rotated_anon /= 2;
> + zone->recent_scanned_anon /= 2;
> + spin_unlock_irq(&zone->lru_lock);
> + }
> +
> + while (unlikely(zone->recent_rotated_file > file / 4)) {
> + spin_lock_irq(&zone->lru_lock);
> + zone->recent_rotated_file /= 2;
> + zone->recent_scanned_file /= 2;
> + spin_unlock_irq(&zone->lru_lock);
> + }
> +
> + /*
> + * With swappiness at 100, fileymous and file have the same priority.
> + * This scanning priority is essentially the inverse of IO cost.
> + */
> + anon_prio = sc->swappiness;
> + file_prio = 200 - sc->swappiness;
> +
> + /*
> + * anon recent_rotated_anon
> + * %anon = 100 * --------- / ------------------- * IO cost
> + * anon+file recent_scanned_anon
> + */
> + anon_l = (anon_prio + 1) * (zone->recent_scanned_anon + 1);
> + do_div(anon_l, (zone->recent_rotated_anon + 1));
> +
> + file_l = (file_prio + 1) * (zone->recent_scanned_file + 1);
> + do_div(file_l, (zone->recent_rotated_file + 1));
> +
> + /* Normalize to percentages. */
> + *anon_percent = (unsigned long)100 * anon_l / (anon_l + file_l);
I believe this requires a do_div on 32 bit arch.
bob
> + *file_percent = 100 - *anon_percent;
> +}
> +
> +/*
> * This is a basic per-zone page freer. Used by both kswapd and direct reclaim.
> + *
> + * Filesystem backed pages live on a separate set of pageout queues from
> + * anonymous, swap and tmpfs pages. This is done because page cache pages
> + * can usually be evicted and faulted back in more cheaply because of
> + * readahead and better IO clustering. Also, on many systems swap is
> + * undesirable so we do not want to scan through the anonymous pages.
> */
> static unsigned long shrink_zone(int priority, struct zone *zone,
> struct scan_control *sc)
> {
> - unsigned long nr_active;
> - unsigned long nr_inactive;
> + unsigned long nr_active_file, nr_inactive_file;
> + unsigned long nr_active_anon, nr_inactive_anon;
> + unsigned long anon_percent, file_percent;
> unsigned long nr_to_scan;
> unsigned long nr_reclaimed = 0;
>
> atomic_inc(&zone->reclaim_in_progress);
>
> + get_scan_ratio(zone, sc, &anon_percent, &file_percent);
> /*
> * Add one to `nr_to_scan' just to make sure that the kernel will
> - * slowly sift through the active list.
> + * slowly sift through small lists, too.
> */
> - zone->nr_scan_active +=
> - (zone_page_state(zone, NR_ACTIVE) >> priority) + 1;
> - nr_active = zone->nr_scan_active;
> - if (nr_active >= sc->swap_cluster_max)
> - zone->nr_scan_active = 0;
> + zone->nr_scan_active_file +=
> + (zone_page_state(zone, NR_ACTIVE_FILE) >> priority) + 1;
> + nr_active_file = zone->nr_scan_active_file * file_percent / 100;
> + if (nr_active_file >= sc->swap_cluster_max)
> + zone->nr_scan_active_file = 0;
> + else
> + nr_active_file = 0;
> +
> + zone->nr_scan_inactive_file +=
> + (zone_page_state(zone, NR_INACTIVE_FILE) >> priority) + 1;
> + nr_inactive_file = zone->nr_scan_inactive_file * file_percent / 100;
> + if (nr_inactive_file >= sc->swap_cluster_max)
> + zone->nr_scan_inactive_file = 0;
> + else
> + nr_inactive_file = 0;
> +
> + zone->nr_scan_active_anon +=
> + (zone_page_state(zone, NR_ACTIVE_ANON) >> priority) + 1;
> + nr_active_anon = zone->nr_scan_active_anon * anon_percent / 100;
> + if (nr_active_anon >= sc->swap_cluster_max)
> + zone->nr_scan_active_anon = 0;
> else
> - nr_active = 0;
> + nr_active_anon = 0;
>
> - zone->nr_scan_inactive +=
> - (zone_page_state(zone, NR_INACTIVE) >> priority) + 1;
> - nr_inactive = zone->nr_scan_inactive;
> - if (nr_inactive >= sc->swap_cluster_max)
> - zone->nr_scan_inactive = 0;
> + zone->nr_scan_inactive_anon +=
> + (zone_page_state(zone, NR_INACTIVE_ANON) >> priority) + 1;
> + nr_inactive_anon = zone->nr_scan_inactive_anon * anon_percent / 100;
> + if (nr_inactive_anon >= sc->swap_cluster_max)
> + zone->nr_scan_inactive_anon = 0;
> else
> - nr_inactive = 0;
> + nr_inactive_anon = 0;
> +
> + while (nr_active_file || nr_inactive_file ||
> + nr_active_anon || nr_inactive_anon) {
> + if (nr_active_file) {
> + nr_to_scan = min(nr_active_file,
> + (unsigned long)sc->swap_cluster_max);
> + nr_active_file -= nr_to_scan;
> + shrink_active_list(nr_to_scan, zone, sc, priority, 1);
> + }
> +
> + if (nr_inactive_file) {
> + nr_to_scan = min(nr_inactive_file,
> + (unsigned long)sc->swap_cluster_max);
> + nr_inactive_file -= nr_to_scan;
> + nr_reclaimed += shrink_inactive_list(nr_to_scan, zone,
> + sc, 1);
> + }
>
> - while (nr_active || nr_inactive) {
> - if (nr_active) {
> - nr_to_scan = min(nr_active,
> + if (nr_active_anon) {
> + nr_to_scan = min(nr_active_anon,
> (unsigned long)sc->swap_cluster_max);
> - nr_active -= nr_to_scan;
> - shrink_active_list(nr_to_scan, zone, sc, priority);
> + nr_active_anon -= nr_to_scan;
> + shrink_active_list(nr_to_scan, zone, sc, priority, 0);
> }
>
> - if (nr_inactive) {
> - nr_to_scan = min(nr_inactive,
> + if (nr_inactive_anon) {
> + nr_to_scan = min(nr_inactive_anon,
> (unsigned long)sc->swap_cluster_max);
> - nr_inactive -= nr_to_scan;
> + nr_inactive_anon -= nr_to_scan;
> nr_reclaimed += shrink_inactive_list(nr_to_scan, zone,
> - sc);
> + sc, 0);
> }
> }
>
> @@ -1047,8 +1128,10 @@ unsigned long try_to_free_pages(struct z
> if (!cpuset_zone_allowed_hardwall(zone, GFP_KERNEL))
> continue;
>
> - lru_pages += zone_page_state(zone, NR_ACTIVE)
> - + zone_page_state(zone, NR_INACTIVE);
> + lru_pages += zone_page_state(zone, NR_ACTIVE_ANON)
> + + zone_page_state(zone, NR_ACTIVE_FILE)
> + + zone_page_state(zone, NR_INACTIVE_ANON)
> + + zone_page_state(zone, NR_INACTIVE_FILE);
> }
>
> for (priority = DEF_PRIORITY; priority >= 0; priority--) {
> @@ -1193,8 +1276,10 @@ loop_again:
> for (i = 0; i <= end_zone; i++) {
> struct zone *zone = pgdat->node_zones + i;
>
> - lru_pages += zone_page_state(zone, NR_ACTIVE)
> - + zone_page_state(zone, NR_INACTIVE);
> + lru_pages += zone_page_state(zone, NR_ACTIVE_ANON)
> + + zone_page_state(zone, NR_ACTIVE_FILE)
> + + zone_page_state(zone, NR_INACTIVE_ANON)
> + + zone_page_state(zone, NR_INACTIVE_FILE);
> }
>
> /*
> @@ -1231,8 +1316,10 @@ loop_again:
> if (zone->all_unreclaimable)
> continue;
> if (nr_slab == 0 && zone->pages_scanned >=
> - (zone_page_state(zone, NR_ACTIVE)
> - + zone_page_state(zone, NR_INACTIVE)) * 6)
> + (zone_page_state(zone, NR_ACTIVE_ANON)
> + + zone_page_state(zone, NR_ACTIVE_FILE)
> + + zone_page_state(zone, NR_INACTIVE_ANON)
> + + zone_page_state(zone, NR_INACTIVE_FILE)) * 6)
> zone->all_unreclaimable = 1;
> /*
> * If we've done a decent amount of scanning and
> @@ -1398,23 +1485,43 @@ static unsigned long shrink_all_zones(un
>
> /* For pass = 0 we don't shrink the active list */
> if (pass > 0) {
> - zone->nr_scan_active +=
> - (zone_page_state(zone, NR_ACTIVE) >> prio) + 1;
> - if (zone->nr_scan_active >= nr_pages || pass > 3) {
> - zone->nr_scan_active = 0;
> + zone->nr_scan_active_file +=
> + (zone_page_state(zone, NR_ACTIVE_FILE) >> prio) + 1;
> + if (zone->nr_scan_active_file >= nr_pages || pass > 3) {
> + zone->nr_scan_active_file = 0;
> + nr_to_scan = min(nr_pages,
> + zone_page_state(zone, NR_ACTIVE_FILE));
> + shrink_active_list(nr_to_scan, zone, sc, prio, 1);
> + }
> +
> + zone->nr_scan_active_anon +=
> + (zone_page_state(zone, NR_ACTIVE_ANON) >> prio) + 1;
> + if (zone->nr_scan_active_anon >= nr_pages || pass > 3) {
> + zone->nr_scan_active_anon = 0;
> nr_to_scan = min(nr_pages,
> - zone_page_state(zone, NR_ACTIVE));
> - shrink_active_list(nr_to_scan, zone, sc, prio);
> + zone_page_state(zone, NR_ACTIVE_ANON));
> + shrink_active_list(nr_to_scan, zone, sc, prio, 0);
> }
> }
>
> - zone->nr_scan_inactive +=
> - (zone_page_state(zone, NR_INACTIVE) >> prio) + 1;
> - if (zone->nr_scan_inactive >= nr_pages || pass > 3) {
> - zone->nr_scan_inactive = 0;
> + zone->nr_scan_inactive_file +=
> + (zone_page_state(zone, NR_INACTIVE_FILE) >> prio) + 1;
> + if (zone->nr_scan_inactive_file >= nr_pages || pass > 3) {
> + zone->nr_scan_inactive_file = 0;
> + nr_to_scan = min(nr_pages,
> + zone_page_state(zone, NR_INACTIVE_FILE));
> + ret += shrink_inactive_list(nr_to_scan, zone, sc, 1);
> + if (ret >= nr_pages)
> + return ret;
> + }
> +
> + zone->nr_scan_inactive_anon +=
> + (zone_page_state(zone, NR_INACTIVE_ANON) >> prio) + 1;
> + if (zone->nr_scan_inactive_anon >= nr_pages || pass > 3) {
> + zone->nr_scan_inactive_anon = 0;
> nr_to_scan = min(nr_pages,
> - zone_page_state(zone, NR_INACTIVE));
> - ret += shrink_inactive_list(nr_to_scan, zone, sc);
> + zone_page_state(zone, NR_INACTIVE_ANON));
> + ret += shrink_inactive_list(nr_to_scan, zone, sc, 0);
> if (ret >= nr_pages)
> return ret;
> }
> @@ -1425,7 +1532,10 @@ static unsigned long shrink_all_zones(un
>
> static unsigned long count_lru_pages(void)
> {
> - return global_page_state(NR_ACTIVE) + global_page_state(NR_INACTIVE);
> + return global_page_state(NR_ACTIVE_ANON)
> + + global_page_state(NR_ACTIVE_FILE)
> + + global_page_state(NR_INACTIVE_ANON)
> + + global_page_state(NR_INACTIVE_FILE);
> }
>
> /*
> --- linux-2.6.20.x86_64/mm/swap_state.c.vmsplit 2007-02-04 13:44:54.000000000 -0500
> +++ linux-2.6.20.x86_64/mm/swap_state.c 2007-03-19 12:00:23.000000000 -0400
> @@ -354,7 +354,7 @@ struct page *read_swap_cache_async(swp_e
> /*
> * Initiate read into locked page and return.
> */
> - lru_cache_add_active(new_page);
> + lru_cache_add_anon(new_page);
> swap_readpage(NULL, new_page);
> return new_page;
> }
> --- linux-2.6.20.x86_64/include/linux/mmzone.h.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/include/linux/mmzone.h 2007-03-19 12:00:23.000000000 -0400
> @@ -49,15 +49,17 @@ struct zone_padding {
> enum zone_stat_item {
> /* First 128 byte cacheline (assuming 64 bit words) */
> NR_FREE_PAGES,
> - NR_INACTIVE,
> - NR_ACTIVE,
> + NR_ACTIVE_ANON,
> + NR_INACTIVE_ANON,
> + NR_ACTIVE_FILE,
> + NR_INACTIVE_FILE,
> NR_ANON_PAGES, /* Mapped anonymous pages */
> NR_FILE_MAPPED, /* pagecache pages mapped into pagetables.
> only modified from process context */
> NR_FILE_PAGES,
> + /* Second 128 byte cacheline */
> NR_FILE_DIRTY,
> NR_WRITEBACK,
> - /* Second 128 byte cacheline */
> NR_SLAB_RECLAIMABLE,
> NR_SLAB_UNRECLAIMABLE,
> NR_PAGETABLE, /* used for pagetables */
> @@ -215,10 +217,18 @@ struct zone {
>
> /* Fields commonly accessed by the page reclaim scanner */
> spinlock_t lru_lock;
> - struct list_head active_list;
> - struct list_head inactive_list;
> - unsigned long nr_scan_active;
> - unsigned long nr_scan_inactive;
> + struct list_head active_anon_list;
> + struct list_head inactive_anon_list;
> + struct list_head active_file_list;
> + struct list_head inactive_file_list;
> + unsigned long nr_scan_active_anon;
> + unsigned long nr_scan_inactive_anon;
> + unsigned long nr_scan_active_file;
> + unsigned long nr_scan_inactive_file;
> + unsigned long recent_rotated_anon;
> + unsigned long recent_rotated_file;
> + unsigned long recent_scanned_anon;
> + unsigned long recent_scanned_file;
> unsigned long pages_scanned; /* since last reclaim */
> int all_unreclaimable; /* All pages pinned */
>
> --- linux-2.6.20.x86_64/include/linux/mm.h.vmsplit 2007-03-19 12:00:22.000000000 -0400
> +++ linux-2.6.20.x86_64/include/linux/mm.h 2007-03-19 17:49:55.000000000 -0400
> @@ -591,6 +591,27 @@ static inline int PageAnon(struct page *
> return ((unsigned long)page->mapping & PAGE_MAPPING_ANON) != 0;
> }
>
> +/* Returns true if this page is anonymous, tmpfs or otherwise swap backed. */
> +extern const struct address_space_operations shmem_aops;
> +static inline int page_anon(struct page *page)
> +{
> + struct address_space *mapping;
> +
> + if (PageAnon(page) || PageSwapCache(page))
> + return 1;
> + mapping = page_mapping(page);
> + if (!mapping || !mapping->a_ops)
> + return 0;
> + if (mapping->a_ops == &shmem_aops)
> + return 1;
> + /* Should ramfs pages go onto an mlocked list instead? */
> + if ((unlikely(mapping->a_ops->writepage == NULL && PageDirty(page))))
> + return 1;
> +
> + /* The page is page cache backed by a normal filesystem. */
> + return 0;
> +}
> +
> /*
> * Return the pagecache index of the passed page. Regular pagecache pages
> * use ->index whereas swapcache pages use ->private
> --- linux-2.6.20.x86_64/include/linux/mm_inline.h.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/include/linux/mm_inline.h 2007-03-19 12:00:23.000000000 -0400
> @@ -1,29 +1,57 @@
> static inline void
> -add_page_to_active_list(struct zone *zone, struct page *page)
> +add_page_to_active_anon_list(struct zone *zone, struct page *page)
> {
> - list_add(&page->lru, &zone->active_list);
> - __inc_zone_state(zone, NR_ACTIVE);
> + list_add(&page->lru, &zone->active_anon_list);
> + __inc_zone_state(zone, NR_ACTIVE_ANON);
> }
>
> static inline void
> -add_page_to_inactive_list(struct zone *zone, struct page *page)
> +add_page_to_inactive_anon_list(struct zone *zone, struct page *page)
> {
> - list_add(&page->lru, &zone->inactive_list);
> - __inc_zone_state(zone, NR_INACTIVE);
> + list_add(&page->lru, &zone->inactive_anon_list);
> + __inc_zone_state(zone, NR_INACTIVE_ANON);
> }
>
> static inline void
> -del_page_from_active_list(struct zone *zone, struct page *page)
> +del_page_from_active_anon_list(struct zone *zone, struct page *page)
> {
> list_del(&page->lru);
> - __dec_zone_state(zone, NR_ACTIVE);
> + __dec_zone_state(zone, NR_ACTIVE_ANON);
> }
>
> static inline void
> -del_page_from_inactive_list(struct zone *zone, struct page *page)
> +del_page_from_inactive_anon_list(struct zone *zone, struct page *page)
> {
> list_del(&page->lru);
> - __dec_zone_state(zone, NR_INACTIVE);
> + __dec_zone_state(zone, NR_INACTIVE_ANON);
> +}
> +
> +static inline void
> +add_page_to_active_file_list(struct zone *zone, struct page *page)
> +{
> + list_add(&page->lru, &zone->active_file_list);
> + __inc_zone_state(zone, NR_ACTIVE_FILE);
> +}
> +
> +static inline void
> +add_page_to_inactive_file_list(struct zone *zone, struct page *page)
> +{
> + list_add(&page->lru, &zone->inactive_file_list);
> + __inc_zone_state(zone, NR_INACTIVE_FILE);
> +}
> +
> +static inline void
> +del_page_from_active_file_list(struct zone *zone, struct page *page)
> +{
> + list_del(&page->lru);
> + __dec_zone_state(zone, NR_ACTIVE_FILE);
> +}
> +
> +static inline void
> +del_page_from_inactive_file_list(struct zone *zone, struct page *page)
> +{
> + list_del(&page->lru);
> + __dec_zone_state(zone, NR_INACTIVE_FILE);
> }
>
> static inline void
> @@ -32,9 +60,15 @@ del_page_from_lru(struct zone *zone, str
> list_del(&page->lru);
> if (PageActive(page)) {
> __ClearPageActive(page);
> - __dec_zone_state(zone, NR_ACTIVE);
> + if (page_anon(page))
> + __dec_zone_state(zone, NR_ACTIVE_ANON);
> + else
> + __dec_zone_state(zone, NR_ACTIVE_FILE);
> } else {
> - __dec_zone_state(zone, NR_INACTIVE);
> + if (page_anon(page))
> + __dec_zone_state(zone, NR_INACTIVE_ANON);
> + else
> + __dec_zone_state(zone, NR_INACTIVE_FILE);
> }
> }
>
> --- linux-2.6.20.x86_64/include/linux/pagevec.h.vmsplit 2007-03-19 12:00:23.000000000 -0400
> +++ linux-2.6.20.x86_64/include/linux/pagevec.h 2007-03-19 12:00:23.000000000 -0400
> @@ -23,8 +23,10 @@ struct pagevec {
> void __pagevec_release(struct pagevec *pvec);
> void __pagevec_release_nonlru(struct pagevec *pvec);
> void __pagevec_free(struct pagevec *pvec);
> -void __pagevec_lru_add(struct pagevec *pvec);
> -void __pagevec_lru_add_active(struct pagevec *pvec);
> +void __pagevec_lru_add_file(struct pagevec *pvec);
> +void __pagevec_lru_add_active_file(struct pagevec *pvec);
> +void __pagevec_lru_add_anon(struct pagevec *pvec);
> +void __pagevec_lru_add_active_anon(struct pagevec *pvec);
> void pagevec_strip(struct pagevec *pvec);
> void pagevec_swap_free(struct pagevec *pvec);
> unsigned pagevec_lookup(struct pagevec *pvec, struct address_space *mapping,
> @@ -82,10 +84,16 @@ static inline void pagevec_free(struct p
> __pagevec_free(pvec);
> }
>
> -static inline void pagevec_lru_add(struct pagevec *pvec)
> +static inline void pagevec_lru_add_file(struct pagevec *pvec)
> {
> if (pagevec_count(pvec))
> - __pagevec_lru_add(pvec);
> + __pagevec_lru_add_file(pvec);
> +}
> +
> +static inline void pagevec_lru_add_anon(struct pagevec *pvec)
> +{
> + if (pagevec_count(pvec))
> + __pagevec_lru_add_anon(pvec);
> }
>
> #endif /* _LINUX_PAGEVEC_H */
> --- linux-2.6.20.x86_64/include/linux/swap.h.vmsplit 2007-03-19 12:00:15.000000000 -0400
> +++ linux-2.6.20.x86_64/include/linux/swap.h 2007-03-19 12:00:23.000000000 -0400
> @@ -178,8 +178,10 @@ extern unsigned int nr_free_pagecache_pa
>
>
> /* linux/mm/swap.c */
> -extern void FASTCALL(lru_cache_add(struct page *));
> -extern void FASTCALL(lru_cache_add_active(struct page *));
> +extern void FASTCALL(lru_cache_add_file(struct page *));
> +extern void FASTCALL(lru_cache_add_anon(struct page *));
> +extern void FASTCALL(lru_cache_add_active_file(struct page *));
> +extern void FASTCALL(lru_cache_add_active_anon(struct page *));
> extern void FASTCALL(activate_page(struct page *));
> extern void FASTCALL(mark_page_accessed(struct page *));
> extern void lru_add_drain(void);
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists