cpuset,mm: fix no node to alloc memory when changing cpuset's mems
Subsystems (11)
PATCH 2/2 cpuset,mm: fix no node to alloc memory when changing cpuset's mems
Before applying this patch, cpuset updates task->mems_allowed and mempolicy by setting all new bits in the nodemask first, and clearing all old unallowed bits later. But in the way, the allocator may find that there is no node to alloc memory.
this patch fixes this problem by clearing newly disallowed nodes lazily. we use a variable to tell the write-side task that read-side task is reading nodemask, and the write-side task clears newly disallowed nodes after read-side task ends the memory allocation.
Signed-off-by Miao Xie <[email protected]>
--- include/linux/cpuset.h | 62 +++++++++++++++++++++++++++++++++++++++++++++ include/linux/init_task.h | 8 ++++++ include/linux/sched.h | 12 ++++++--- kernel/cpuset.c | 49 +++++++++++++++++++++++++++++++---- kernel/exit.c | 3 ++ kernel/fork.c | 18 +++++++++++++ mm/hugetlb.c | 12 ++++++--- mm/mempolicy.c | 52 ++++++++++++++++++++++++------------- mm/page_alloc.c | 6 +++- mm/slab.c | 4 +++ mm/slub.c | 6 +++- mm/vmscan.c | 2 + 12 files changed, 200 insertions(+), 34 deletions(-)
include/linux/cpuset.h +62 -0
@@ -90,9 +90,55 @@ extern void rebuild_sched_domains(void);extern void cpuset_print_task_mems_allowed (struct task_struct *p); +/* +* reading current mems_allowed and mempolicy in the fastpath must protected +* by get_mems_allowed() +*/ +static inline void get_mems_allowed (void ) +{ + current->mems_allowed_change_disable++; + +/* +* ensure that reading mems_allowed and mempolicy happens after the +* update of ->mems_allowed_change_disable. +* +* the write-side task finds ->mems_allowed_change_disable is not 0, +* and knows the read-side task is reading mems_allowed or mempolicy, +* so it will clear old bits lazily. +*/ +smp_mb (); +} + +static inline void put_mems_allowed (void ) +{ +/* +* ensure that reading mems_allowed and mempolicy before reducing +* mems_allowed_change_disable. +* +* the write-side task will know that the read-side task is still +* reading mems_allowed or mempolicy, don't clears old bits in the +* nodemask. +*/ +smp_mb (); + --ACCESS_ONCE (current->mems_allowed_change_disable); +} + +/* We shouldn't use this lock under get_mems_allowed() */ +static inline void task_mems_lock (struct task_struct *tsk) +{ +spin_lock (&tsk->mems_spinlock); +} + +static inline void task_mems_unlock (struct task_struct *tsk) +{ +spin_unlock (&tsk->mems_spinlock); +} +static inline void set_mems_allowed (nodemask_t nodemask) { +task_mems_lock (current); current->mems_allowed = nodemask; +task_mems_unlock (current); }#else /* !CONFIG_CPUSETS */
@@ -193,6 +239,22 @@ static inline void set_mems_allowed(nodemask_t nodemask) { } +static inline void get_mems_allowed (void ) +{ +} + +static inline void put_mems_allowed (void ) +{ +} + +static inline void task_mems_lock (struct task_struct *tsk) +{ +} + +static inline void task_mems_unlock (struct task_struct *tsk) +{ +} +#endif /* !CONFIG_CPUSETS */ #endif /* _LINUX_CPUSET_H */
include/linux/init_task.h +8 -0
@@ -103,6 +103,13 @@ extern struct cred init_cred;# define INIT_PERF_EVENTS (tsk)#endif +#ifdef CONFIG_CPUSETS +# define INIT_MEMS_SPINLOCK (tsk) \ + .mems_spinlock = __SPIN_LOCK_UNLOCKED(tsk.mems_spinlock), +#else +# define INIT_MEMS_SPINLOCK (tsk) +#endif +/* * INIT_TASK is used to set up the first task table, touch at * your own risk!. Base=0, limit=0x1fffff (=2MB)
@@ -172,6 +179,7 @@ extern struct cred init_cred;INIT_FTRACE_GRAPH \ INIT_TRACE_RECURSION \ INIT_TASK_RCU_PREEMPT(tsk) \ + INIT_MEMS_SPINLOCK(tsk) \ }
include/linux/sched.h +8 -4
@@ -1355,8 +1355,7 @@ struct task_struct {/* Thread group tracking */ u32 parent_exec_id;u32 self_exec_id; -/* Protection of (de-)allocation: mm, files, fs, tty, keyrings, mems_allowed, -* mempolicy */ +/* Protection of (de-)allocation: mm, files, fs, tty, keyrings */ spinlock_t alloc_lock;#ifdef CONFIG_GENERIC_HARDIRQS
@@ -1424,7 +1423,11 @@ struct task_struct {cputime_t acct_timexpd;/* stime + utime since last update */ #endif #ifdef CONFIG_CPUSETS -nodemask_t mems_allowed;/* Protected by alloc_lock */ +/* Protected by spin_lock when changing */ +nodemask_t mems_allowed; +int mems_allowed_change_disable; +/* Protection of mems_allowed, and mempolicy */ +spinlock_t mems_spinlock;int cpuset_mem_spread_rotor;#endif #ifdef CONFIG_CGROUPS
@@ -1447,7 +1450,8 @@ struct task_struct {struct list_head perf_event_list;#endif #ifdef CONFIG_NUMA -struct mempolicy *mempolicy;/* Protected by alloc_lock */ +/* Protected by alloc_lock when changed by cpuset*/ +struct mempolicy *mempolicy;short il_next;#endif atomic_t fs_excl;/* holding fs exclusive resources */
kernel/cpuset.c +43 -6
77 lines not on this page · raw message
kernel/exit.c +3 -0
@@ -16,6 +16,7 @@#include <linux/key.h> #include <linux/security.h> #include <linux/cpu.h> +#include <linux/cpuset.h> #include <linux/acct.h> #include <linux/tsacct_kern.h> #include <linux/file.h>
@@ -1003,8 +1004,10 @@ NORET_TYPE void do_exit(long code)exit_notify (tsk, group_dead);#ifdef CONFIG_NUMA +task_mems_lock (tsk);mpol_put (tsk->mempolicy); tsk->mempolicy =NULL ; +task_mems_unlock (tsk);#endif #ifdef CONFIG_FUTEX if (unlikely (current->pi_state_cache))
kernel/fork.c +18 -0
@@ -31,6 +31,7 @@#include <linux/nsproxy.h> #include <linux/capability.h> #include <linux/cpu.h> +#include <linux/cpuset.h> #include <linux/cgroup.h> #include <linux/security.h> #include <linux/hugetlb.h>
@@ -1071,7 +1072,9 @@ static struct task_struct *copy_process(unsigned long clone_flags, p->audit_context =NULL ;cgroup_fork (p);#ifdef CONFIG_NUMA +get_mems_allowed (); p->mempolicy =mpol_dup (p->mempolicy); +put_mems_allowed ();if (IS_ERR (p->mempolicy)) { retval =PTR_ERR (p->mempolicy); p->mempolicy =NULL ;
@@ -1281,6 +1284,21 @@ static struct task_struct *copy_process(unsigned long clone_flags,proc_fork_connector (p);cgroup_post_fork (p);perf_event_fork (p); +#ifdef CONFIG_CPUSETS +/* +* p's cpuset's mems may be changed between cgroup_post_fork() +* and dup_task_struct(). so we must update p's mems_allowed and +* mempolicy. +* +* Originally get_mems_allowed() is used to protect mempolicy and +* mems_allowed when reading them. Here we use it to fix the race +* of this update and changing mems. It is foxy. +*/ +get_mems_allowed (); + p->mems_allowed =cpuset_mems_allowed (p); +mpol_rebind_task (p, &p->mems_allowed); +put_mems_allowed (); +#endif return p; bad_fork_free_pid:
mm/hugetlb.c +8 -4
@@ -465,11 +465,13 @@ static struct page *dequeue_huge_page_vma(struct hstate *h,struct page *page =NULL ;struct mempolicy *mpol;nodemask_t *nodemask; -struct zonelist *zonelist =huge_zonelist (vma, address, - htlb_alloc_mask, &mpol, &nodemask); +struct zonelist *zonelist;struct zone *zone;struct zoneref *z; +get_mems_allowed (); + zonelist =huge_zonelist (vma, address, + htlb_alloc_mask, &mpol, &nodemask);/* * A child process with MAP_PRIVATE mappings created by their parent * have no page reserves. This check ensures that reservations are
@@ -477,11 +479,11 @@ static struct page *dequeue_huge_page_vma(struct hstate *h,*/ if (!vma_has_reserves (vma) && h->free_huge_pages - h->resv_huge_pages ==0 ) -return NULL ; + goto err;/* If reserves cannot be used, ensure enough pages are in the pool */ if (avoid_reserve && h->free_huge_pages - h->resv_huge_pages ==0 ) -return NULL ; + goto err;;for_each_zone_zonelist_nodemask (zone, z, zonelist,MAX_NR_ZONES -1 , nodemask) {
@@ -500,7 +502,9 @@ static struct page *dequeue_huge_page_vma(struct hstate *h,break ; } } +err:mpol_cond_put (mpol); +put_mems_allowed ();return page; }
mm/mempolicy.c +34 -18
164 lines not on this page · raw message
mm/page_alloc.c +5 -1
@@ -1970,10 +1970,13 @@ __alloc_pages_nodemask(gfp_t gfp_mask, unsigned int order,if (unlikely (!zonelist->_zonerefs->zone))return NULL ; +get_mems_allowed ();/* The preferred zone is used for statistics later */ first_zones_zonelist (zonelist, high_zoneidx, nodemask, &preferred_zone); -if (!preferred_zone) +if (!preferred_zone) { +put_mems_allowed ();return NULL ; + }/* First allocation attempt */ page = get_page_from_freelist(gfp_mask|__GFP_HARDWALL, nodemask, order,
@@ -1983,6 +1986,7 @@ __alloc_pages_nodemask(gfp_t gfp_mask, unsigned int order, page =__alloc_pages_slowpath (gfp_mask, order, zonelist, high_zoneidx, nodemask, preferred_zone, migratetype); +put_mems_allowed ();trace_mm_page_alloc (page, order, gfp_mask, migratetype);return page;
mm/slab.c +4 -0
@@ -3148,10 +3148,12 @@ static void *alternate_node_alloc(struct kmem_cache *cachep, gfp_t flags)if (in_interrupt () || (flags & __GFP_THISNODE))return NULL ; nid_alloc = nid_here =numa_node_id (); +get_mems_allowed ();if (cpuset_do_slab_mem_spread () && (cachep->flags &SLAB_MEM_SPREAD )) nid_alloc =cpuset_mem_spread_node ();else if (current->mempolicy) nid_alloc =slab_node (current->mempolicy); +put_mems_allowed ();if (nid_alloc != nid_here)return ____cache_alloc_node (cachep, flags, nid_alloc);return NULL ;
@@ -3178,6 +3180,7 @@ static void *fallback_alloc(struct kmem_cache *cache, gfp_t flags)if (flags & __GFP_THISNODE)return NULL ; +get_mems_allowed (); zonelist =node_zonelist (slab_node (current->mempolicy), flags); local_flags = flags & (GFP_CONSTRAINT_MASK |GFP_RECLAIM_MASK );
@@ -3233,6 +3236,7 @@ retry: } } } +put_mems_allowed ();return obj; }
mm/slub.c +5 -1
@@ -1368,6 +1368,7 @@ static struct page *get_any_partial(struct kmem_cache *s, gfp_t flags) get_cycles() % 1024 > s->remote_node_defrag_ratio)return NULL ; +get_mems_allowed (); zonelist =node_zonelist (slab_node (current->mempolicy), flags);for_each_zone_zonelist (zone, z, zonelist, high_zoneidx) {struct kmem_cache_node *n;
@@ -1377,10 +1378,13 @@ static struct page *get_any_partial(struct kmem_cache *s, gfp_t flags)if (n &&cpuset_zone_allowed_hardwall (zone, flags) && n->nr_partial > s->min_partial) { page =get_partial_node (n); -if (page) +if (page) { +put_mems_allowed ();return page; + } } } +put_mems_allowed ();#endif return NULL ; }
mm/vmscan.c +2 -0
@@ -1774,6 +1774,7 @@ static unsigned long do_try_to_free_pages(struct zonelist *zonelist,enum zone_type high_zoneidx =gfp_zone (sc->gfp_mask);unsigned long writeback_threshold; +get_mems_allowed ();delayacct_freepages_start ();if (scanning_global_lru (sc))
@@ -1857,6 +1858,7 @@ out:mem_cgroup_record_reclaim_priority (sc->mem_cgroup, priority);delayacct_freepages_end (); +put_mems_allowed ();return ret; }
Signature · 9 lines
1.6.5.2 -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: <a href=mailto:"[email protected]"> [email protected] </a>