)]}' { "log": [ { "commit": "e767e0561d7fd2333df1921f1ab4176211f9036b", "tree": "3b936733f80ceb1ee61ce99f927d002d2296250e", "parents": [ "bd6daba909d8484bd2ccf6017db4028d7a420927" ], "author": { "name": "Daisuke Nishimura", "email": "nishimura@mxp.nes.nec.co.jp", "time": "Thu May 28 14:34:28 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri May 29 08:40:02 2009 -0700" }, "message": "memcg: fix deadlock between lock_page_cgroup and mapping tree_lock\n\nmapping-\u003etree_lock can be acquired from interrupt context. Then,\nfollowing dead lock can occur.\n\nAssume \"A\" as a page.\n\n CPU0:\n lock_page_cgroup(A)\n\t\tinterrupted\n\t\t\t-\u003e take mapping-\u003etree_lock.\n CPU1:\n take mapping-\u003etree_lock\n\t\t-\u003e lock_page_cgroup(A)\n\nThis patch tries to fix above deadlock by moving memcg\u0027s hook to out of\nmapping-\u003etree_lock. charge/uncharge of pagecache/swapcache is protected\nby page lock, not tree_lock.\n\nAfter this patch, lock_page_cgroup() is not called under mapping-\u003etree_lock.\n\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "8713e01295140f674a41f2199b0f7ca99dfb69d5", "tree": "0e222bd3469534f040c087c334b68e869e2dbb5f", "parents": [ "0ae05fb254a5f2617fc8fcfff7be959b54a5e963" ], "author": { "name": "Andrew Morton", "email": "akpm@linux-foundation.org", "time": "Thu Apr 30 15:08:55 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat May 02 15:36:10 2009 -0700" }, "message": "vmscan: avoid multiplication overflow in shrink_zone()\n\nLocal variable `scan\u0027 can overflow on zones which are larger than\n\n\t(2G * 4k) / 100 \u003d 80GB.\n\nMaking it 64-bit on 64-bit will fix that up.\n\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Wu Fengguang \u003cfengguang.wu@intel.com\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nCc: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "2e2e425989080cc534fc0fca154cae515f971cf5", "tree": "c4acbd403164d1d210e3bc274b7d93487071153e", "parents": [ "55e5750b3e979bac853c0809ad0ef75b7cebd18c" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Apr 21 12:24:57 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Apr 21 13:41:51 2009 -0700" }, "message": "vmscan,memcg: reintroduce sc-\u003emay_swap\n\nCommit a6dc60f8975ad96d162915e07703a4439c80dcf0 (\"vmscan: rename\nsc.may_swap to may_unmap\") removed the may_swap flag, but memcg had used\nit as a flag for \"we need to use swap?\", as the name indicate.\n\nAnd in the current implementation, memcg cannot reclaim mapped file\ncaches when mem+swap hits the limit.\n\nre-introduce may_swap flag and handle it at get_scan_ratio(). This\npatch doesn\u0027t influence any scan_control users other than memcg.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nAcked-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nCc: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a21e25536169432cf9174d631972bc1cd4c75062", "tree": "5414335eae4b34be3e0cc0374b81d8303c6a95af", "parents": [ "aefe6475720bd5eb8aacbc881488f3aa65618562" ], "author": { "name": "Rafael J. Wysocki", "email": "rjw@sisk.pl", "time": "Sat Apr 18 17:23:41 2009 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Apr 18 11:36:58 2009 -0700" }, "message": "PM/Hibernate: Fix memory shrinking\n\nCommit d979677c4c0 (\"mm: shrink_all_memory(): use sc.nr_reclaimed\")\nbroke the memory shrinking used by hibernation, becuse it did not update\nshrink_all_zones() in accordance with the other changes it made.\n\nFix this by making shrink_all_zones() update sc-\u003enr_reclaimed instead of\noverwriting its value.\n\nThis fixes http://bugzilla.kernel.org/show_bug.cgi?id\u003d13058\n\nReported-and-tested-by: Alan Jenkins \u003calan-jenkins@tuffmail.co.uk\u003e\nSigned-off-by: Rafael J. Wysocki \u003crjw@sisk.pl\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "90975ef71246c5c688ead04e8ff6f36dc92d28b3", "tree": "eda44b2efe91509719b0e62219c2efec13a9e762", "parents": [ "cab4e4c43f92582a2bfc026137b3d8a175bd0360", "558f6ab9106e6be701acb0257e7171df1bbccf04" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Apr 05 10:33:07 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Apr 05 10:33:07 2009 -0700" }, "message": "Merge git://git.kernel.org/pub/scm/linux/kernel/git/rusty/linux-2.6-cpumask\n\n* git://git.kernel.org/pub/scm/linux/kernel/git/rusty/linux-2.6-cpumask: (36 commits)\n cpumask: remove cpumask allocation from idle_balance, fix\n numa, cpumask: move numa_node_id default implementation to topology.h, fix\n cpumask: remove cpumask allocation from idle_balance\n x86: cpumask: x86 mmio-mod.c use cpumask_var_t for downed_cpus\n x86: cpumask: update 32-bit APM not to mug current-\u003ecpus_allowed\n x86: microcode: cleanup\n x86: cpumask: use work_on_cpu in arch/x86/kernel/microcode_core.c\n cpumask: fix CONFIG_CPUMASK_OFFSTACK\u003dy cpu hotunplug crash\n numa, cpumask: move numa_node_id default implementation to topology.h\n cpumask: convert node_to_cpumask_map[] to cpumask_var_t\n cpumask: remove x86 cpumask_t uses.\n cpumask: use cpumask_var_t in uv_flush_tlb_others.\n cpumask: remove cpumask_t assignment from vector_allocation_domain()\n cpumask: make Xen use the new operators.\n cpumask: clean up summit\u0027s send_IPI functions\n cpumask: use new cpumask functions throughout x86\n x86: unify cpu_callin_mask/cpu_callout_mask/cpu_initialized_mask/cpu_sibling_setup_mask\n cpumask: convert struct cpuinfo_x86\u0027s llc_shared_map to cpumask_var_t\n cpumask: convert node_to_cpumask_map[] to cpumask_var_t\n x86: unify 32 and 64-bit node_to_cpumask_map\n ...\n" }, { "commit": "266cf658efcf6ac33541a46740f74f50c79d2b6b", "tree": "5c83b0879892d509e598dfd54be3ba3679ecd348", "parents": [ "03fb3d2af96c2783c3a5bc03f3d984cf422f0e69" ], "author": { "name": "David Howells", "email": "dhowells@redhat.com", "time": "Fri Apr 03 16:42:36 2009 +0100" }, "committer": { "name": "David Howells", "email": "dhowells@redhat.com", "time": "Fri Apr 03 16:42:36 2009 +0100" }, "message": "FS-Cache: Recruit a page flags for cache management\n\nRecruit a page flag to aid in cache management. The following extra flag is\ndefined:\n\n (1) PG_fscache (PG_private_2)\n\n The marked page is backed by a local cache and is pinning resources in the\n cache driver.\n\nIf PG_fscache is set, then things that checked for PG_private will now also\ncheck for that. This includes things like truncation and page invalidation.\nThe function page_has_private() had been added to make the checks for both\nPG_private and PG_private_2 at the same time.\n\nSigned-off-by: David Howells \u003cdhowells@redhat.com\u003e\nAcked-by: Steve Dickson \u003csteved@redhat.com\u003e\nAcked-by: Trond Myklebust \u003cTrond.Myklebust@netapp.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nAcked-by: Al Viro \u003cviro@zeniv.linux.org.uk\u003e\nTested-by: Daire Byrne \u003cDaire.Byrne@framestore.com\u003e\n" }, { "commit": "327c0e968645f2601a43f5ea7c19c7b3a5fa0a34", "tree": "acc6789c120a6d5000ceebf51e690d14c6cfcacb", "parents": [ "2678958e1225f350806d90f211a3b475f64aee80" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Tue Mar 31 15:23:31 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:15 2009 -0700" }, "message": "vmscan: fix it to take care of nodemask\n\ntry_to_free_pages() is used for the direct reclaim of up to\nSWAP_CLUSTER_MAX pages when watermarks are low. The caller to\nalloc_pages_nodemask() can specify a nodemask of nodes that are allowed to\nbe used but this is not passed to try_to_free_pages(). This can lead to\nunnecessary reclaim of pages that are unusable by the caller and int the\nworst case lead to allocation failure as progress was not been make where\nit is needed.\n\nThis patch passes the nodemask used for alloc_pages_nodemask() to\ntry_to_free_pages().\n\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Mel Gorman \u003cmel@csn.ul.ie\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "88c3bd707c2552bcef93cc3724647903aece159d", "tree": "68c104f559854b1f5fea01ed8568584e535ac597", "parents": [ "71aa653c6bfa6743d838342105ebc067145394e4" ], "author": { "name": "David Rientjes", "email": "rientjes@google.com", "time": "Tue Mar 31 15:23:29 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:15 2009 -0700" }, "message": "vmscan: print shrink_slab symbol name on negative shrinker objects\n\nWhen a shrinker has a negative number of objects to delete, the symbol\nname of the shrinker should be printed, not shrink_slab. This also makes\nthe error message slightly more informative.\n\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: David Rientjes \u003crientjes@google.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "ad1c3544d0a85da7738ce8cff6f8a148da57935c", "tree": "f1ac66e22e172945f200f1b2fd9a2ece23a0880b", "parents": [ "2443462b0a04ef0f82ad48f4fd0ef4ac5b24c4b7" ], "author": { "name": "Johannes Weiner", "email": "hannes@cmpxchg.org", "time": "Tue Mar 31 15:23:13 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:13 2009 -0700" }, "message": "mm: don\u0027t free swap slots on page deactivation\n\nThe pagevec_swap_free() at the end of shrink_active_list() was introduced\nin 68a22394 \"vmscan: free swap space on swap-in/activation\" when\nshrink_active_list() was still rotating referenced active pages.\n\nIn 7e9cd48 \"vmscan: fix pagecache reclaim referenced bit check\" this was\nchanged, the rotating removed but the pagevec_swap_free() after the\nrotation loop was forgotten, applying now to the pagevec of the\ndeactivation loop instead.\n\nNow swap space is freed for deactivated pages. And only for those that\nhappen to be on the pagevec after the deactivation loop.\n\nComplete 7e9cd48 and remove the rest of the swap freeing.\n\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "2443462b0a04ef0f82ad48f4fd0ef4ac5b24c4b7", "tree": "3be4cdc338bf004f7b8c6c70baf7fb78ad252844", "parents": [ "2584e517320bd48dc8d20e38a2621a2dbe58fade" ], "author": { "name": "Johannes Weiner", "email": "hannes@cmpxchg.org", "time": "Tue Mar 31 15:23:12 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:13 2009 -0700" }, "message": "mm: move pagevec stripping to save unlock-relock\n\nIn shrink_active_list() after the deactivation loop, we strip buffer heads\nfrom the potentially remaining pages in the pagevec.\n\nCurrently, this drops the zone\u0027s lru lock for stripping, only to reacquire\nit again afterwards to update statistics.\n\nIt is not necessary to strip the pages before updating the stats, so move\nthe whole thing out of the protected region and save the extra locking.\n\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nReviewed-by: MinChan Kim \u003cminchan.kim@gmail.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "bd2f6199cf9af472aeefa1b642c9f504f19e6008", "tree": "ba8cd5e7d940bcac161e28872998f86a2910362b", "parents": [ "bd775c42ea5f7c766d03a287083837cf05e7e738" ], "author": { "name": "Johannes Weiner", "email": "hannes@cmpxchg.org", "time": "Tue Mar 31 15:19:38 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:12 2009 -0700" }, "message": "vmscan: respect higher order in zone_reclaim()\n\nDuring page allocation, there are two stages of direct reclaim that are\napplied to each zone in the preferred list. The first stage using\nzone_reclaim() reclaims unmapped file backed pages and slab pages if over\ndefined limits as these are cheaper to reclaim. The caller specifies the\norder of the target allocation but the scan control is not being correctly\ninitialised.\n\nThe impact is that the correct number of pages are being reclaimed but\nthat lumpy reclaim is not being applied. This increases the chances of a\nfull direct reclaim via try_to_free_pages() is required.\n\nThis patch initialises the order field of the scan control as requested by\nthe caller.\n\n[mel@csn.ul.ie: rewrote changelog]\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nAcked-by: Mel Gorman \u003cmel@csn.ul.ie\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nCc: Andy Whitcroft \u003capw@shadowen.org\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "9786bf841da57fac3457a1dac41acb4c1f2eced6", "tree": "763cb1dd3f6a3c4faf1c31b44ad2e7bef0d206d2", "parents": [ "d979677c4c02f0a72db5a03ecd8184bd9d6695c8" ], "author": { "name": "Johannes Weiner", "email": "hannes@cmpxchg.org", "time": "Tue Mar 31 15:19:35 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:12 2009 -0700" }, "message": "vmscan: clip swap_cluster_max in shrink_all_memory()\n\nshrink_inactive_list() scans in sc-\u003eswap_cluster_max chunks until it hits\nthe scan limit it was passed.\n\nshrink_inactive_list()\n{\n\tdo {\n\t\tisolate_pages(swap_cluster_max)\n\t\tshrink_page_list()\n\t} while (nr_scanned \u003c max_scan);\n}\n\nThis assumes that swap_cluster_max is not bigger than the scan limit\nbecause the latter is checked only after at least one iteration.\n\nIn shrink_all_memory() sc-\u003eswap_cluster_max is initialized to the overall\nreclaim goal in the beginning but not decreased while reclaim is making\nprogress which leads to subsequent calls to shrink_inactive_list()\nreclaiming way too much in the one iteration that is done unconditionally.\n\nSet sc-\u003eswap_cluster_max always to the proper goal before doing\n shrink_all_zones()\n shrink_list()\n shrink_inactive_list().\n\nWhile the current shrink_all_memory() happily reclaims more than actually\nrequested, this patch fixes it to never exceed the goal:\n\nunpatched\n wanted\u003d10000 reclaimed\u003d13356\n wanted\u003d10000 reclaimed\u003d19711\n wanted\u003d10000 reclaimed\u003d10289\n wanted\u003d10000 reclaimed\u003d17306\n wanted\u003d10000 reclaimed\u003d10700\n wanted\u003d10000 reclaimed\u003d10004\n wanted\u003d10000 reclaimed\u003d13301\n wanted\u003d10000 reclaimed\u003d10976\n wanted\u003d10000 reclaimed\u003d10605\n wanted\u003d10000 reclaimed\u003d10088\n wanted\u003d10000 reclaimed\u003d15000\n\npatched\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d9599\n wanted\u003d10000 reclaimed\u003d8476\n wanted\u003d10000 reclaimed\u003d8326\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d9919\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d9624\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d10000 reclaimed\u003d10000\n wanted\u003d8500 reclaimed\u003d8092\n wanted\u003d316 reclaimed\u003d316\n\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nReviewed-by: MinChan Kim \u003cminchan.kim@gmail.com\u003e\nAcked-by: Nigel Cunningham \u003cncunningham@crca.org.au\u003e\nAcked-by: \"Rafael J. Wysocki\" \u003crjw@sisk.pl\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "d979677c4c02f0a72db5a03ecd8184bd9d6695c8", "tree": "370c936bb17210db0db80df0e9b488c6ee5c11a1", "parents": [ "0a0dd05dd7e1a800241888cbf515bf8d3dc2e59c" ], "author": { "name": "MinChan Kim", "email": "minchan.kim@gmail.com", "time": "Tue Mar 31 15:19:34 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:12 2009 -0700" }, "message": "mm: shrink_all_memory(): use sc.nr_reclaimed\n\nCommit a79311c14eae4bb946a97af25f3e1b17d625985d \"vmscan: bail out of\ndirect reclaim after swap_cluster_max pages\" moved the nr_reclaimed\ncounter into the scan control to accumulate the number of all reclaimed\npages in a reclaim invocation.\n\nshrink_all_memory() can use the same mechanism. it increase code\nconsistency and redability.\n\n[akpm@linux-foundation.org: coding-style fixes]\nSigned-off-by: MinChan Kim \u003cminchan.kim@gmail.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nCc: \"Rafael J. Wysocki\" \u003crjw@sisk.pl\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "ee99c71c59f897436ec65debb99372b3146f9985", "tree": "051f1c43b7c7658689d4b2c23b3d8585d6464a89", "parents": [ "a6dc60f8975ad96d162915e07703a4439c80dcf0" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Mar 31 15:19:31 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:11 2009 -0700" }, "message": "mm: introduce for_each_populated_zone() macro\n\nImpact: cleanup\n\nIn almost cases, for_each_zone() is used with populated_zone(). It\u0027s\nbecause almost function doesn\u0027t need memoryless node information.\nTherefore, for_each_populated_zone() can help to make code simplify.\n\nThis patch has no functional change.\n\n[akpm@linux-foundation.org: small cleanup]\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Mel Gorman \u003cmel@csn.ul.ie\u003e\nReviewed-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a6dc60f8975ad96d162915e07703a4439c80dcf0", "tree": "b28cae1e69e85e87d6991dbbb199bfe73fb433af", "parents": [ "9de1581e75ba9d7979766d4ab6d56f0f2d87f7c6" ], "author": { "name": "Johannes Weiner", "email": "hannes@cmpxchg.org", "time": "Tue Mar 31 15:19:30 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 01 08:59:11 2009 -0700" }, "message": "vmscan: rename sc.may_swap to may_unmap\n\nsc.may_swap does not only influence reclaiming of anon pages but pages\nmapped into pagetables in general, which also includes mapped file pages.\n\nIn shrink_page_list():\n\n\t\tif (!sc-\u003emay_swap \u0026\u0026 page_mapped(page))\n\t\t\tgoto keep_locked;\n\nFor anon pages, this makes sense as they are always mapped and reclaiming\nthem always requires swapping.\n\nBut mapped file pages are skipped here as well and it has nothing to do\nwith swapping.\n\nThe real effect of the knob is whether mapped pages are unmapped and\nreclaimed or not. Rename it to `may_unmap\u0027 to have its name match its\nactual meaning more precisely.\n\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nReviewed-by: MinChan Kim \u003cminchan.kim@gmail.com\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "558f6ab9106e6be701acb0257e7171df1bbccf04", "tree": "6e811633baeb676693c493f6c82bf785cab2771d", "parents": [ "15f7176eb1cccec0a332541285ee752b935c1c85", "65fb0d23fcddd8697c871047b700c78817bdaa43" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Tue Mar 31 13:33:50 2009 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Tue Mar 31 13:33:50 2009 +1030" }, "message": "Merge branch \u0027cpumask-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\nConflicts:\n\n\tarch/x86/include/asm/topology.h\n\tdrivers/oprofile/buffer_sync.c\n(Both cases: changed in Linus\u0027 tree, removed in Ingo\u0027s).\n" }, { "commit": "c4e1aa67ed9e4e542a064bc271ddbf152b677e91", "tree": "2a2ca00bed0fc22b4eb83db092c9178868d8f76b", "parents": [ "cf2f7d7c90279cdbc12429de278f3d27ac2050ae", "2f8501815256af8498904e68bd0984b1afffd6f8" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Mar 30 17:17:35 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Mar 30 17:17:35 2009 -0700" }, "message": "Merge branch \u0027locking-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027locking-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip: (33 commits)\n lockdep: fix deadlock in lockdep_trace_alloc\n lockdep: annotate reclaim context (__GFP_NOFS), fix SLOB\n lockdep: annotate reclaim context (__GFP_NOFS), fix\n lockdep: build fix for !PROVE_LOCKING\n lockstat: warn about disabled lock debugging\n lockdep: use stringify.h\n lockdep: simplify check_prev_add_irq()\n lockdep: get_user_chars() redo\n lockdep: simplify get_user_chars()\n lockdep: add comments to mark_lock_irq()\n lockdep: remove macro usage from mark_held_locks()\n lockdep: fully reduce mark_lock_irq()\n lockdep: merge the !_READ mark_lock_irq() helpers\n lockdep: merge the _READ mark_lock_irq() helpers\n lockdep: simplify mark_lock_irq() helpers #3\n lockdep: further simplify mark_lock_irq() helpers\n lockdep: simplify the mark_lock_irq() helpers\n lockdep: split up mark_lock_irq()\n lockdep: generate usage strings\n lockdep: generate the state bit definitions\n ...\n" }, { "commit": "65fb0d23fcddd8697c871047b700c78817bdaa43", "tree": "119e6e5f276622c4c862f6c9b6d795264ba1603a", "parents": [ "8c083f081d0014057901c68a0a3e0f8ca7ac8d23", "dfbbe89e197a77f2c8046a51c74e33e35f878080" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Mar 30 23:53:32 2009 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Mar 30 23:53:32 2009 +0200" }, "message": "Merge branch \u0027linus\u0027 into cpumask-for-linus\n\nConflicts:\n\tarch/x86/kernel/cpu/common.c\n" }, { "commit": "1d885526f2f3fffacee2ecb541270bd00168adff", "tree": "0f87c5d264361fd75c628b4485ef5bf91eb0c95d", "parents": [ "84814d642a4f1f294bd675ab11aae1ca54c6cedb" ], "author": { "name": "Daisuke Nishimura", "email": "nishimura@mxp.nes.nec.co.jp", "time": "Fri Mar 13 13:52:00 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Mar 14 11:57:22 2009 -0700" }, "message": "vmscan: pgmoved should be cleared after updating recent_rotated\n\npgmoved should be cleared after updating recent_rotated.\n\nSigned-off-by: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nCc: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\nAcked-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "238a5b4bff2e0929a9ceb41f340137f36a6a75d9", "tree": "825d444ffd70579ab3e9a84f829d0cc6091295a8", "parents": [ "17d85bc7564571a1cce23ffdb2d2a33301876925", "73e907de7d5cecef43d9949ab8f4fdca508168c7" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 13 05:54:55 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 13 05:54:55 2009 +0100" }, "message": "Merge branch \u0027cpus4096\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/rusty/linux-2.6-x86 into cpus4096\n" }, { "commit": "a70f730282019f487aa33a84e5ac9a5e89c5abd0", "tree": "e6891ec5db5383c6f39617d0cc9671e1a0d1a988", "parents": [ "c69fc56de1df5769f2ec69c915c7ad5afe63804c" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Fri Mar 13 14:49:46 2009 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Fri Mar 13 14:49:46 2009 +1030" }, "message": "cpumask: replace node_to_cpumask with cpumask_of_node.\n\nImpact: cleanup\n\nnode_to_cpumask (and the blecherous node_to_cpumask_ptr which\ncontained a declaration) are replaced now everyone implements\ncpumask_of_node.\n\nSigned-off-by: Rusty Russell \u003crusty@rustcorp.com.au\u003e\n" }, { "commit": "f272b7bc447553410dde691aa31fc531adf9c175", "tree": "95bd28ba8cea8471c0f461cfe6a9f2f0c2f00dff", "parents": [ "02d46e07e538c285accb5c000a7db3a97eff1fbf" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Thu Mar 12 14:31:36 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Mar 12 16:20:24 2009 -0700" }, "message": "memcg: use correct scan number at reclaim\n\nEven when page reclaim is under mem_cgroup, # of scan page is determined by\nstatus of global LRU. Fix that.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "0cb57258fe01e9b21076b6a15b6aec7a24168228", "tree": "9744786d92356a21d3d2bcd2d3cc2935d81a489f", "parents": [ "3049103ddfc9aac111916bd2f39ac6976c431517" ], "author": { "name": "Johannes Weiner", "email": "hannes@cmpxchg.org", "time": "Sat Feb 14 02:04:10 2009 +0100" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Feb 21 14:17:17 2009 -0800" }, "message": "swsusp: clean up shrink_all_zones()\n\nMove local variables to innermost possible scopes and use local\nvariables to cache calculations/reads done more than once.\n\nNo change in functionality (intended).\n\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Rafael J. Wysocki \u003crjw@sisk.pl\u003e\nCc: Len Brown \u003clenb@kernel.org\u003e\nCc: Greg KH \u003cgregkh@suse.de\u003e\nAcked-by: Pavel Machek \u003cpavel@ucw.cz\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "3049103ddfc9aac111916bd2f39ac6976c431517", "tree": "709bfc2b40389cac7643e27be5307c81a35c6c4b", "parents": [ "09664fda48c5dd63277f1f42888ca9d5dca6037a" ], "author": { "name": "Johannes Weiner", "email": "hannes@cmpxchg.org", "time": "Sat Feb 14 02:03:08 2009 +0100" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Feb 21 14:17:17 2009 -0800" }, "message": "swsusp: dont fiddle with swappiness\n\nsc.swappiness is not used in the swsusp memory shrinking path, do not\nset it.\n\nSigned-off-by: Johannes Weiner \u003channes@cmpxchg.org\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Rafael J. Wysocki \u003crjw@sisk.pl\u003e\nCc: Len Brown \u003clenb@kernel.org\u003e\nCc: Greg KH \u003cgregkh@suse.de\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "6700ec65c207068a81a535e9dca616fefac21671", "tree": "e7acfee960655670d8ce0e336f656f9325e823f0", "parents": [ "868a23a8043f2a3042dae60105c89bd4680187ba" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Feb 15 21:18:17 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Feb 15 21:22:48 2009 +0100" }, "message": "lockdep: annotate reclaim context (__GFP_NOFS), fix\n\nImpact: fix build warning\n\nFix:\n\n mm/vmscan.c: In function ‘kswapd’:\n mm/vmscan.c:1969: warning: ISO C90 forbids mixed declarations and code\n\nnode_to_cpumask_ptr(cpumask, pgdat-\u003enode_id), has a side-effect: it\ndefines the \u0027cpumask\u0027 local variable as well, so it has to go into\nthe variable definition section.\n\nSidenote: it might make sense to make this purpose of these macros\nmore apparent, by naming them the standard way, such as:\n\n DEFINE_node_to_cpumask_ptr(cpumask, pgdat-\u003enode_id);\n\n(But that is outside the scope of this patch.)\n\nCc: Rusty Russell \u003crusty@rustcorp.com.au\u003e\nCc: Mike Travis \u003ctravis@sgi.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nCc: Nick Piggin \u003cnpiggin@suse.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cf40bd16fdad42c053040bcd3988f5fdedbb6c57", "tree": "d97ab25726981712be806d77650b7f65167cfc88", "parents": [ "6f2b9b9a9d750a9175dc79c74bfed5add840983c" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Wed Jan 21 08:12:39 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Feb 14 23:27:49 2009 +0100" }, "message": "lockdep: annotate reclaim context (__GFP_NOFS)\n\nHere is another version, with the incremental patch rolled up, and\nadded reclaim context annotation to kswapd, and allocation tracing\nto slab allocators (which may only ever reach the page allocator\nin rare cases, so it is good to put annotations here too).\n\nHaven\u0027t tested this version as such, but it should be getting closer\nto merge worthy ;)\n\n--\nAfter noticing some code in mm/filemap.c accidentally perform a __GFP_FS\nallocation when it should not have been, I thought it might be a good idea to\ntry to catch this kind of thing with lockdep.\n\nI coded up a little idea that seems to work. Unfortunately the system has to\nactually be in __GFP_FS page reclaim, then take the lock, before it will mark\nit. But at least that might still be some orders of magnitude more common\n(and more debuggable) than an actual deadlock condition, so we have some\nimprovement I hope (the concept is no less complete than discovery of a lock\u0027s\ninterrupt contexts).\n\nI guess we could even do the same thing with __GFP_IO (normal reclaim), and\neven GFP_NOIO locks too... but filesystems will have the most locks and fiddly\ncode paths, so let\u0027s start there and see how it goes.\n\nIt *seems* to work. I did a quick test.\n\n\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n[ INFO: inconsistent lock state ]\n2.6.28-rc6-00007-ged31348-dirty #26\n---------------------------------\ninconsistent {in-reclaim-W} -\u003e {ov-reclaim-W} usage.\nmodprobe/8526 [HC0[0]:SC0[0]:HE1:SE1] takes:\n (testlock){--..}, at: [\u003cffffffffa0020055\u003e] brd_init+0x55/0x216 [brd]\n{in-reclaim-W} state was registered at:\n [\u003cffffffff80267bdb\u003e] __lock_acquire+0x75b/0x1a60\n [\u003cffffffff80268f71\u003e] lock_acquire+0x91/0xc0\n [\u003cffffffff8070f0e1\u003e] mutex_lock_nested+0xb1/0x310\n [\u003cffffffffa002002b\u003e] brd_init+0x2b/0x216 [brd]\n [\u003cffffffff8020903b\u003e] _stext+0x3b/0x170\n [\u003cffffffff80272ebf\u003e] sys_init_module+0xaf/0x1e0\n [\u003cffffffff8020c3fb\u003e] system_call_fastpath+0x16/0x1b\n [\u003cffffffffffffffff\u003e] 0xffffffffffffffff\nirq event stamp: 3929\nhardirqs last enabled at (3929): [\u003cffffffff8070f2b5\u003e] mutex_lock_nested+0x285/0x310\nhardirqs last disabled at (3928): [\u003cffffffff8070f089\u003e] mutex_lock_nested+0x59/0x310\nsoftirqs last enabled at (3732): [\u003cffffffff8061f623\u003e] sk_filter+0x83/0xe0\nsoftirqs last disabled at (3730): [\u003cffffffff8061f5b6\u003e] sk_filter+0x16/0xe0\n\nother info that might help us debug this:\n1 lock held by modprobe/8526:\n #0: (testlock){--..}, at: [\u003cffffffffa0020055\u003e] brd_init+0x55/0x216 [brd]\n\nstack backtrace:\nPid: 8526, comm: modprobe Not tainted 2.6.28-rc6-00007-ged31348-dirty #26\nCall Trace:\n [\u003cffffffff80265483\u003e] print_usage_bug+0x193/0x1d0\n [\u003cffffffff80266530\u003e] mark_lock+0xaf0/0xca0\n [\u003cffffffff80266735\u003e] mark_held_locks+0x55/0xc0\n [\u003cffffffffa0020000\u003e] ? brd_init+0x0/0x216 [brd]\n [\u003cffffffff802667ca\u003e] trace_reclaim_fs+0x2a/0x60\n [\u003cffffffff80285005\u003e] __alloc_pages_internal+0x475/0x580\n [\u003cffffffff8070f29e\u003e] ? mutex_lock_nested+0x26e/0x310\n [\u003cffffffffa0020000\u003e] ? brd_init+0x0/0x216 [brd]\n [\u003cffffffffa002006a\u003e] brd_init+0x6a/0x216 [brd]\n [\u003cffffffffa0020000\u003e] ? brd_init+0x0/0x216 [brd]\n [\u003cffffffff8020903b\u003e] _stext+0x3b/0x170\n [\u003cffffffff8070f8b9\u003e] ? mutex_unlock+0x9/0x10\n [\u003cffffffff8070f83d\u003e] ? __mutex_unlock_slowpath+0x10d/0x180\n [\u003cffffffff802669ec\u003e] ? trace_hardirqs_on_caller+0x12c/0x190\n [\u003cffffffff80272ebf\u003e] sys_init_module+0xaf/0x1e0\n [\u003cffffffff8020c3fb\u003e] system_call_fastpath+0x16/0x1b\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c772be939e078afd2505ede7d596a30f8f61de95", "tree": "2cf3157fdd2b3570e105f2d91576585750526fb3", "parents": [ "a7885eb8ad465ec9db99ac5b5e6680f0ca8e11c8" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:25 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:09 2009 -0800" }, "message": "memcg: fix calculation of active_ratio\n\nCurrently, inactive_ratio of memcg is calculated at setting limit.\nbecause page_alloc.c does so and current implementation is straightforward\nporting.\n\nHowever, memcg introduced hierarchy feature recently. In hierarchy\nrestriction, memory limit is not only decided memory.limit_in_bytes of\ncurrent cgroup, but also parent limit and sibling memory usage.\n\nThen, The optimal inactive_ratio is changed frequently. So, everytime\ncalculation is better.\n\nTested-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nAcked-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a7885eb8ad465ec9db99ac5b5e6680f0ca8e11c8", "tree": "4f3ffaa399fbc16003cc1787228f10543dc9c3ef", "parents": [ "2733c06ac864ed40b9dfbbd5270f3f16949bd4a1" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:24 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:08 2009 -0800" }, "message": "memcg: swappiness\n\nCurrently, /proc/sys/vm/swappiness can change swappiness ratio for global\nreclaim. However, memcg reclaim doesn\u0027t have tuning parameter for itself.\n\nIn general, the optimal swappiness depend on workload. (e.g. hpc\nworkload need to low swappiness than the others.)\n\nThen, per cgroup swappiness improve administrator tunability.\n\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e72e2bd6747c7a5c432197b6614cf3a387e61a0e", "tree": "2ab1a184ff5844c01a7c8b5a9392d1c906b37abe", "parents": [ "7f016ee8b6a9a43f768e6252021f169abec4fa1f" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Wed Jan 07 18:08:23 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:08 2009 -0800" }, "message": "memcg: rename scan global lru\n\nRename scan_global_lru() to scanning_global_lru().\n\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "9439c1c95b5c25b8031b2a7eb7e1590eb84be7f5", "tree": "79eaae56278407e0a223e562a2d0079834ca5529", "parents": [ "3e2f41f1f64744f7942980d93cc93dd3e5924560" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:21 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:08 2009 -0800" }, "message": "memcg: remove mem_cgroup_cal_reclaim()\n\nNow, get_scan_ratio() return correct value although memcg reclaim. Then,\nmem_cgroup_calc_reclaim() can be removed.\n\nSo, memcg reclaim get the same capability of anon/file reclaim balancing\nas global reclaim now.\n\nAcked-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@redhat.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "3e2f41f1f64744f7942980d93cc93dd3e5924560", "tree": "7b605c407b7470877fd9c5c853407f75edcbeb49", "parents": [ "a3d8e0549d913e30968fa02e505dfe02c0a23e0d" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:20 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:08 2009 -0800" }, "message": "memcg: add zone_reclaim_stat\n\nIntroduce mem_cgroup_per_zone::reclaim_stat member and its statics\ncollecting function.\n\nNow, get_scan_ratio() can calculate correct value on memcg reclaim.\n\n[hugh@veritas.com: avoid reclaim_stat oops when disabled]\nAcked-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a3d8e0549d913e30968fa02e505dfe02c0a23e0d", "tree": "e4d3df33666a18614289ae7bc76c27ad7950eb73", "parents": [ "14797e2363c2b2f1ce139fd1c5a215e4e05aa1d9" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:19 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:08 2009 -0800" }, "message": "memcg: add mem_cgroup_zone_nr_pages()\n\nIntroduce mem_cgroup_zone_nr_pages(). It is called by zone_nr_pages()\nhelper function.\n\nThis patch doesn\u0027t have any behavior change.\n\nAcked-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "14797e2363c2b2f1ce139fd1c5a215e4e05aa1d9", "tree": "a56edaa680c7c338a5a3043aa24897d7f668b6c9", "parents": [ "549927620b04a8f8073ce2ee2a8977f209af2ee5" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:18 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:08 2009 -0800" }, "message": "memcg: add inactive_anon_is_low()\n\nThe inactive_anon_is_low() is key component of active/inactive anon\nbalancing on reclaim. However current inactive_anon_is_low() function\nonly consider global reclaim.\n\nTherefore, we need following ugly scan_global_lru() condition.\n\n\tif (lru \u003d\u003d LRU_ACTIVE_ANON \u0026\u0026\n\t (!scan_global_lru(sc) || inactive_anon_is_low(zone))) {\n\t\tshrink_active_list(nr_to_scan, zone, sc, priority, file);\n\t\treturn 0;\n\nit cause that memcg reclaim always deactivate pages when shrink_list() is\ncalled. To make mem_cgroup_inactive_anon_is_low() improve active/inactive\nanon balancing of memcgroup.\n\nAcked-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Cyrill Gorcunov \u003cgorcunov@gmail.com\u003e\nCc: \"Pekka Enberg\" \u003cpenberg@cs.helsinki.fi\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "eeee9a8cd1e93c8b94e7788790fa9e2f8910c779", "tree": "2ef0a61a4ce12410ecfa48014a0181c03e73a3cb", "parents": [ "c9f299d9862deadf9fbee3ca28d915fdb006975a" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:17 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:07 2009 -0800" }, "message": "mm: make get_scan_ratio() safe for memcg\n\nCurrently, get_scan_ratio() always calculate the balancing value for\nglobal reclaim and memcg reclaim doesn\u0027t use it. Therefore it doesn\u0027t\nhave scan_global_lru() condition.\n\nHowever, we plan to expand get_scan_ratio() to be usable for memcg too,\nlatter. Then, The dependency code of global reclaim in the\nget_scan_ratio() insert into scan_global_lru() condision explictly.\n\nThis patch doesn\u0027t have any functional change.\n\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "c9f299d9862deadf9fbee3ca28d915fdb006975a", "tree": "2979e1eb8fe7e15369f01bcb405a029c18ca3e66", "parents": [ "6e9015716ae9b59e9635d692fddfcfb9582c146c" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:16 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:07 2009 -0800" }, "message": "mm: add zone nr_pages helper function\n\nAdd zone_nr_pages() helper function.\n\nIt is used by a later patch. This patch doesn\u0027t have any functional\nchange.\n\nReviewed-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "6e9015716ae9b59e9635d692fddfcfb9582c146c", "tree": "e1876d3822c46a20e1c35b41580f5ef6b2f6e053", "parents": [ "f89eb90e33fd4e4e0cc1a6d20afd63c5a561885a" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:15 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:07 2009 -0800" }, "message": "mm: introduce zone_reclaim struct\n\nAdd zone_reclam_stat struct for later enhancement.\n\nA later patch uses this. This patch doesn\u0027t any behavior change (yet).\n\nReviewed-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "f89eb90e33fd4e4e0cc1a6d20afd63c5a561885a", "tree": "2e39e02196dda539c900383ab03f08a311124cd9", "parents": [ "670ec2f170301425fc4fdfa63d40652071fe85f6" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Wed Jan 07 18:08:14 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:07 2009 -0800" }, "message": "inactive_anon_is_low: move to vmscan\n\nThe inactive_anon_is_low() is called only vmscan. Then it can move to\nvmscan.c\n\nThis patch doesn\u0027t have any functional change.\n\nReviewd-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "08e552c69c6930d64722de3ec18c51844d06ee28", "tree": "a744d57ed4b23401115f1033dcaac9e85d550e09", "parents": [ "8c7c6e34a1256a5082d38c8e9bd1474476912715" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Wed Jan 07 18:08:01 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:05 2009 -0800" }, "message": "memcg: synchronized LRU\n\nA big patch for changing memcg\u0027s LRU semantics.\n\nNow,\n - page_cgroup is linked to mem_cgroup\u0027s its own LRU (per zone).\n\n - LRU of page_cgroup is not synchronous with global LRU.\n\n - page and page_cgroup is one-to-one and statically allocated.\n\n - To find page_cgroup is on what LRU, you have to check pc-\u003emem_cgroup as\n - lru \u003d page_cgroup_zoneinfo(pc, nid_of_pc, zid_of_pc);\n\n - SwapCache is handled.\n\nAnd, when we handle LRU list of page_cgroup, we do following.\n\n\tpc \u003d lookup_page_cgroup(page);\n\tlock_page_cgroup(pc); .....................(1)\n\tmz \u003d page_cgroup_zoneinfo(pc);\n\tspin_lock(\u0026mz-\u003elru_lock);\n\t.....add to LRU\n\tspin_unlock(\u0026mz-\u003elru_lock);\n\tunlock_page_cgroup(pc);\n\nBut (1) is spin_lock and we have to be afraid of dead-lock with zone-\u003elru_lock.\nSo, trylock() is used at (1), now. Without (1), we can\u0027t trust \"mz\" is correct.\n\nThis is a trial to remove this dirty nesting of locks.\nThis patch changes mz-\u003elru_lock to be zone-\u003elru_lock.\nThen, above sequence will be written as\n\n spin_lock(\u0026zone-\u003elru_lock); # in vmscan.c or swap.c via global LRU\n\tmem_cgroup_add/remove/etc_lru() {\n\t\tpc \u003d lookup_page_cgroup(page);\n\t\tmz \u003d page_cgroup_zoneinfo(pc);\n\t\tif (PageCgroupUsed(pc)) {\n\t\t\t....add to LRU\n\t\t}\n spin_lock(\u0026zone-\u003elru_lock); # in vmscan.c or swap.c via global LRU\n\nThis is much simpler.\n(*) We\u0027re safe even if we don\u0027t take lock_page_cgroup(pc). Because..\n 1. When pc-\u003emem_cgroup can be modified.\n - at charge.\n - at account_move().\n 2. at charge\n the PCG_USED bit is not set before pc-\u003emem_cgroup is fixed.\n 3. at account_move()\n the page is isolated and not on LRU.\n\nPros.\n - easy for maintenance.\n - memcg can make use of laziness of pagevec.\n - we don\u0027t have to duplicated LRU/Active/Unevictable bit in page_cgroup.\n - LRU status of memcg will be synchronized with global LRU\u0027s one.\n - # of locks are reduced.\n - account_move() is simplified very much.\nCons.\n - may increase cost of LRU rotation.\n (no impact if memcg is not configured.)\n\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Li Zefan \u003clizf@cn.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Pavel Emelyanov \u003cxemul@openvz.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "8c7c6e34a1256a5082d38c8e9bd1474476912715", "tree": "09f53c7c4bac5532a9ecbdadb4450702c744ea6f", "parents": [ "27a7faa0779dd13729196c1a818c294f44bbd1ee" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Wed Jan 07 18:08:00 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 08 08:31:05 2009 -0800" }, "message": "memcg: mem+swap controller core\n\nThis patch implements per cgroup limit for usage of memory+swap. However\nthere are SwapCache, double counting of swap-cache and swap-entry is\navoided.\n\nMem+Swap controller works as following.\n - memory usage is limited by memory.limit_in_bytes.\n - memory + swap usage is limited by memory.memsw_limit_in_bytes.\n\nThis has following benefits.\n - A user can limit total resource usage of mem+swap.\n\n Without this, because memory resource controller doesn\u0027t take care of\n usage of swap, a process can exhaust all the swap (by memory leak.)\n We can avoid this case.\n\n And Swap is shared resource but it cannot be reclaimed (goes back to memory)\n until it\u0027s used. This characteristic can be trouble when the memory\n is divided into some parts by cpuset or memcg.\n Assume group A and group B.\n After some application executes, the system can be..\n\n Group A -- very large free memory space but occupy 99% of swap.\n Group B -- under memory shortage but cannot use swap...it\u0027s nearly full.\n\n Ability to set appropriate swap limit for each group is required.\n\nMaybe someone wonder \"why not swap but mem+swap ?\"\n\n - The global LRU(kswapd) can swap out arbitrary pages. Swap-out means\n to move account from memory to swap...there is no change in usage of\n mem+swap.\n\n In other words, when we want to limit the usage of swap without affecting\n global LRU, mem+swap limit is better than just limiting swap.\n\nAccounting target information is stored in swap_cgroup which is\nper swap entry record.\n\nCharge is done as following.\n map\n - charge page and memsw.\n\n unmap\n - uncharge page/memsw if not SwapCache.\n\n swap-out (__delete_from_swap_cache)\n - uncharge page\n - record mem_cgroup information to swap_cgroup.\n\n swap-in (do_swap_page)\n - charged as page and memsw.\n record in swap_cgroup is cleared.\n memsw accounting is decremented.\n\n swap-free (swap_free())\n - if swap entry is freed, memsw is uncharged by PAGE_SIZE.\n\nThere are people work under never-swap environments and consider swap as\nsomething bad. For such people, this mem+swap controller extension is just an\noverhead. This overhead is avoided by config or boot option.\n(see Kconfig. detail is not in this patch.)\n\nTODO:\n - maybe more optimization can be don in swap-in path. (but not very safe.)\n But we just do simple accounting at this stage.\n\n[nishimura@mxp.nes.nec.co.jp: make resize limit hold mutex]\n[hugh@veritas.com: memswap controller core swapcache fixes]\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Li Zefan \u003clizf@cn.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Pavel Emelyanov \u003cxemul@openvz.org\u003e\nSigned-off-by: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "73ce02e96fe34a983199a9855b2ae738f960a6ee", "tree": "06dbbc2c38d55f8eacab09c55a68c736156b9540", "parents": [ "594fe1a044325bb0a1a49ca7d086e3df4f1df59a" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Jan 06 14:40:33 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:10 2009 -0800" }, "message": "mm: stop kswapd\u0027s infinite loop at high order allocation\n\nWassim Dagash reported following kswapd infinite loop problem.\n\n kswapd runs in some infinite loop trying to swap until order 10 of zone\n highmem is OK.... kswapd will continue to try to balance order 10 of zone\n highmem forever (or until someone release a very large chunk of highmem).\n\nFor non order-0 allocations, the system may never be balanced due to\nfragmentation but kswapd should not infinitely loop as a result.\n\nInstead, recheck all watermarks at order-0 as they are the most important.\nIf watermarks are ok, kswapd will go back to sleep.\n\n[akpm@linux-foundation.org: fix comment]\nReported-by: wassim dagash \u003cwassim.dagash@gmail.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nReviewed-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nSigned-off-by: Mel Gorman \u003cmel@csn.ul.ie\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "b555749aac87d7c2637f153e44bd77c7fdf4c65b", "tree": "b65a437fd70795eac749f5dcf327151d458ec742", "parents": [ "1e9e63650d6cb88e6d6d2ca6cc3ee276c26de4a3" ], "author": { "name": "Andrew Morton", "email": "akpm@linux-foundation.org", "time": "Tue Jan 06 14:40:13 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:08 2009 -0800" }, "message": "vmscan: shrink_active_list(): reduce lru_lock hold time\n\nThese three statements manipulate local variables and do not need the lock\ncoverage.\n\nCc: Johannes Weiner \u003channes@cmpxchg.org\u003e\nCc: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "09f445e7f5107c91be12ed386350de6cd055e0a4", "tree": "4a1114bb896f51e18efbdc05d57ec358abc5aced", "parents": [ "01dbe5c9b1004dab045cb7f38428258ca9cddc02" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Jan 06 14:40:03 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:06 2009 -0800" }, "message": "mm: kill zone_is_near_oom()\n\nzone_is_near_oom() is unused.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "01dbe5c9b1004dab045cb7f38428258ca9cddc02", "tree": "526bba2afd30a7a58e47597f0ab9255a37a21d55", "parents": [ "a79311c14eae4bb946a97af25f3e1b17d625985d" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Jan 06 14:40:02 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:06 2009 -0800" }, "message": "vmscan: improve reclaim throughput to bail out patch\n\nThe vmscan bail out patch move nr_reclaimed variable to struct\nscan_control. Unfortunately, indirect access can easily happen cache\nmiss.\n\nif heavy memory pressure happend, that\u0027s ok.\ncache miss already plenty. it is not observable.\n\nbut, if memory pressure is lite, performance degression is obserbable.\n\nI compared following three pattern (it was mesured 10 times each)\n\nhackbench 125 process 3000\nhackbench 130 process 3000\nhackbench 135 process 3000\n\n 2.6.28-rc6 bail-out\n\n\t125\t130\t135\t\t125\t130\t135\n \u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n\t71.866\t75.86\t81.274\t\t93.414\t73.254\t193.382\n\t74.145\t78.295\t77.27\t\t74.897\t75.021\t80.17\n\t70.305\t77.643\t75.855\t\t70.134\t77.571\t79.896\n\t74.288\t73.986\t75.955\t\t77.222\t78.48\t80.619\n\t72.029\t79.947\t78.312\t\t75.128\t82.172\t79.708\n\t71.499\t77.615\t77.042\t\t74.177\t76.532\t77.306\n\t76.188\t74.471\t83.562\t\t73.839\t72.43\t79.833\n\t73.236\t75.606\t78.743\t\t76.001\t76.557\t82.726\n\t69.427\t77.271\t76.691\t\t76.236\t79.371\t103.189\n\t72.473\t76.978\t80.643\t\t69.128\t78.932\t75.736\n\navg\t72.545\t76.767\t78.534\t\t76.017\t77.03\t93.256\nstd\t1.89\t1.71\t2.41\t\t6.29\t2.79\t34.16\nmin\t69.427\t73.986\t75.855\t\t69.128\t72.43\t75.736\nmax\t76.188\t79.947\t83.562\t\t93.414\t82.172\t193.382\n\nabout 4-5% degression.\n\nThen, this patch introduces a temporary local variable.\n\nresult:\n\n 2.6.28-rc6 this patch\n\nnum\t125\t130\t135\t\t125\t130\t135\n \u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n\t71.866\t75.86\t81.274\t\t67.302\t68.269\t77.161\n\t74.145\t78.295\t77.27 \t72.616\t72.712\t79.06\n\t70.305\t77.643\t75.855 \t72.475\t75.712\t77.735\n\t74.288\t73.986\t75.955 \t69.229\t73.062\t78.814\n\t72.029\t79.947\t78.312 \t71.551\t74.392\t78.564\n\t71.499\t77.615\t77.042 \t69.227\t74.31\t78.837\n\t76.188\t74.471\t83.562 \t70.759\t75.256\t76.6\n\t73.236\t75.606\t78.743 \t69.966\t76.001\t78.464\n\t69.427\t77.271\t76.691 \t69.068\t75.218\t80.321\n\t72.473\t76.978\t80.643 \t72.057\t77.151\t79.068\n\navg\t72.545\t76.767\t78.534 \t\t70.425\t74.2083\t78.462\nstd \t1.89\t1.71\t2.41 \t1.66\t2.34\t1.00\nmin \t69.427\t73.986\t75.855 \t67.302\t68.269\t76.6\nmax \t76.188\t79.947\t83.562 \t72.616\t77.151\t80.321\n\nOK. the degression is disappeared.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Mel Gorman \u003cmel@csn.ul.ie\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a79311c14eae4bb946a97af25f3e1b17d625985d", "tree": "f12391481dfd7a1c3ffcff75bd04d3a88957d16c", "parents": [ "ebdd4aea8d736e3b5ce27ab0a26860c9fded341b" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Tue Jan 06 14:40:01 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:06 2009 -0800" }, "message": "vmscan: bail out of direct reclaim after swap_cluster_max pages\n\nWhen the VM is under pressure, it can happen that several direct reclaim\nprocesses are in the pageout code simultaneously. It also happens that\nthe reclaiming processes run into mostly referenced, mapped and dirty\npages in the first round.\n\nThis results in multiple direct reclaim processes having a lower\npageout priority, which corresponds to a higher target of pages to\nscan.\n\nThis in turn can result in each direct reclaim process freeing\nmany pages. Together, they can end up freeing way too many pages.\n\nThis kicks useful data out of memory (in some cases more than half\nof all memory is swapped out). It also impacts performance by\nkeeping tasks stuck in the pageout code for too long.\n\nA 30% improvement in hackbench has been observed with this patch.\n\nThe fix is relatively simple: in shrink_zone() we can check how many\npages we have already freed, direct reclaim tasks break out of the\nscanning loop if they have already freed enough pages and have reached\na lower priority level.\n\nWe do not break out of shrink_zone() when priority \u003d\u003d DEF_PRIORITY,\nto ensure that equal pressure is applied to every zone in the common\ncase.\n\nHowever, in order to do this we do need to know how many pages we already\nfreed, so move nr_reclaimed into scan_control.\n\nakpm: a historical interlude...\n\nWe tried this in 2004:\n\n:commit e468e46a9bea3297011d5918663ce6d19094cf87\n:Author: akpm \u003cakpm\u003e\n:Date: Thu Jun 24 15:53:52 2004 +0000\n:\n:[PATCH] vmscan.c: dont reclaim too many pages\n:\n: The shrink_zone() logic can, under some circumstances, cause far too many\n: pages to be reclaimed. Say, we\u0027re scanning at high priority and suddenly hit\n: a large number of reclaimable pages on the LRU.\n: Change things so we bale out when SWAP_CLUSTER_MAX pages have been reclaimed.\n\nAnd we reverted it in 2006:\n\n:commit 210fe530305ee50cd889fe9250168228b2994f32\n:Author: Andrew Morton \u003cakpm@osdl.org\u003e\n:Date: Fri Jan 6 00:11:14 2006 -0800\n:\n: [PATCH] vmscan: balancing fix\n:\n: Revert a patch which went into 2.6.8-rc1. The changelog for that patch was:\n:\n: The shrink_zone() logic can, under some circumstances, cause far too many\n: pages to be reclaimed. Say, we\u0027re scanning at high priority and suddenly\n: hit a large number of reclaimable pages on the LRU.\n:\n: Change things so we bale out when SWAP_CLUSTER_MAX pages have been\n: reclaimed.\n:\n: Problem is, this change caused significant imbalance in inter-zone scan\n: balancing by truncating scans of larger zones.\n:\n: Suppose, for example, ZONE_HIGHMEM is 10x the size of ZONE_NORMAL. The zone\n: balancing algorithm would require that if we\u0027re scanning 100 pages of\n: ZONE_HIGHMEM, we should scan 10 pages of ZONE_NORMAL. But this logic will\n: cause the scanning of ZONE_HIGHMEM to bale out after only 32 pages are\n: reclaimed. Thus effectively causing smaller zones to be scanned relatively\n: harder than large ones.\n:\n: Now I need to remember what the workload was which caused me to write this\n: patch originally, then fix it up in a different way...\n\nAnd we haven\u0027t demonstrated that whatever problem caused that reversion is\nnot being reintroduced by this change in 2008.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "14b90b22ec0f359ef4791033ab386b2b627bae07", "tree": "aa8bf58d54743b914b1d539b05541e6f2a8a68a9", "parents": [ "ff30153bf9647c8646538810d4c01015a5e44787" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Jan 06 14:39:45 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:04 2009 -0800" }, "message": "mm: make scan_zone_unevictable_pages() static\n\nsparse output following warning\n\n\tmm/vmscan.c:2507:6: warning: symbol \u0027scan_zone_unevictable_pages\u0027 was not declared. Should it be static?\n\ncleanup here.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "ff30153bf9647c8646538810d4c01015a5e44787", "tree": "8f423cd925332660c3d46b6b987a7fac6794073f", "parents": [ "d38d2a7582012ecf53aac33683ca5c689093cf65" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Jan 06 14:39:44 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:04 2009 -0800" }, "message": "mm: make scan_all_zones_unevictable_pages() static\n\nsparse output following warning.\n\n\tmm/vmscan.c:2549:6: warning: symbol \u0027scan_all_zones_unevictable_pages\u0027 was not declared. Should it be static?\n\ncleanup here.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\n\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "077cbc5864cd9188fa4c4e181e48ff58317e6400", "tree": "bcfcdecce7427801451fb8d6fcf5e7648bd2bfb3", "parents": [ "b962716b459505a8d83aea313fea0abe76749f42" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Tue Jan 06 14:39:42 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:04 2009 -0800" }, "message": "memcg: reclaim shouldn\u0027t change zone-\u003erecent_rotated statistics\n\nmemcg reclaim shouldn\u0027t change zone-\u003erecent_rotated statistics. If\nmemcgroup reclaim changes zone statistics, global reclaim can get a bit\nconfused.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "b962716b459505a8d83aea313fea0abe76749f42", "tree": "b401e882f2ee8ff5a11209057496e603c211e8fe", "parents": [ "60371d971a3d01afd102f0bbf2681f32ecc31d78" ], "author": { "name": "Hugh Dickins", "email": "hugh@veritas.com", "time": "Tue Jan 06 14:39:41 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:04 2009 -0800" }, "message": "mm: optimize get_scan_ratio for no swap\n\nRik suggests a simplified get_scan_ratio() for !CONFIG_SWAP. Yes, the gcc\noptimizer gives us that, when nr_swap_pages is #defined as 0L. Move usual\ndeclaration to swapfile.c: it never belonged in page_alloc.c.\n\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Robin Holt \u003cholt@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "60371d971a3d01afd102f0bbf2681f32ecc31d78", "tree": "999cd75fbf80877f99b518e632c445ae849eeb4d", "parents": [ "ac47b003d03c2a4f28aef1d505b66d24ad191c4f" ], "author": { "name": "Hugh Dickins", "email": "hugh@veritas.com", "time": "Tue Jan 06 14:39:40 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:04 2009 -0800" }, "message": "mm: add add_to_swap stub\n\nIf we add a failing stub for add_to_swap(), then we can remove the #ifdef\nCONFIG_SWAP from mm/vmscan.c.\n\nThis was intended as a source cleanup, but looking more closely, it turns\nout that the !CONFIG_SWAP case was going to keep_locked for an anonymous\npage, whereas now it goes to the more suitable activate_locked, like the\nCONFIG_SWAP nr_swap_pages 0 case.\n\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Robin Holt \u003cholt@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "ac47b003d03c2a4f28aef1d505b66d24ad191c4f", "tree": "12c31491b756f4dc7a55a9e11b69b193743ff647", "parents": [ "63d6c5ad7fc27455ce5cb4706884671fb7e0df08" ], "author": { "name": "Hugh Dickins", "email": "hugh@veritas.com", "time": "Tue Jan 06 14:39:39 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:04 2009 -0800" }, "message": "mm: remove gfp_mask from add_to_swap\n\nRemove gfp_mask argument from add_to_swap(): it\u0027s misleading because its\nonly caller, shrink_page_list(), is not atomic at that point; and in due\ncourse (implementing discard) we\u0027ll sometimes want to allocate some memory\nwith GFP_NOIO (as is used in swap_writepage) when allocating swap.\n\nNo change to the gfp_mask passed down to add_to_swap_cache(): still use\n__GFP_HIGH without __GFP_WAIT (with nomemalloc and nowarn as before):\nthough it\u0027s not obvious if that\u0027s the best combination to ask for here.\n\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Robin Holt \u003cholt@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "63d6c5ad7fc27455ce5cb4706884671fb7e0df08", "tree": "82cf04209a4825ab4daf2a94977fc44550d2c9b7", "parents": [ "68bdc8d64742ccc5e340c5d122ebbab3f0cf2a74" ], "author": { "name": "Hugh Dickins", "email": "hugh@veritas.com", "time": "Tue Jan 06 14:39:38 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:03 2009 -0800" }, "message": "mm: remove try_to_munlock from vmscan\n\nAn unfortunate feature of the Unevictable LRU work was that reclaiming an\nanonymous page involved an extra scan through the anon_vma: to check that\nthe page is evictable before allocating swap, because the swap could not\nbe freed reliably soon afterwards.\n\nNow try_to_free_swap() has replaced remove_exclusive_swap_page(), that\u0027s\nnot an issue any more: remove try_to_munlock() call from\nshrink_page_list(), leaving it to try_to_munmap() to discover if the page\nis one to be culled to the unevictable list - in which case then\ntry_to_free_swap().\n\nUpdate unevictable-lru.txt to remove comments on the try_to_munlock() in\nshrink_page_list(), and shorten some lines over 80 columns.\n\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Robin Holt \u003cholt@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a2c43eed8334e878702fca713b212ae2a11d84b9", "tree": "4eb3f9b9153df5e7a638b15a6f7c9aa924066a94", "parents": [ "7b1fe59793e61f826bef053107b57b23954833bb" ], "author": { "name": "Hugh Dickins", "email": "hugh@veritas.com", "time": "Tue Jan 06 14:39:36 2009 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 06 15:59:03 2009 -0800" }, "message": "mm: try_to_free_swap replaces remove_exclusive_swap_page\n\nremove_exclusive_swap_page(): its problem is in living up to its name.\n\nIt doesn\u0027t matter if someone else has a reference to the page (raised\npage_count); it doesn\u0027t matter if the page is mapped into userspace\n(raised page_mapcount - though that hints it may be worth keeping the\nswap): all that matters is that there be no more references to the swap\n(and no writeback in progress).\n\nswapoff (try_to_unuse) has been removing pages from swapcache for years,\nwith no concern for page count or page mapcount, and we used to have a\ncomment in lookup_swap_cache() recognizing that: if you go for a page of\nswapcache, you\u0027ll get the right page, but it could have been removed from\nswapcache by the time you get page lock.\n\nSo, give up asking for exclusivity: get rid of\nremove_exclusive_swap_page(), and remove_exclusive_swap_page_ref() and\nremove_exclusive_swap_page_count() which were spawned for the recent LRU\nwork: replace them by the simpler try_to_free_swap() which just checks\npage_swapcount().\n\nSimilarly, remove the page_count limitation from free_swap_and_count(),\nbut assume that it\u0027s worth holding on to the swap if page is mapped and\nswap nowhere near full. Add a vm_swap_full() test in free_swap_cache()?\nIt would be consistent, but I think we probably have enough for now.\n\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Robin Holt \u003cholt@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "174596a0b9f21e8844d70566a6bb29bf48a87750", "tree": "e16bc37554afe1996c464cadb09764290b4ff3be", "parents": [ "41c7bb9588904eb060a95bcad47bd3804a1ece25" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:29 2009 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:29 2009 +1030" }, "message": "cpumask: convert mm/\n\nImpact: Use new API\n\nConvert kernel mm functions to use struct cpumask.\n\nWe skip include/linux/percpu.h and mm/allocpercpu.c, which are in flux.\n\nSigned-off-by: Rusty Russell \u003crusty@rustcorp.com.au\u003e\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nReviewed-by: Christoph Lameter \u003ccl@linux-foundation.org\u003e\n" }, { "commit": "3e597945384dee1457240158eb81e3afb90b68c2", "tree": "20d49b9ba2e67af21c6ed115437abea8e7ad7a57", "parents": [ "f1fc057c79cb2d27602fb3ad08a031f13459ef27" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:24 2009 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:24 2009 +1030" }, "message": "cpumask: remove any_online_cpu() users: mm/\n\nImpact: Remove obsolete API usage\n\nany_online_cpu() is a good name, but it takes a cpumask_t, not a\npointer.\n\nThere are several places where any_online_cpu() doesn\u0027t really want a\nmask arg at all. Replace all callers with cpumask_any() and\ncpumask_any_and().\n\nSigned-off-by: Rusty Russell \u003crusty@rustcorp.com.au\u003e\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\n" }, { "commit": "2a1dc509747fdcfdf3a2df818a14908aed86c3d4", "tree": "4dd97b3090d314b42f793a48251497f34835a5e8", "parents": [ "33b07db9f38fe73b3895f8d4db8fdee03e3afec3" ], "author": { "name": "Johannes Weiner", "email": "hannes@saeurebad.de", "time": "Mon Dec 01 03:00:35 2008 +0100" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Dec 01 07:58:06 2008 -0800" }, "message": "vmscan: protect zone rotation stats by lru lock\n\nThe zone\u0027s rotation statistics must not be accessed without the\ncorresponding LRU lock held. Fix an unprotected write in\nshrink_active_list().\n\nAcked-by: Rik van Riel \u003criel@redhat.com\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Johannes Weiner \u003channes@saeurebad.de\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "00d8089c54867053a5aae062b765f257ca419e27", "tree": "a976481b5d503fde553b8816edb01f310f3a505a", "parents": [ "8e324c19f57cc05922e9cc0f338b58108da45539" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Wed Nov 19 15:36:44 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Nov 19 18:49:59 2008 -0800" }, "message": "vmscan: fix get_scan_ratio() comment\n\nFix the old comment on the scan ratio calculations.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nCc: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "63eb6b93ce725e4c5f38fc85dd703d49465b03cb", "tree": "5370a3080b8f20ae27904a3c36646f79b26c6665", "parents": [ "bda8550deed96687f29992d711a88ea21cff4d26" ], "author": { "name": "Hugh Dickins", "email": "hugh@veritas.com", "time": "Wed Nov 19 15:36:37 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Nov 19 18:49:59 2008 -0800" }, "message": "vmscan: let GFP_NOFS go to swap again\n\nIn the past, GFP_NOFS (but of course not GFP_NOIO) was allowed to reclaim\nby writing to swap. That got partially broken in 2.6.23, when may_enter_fs\ninitialization was moved up before the allocation of swap, so its\nPageSwapCache test was failing the first time around,\n\nFix it by setting may_enter_fs when add_to_swap() succeeds with\n__GFP_IO. In fact, check __GFP_IO before calling add_to_swap():\nallocating swap we\u0027re not ready to use just increases disk seeking.\n\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "748f1a2ed7a68e15b28a1da3559afbebba121772", "tree": "afe3e4d26bac397788be964d2cd0d89e7b0daa80", "parents": [ "fb75109834ca5c5e2f0f17f0c9e20182ea55b65f" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Fri Nov 14 16:25:01 2008 +0900" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Nov 15 11:36:07 2008 -0800" }, "message": "mm: remove unevictable\u0027s show_page_path\n\nHugh Dickins reported show_page_path() is buggy and unsafe because\n\n - lack dput() against d_find_alias()\n - don\u0027t concern vma-\u003evm_mm-\u003eowner \u003d\u003d NULL\n - lack lock_page()\n\nit was only for debugging, so rather than trying to fix it, just remove\nit now.\n\nReported-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCC: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\nCC: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a978d6f521063514812a7094dbe5036e056e4de3", "tree": "aaaed7caff558d8f9676f8cfd16b50ae6ca99573", "parents": [ "f45840b5c128445da70e7ec33adc47b4a12bdaf4" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Sat Oct 18 20:26:58 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:52:32 2008 -0700" }, "message": "mm: unlockless reclaim\n\nunlock_page is fairly expensive. It can be avoided in page reclaim\nsuccess path. By definition if we have any other references to the page\nit would be a bug anyway.\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e0f79b8f1f3394bb344b7b83d6f121ac2af327de", "tree": "71fbe51998f2e22889bb59d361acf36898d71732", "parents": [ "902d2e8ae0de29f483840ba1134af27343b9564d" ], "author": { "name": "Johannes Weiner", "email": "hannes@saeurebad.de", "time": "Sat Oct 18 20:26:55 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:52:31 2008 -0700" }, "message": "vmscan: don\u0027t accumulate scan pressure on unrelated lists\n\nDuring each reclaim scan we accumulate scan pressure on unrelated lists\nwhich will result in bogus scans and unwanted reclaims eventually.\n\nScanning lists with few reclaim candidates results in a lot of rotation\nand therefor also disturbs the list balancing, putting even more\npressure on the wrong lists.\n\nIn a test-case with much streaming IO, and therefor a crowded inactive\nfile page list, swapping started because\n\n a) anon pages were reclaimed after swap_cluster_max reclaim\n invocations -- nr_scan of this list has just accumulated\n\n b) active file pages were scanned because *their* nr_scan has also\n accumulated through the same logic. And this in return created a\n lot of rotation for file pages and resulted in a decrease of file\n list priority, again increasing the pressure on anon pages.\n\nThe result was an evicted working set of anon pages while there were\ntons of inactive file pages that should have been taken instead.\n\nSigned-off-by: Johannes Weiner \u003channes@saeurebad.de\u003e\nReviewed-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "af936a1606246a10c145feac3770f6287f483f02", "tree": "8b1ca7fabb5c749ffdecd654519889c6c2ed2fb6", "parents": [ "64d6519dda3905dfb94d3f93c07c5f263f41813f" ], "author": { "name": "Lee Schermerhorn", "email": "lee.schermerhorn@hp.com", "time": "Sat Oct 18 20:26:53 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:52:31 2008 -0700" }, "message": "vmscan: unevictable LRU scan sysctl\n\nThis patch adds a function to scan individual or all zones\u0027 unevictable\nlists and move any pages that have become evictable onto the respective\nzone\u0027s inactive list, where shrink_inactive_list() will deal with them.\n\nAdds sysctl to scan all nodes, and per node attributes to individual\nnodes\u0027 zones.\n\nKosaki: If evictable page found in unevictable lru when write\n/proc/sys/vm/scan_unevictable_pages, print filename and file offset of\nthese pages.\n\n[akpm@linux-foundation.org: fix one CONFIG_MMU\u003dn build error]\n[kosaki.motohiro@jp.fujitsu.com: adapt vmscan-unevictable-lru-scan-sysctl.patch to new sysfs API]\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "b291f000393f5a0b679012b39d79fbc85c018233", "tree": "28eb785d4d157d3396e4377294e6054635a4bd90", "parents": [ "89e004ea55abe201b29e2d6e35124101f1288ef7" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Sat Oct 18 20:26:44 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:52:30 2008 -0700" }, "message": "mlock: mlocked pages are unevictable\n\nMake sure that mlocked pages also live on the unevictable LRU, so kswapd\nwill not scan them over and over again.\n\nThis is achieved through various strategies:\n\n1) add yet another page flag--PG_mlocked--to indicate that\n the page is locked for efficient testing in vmscan and,\n optionally, fault path. This allows early culling of\n unevictable pages, preventing them from getting to\n page_referenced()/try_to_unmap(). Also allows separate\n accounting of mlock\u0027d pages, as Nick\u0027s original patch\n did.\n\n Note: Nick\u0027s original mlock patch used a PG_mlocked\n flag. I had removed this in favor of the PG_unevictable\n flag + an mlock_count [new page struct member]. I\n restored the PG_mlocked flag to eliminate the new\n count field.\n\n2) add the mlock/unevictable infrastructure to mm/mlock.c,\n with internal APIs in mm/internal.h. This is a rework\n of Nick\u0027s original patch to these files, taking into\n account that mlocked pages are now kept on unevictable\n LRU list.\n\n3) update vmscan.c:page_evictable() to check PageMlocked()\n and, if vma passed in, the vm_flags. Note that the vma\n will only be passed in for new pages in the fault path;\n and then only if the \"cull unevictable pages in fault\n path\" patch is included.\n\n4) add try_to_unlock() to rmap.c to walk a page\u0027s rmap and\n ClearPageMlocked() if no other vmas have it mlocked.\n Reuses as much of try_to_unmap() as possible. This\n effectively replaces the use of one of the lru list links\n as an mlock count. If this mechanism let\u0027s pages in mlocked\n vmas leak through w/o PG_mlocked set [I don\u0027t know that it\n does], we should catch them later in try_to_unmap(). One\n hopes this will be rare, as it will be relatively expensive.\n\nOriginal mm/internal.h, mm/rmap.c and mm/mlock.c changes:\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\n\nsplitlru: introduce __get_user_pages():\n\n New munlock processing need to GUP_FLAGS_IGNORE_VMA_PERMISSIONS.\n because current get_user_pages() can\u0027t grab PROT_NONE pages theresore it\n cause PROT_NONE pages can\u0027t munlock.\n\n[akpm@linux-foundation.org: fix this for pagemap-pass-mm-into-pagewalkers.patch]\n[akpm@linux-foundation.org: untangle patch interdependencies]\n[akpm@linux-foundation.org: fix things after out-of-order merging]\n[hugh@veritas.com: fix page-flags mess]\n[lee.schermerhorn@hp.com: fix munlock page table walk - now requires \u0027mm\u0027]\n[kosaki.motohiro@jp.fujitsu.com: build fix]\n[kosaki.motohiro@jp.fujitsu.com: fix truncate race and sevaral comments]\n[kosaki.motohiro@jp.fujitsu.com: splitlru: introduce __get_user_pages()]\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: Nick Piggin \u003cnpiggin@suse.de\u003e\nCc: Dave Hansen \u003cdave@linux.vnet.ibm.com\u003e\nCc: Matt Mackall \u003cmpm@selenic.com\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "89e004ea55abe201b29e2d6e35124101f1288ef7", "tree": "272a8f453106fd33d66fd7153f44696648dbe8b6", "parents": [ "ba9ddf49391645e6bb93219131a40446538a5e76" ], "author": { "name": "Lee Schermerhorn", "email": "Lee.Schermerhorn@hp.com", "time": "Sat Oct 18 20:26:43 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:26 2008 -0700" }, "message": "SHM_LOCKED pages are unevictable\n\nShmem segments locked into memory via shmctl(SHM_LOCKED) should not be\nkept on the normal LRU, since scanning them is a waste of time and might\nthrow off kswapd\u0027s balancing algorithms. Place them on the unevictable\nLRU list instead.\n\nUse the AS_UNEVICTABLE flag to mark address_space of SHM_LOCKed shared\nmemory regions as unevictable. Then these pages will be culled off the\nnormal LRU lists during vmscan.\n\nAdd new wrapper function to clear the mapping\u0027s unevictable state when/if\nshared memory segment is munlocked.\n\nAdd \u0027scan_mapping_unevictable_page()\u0027 to mm/vmscan.c to scan all pages in\nthe shmem segment\u0027s mapping [struct address_space] for evictability now\nthat they\u0027re no longer locked. If so, move them to the appropriate zone\nlru list.\n\nChanges depend on [CONFIG_]UNEVICTABLE_LRU.\n\n[kosaki.motohiro@jp.fujitsu.com: revert shm change]\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Kosaki Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "ba9ddf49391645e6bb93219131a40446538a5e76", "tree": "2202525ca36c6f629685f5fea60b5b3ba335f546", "parents": [ "7b854121eb3e5ba0241882ff939e2c485228c9c5" ], "author": { "name": "Lee Schermerhorn", "email": "Lee.Schermerhorn@hp.com", "time": "Sat Oct 18 20:26:42 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:26 2008 -0700" }, "message": "Ramfs and Ram Disk pages are unevictable\n\nChristoph Lameter pointed out that ram disk pages also clutter the LRU\nlists. When vmscan finds them dirty and tries to clean them, the ram disk\nwriteback function just redirties the page so that it goes back onto the\nactive list. Round and round she goes...\n\nWith the ram disk driver [rd.c] replaced by the newer \u0027brd.c\u0027, this is no\nlonger the case, as ram disk pages are no longer maintained on the lru.\n[This makes them unmigratable for defrag or memory hot remove, but that\ncan be addressed by a separate patch series.] However, the ramfs pages\nbehave like ram disk pages used to, so:\n\nDefine new address_space flag [shares address_space flags member with\nmapping\u0027s gfp mask] to indicate that the address space contains all\nunevictable pages. This will provide for efficient testing of ramfs pages\nin page_evictable().\n\nAlso provide wrapper functions to set/test the unevictable state to\nminimize #ifdefs in ramfs driver and any other users of this facility.\n\nSet the unevictable state on address_space structures for new ramfs\ninodes. Test the unevictable state in page_evictable() to cull\nunevictable pages.\n\nThese changes depend on [CONFIG_]UNEVICTABLE_LRU.\n\n[riel@redhat.com: undo the brd.c part]\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nDebugged-by: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "bbfd28eee9fbd73e780b19beb3dc562befbb94fa", "tree": "0e810fcd61501ef57e613a737593067b0bc61d40", "parents": [ "894bc310419ac95f4fa4142dc364401a7e607f65" ], "author": { "name": "Lee Schermerhorn", "email": "lee.schermerhorn@hp.com", "time": "Sat Oct 18 20:26:40 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:26 2008 -0700" }, "message": "unevictable lru: add event counting with statistics\n\nFix to unevictable-lru-page-statistics.patch\n\nAdd unevictable lru infrastructure vm events to the statistics patch.\nRename the \"NORECL_\" and \"noreclaim_\" symbols and text strings to\n\"UNEVICTABLE_\" and \"unevictable_\", respectively.\n\nCurrently, both the infrastructure and the mlocked pages event are\nadded by a single patch later in the series. This makes it difficult\nto add or rework the incremental patches. The events actually \"belong\"\nwith the stats, so pull them up to here.\n\nAlso, restore the event counting to putback_lru_page(). This was removed\nfrom previous patch in series where it was \"misplaced\". The actual events\nweren\u0027t defined that early.\n\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "894bc310419ac95f4fa4142dc364401a7e607f65", "tree": "15d56a7333b41620016b845d2323dd06e822b621", "parents": [ "8a7a8544a4f6554ec2d8048ac9f9672f442db5a2" ], "author": { "name": "Lee Schermerhorn", "email": "Lee.Schermerhorn@hp.com", "time": "Sat Oct 18 20:26:39 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:26 2008 -0700" }, "message": "Unevictable LRU Infrastructure\n\nWhen the system contains lots of mlocked or otherwise unevictable pages,\nthe pageout code (kswapd) can spend lots of time scanning over these\npages. Worse still, the presence of lots of unevictable pages can confuse\nkswapd into thinking that more aggressive pageout modes are required,\nresulting in all kinds of bad behaviour.\n\nInfrastructure to manage pages excluded from reclaim--i.e., hidden from\nvmscan. Based on a patch by Larry Woodman of Red Hat. Reworked to\nmaintain \"unevictable\" pages on a separate per-zone LRU list, to \"hide\"\nthem from vmscan.\n\nKosaki Motohiro added the support for the memory controller unevictable\nlru list.\n\nPages on the unevictable list have both PG_unevictable and PG_lru set.\nThus, PG_unevictable is analogous to and mutually exclusive with\nPG_active--it specifies which LRU list the page is on.\n\nThe unevictable infrastructure is enabled by a new mm Kconfig option\n[CONFIG_]UNEVICTABLE_LRU.\n\nA new function \u0027page_evictable(page, vma)\u0027 in vmscan.c tests whether or\nnot a page may be evictable. Subsequent patches will add the various\n!evictable tests. We\u0027ll want to keep these tests light-weight for use in\nshrink_active_list() and, possibly, the fault path.\n\nTo avoid races between tasks putting pages [back] onto an LRU list and\ntasks that might be moving the page from non-evictable to evictable state,\nthe new function \u0027putback_lru_page()\u0027 -- inverse to \u0027isolate_lru_page()\u0027\n-- tests the \"evictability\" of a page after placing it on the LRU, before\ndropping the reference. If the page has become unevictable,\nputback_lru_page() will redo the \u0027putback\u0027, thus moving the page to the\nunevictable list. This way, we avoid \"stranding\" evictable pages on the\nunevictable list.\n\n[akpm@linux-foundation.org: fix fallout from out-of-order merge]\n[riel@redhat.com: fix UNEVICTABLE_LRU and !PROC_PAGE_MONITOR build]\n[nishimura@mxp.nes.nec.co.jp: remove redundant mapping check]\n[kosaki.motohiro@jp.fujitsu.com: unevictable-lru-infrastructure: putback_lru_page()/unevictable page handling rework]\n[kosaki.motohiro@jp.fujitsu.com: kill unnecessary lock_page() in vmscan.c]\n[kosaki.motohiro@jp.fujitsu.com: revert migration change of unevictable lru infrastructure]\n[kosaki.motohiro@jp.fujitsu.com: revert to unevictable-lru-infrastructure-kconfig-fix.patch]\n[kosaki.motohiro@jp.fujitsu.com: restore patch failure of vmstat-unevictable-and-mlocked-pages-vm-events.patch]\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nDebugged-by: Benjamin Kidwell \u003cbenjkidwell@yahoo.com\u003e\nSigned-off-by: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "33c120ed2843090e2bd316de1588b8bf8b96cbde", "tree": "7a6969fd7aae85fdaa8e63a90494950d8e4a0792", "parents": [ "c5fdae469a6a26cd882d7fe0aa3fbfffb6b72fc5" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Sat Oct 18 20:26:36 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:26 2008 -0700" }, "message": "more aggressively use lumpy reclaim\n\nDuring an AIM7 run on a 16GB system, fork started failing around 32000\nthreads, despite the system having plenty of free swap and 15GB of\npageable memory. This was on x86-64, so 8k stacks.\n\nIf a higher order allocation fails, we can either:\n- keep evicting pages off the end of the LRUs and hope that\n we eventually create a contiguous region; this is somewhat\n unlikely if the system is under enough stress by new\n allocations\n- after trying normal eviction for a bit, use lumpy reclaim\n\nThis patch switches the system to lumpy reclaim if the VM is having\ntrouble freeing enough pages, using the same threshold for detection as\nused by pageout congestion wait.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "7e9cd484204f9e5b316ed35b241abf088d76e0af", "tree": "79f2567e7bb96af2d97d8d5407cc990e26eda95c", "parents": [ "556adecba110bf5f1db6c6b56416cfab5bcab698" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Sat Oct 18 20:26:35 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:25 2008 -0700" }, "message": "vmscan: fix pagecache reclaim referenced bit check\n\nMoving referenced pages back to the head of the active list creates a huge\nscalability problem, because by the time a large memory system finally\nruns out of free memory, every single page in the system will have been\nreferenced.\n\nNot only do we not have the time to scan every single page on the active\nlist, but since they have will all have the referenced bit set, that bit\nconveys no useful information.\n\nA more scalable solution is to just move every page that hits the end of\nthe active list to the inactive list.\n\nWe clear the referenced bit off of mapped pages, which need just one\nreference to be moved back onto the active list.\n\nUnmapped pages will be moved back to the active list after two references\n(see mark_page_accessed). We preserve the PG_referenced flag on unmapped\npages to preserve accesses that were made while the page was on the active\nlist.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "556adecba110bf5f1db6c6b56416cfab5bcab698", "tree": "a721d84d28c4d99a54632b472b452ea3d4b2b137", "parents": [ "4f98a2fee8acdb4ac84545df98cccecfd130f8db" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Sat Oct 18 20:26:34 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:25 2008 -0700" }, "message": "vmscan: second chance replacement for anonymous pages\n\nWe avoid evicting and scanning anonymous pages for the most part, but\nunder some workloads we can end up with most of memory filled with\nanonymous pages. At that point, we suddenly need to clear the referenced\nbits on all of memory, which can take ages on very large memory systems.\n\nWe can reduce the maximum number of pages that need to be scanned by not\ntaking the referenced state into account when deactivating an anonymous\npage. After all, every anonymous page starts out referenced, so why\ncheck?\n\nIf an anonymous page gets referenced again before it reaches the end of\nthe inactive list, we move it back to the active list.\n\nTo keep the maximum amount of necessary work reasonable, we scale the\nactive to inactive ratio with the size of memory, using the formula\nactive:inactive ratio \u003d sqrt(memory in GB * 10).\n\nKswapd CPU use now seems to scale by the amount of pageout bandwidth,\ninstead of by the amount of memory present in the system.\n\n[kamezawa.hiroyu@jp.fujitsu.com: fix OOM with memcg]\n[kamezawa.hiroyu@jp.fujitsu.com: memcg: lru scan fix]\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "4f98a2fee8acdb4ac84545df98cccecfd130f8db", "tree": "035a2937f4c3e2f7b4269412041c073ac646937c", "parents": [ "b2e185384f534781fd22f5ce170b2ad26f97df70" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Sat Oct 18 20:26:32 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:25 2008 -0700" }, "message": "vmscan: split LRU lists into anon \u0026 file sets\n\nSplit the LRU lists in two, one set for pages that are backed by real file\nsystems (\"file\") and one for pages that are backed by memory and swap\n(\"anon\"). The latter includes tmpfs.\n\nThe advantage of doing this is that the VM will not have to scan over lots\nof anonymous pages (which we generally do not want to swap out), just to\nfind the page cache pages that it should evict.\n\nThis patch has the infrastructure and a basic policy to balance how much\nwe scan the anon lists and how much we scan the file lists. The big\npolicy changes are in separate patches.\n\n[lee.schermerhorn@hp.com: collect lru meminfo statistics from correct offset]\n[kosaki.motohiro@jp.fujitsu.com: prevent incorrect oom under split_lru]\n[kosaki.motohiro@jp.fujitsu.com: fix pagevec_move_tail() doesn\u0027t treat unevictable page]\n[hugh@veritas.com: memcg swapbacked pages active]\n[hugh@veritas.com: splitlru: BDI_CAP_SWAP_BACKED]\n[akpm@linux-foundation.org: fix /proc/vmstat units]\n[nishimura@mxp.nes.nec.co.jp: memcg: fix handling of shmem migration]\n[kosaki.motohiro@jp.fujitsu.com: adjust Quicklists field of /proc/meminfo]\n[kosaki.motohiro@jp.fujitsu.com: fix style issue of get_scan_ratio()]\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "68a22394c286a2daf06ee8d65d8835f738faefa5", "tree": "1fb91d5bf57a1f6d1cabaac0a6f5d86060ebecb5", "parents": [ "f04e9ebbe4909f9a41efd55149bc353299f4e83b" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Sat Oct 18 20:26:23 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:25 2008 -0700" }, "message": "vmscan: free swap space on swap-in/activation\n\nIf vm_swap_full() (swap space more than 50% full), the system will free\nswap space at swapin time. With this patch, the system will also free the\nswap space in the pageout code, when we decide that the page is not a\ncandidate for swapout (and just wasting swap space).\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\nSigned-off-by: MinChan Kim \u003cminchan.kim@gmail.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "b69408e88bd86b98feb7b9a38fd865e1ddb29827", "tree": "b19277c29fe624870ba776cc6ada59928cd2796d", "parents": [ "62695a84eb8f2e718bf4dfb21700afaa7a08e0ea" ], "author": { "name": "Christoph Lameter", "email": "cl@linux-foundation.org", "time": "Sat Oct 18 20:26:14 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:25 2008 -0700" }, "message": "vmscan: Use an indexed array for LRU variables\n\nCurrently we are defining explicit variables for the inactive and active\nlist. An indexed array can be more generic and avoid repeating similar\ncode in several places in the reclaim code.\n\nWe are saving a few bytes in terms of code size:\n\nBefore:\n\n text data bss dec hex filename\n4097753 573120 4092484 8763357 85b7dd vmlinux\n\nAfter:\n\n text data bss dec hex filename\n4097729 573120 4092484 8763333 85b7c5 vmlinux\n\nHaving an easy way to add new lru lists may ease future work on the\nreclaim code.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Christoph Lameter \u003ccl@linux-foundation.org\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "62695a84eb8f2e718bf4dfb21700afaa7a08e0ea", "tree": "0af7bac599748a7e462bff16d70c702c9e33a2fb", "parents": [ "71088785c6bc68fddb450063d57b1bd1c78e0ea1" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Sat Oct 18 20:26:09 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Oct 20 08:50:25 2008 -0700" }, "message": "vmscan: move isolate_lru_page() to vmscan.c\n\nOn large memory systems, the VM can spend way too much time scanning\nthrough pages that it cannot (or should not) evict from memory. Not only\ndoes it use up CPU time, but it also provokes lock contention and can\nleave large systems under memory presure in a catatonic state.\n\nThis patch series improves VM scalability by:\n\n1) putting filesystem backed, swap backed and unevictable pages\n onto their own LRUs, so the system only scans the pages that it\n can/should evict from memory\n\n2) switching to two handed clock replacement for the anonymous LRUs,\n so the number of pages that need to be scanned when the system\n starts swapping is bound to a reasonable number\n\n3) keeping unevictable pages off the LRU completely, so the\n VM does not waste CPU time scanning them. ramfs, ramdisk,\n SHM_LOCKED shared memory segments and mlock()ed VMA pages\n are keept on the unevictable list.\n\nThis patch:\n\nisolate_lru_page logically belongs to be in vmscan.c than migrate.c.\n\nIt is tough, because we don\u0027t need that function without memory migration\nso there is a valid argument to have it in migrate.c. However a\nsubsequent patch needs to make use of it in the core mm, so we can happily\nmove it to vmscan.c.\n\nAlso, make the function a little more generic by not requiring that it\nadds an isolated page to a given list. Callers can do that.\n\n\tNote that we now have \u0027__isolate_lru_page()\u0027, that does\n\tsomething quite different, visible outside of vmscan.c\n\tfor use with memory controller. Methinks we need to\n\trationalize these names/purposes.\t--lts\n\n[akpm@linux-foundation.org: fix mm/memory_hotplug.c build]\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "529ae9aaa08378cfe2a4350bded76f32cc8ff0ce", "tree": "d3ae998f9876c72a83a022805103a92111852b21", "parents": [ "e9ba9698187ddbc0c5bfcf41de0349a662d23d02" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Sat Aug 02 12:01:03 2008 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Aug 04 21:31:34 2008 -0700" }, "message": "mm: rename page trylock\n\nConverting page lock to new locking bitops requires a change of page flag\noperation naming, so we might as well convert it to something nicer\n(!TestSetPageLocked_Lock \u003d\u003e trylock_page, SetPageLocked \u003d\u003e set_page_locked).\n\nThis also facilitates lockdeping of page lock.\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nAcked-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nAcked-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nAcked-by: Benjamin Herrenschmidt \u003cbenh@kernel.crashing.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "87547ee95d81ec0ee1503fcaf9c9594469bc2510", "tree": "4ec43fc8af26a736bf15e8e7c907a84a1fa10ba8", "parents": [ "7d03431cf98aaed635524024273668bb8cedadda" ], "author": { "name": "Fernando Luis Vazquez Cao", "email": "fernando@oss.ntt.co.jp", "time": "Tue Jul 29 22:33:42 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 30 09:41:46 2008 -0700" }, "message": "do_try_to_free_page: update comments related to vmscan functions\n\nSigned-off-by: Fernando Luis Vazquez Cao \u003cfernando@oss.ntt.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "7d03431cf98aaed635524024273668bb8cedadda", "tree": "aae817e9bd8398fd3521514d0c7573db7b5823ae", "parents": [ "ab33dc09a5c0d2bd6757afa1c2f804c9657daec0" ], "author": { "name": "Fernando Luis Vazquez Cao", "email": "fernando@oss.ntt.co.jp", "time": "Tue Jul 29 22:33:41 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 30 09:41:46 2008 -0700" }, "message": "swapfile/vmscan: update comments related to vmscan functions\n\nSigned-off-by: Fernando Luis Vazquez Cao \u003cfernando@oss.ntt.co.jp\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "19fd6231279be3c3bdd02ed99f9b0eb195978064", "tree": "ee09121054262d73c551b57114acd855b82a7a82", "parents": [ "a60637c85893e7191faaafa6a72e197c24386727" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Fri Jul 25 19:45:32 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Jul 26 12:00:06 2008 -0700" }, "message": "mm: spinlock tree_lock\n\nmapping-\u003etree_lock has no read lockers. convert the lock from an rwlock\nto a spinlock.\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nCc: Benjamin Herrenschmidt \u003cbenh@kernel.crashing.org\u003e\nCc: Paul Mackerras \u003cpaulus@samba.org\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: \"Paul E. McKenney\" \u003cpaulmck@us.ibm.com\u003e\nReviewed-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e286781d5f2e9c846e012a39653a166e9d31777d", "tree": "14958fe6d8f3e0459c96c68b3034ea2433ab85ac", "parents": [ "47feff2c8eefe85099f87c43d3096855f0085ca0" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Fri Jul 25 19:45:30 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Jul 26 12:00:06 2008 -0700" }, "message": "mm: speculative page references\n\nIf we can be sure that elevating the page_count on a pagecache page will\npin it, we can speculatively run this operation, and subsequently check to\nsee if we hit the right page rather than relying on holding a lock or\notherwise pinning a reference to the page.\n\nThis can be done if get_page/put_page behaves consistently throughout the\nwhole tree (ie. if we \"get\" the page after it has been used for something\nelse, we must be able to free it with a put_page).\n\nActually, there is a period where the count behaves differently: when the\npage is free or if it is a constituent page of a compound page. We need\nan atomic_inc_not_zero operation to ensure we don\u0027t try to grab the page\nin either case.\n\nThis patch introduces the core locking protocol to the pagecache (ie.\nadds page_cache_get_speculative, and tweaks some update-side code to make\nit work).\n\nThanks to Hugh for pointing out an improvement to the algorithm setting\npage_count to zero when we have control of all references, in order to\nhold off speculative getters.\n\n[kamezawa.hiroyu@jp.fujitsu.com: fix migration_entry_wait()]\n[hugh@veritas.com: fix add_to_page_cache]\n[akpm@linux-foundation.org: repair a comment]\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nCc: Jeff Garzik \u003cjeff@garzik.org\u003e\nCc: Benjamin Herrenschmidt \u003cbenh@kernel.crashing.org\u003e\nCc: Paul Mackerras \u003cpaulus@samba.org\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: \"Paul E. McKenney\" \u003cpaulmck@us.ibm.com\u003e\nReviewed-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Daisuke Nishimura \u003cnishimura@mxp.nes.nec.co.jp\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nAcked-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "873b47717732c2f33a4b14de02571a4295a02f0c", "tree": "aaef0fe872dbd4ce5c290f3509e5db69f9a3f04a", "parents": [ "3e85ba034deec351f02cb55ff225bbd616463841" ], "author": { "name": "Keika Kobayashi", "email": "kobayashi.kk@ncos.nec.co.jp", "time": "Fri Jul 25 01:48:52 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Jul 25 10:53:47 2008 -0700" }, "message": "per-task-delay-accounting: add memory reclaim delay\n\nSometimes, application responses become bad under heavy memory load.\nApplications take a bit time to reclaim memory. The statistics, how long\nmemory reclaim takes, will be useful to measure memory usage.\n\nThis patch adds accounting memory reclaim to per-task-delay-accounting for\naccounting the time of do_try_to_free_pages().\n\n\u003ci.e\u003e\n\n- When System is under low memory load,\n memory reclaim may not occur.\n\n$ free\n total used free shared buffers cached\nMem: 8197800 1577300 6620500 0 4808 1516724\n-/+ buffers/cache: 55768 8142032\nSwap: 16386292 0 16386292\n\n$ vmstat 1\nprocs -----------memory---------- ---swap-- -----io---- -system-- ----cpu----\n r b swpd free buff cache si so bi bo in cs us sy id wa\n 0 0 0 5069748 10612 3014060 0 0 0 0 3 26 0 0 100 0\n 0 0 0 5069748 10612 3014060 0 0 0 0 4 22 0 0 100 0\n 0 0 0 5069748 10612 3014060 0 0 0 0 3 18 0 0 100 0\n\nMeasure the time of tar command.\n\n$ ls -s test.dat\n1501472 test.dat\n\n$ time tar cvf test.tar test.dat\nreal 0m13.388s\nuser 0m0.116s\nsys 0m5.304s\n\n$ ./delayget -d -p \u003cpid\u003e\nCPU count real total virtual total delay total\n 428 5528345500 5477116080 62749891\nIO count delay total\n 338 8078977189\nSWAP count delay total\n 0 0\nRECLAIM count delay total\n 0 0\n\n- When system is under heavy memory load\n memory reclaim may occur.\n\n$ vmstat 1\nprocs -----------memory---------- ---swap-- -----io---- -system-- ----cpu----\n r b swpd free buff cache si so bi bo in cs us sy id wa\n 0 0 7159032 49724 1812 3012 0 0 0 0 3 24 0 0 100 0\n 0 0 7159032 49724 1812 3012 0 0 0 0 4 24 0 0 100 0\n 0 0 7159032 49848 1812 3012 0 0 0 0 3 22 0 0 100 0\n\nIn this case, one process uses more 8G memory\nby execution of malloc() and memset().\n\n$ time tar cvf test.tar test.dat\nreal 1m38.563s \u003c- increased by 85 sec\nuser 0m0.140s\nsys 0m7.060s\n\n$ ./delayget -d -p \u003cpid\u003e\nCPU count real total virtual total delay total\n 9021 7140446250 7315277975 923201824\nIO count delay total\n 8965 90466349669\nSWAP count delay total\n 3 21036367\nRECLAIM count delay total\n 740 61011951153\n\nIn the later case, the value of RECLAIM is increasing.\nSo, taskstats can show how much memory reclaim influences TAT.\n\nSigned-off-by: Keika Kobayashi \u003ckobayashi.kk@ncos.nec.co.jp\u003e\nAcked-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nAcked-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujistu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "c700be3d1320d2be4f04c8a5330186b7df724438", "tree": "f6f44d9fc37462ecc7ae7bac6b26c3da9ac29964", "parents": [ "df0bcab2c66ac876d5e80864fca5cce944a44540" ], "author": { "name": "kosaki.motohiro@jp.fujitsu.com", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Thu Jun 12 15:21:27 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jun 12 18:05:39 2008 -0700" }, "message": "mm: fix incorrect variable type in do_try_to_free_pages()\n\n\"Smarter retry of costly-order allocations\" patch series change behaver of\ndo_try_to_free_pages(). But unfortunately ret variable type was\nunchanged.\n\nThus an overflow is possible.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nAcked-by: Nishanth Aravamudan \u003cnacc@us.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "d40cee245ff6ad05d3448401d7320be82c1c5af1", "tree": "5467cada898e80d5e43592393b21252312c908fa", "parents": [ "d7853d1f8932c847a8d7b3b38e6baedf77148cfb" ], "author": { "name": "Harvey Harrison", "email": "harvey.harrison@gmail.com", "time": "Wed Apr 30 00:55:07 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 30 08:29:53 2008 -0700" }, "message": "mm: remove remaining __FUNCTION__ occurrences\n\n__FUNCTION__ is gcc-specific, use __func__\n\nSigned-off-by: Harvey Harrison \u003charvey.harrison@gmail.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a41f24ea9fd6169b147c53c2392e2887cc1d9247", "tree": "e6cf79a82f6516a30731f7dec7ed5d76466bb350", "parents": [ "ab857d09386661145924c9403792234aeca4bdff" ], "author": { "name": "Nishanth Aravamudan", "email": "nacc@us.ibm.com", "time": "Tue Apr 29 00:58:25 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Apr 29 08:05:58 2008 -0700" }, "message": "page allocator: smarter retry of costly-order allocations\n\nBecause of page order checks in __alloc_pages(), hugepage (and similarly\nlarge order) allocations will not retry unless explicitly marked\n__GFP_REPEAT. However, the current retry logic is nearly an infinite\nloop (or until reclaim does no progress whatsoever). For these costly\nallocations, that seems like overkill and could potentially never\nterminate. Mel observed that allowing current __GFP_REPEAT semantics for\nhugepage allocations essentially killed the system. I believe this is\nbecause we may continue to reclaim small orders of pages all over, but\nnever have enough to satisfy the hugepage allocation request. This is\nclearly only a problem for large order allocations, of which hugepages\nare the most obvious (to me).\n\nModify try_to_free_pages() to indicate how many pages were reclaimed.\nUse that information in __alloc_pages() to eventually fail a large\n__GFP_REPEAT allocation when we\u0027ve reclaimed an order of pages equal to\nor greater than the allocation\u0027s order. This relies on lumpy reclaim\nfunctioning as advertised. Due to fragmentation, lumpy reclaim may not\nbe able to free up the order needed in one invocation, so multiple\niterations may be requred. In other words, the more fragmented memory\nis, the more retry attempts __GFP_REPEAT will make (particularly for\nhigher order allocations).\n\nThis changes the semantics of __GFP_REPEAT subtly, but *only* for\nallocations \u003e PAGE_ALLOC_COSTLY_ORDER. With this patch, for those size\nallocations, we will try up to some point (at least 1\u003c\u003corder reclaimed\npages), rather than forever (which is the case for allocations \u003c\u003d\nPAGE_ALLOC_COSTLY_ORDER).\n\nThis change improves the /proc/sys/vm/nr_hugepages interface with a\nfollow-on patch that makes pool allocations use __GFP_REPEAT. Rather\nthan administrators repeatedly echo\u0027ing a particular value into the\nsysctl, and forcing reclaim into action manually, this change allows for\nthe sysctl to attempt a reasonable effort itself. Similarly, dynamic\npool growth should be more successful under load, as lumpy reclaim can\ntry to free up pages, rather than failing right away.\n\nChoosing to reclaim only up to the order of the requested allocation\nstrikes a balance between not failing hugepage allocations and returning\nto the caller when it\u0027s unlikely to every succeed. Because of lumpy\nreclaim, if we have freed the order requested, hopefully it has been in\nbig chunks and those chunks will allow our allocation to succeed. If\nthat isn\u0027t the case after freeing up the current order, I don\u0027t think it\nis likely to succeed in the future, although it is possible given a\nparticular fragmentation pattern.\n\nSigned-off-by: Nishanth Aravamudan \u003cnacc@us.ibm.com\u003e\nCc: Andy Whitcroft \u003capw@shadowen.org\u003e\nTested-by: Mel Gorman \u003cmel@csn.ul.ie\u003e\nCc: Dave Hansen \u003chaveblue@us.ibm.com\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "dd1a239f6f2d4d3eedd318583ec319aa145b324c", "tree": "aff4224c96b5e2e67588c3946858a724863eeaf9", "parents": [ "54a6eb5c4765aa573a030ceeba2c14e3d2ea5706" ], "author": { "name": "Mel Gorman", "email": "mel@csn.ul.ie", "time": "Mon Apr 28 02:12:17 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Apr 28 08:58:18 2008 -0700" }, "message": "mm: have zonelist contains structs with both a zone pointer and zone_idx\n\nFiltering zonelists requires very frequent use of zone_idx(). This is costly\nas it involves a lookup of another structure and a substraction operation. As\nthe zone_idx is often required, it should be quickly accessible. The node idx\ncould also be stored here if it was found that accessing zone-\u003enode is\nsignificant which may be the case on workloads where nodemasks are heavily\nused.\n\nThis patch introduces a struct zoneref to store a zone pointer and a zone\nindex. The zonelist then consists of an array of these struct zonerefs which\nare looked up as necessary. Helpers are given for accessing the zone index as\nwell as the node index.\n\n[kamezawa.hiroyu@jp.fujitsu.com: Suggested struct zoneref instead of embedding information in pointers]\n[hugh@veritas.com: mm-have-zonelist: fix memcg ooms]\n[hugh@veritas.com: just return do_try_to_free_pages]\n[hugh@veritas.com: do_try_to_free_pages gfp_mask redundant]\nSigned-off-by: Mel Gorman \u003cmel@csn.ul.ie\u003e\nAcked-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nAcked-by: David Rientjes \u003crientjes@google.com\u003e\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Mel Gorman \u003cmel@csn.ul.ie\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "54a6eb5c4765aa573a030ceeba2c14e3d2ea5706", "tree": "547176a090beb787722a153cf2b8b942dc0e68db", "parents": [ "18ea7e710d2452fa726814a406779188028cf1bf" ], "author": { "name": "Mel Gorman", "email": "mel@csn.ul.ie", "time": "Mon Apr 28 02:12:16 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Apr 28 08:58:18 2008 -0700" }, "message": "mm: use two zonelist that are filtered by GFP mask\n\nCurrently a node has two sets of zonelists, one for each zone type in the\nsystem and a second set for GFP_THISNODE allocations. Based on the zones\nallowed by a gfp mask, one of these zonelists is selected. All of these\nzonelists consume memory and occupy cache lines.\n\nThis patch replaces the multiple zonelists per-node with two zonelists. The\nfirst contains all populated zones in the system, ordered by distance, for\nfallback allocations when the target/preferred node has no free pages. The\nsecond contains all populated zones in the node suitable for GFP_THISNODE\nallocations.\n\nAn iterator macro is introduced called for_each_zone_zonelist() that interates\nthrough each zone allowed by the GFP flags in the selected zonelist.\n\nSigned-off-by: Mel Gorman \u003cmel@csn.ul.ie\u003e\nAcked-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Mel Gorman \u003cmel@csn.ul.ie\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "dac1d27bc8d5ca636d3014ecfdf94407031d1970", "tree": "2d92f6533f91da05c5f3d61e314f36b9313be89a", "parents": [ "9d02dbc8137759e4c2f91db0b7f9c8a1ec2a9276" ], "author": { "name": "Mel Gorman", "email": "mel@csn.ul.ie", "time": "Mon Apr 28 02:12:12 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Apr 28 08:58:18 2008 -0700" }, "message": "mm: use zonelists instead of zones when direct reclaiming pages\n\nThe following patches replace multiple zonelists per node with two zonelists\nthat are filtered based on the GFP flags. The patches as a set fix a bug with\nregard to the use of MPOL_BIND and ZONE_MOVABLE. With this patchset, the\nMPOL_BIND will apply to the two highest zones when the highest zone is\nZONE_MOVABLE. This should be considered as an alternative fix for the\nMPOL_BIND+ZONE_MOVABLE in 2.6.23 to the previously discussed hack that filters\nonly custom zonelists.\n\nThe first patch cleans up an inconsistency where direct reclaim uses\nzonelist-\u003ezones where other places use zonelist.\n\nThe second patch introduces a helper function node_zonelist() for looking up\nthe appropriate zonelist for a GFP mask which simplifies patches later in the\nset.\n\nThe third patch defines/remembers the \"preferred zone\" for numa statistics, as\nit is no longer always the first zone in a zonelist.\n\nThe forth patch replaces multiple zonelists with two zonelists that are\nfiltered. The two zonelists are due to the fact that the memoryless patchset\nintroduces a second set of zonelists for __GFP_THISNODE.\n\nThe fifth patch introduces helper macros for retrieving the zone and node\nindices of entries in a zonelist.\n\nThe final patch introduces filtering of the zonelists based on a nodemask.\nTwo zonelists exist per node, one for normal allocations and one for\n__GFP_THISNODE.\n\nPerformance results varied depending on the machine configuration. In real\nworkloads the gain/loss will depend on how much the userspace portion of the\nbenchmark benefits from having more cache available due to reduced referencing\nof zonelists.\n\nThese are the range of performance losses/gains when running against\n2.6.24-rc4-mm1. The set and these machines are a mix of i386, x86_64 and\nppc64 both NUMA and non-NUMA.\n\t\t\t loss to gain\nTotal CPU time on Kernbench: -0.86% to 1.13%\nElapsed time on Kernbench: -0.79% to 0.76%\npage_test from aim9: -4.37% to 0.79%\nbrk_test from aim9: -0.71% to 4.07%\nfork_test from aim9: -1.84% to 4.60%\nexec_test from aim9: -0.71% to 1.08%\n\nThis patch:\n\nThe allocator deals with zonelists which indicate the order in which zones\nshould be targeted for an allocation. Similarly, direct reclaim of pages\niterates over an array of zones. For consistency, this patch converts direct\nreclaim to use a zonelist. No functionality is changed by this patch. This\nsimplifies zonelist iterators in the next patch.\n\nSigned-off-by: Mel Gorman \u003cmel@csn.ul.ie\u003e\nAcked-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Mel Gorman \u003cmel@csn.ul.ie\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "c5f59f0833df945eef7ff35f3dc6ba61c5f293dd", "tree": "32c1a94847d0154051c79011212d401462723d55", "parents": [ "b53e921ba1cff8453dc9a87a84052fa12d5b30bd" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Fri Apr 04 18:11:10 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "nodemask: use new node_to_cpumask_ptr function\n\n * Use new node_to_cpumask_ptr. This creates a pointer to the\n cpumask for a given node. This definition is in mm patch:\n\n\tasm-generic-add-node_to_cpumask_ptr-macro.patch\n\n * Use new set_cpus_allowed_ptr function.\n\nDepends on:\n\t[mm-patch]: asm-generic-add-node_to_cpumask_ptr-macro.patch\n\t[sched-devel]: sched: add new set_cpus_allowed_ptr function\n\t[x86/latest]: x86: add cpus_scnprintf function\n\nCc: Greg Kroah-Hartman \u003cgregkh@suse.de\u003e\nCc: Greg Banks \u003cgnb@melbourne.sgi.com\u003e\nCc: H. Peter Anvin \u003chpa@zytor.com\u003e\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4dd4b920218326231156c7991ce5b94afad841c3", "tree": "021d883ec96cd67f5a348eb739a5c6596fcf6d04", "parents": [ "537878d2c988fa12bbfaec19ee060c7603a48230" ], "author": { "name": "Andrew Morton", "email": "akpm@linux-foundation.org", "time": "Mon Mar 24 12:29:52 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Mar 24 19:22:19 2008 -0700" }, "message": "revert \"kswapd should only wait on IO if there is IO\"\n\nRevert commit f1a9ee758de7de1e040de849fdef46e6802ea117:\n\n Author: Rik van Riel \u003criel@redhat.com\u003e\n Date: Thu Feb 7 00:14:08 2008 -0800\n\n kswapd should only wait on IO if there is IO\n\n The current kswapd (and try_to_free_pages) code has an oddity where the\n code will wait on IO, even if there is no IO in flight. This problem is\n notable especially when the system scans through many unfreeable pages,\n causing unnecessary stalls in the VM.\n\n Additionally, tasks without __GFP_FS or __GFP_IO in the direct reclaim path\n will sleep if a significant number of pages are encountered that should be\n written out. This gives kswapd a chance to write out those pages, while\n the direct reclaim task sleeps.\n\n Signed-off-by: Rik van Riel \u003criel@redhat.com\u003e\n Signed-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\n Signed-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n\nBecause of large latencies and interactivity problems reported by Carlos,\nhere: http://lkml.org/lkml/2008/3/22/211\n\nCc: Rik van Riel \u003criel@redhat.com\u003e\nCc: \"Carlos R. Mafra\" \u003ccrmafra2@gmail.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "427d5416f317681498337ab19218d195edea02d6", "tree": "967cfc87ec775ca3c05f95f2339697e796383191", "parents": [ "bd845e38c7a7251a95a8f2c38aa7fb87140b771d" ], "author": { "name": "Hugh Dickins", "email": "hugh@veritas.com", "time": "Tue Mar 04 14:29:03 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue Mar 04 16:35:14 2008 -0800" }, "message": "memcg: move_lists on page not page_cgroup\n\nEach caller of mem_cgroup_move_lists is having to use page_get_page_cgroup:\nit\u0027s more convenient if it acts upon the page itself not the page_cgroup; and\nin a later patch this becomes important to handle within memcontrol.c.\n\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nAcked-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nAcked-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Hirokazu Takahashi \u003ctaka@valinux.co.jp\u003e\nCc: YAMAMOTO Takashi \u003cyamamoto@valinux.co.jp\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "00f0b8259e48979c37212995d798f3fbd0374690", "tree": "589e8250c016450324e0c730139d020cf2bf887c", "parents": [ "804defea1c020d5c52985685e56986f1a399acde" ], "author": { "name": "Balbir Singh", "email": "balbir@linux.vnet.ibm.com", "time": "Tue Mar 04 14:28:39 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue Mar 04 16:35:12 2008 -0800" }, "message": "Memory controller: rename to Memory Resource Controller\n\nRename Memory Controller to Memory Resource Controller. Reflect the same\nchanges in the CONFIG definition for the Memory Resource Controller. Group\ntogether the config options for Resource Counters and Memory Resource\nController.\n\nSigned-off-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "1cfb419b394ba82745c54ff05436d598ecc2dbd5", "tree": "33624176aff8f3a09f572c0fa3d699dbacdb447d", "parents": [ "cc38108e1ba7f3b9e12b82d0236fa3730c2e0439" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Thu Feb 07 00:14:37 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Feb 07 08:42:22 2008 -0800" }, "message": "per-zone and reclaim enhancements for memory controller: modifies vmscan.c for isolate globa/cgroup lru activity\n\nWhen using memory controller, there are 2 levels of memory reclaim.\n 1. zone memory reclaim because of system/zone memory shortage.\n 2. memory cgroup memory reclaim because of hitting limit.\n\nThese two can be distinguished by sc-\u003emem_cgroup parameter.\n(scan_global_lru() macro)\n\nThis patch tries to make memory cgroup reclaim routine avoid affecting\nsystem/zone memory reclaim. This patch inserts if (scan_global_lru()) and\nhook to memory_cgroup reclaim support functions.\n\nThis patch can be a help for isolating system lru activity and group lru\nactivity and shows what additional functions are necessary.\n\n * mem_cgroup_calc_mapped_ratio() ... calculate mapped ratio for cgroup.\n * mem_cgroup_reclaim_imbalance() ... calculate active/inactive balance in\n cgroup.\n * mem_cgroup_calc_reclaim_active() ... calculate the number of active pages to\n be scanned in this priority in mem_cgroup.\n\n * mem_cgroup_calc_reclaim_inactive() ... calculate the number of inactive pages\n to be scanned in this priority in mem_cgroup.\n\n * mem_cgroup_all_unreclaimable() .. checks cgroup\u0027s page is all unreclaimable\n or not.\n * mem_cgroup_get_reclaim_priority() ...\n * mem_cgroup_note_reclaim_priority() ... record reclaim priority (temporal)\n * mem_cgroup_remember_reclaim_priority()\n .... record reclaim priority as\n zone-\u003eprev_priority.\n This value is used for calc reclaim_mapped.\n\n[akpm@linux-foundation.org: fix unused var warning]\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nCc: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nCc: Herbert Poetzl \u003cherbert@13thfloor.at\u003e\nCc: Kirill Korotaev \u003cdev@sw.ru\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nCc: Pavel Emelianov \u003cxemul@openvz.org\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Vaidyanathan Srinivasan \u003csvaidy@linux.vnet.ibm.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "91a45470f7ddc322073752e711a2e8dcbc339e6f", "tree": "187e912a1245adf692600d4fd32d33ded15e671d", "parents": [ "df878fb04dea044378274d40d063279a9cb787fb" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Thu Feb 07 00:14:29 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Feb 07 08:42:21 2008 -0800" }, "message": "per-zone and reclaim enhancements for memory controller: add scan_global_lru macro\n\nThis is used to detect which scan_control scans global lru or mem_cgroup lru.\nAnd compiled to be static value (1) when memory controller is not configured.\nThis may make the meaning obvious.\n\nAcked-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nCc: Herbert Poetzl \u003cherbert@13thfloor.at\u003e\nCc: Kirill Korotaev \u003cdev@sw.ru\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nCc: Pavel Emelianov \u003cxemul@openvz.org\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Vaidyanathan Srinivasan \u003csvaidy@linux.vnet.ibm.com\u003e\nCc: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "417eead30434b4bd09a54455e839cf9a62c05460", "tree": "138ed49bab9cf21579ffff98a9d428fbabe74fc8", "parents": [ "fa1de9008c9bcce8ab5122529dd19b24c273eba2" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Thu Feb 07 00:14:14 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Feb 07 08:42:20 2008 -0800" }, "message": "memory cgroup enhancements: fix zone handling in try_to_free_mem_cgroup_page\n\nBecause NODE_DATA(node)-\u003enode_zonelists[] is guaranteed to contain all\nnecessary zones, it is not necessary to use for_each_online_node.\n\nAnd this for_each_online_node() makes reclaim routine start always\nfrom node 0. This is not good. This patch makes reclaim start from\ncaller\u0027s node and just use usual (default) zonelist order.\n\n[akpm@linux-foundation.org: fix warning]\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nCc: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: Pavel Emelianov \u003cxemul@openvz.org\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Kirill Korotaev \u003cdev@sw.ru\u003e\nCc: Herbert Poetzl \u003cherbert@13thfloor.at\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nCc: Vaidyanathan Srinivasan \u003csvaidy@linux.vnet.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "f1a9ee758de7de1e040de849fdef46e6802ea117", "tree": "99dfac0c81de111025e12546d97aaebd3d8d576c", "parents": [ "fef1bdd68c81b71882ccb6f47c70980a03182063" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Thu Feb 07 00:14:08 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Feb 07 08:42:19 2008 -0800" }, "message": "kswapd should only wait on IO if there is IO\n\nThe current kswapd (and try_to_free_pages) code has an oddity where the\ncode will wait on IO, even if there is no IO in flight. This problem is\nnotable especially when the system scans through many unfreeable pages,\ncausing unnecessary stalls in the VM.\n\nAdditionally, tasks without __GFP_FS or __GFP_IO in the direct reclaim path\nwill sleep if a significant number of pages are encountered that should be\nwritten out. This gives kswapd a chance to write out those pages, while\nthe direct reclaim task sleeps.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e1a1cd590e3fcb0d2e230128daf2337ea55387dc", "tree": "eb660ab340c657a1eb595b2d4d8e8b62783bf6fb", "parents": [ "bed7161a519a2faef53e1bce1b47595e297c1d14" ], "author": { "name": "Balbir Singh", "email": "balbir@linux.vnet.ibm.com", "time": "Thu Feb 07 00:14:02 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Feb 07 08:42:19 2008 -0800" }, "message": "Memory controller: make charging gfp mask aware\n\nNick Piggin pointed out that swap cache and page cache addition routines\ncould be called from non GFP_KERNEL contexts. This patch makes the\ncharging routine aware of the gfp context. Charging might fail if the\ncgroup is over it\u0027s limit, in which case a suitable error is returned.\n\nThis patch was tested on a Powerpc box. I am still looking at being able\nto test the path, through which allocations happen in non GFP_KERNEL\ncontexts.\n\n[kamezawa.hiroyu@jp.fujitsu.com: problem with ZONE_MOVABLE]\nSigned-off-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: Pavel Emelianov \u003cxemul@openvz.org\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Kirill Korotaev \u003cdev@sw.ru\u003e\nCc: Herbert Poetzl \u003cherbert@13thfloor.at\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nCc: Vaidyanathan Srinivasan \u003csvaidy@linux.vnet.ibm.com\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "bed7161a519a2faef53e1bce1b47595e297c1d14", "tree": "fbc0541340465f7d83221b829a9382cac2855916", "parents": [ "8697d33194faae6fdd6b2e799f6308aa00cfdf67" ], "author": { "name": "Balbir Singh", "email": "balbir@linux.vnet.ibm.com", "time": "Thu Feb 07 00:14:01 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Feb 07 08:42:19 2008 -0800" }, "message": "Memory controller: make page_referenced() cgroup aware\n\nMake page_referenced() cgroup aware. Without this patch, page_referenced()\ncan cause a page to be skipped while reclaiming pages. This patch ensures\nthat other cgroups do not hold pages in a particular cgroup hostage. It\nis required to ensure that shared pages are freed from a cgroup when they\nare not actively referenced from the cgroup that brought them in\n\nSigned-off-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: Pavel Emelianov \u003cxemul@openvz.org\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Kirill Korotaev \u003cdev@sw.ru\u003e\nCc: Herbert Poetzl \u003cherbert@13thfloor.at\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nCc: Vaidyanathan Srinivasan \u003csvaidy@linux.vnet.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "66e1707bc34609f626e2e7b4fe7e454c9748bad5", "tree": "d850a729887485874c976ba64eb85e3406e488a1", "parents": [ "67e465a77ba658635309ee00b367bec6555ea544" ], "author": { "name": "Balbir Singh", "email": "balbir@linux.vnet.ibm.com", "time": "Thu Feb 07 00:13:56 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Feb 07 08:42:18 2008 -0800" }, "message": "Memory controller: add per cgroup LRU and reclaim\n\nAdd the page_cgroup to the per cgroup LRU. The reclaim algorithm has\nbeen modified to make the isolate_lru_pages() as a pluggable component. The\nscan_control data structure now accepts the cgroup on behalf of which\nreclaims are carried out. try_to_free_pages() has been extended to become\ncgroup aware.\n\n[akpm@linux-foundation.org: fix warning]\n[Lee.Schermerhorn@hp.com: initialize all scan_control\u0027s isolate_pages member]\n[bunk@kernel.org: make do_try_to_free_pages() static]\n[hugh@veritas.com: memcgroup: fix try_to_free order]\n[kamezawa.hiroyu@jp.fujitsu.com: this unlock_page_cgroup() is unnecessary]\nSigned-off-by: Pavel Emelianov \u003cxemul@openvz.org\u003e\nSigned-off-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Kirill Korotaev \u003cdev@sw.ru\u003e\nCc: Herbert Poetzl \u003cherbert@13thfloor.at\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nCc: Vaidyanathan Srinivasan \u003csvaidy@linux.vnet.ibm.com\u003e\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Hugh Dickins \u003chugh@veritas.com\u003e\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "183ff22bb6bd8188c904ebfb479656ae52230b72", "tree": "425207fc9cdca03df64ee8241ba764c75db4d8d1", "parents": [ "676b1855de0a18100b3c340084eb8ef72bde4fb1" ], "author": { "name": "Simon Arlott", "email": "simon@fire.lp0.eux", "time": "Sat Oct 20 01:27:18 2007 +0200" }, "committer": { "name": "Adrian Bunk", "email": "bunk@kernel.org", "time": "Sat Oct 20 01:27:18 2007 +0200" }, "message": "spelling fixes: mm/\n\nSpelling fixes in mm/.\n\nSigned-off-by: Simon Arlott \u003csimon@fire.lp0.eu\u003e\nSigned-off-by: Adrian Bunk \u003cbunk@kernel.org\u003e\n" }, { "commit": "c80544dc0b87bb65038355e7aafdc30be16b26ab", "tree": "176349304bec88a9de16e650c9919462e0dd453c", "parents": [ "0e9663ee452ffce0d429656ebbcfe69417a30e92" ], "author": { "name": "Stephen Hemminger", "email": "shemminger@linux-foundation.org", "time": "Thu Oct 18 03:07:05 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Oct 18 14:37:31 2007 -0700" }, "message": "sparse pointer use of zero as null\n\nGet rid of sparse related warnings from places that use integer as NULL\npointer.\n\n[akpm@linux-foundation.org: coding-style fixes]\nSigned-off-by: Stephen Hemminger \u003cshemminger@linux-foundation.org\u003e\nCc: Andi Kleen \u003cak@suse.de\u003e\nCc: Jeff Garzik \u003cjeff@garzik.org\u003e\nCc: Matt Mackall \u003cmpm@selenic.com\u003e\nCc: Ian Kent \u003craven@themaw.net\u003e\nCc: Arnd Bergmann \u003carnd@arndb.de\u003e\nCc: Davide Libenzi \u003cdavidel@xmailserver.org\u003e\nCc: Stephen Smalley \u003csds@tycho.nsa.gov\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "d773ed6b856a96bd6d18b6e04455e3ced0876da4", "tree": "f0235be6843ec323aeedcdadbee34a777b6c2690", "parents": [ "ae74138da609c576b221c765efa8b81b2365f465" ], "author": { "name": "David Rientjes", "email": "rientjes@google.com", "time": "Tue Oct 16 23:26:01 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Wed Oct 17 08:42:46 2007 -0700" }, "message": "mm: test and set zone reclaim lock before starting reclaim\n\nIntroduces new zone flag interface for testing and setting flags:\n\n\tint zone_test_and_set_flag(struct zone *zone, zone_flags_t flag)\n\nInstead of setting and clearing ZONE_RECLAIM_LOCKED each time shrink_zone() is\ncalled, this flag is test and set before starting zone reclaim. Zone reclaim\nstarts in __alloc_pages() when a zone\u0027s watermark fails and the system is in\nzone_reclaim_mode. If it\u0027s already in reclaim, there\u0027s no need to start again\nso it is simply considered full for that allocation attempt.\n\nThere is a change of behavior with regard to concurrent zone shrinking. It is\nnow possible for try_to_free_pages() or kswapd to already be shrinking a\nparticular zone when __alloc_pages() starts zone reclaim. In this case, it is\npossible for two concurrent threads to invoke shrink_zone() for a single zone.\n\nThis change forbids a zone to be in zone reclaim twice, which was always the\nbehavior, but allows for concurrent try_to_free_pages() or kswapd shrinking\nwhen starting zone reclaim.\n\nCc: Andrea Arcangeli \u003candrea@suse.de\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: David Rientjes \u003crientjes@google.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e815af95f94914993bbad279c71cf5fef9f4eaac", "tree": "492e0d3e8d3303f37cf9fb0beecf952a1c828c53", "parents": [ "70e24bdf6d2fead14631e72a07fba012400c521e" ], "author": { "name": "David Rientjes", "email": "rientjes@google.com", "time": "Tue Oct 16 23:25:54 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Wed Oct 17 08:42:45 2007 -0700" }, "message": "oom: change all_unreclaimable zone member to flags\n\nConvert the int all_unreclaimable member of struct zone to unsigned long\nflags. This can now be used to specify several different zone flags such as\nall_unreclaimable and reclaim_in_progress, which can now be removed and\nconverted to a per-zone flag.\n\nFlags are set and cleared as follows:\n\n\tzone_set_flag(struct zone *zone, zone_flags_t flag)\n\tzone_clear_flag(struct zone *zone, zone_flags_t flag)\n\nDefines the first zone flags, ZONE_ALL_UNRECLAIMABLE and ZONE_RECLAIM_LOCKED,\nwhich have the same semantics as the old zone-\u003eall_unreclaimable and\nzone-\u003ereclaim_in_progress, respectively. Also converts all current users that\nset or clear either flag to use the new interface.\n\nHelper functions are defined to test the flags:\n\n\tint zone_is_all_unreclaimable(const struct zone *zone)\n\tint zone_is_reclaim_locked(const struct zone *zone)\n\nAll flag operators are of the atomic variety because there are currently\nreaders that are implemented that do not take zone-\u003elock.\n\n[akpm@linux-foundation.org: add needed include]\nCc: Andrea Arcangeli \u003candrea@suse.de\u003e\nAcked-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: David Rientjes \u003crientjes@google.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" } ], "next": "4106f83a9f86afc423557d0d92ebf4b3f36728c1" }