| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  *  linux/mm/oom_kill.c | 
 | 3 |  *  | 
 | 4 |  *  Copyright (C)  1998,2000  Rik van Riel | 
 | 5 |  *	Thanks go out to Claus Fischer for some serious inspiration and | 
 | 6 |  *	for goading me into coding this file... | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 7 |  *  Copyright (C)  2010  Google, Inc. | 
 | 8 |  *	Rewritten by David Rientjes | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 9 |  * | 
 | 10 |  *  The routines in this file are used to kill a process when | 
| Paul Jackson | a49335c | 2005-09-06 15:18:09 -0700 | [diff] [blame] | 11 |  *  we're seriously out of memory. This gets called from __alloc_pages() | 
 | 12 |  *  in mm/page_alloc.c when we really run out of memory. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 13 |  * | 
 | 14 |  *  Since we won't call these routines often (on a well-configured | 
 | 15 |  *  machine) this file will double as a 'coding guide' and a signpost | 
 | 16 |  *  for newbie kernel hackers. It features several pointers to major | 
 | 17 |  *  kernel subsystems and hints as to where to find out what things do. | 
 | 18 |  */ | 
 | 19 |  | 
| Alexey Dobriyan | 8ac773b | 2006-10-19 23:28:32 -0700 | [diff] [blame] | 20 | #include <linux/oom.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 21 | #include <linux/mm.h> | 
| Alexey Dobriyan | 4e950f6 | 2007-07-30 02:36:13 +0400 | [diff] [blame] | 22 | #include <linux/err.h> | 
| Tejun Heo | 5a0e3ad | 2010-03-24 17:04:11 +0900 | [diff] [blame] | 23 | #include <linux/gfp.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 24 | #include <linux/sched.h> | 
 | 25 | #include <linux/swap.h> | 
 | 26 | #include <linux/timex.h> | 
 | 27 | #include <linux/jiffies.h> | 
| Paul Jackson | ef08e3b | 2005-09-06 15:18:13 -0700 | [diff] [blame] | 28 | #include <linux/cpuset.h> | 
| Paul Gortmaker | b95f1b31 | 2011-10-16 02:01:52 -0400 | [diff] [blame] | 29 | #include <linux/export.h> | 
| Martin Schwidefsky | 8bc719d | 2006-09-25 23:31:20 -0700 | [diff] [blame] | 30 | #include <linux/notifier.h> | 
| Pavel Emelianov | c7ba5c9 | 2008-02-07 00:13:58 -0800 | [diff] [blame] | 31 | #include <linux/memcontrol.h> | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 32 | #include <linux/mempolicy.h> | 
| David Howells | 5cd9c58 | 2008-08-14 11:37:28 +0100 | [diff] [blame] | 33 | #include <linux/security.h> | 
| David Rientjes | edd4554 | 2011-03-22 16:30:12 -0700 | [diff] [blame] | 34 | #include <linux/ptrace.h> | 
| David Rientjes | f660daa | 2011-10-31 17:07:07 -0700 | [diff] [blame] | 35 | #include <linux/freezer.h> | 
| KAMEZAWA Hiroyuki | 43d2b11 | 2012-01-10 15:08:09 -0800 | [diff] [blame] | 36 | #include <linux/ftrace.h> | 
| David Rientjes | dc3f21e | 2012-03-21 16:33:47 -0700 | [diff] [blame] | 37 | #include <linux/ratelimit.h> | 
| KAMEZAWA Hiroyuki | 43d2b11 | 2012-01-10 15:08:09 -0800 | [diff] [blame] | 38 |  | 
 | 39 | #define CREATE_TRACE_POINTS | 
 | 40 | #include <trace/events/oom.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 41 |  | 
| KAMEZAWA Hiroyuki | fadd8fb | 2006-06-23 02:03:13 -0700 | [diff] [blame] | 42 | int sysctl_panic_on_oom; | 
| David Rientjes | fe071d7 | 2007-10-16 23:25:56 -0700 | [diff] [blame] | 43 | int sysctl_oom_kill_allocating_task; | 
| David Rientjes | ad915c4 | 2010-08-09 17:18:53 -0700 | [diff] [blame] | 44 | int sysctl_oom_dump_tasks = 1; | 
| David Rientjes | c7d4cae | 2009-01-06 14:39:00 -0800 | [diff] [blame] | 45 | static DEFINE_SPINLOCK(zone_scan_lock); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 46 |  | 
| David Rientjes | 43362a4 | 2011-10-31 17:07:18 -0700 | [diff] [blame] | 47 | /* | 
 | 48 |  * compare_swap_oom_score_adj() - compare and swap current's oom_score_adj | 
 | 49 |  * @old_val: old oom_score_adj for compare | 
 | 50 |  * @new_val: new oom_score_adj for swap | 
 | 51 |  * | 
 | 52 |  * Sets the oom_score_adj value for current to @new_val iff its present value is | 
 | 53 |  * @old_val.  Usually used to reinstate a previous value to prevent racing with | 
 | 54 |  * userspacing tuning the value in the interim. | 
 | 55 |  */ | 
 | 56 | void compare_swap_oom_score_adj(int old_val, int new_val) | 
 | 57 | { | 
 | 58 | 	struct sighand_struct *sighand = current->sighand; | 
 | 59 |  | 
 | 60 | 	spin_lock_irq(&sighand->siglock); | 
 | 61 | 	if (current->signal->oom_score_adj == old_val) | 
 | 62 | 		current->signal->oom_score_adj = new_val; | 
| KAMEZAWA Hiroyuki | 43d2b11 | 2012-01-10 15:08:09 -0800 | [diff] [blame] | 63 | 	trace_oom_score_adj_update(current); | 
| David Rientjes | 43362a4 | 2011-10-31 17:07:18 -0700 | [diff] [blame] | 64 | 	spin_unlock_irq(&sighand->siglock); | 
 | 65 | } | 
 | 66 |  | 
| David Rientjes | 72788c3 | 2011-05-24 17:11:40 -0700 | [diff] [blame] | 67 | /** | 
 | 68 |  * test_set_oom_score_adj() - set current's oom_score_adj and return old value | 
 | 69 |  * @new_val: new oom_score_adj value | 
 | 70 |  * | 
 | 71 |  * Sets the oom_score_adj value for current to @new_val with proper | 
 | 72 |  * synchronization and returns the old value.  Usually used to temporarily | 
 | 73 |  * set a value, save the old value in the caller, and then reinstate it later. | 
 | 74 |  */ | 
 | 75 | int test_set_oom_score_adj(int new_val) | 
 | 76 | { | 
 | 77 | 	struct sighand_struct *sighand = current->sighand; | 
 | 78 | 	int old_val; | 
 | 79 |  | 
 | 80 | 	spin_lock_irq(&sighand->siglock); | 
 | 81 | 	old_val = current->signal->oom_score_adj; | 
| David Rientjes | c9f0124 | 2011-10-31 17:07:15 -0700 | [diff] [blame] | 82 | 	current->signal->oom_score_adj = new_val; | 
| KAMEZAWA Hiroyuki | 43d2b11 | 2012-01-10 15:08:09 -0800 | [diff] [blame] | 83 | 	trace_oom_score_adj_update(current); | 
| David Rientjes | 72788c3 | 2011-05-24 17:11:40 -0700 | [diff] [blame] | 84 | 	spin_unlock_irq(&sighand->siglock); | 
 | 85 |  | 
 | 86 | 	return old_val; | 
 | 87 | } | 
 | 88 |  | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 89 | #ifdef CONFIG_NUMA | 
 | 90 | /** | 
 | 91 |  * has_intersects_mems_allowed() - check task eligiblity for kill | 
 | 92 |  * @tsk: task struct of which task to consider | 
 | 93 |  * @mask: nodemask passed to page allocator for mempolicy ooms | 
 | 94 |  * | 
 | 95 |  * Task eligibility is determined by whether or not a candidate task, @tsk, | 
 | 96 |  * shares the same mempolicy nodes as current if it is bound by such a policy | 
 | 97 |  * and whether or not it has the same set of allowed cpuset nodes. | 
| KOSAKI Motohiro | 495789a | 2009-09-21 17:03:14 -0700 | [diff] [blame] | 98 |  */ | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 99 | static bool has_intersects_mems_allowed(struct task_struct *tsk, | 
 | 100 | 					const nodemask_t *mask) | 
| KOSAKI Motohiro | 495789a | 2009-09-21 17:03:14 -0700 | [diff] [blame] | 101 | { | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 102 | 	struct task_struct *start = tsk; | 
| KOSAKI Motohiro | 495789a | 2009-09-21 17:03:14 -0700 | [diff] [blame] | 103 |  | 
| KOSAKI Motohiro | 495789a | 2009-09-21 17:03:14 -0700 | [diff] [blame] | 104 | 	do { | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 105 | 		if (mask) { | 
 | 106 | 			/* | 
 | 107 | 			 * If this is a mempolicy constrained oom, tsk's | 
 | 108 | 			 * cpuset is irrelevant.  Only return true if its | 
 | 109 | 			 * mempolicy intersects current, otherwise it may be | 
 | 110 | 			 * needlessly killed. | 
 | 111 | 			 */ | 
 | 112 | 			if (mempolicy_nodemask_intersects(tsk, mask)) | 
 | 113 | 				return true; | 
 | 114 | 		} else { | 
 | 115 | 			/* | 
 | 116 | 			 * This is not a mempolicy constrained oom, so only | 
 | 117 | 			 * check the mems of tsk's cpuset. | 
 | 118 | 			 */ | 
 | 119 | 			if (cpuset_mems_allowed_intersects(current, tsk)) | 
 | 120 | 				return true; | 
 | 121 | 		} | 
| KOSAKI Motohiro | df1090a | 2010-08-09 17:19:39 -0700 | [diff] [blame] | 122 | 	} while_each_thread(start, tsk); | 
 | 123 |  | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 124 | 	return false; | 
| KOSAKI Motohiro | 495789a | 2009-09-21 17:03:14 -0700 | [diff] [blame] | 125 | } | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 126 | #else | 
 | 127 | static bool has_intersects_mems_allowed(struct task_struct *tsk, | 
 | 128 | 					const nodemask_t *mask) | 
 | 129 | { | 
 | 130 | 	return true; | 
 | 131 | } | 
 | 132 | #endif /* CONFIG_NUMA */ | 
| KOSAKI Motohiro | 495789a | 2009-09-21 17:03:14 -0700 | [diff] [blame] | 133 |  | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 134 | /* | 
 | 135 |  * The process p may have detached its own ->mm while exiting or through | 
 | 136 |  * use_mm(), but one or more of its subthreads may still have a valid | 
 | 137 |  * pointer.  Return p, or any of its subthreads with a valid ->mm, with | 
 | 138 |  * task_lock() held. | 
 | 139 |  */ | 
| KAMEZAWA Hiroyuki | 158e0a2 | 2010-08-10 18:03:00 -0700 | [diff] [blame] | 140 | struct task_struct *find_lock_task_mm(struct task_struct *p) | 
| Oleg Nesterov | dd8e8f4 | 2010-08-09 17:18:45 -0700 | [diff] [blame] | 141 | { | 
 | 142 | 	struct task_struct *t = p; | 
 | 143 |  | 
 | 144 | 	do { | 
 | 145 | 		task_lock(t); | 
 | 146 | 		if (likely(t->mm)) | 
 | 147 | 			return t; | 
 | 148 | 		task_unlock(t); | 
 | 149 | 	} while_each_thread(p, t); | 
 | 150 |  | 
 | 151 | 	return NULL; | 
 | 152 | } | 
 | 153 |  | 
| KOSAKI Motohiro | ab290ad | 2010-08-09 17:19:35 -0700 | [diff] [blame] | 154 | /* return true if the task is not adequate as candidate victim task. */ | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 155 | static bool oom_unkillable_task(struct task_struct *p, | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 156 | 		const struct mem_cgroup *memcg, const nodemask_t *nodemask) | 
| KOSAKI Motohiro | ab290ad | 2010-08-09 17:19:35 -0700 | [diff] [blame] | 157 | { | 
 | 158 | 	if (is_global_init(p)) | 
 | 159 | 		return true; | 
 | 160 | 	if (p->flags & PF_KTHREAD) | 
 | 161 | 		return true; | 
 | 162 |  | 
 | 163 | 	/* When mem_cgroup_out_of_memory() and p is not member of the group */ | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 164 | 	if (memcg && !task_in_mem_cgroup(p, memcg)) | 
| KOSAKI Motohiro | ab290ad | 2010-08-09 17:19:35 -0700 | [diff] [blame] | 165 | 		return true; | 
 | 166 |  | 
 | 167 | 	/* p may not have freeable memory in nodemask */ | 
 | 168 | 	if (!has_intersects_mems_allowed(p, nodemask)) | 
 | 169 | 		return true; | 
 | 170 |  | 
 | 171 | 	return false; | 
 | 172 | } | 
 | 173 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 174 | /** | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 175 |  * oom_badness - heuristic function to determine which candidate task to kill | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 176 |  * @p: task struct of which task we should calculate | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 177 |  * @totalpages: total present RAM allowed for page allocation | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 178 |  * | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 179 |  * The heuristic for determining which task to kill is made to be as simple and | 
 | 180 |  * predictable as possible.  The goal is to return the highest value for the | 
 | 181 |  * task consuming the most memory to avoid subsequent oom failures. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 182 |  */ | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 183 | unsigned int oom_badness(struct task_struct *p, struct mem_cgroup *memcg, | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 184 | 		      const nodemask_t *nodemask, unsigned long totalpages) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 185 | { | 
| Frantisek Hrbata | ff05b6f | 2011-12-19 17:11:59 -0800 | [diff] [blame] | 186 | 	long points; | 
| KOSAKI Motohiro | 28b83c5 | 2009-09-21 17:03:13 -0700 | [diff] [blame] | 187 |  | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 188 | 	if (oom_unkillable_task(p, memcg, nodemask)) | 
| KOSAKI Motohiro | 26ebc98 | 2010-08-09 17:19:37 -0700 | [diff] [blame] | 189 | 		return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 190 |  | 
| Oleg Nesterov | dd8e8f4 | 2010-08-09 17:18:45 -0700 | [diff] [blame] | 191 | 	p = find_lock_task_mm(p); | 
 | 192 | 	if (!p) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 193 | 		return 0; | 
 | 194 |  | 
| Michal Hocko | 5aecc85 | 2011-11-15 14:36:07 -0800 | [diff] [blame] | 195 | 	if (p->signal->oom_score_adj == OOM_SCORE_ADJ_MIN) { | 
 | 196 | 		task_unlock(p); | 
 | 197 | 		return 0; | 
 | 198 | 	} | 
 | 199 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 200 | 	/* | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 201 | 	 * The memory controller may have a limit of 0 bytes, so avoid a divide | 
 | 202 | 	 * by zero, if necessary. | 
 | 203 | 	 */ | 
 | 204 | 	if (!totalpages) | 
 | 205 | 		totalpages = 1; | 
 | 206 |  | 
 | 207 | 	/* | 
 | 208 | 	 * The baseline for the badness score is the proportion of RAM that each | 
| KOSAKI Motohiro | f755a04 | 2011-04-27 15:26:50 -0700 | [diff] [blame] | 209 | 	 * task's rss, pagetable and swap space use. | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 210 | 	 */ | 
| KOSAKI Motohiro | f755a04 | 2011-04-27 15:26:50 -0700 | [diff] [blame] | 211 | 	points = get_mm_rss(p->mm) + p->mm->nr_ptes; | 
 | 212 | 	points += get_mm_counter(p->mm, MM_SWAPENTS); | 
 | 213 |  | 
 | 214 | 	points *= 1000; | 
 | 215 | 	points /= totalpages; | 
| Andrew Morton | 97c2c9b | 2006-04-18 22:20:38 -0700 | [diff] [blame] | 216 | 	task_unlock(p); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 217 |  | 
 | 218 | 	/* | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 219 | 	 * Root processes get 3% bonus, just like the __vm_enough_memory() | 
 | 220 | 	 * implementation used by LSMs. | 
| Hugh Dickins | 7ba3485 | 2007-01-05 16:37:03 -0800 | [diff] [blame] | 221 | 	 */ | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 222 | 	if (has_capability_noaudit(p, CAP_SYS_ADMIN)) | 
 | 223 | 		points -= 30; | 
| Hugh Dickins | 7ba3485 | 2007-01-05 16:37:03 -0800 | [diff] [blame] | 224 |  | 
 | 225 | 	/* | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 226 | 	 * /proc/pid/oom_score_adj ranges from -1000 to +1000 such that it may | 
 | 227 | 	 * either completely disable oom killing or always prefer a certain | 
 | 228 | 	 * task. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 229 | 	 */ | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 230 | 	points += p->signal->oom_score_adj; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 231 |  | 
| David Rientjes | f19e8aa | 2010-09-22 13:04:52 -0700 | [diff] [blame] | 232 | 	/* | 
 | 233 | 	 * Never return 0 for an eligible task that may be killed since it's | 
 | 234 | 	 * possible that no single user task uses more than 0.1% of memory and | 
 | 235 | 	 * no single admin tasks uses more than 3.0%. | 
 | 236 | 	 */ | 
 | 237 | 	if (points <= 0) | 
 | 238 | 		return 1; | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 239 | 	return (points < 1000) ? points : 1000; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 240 | } | 
 | 241 |  | 
 | 242 | /* | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 243 |  * Determine the type of allocation constraint. | 
 | 244 |  */ | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 245 | #ifdef CONFIG_NUMA | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 246 | static enum oom_constraint constrained_alloc(struct zonelist *zonelist, | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 247 | 				gfp_t gfp_mask, nodemask_t *nodemask, | 
 | 248 | 				unsigned long *totalpages) | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 249 | { | 
| Mel Gorman | 54a6eb5 | 2008-04-28 02:12:16 -0700 | [diff] [blame] | 250 | 	struct zone *zone; | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 251 | 	struct zoneref *z; | 
| Mel Gorman | 54a6eb5 | 2008-04-28 02:12:16 -0700 | [diff] [blame] | 252 | 	enum zone_type high_zoneidx = gfp_zone(gfp_mask); | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 253 | 	bool cpuset_limited = false; | 
 | 254 | 	int nid; | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 255 |  | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 256 | 	/* Default to all available memory */ | 
 | 257 | 	*totalpages = totalram_pages + total_swap_pages; | 
 | 258 |  | 
 | 259 | 	if (!zonelist) | 
 | 260 | 		return CONSTRAINT_NONE; | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 261 | 	/* | 
 | 262 | 	 * Reach here only when __GFP_NOFAIL is used. So, we should avoid | 
 | 263 | 	 * to kill current.We have to random task kill in this case. | 
 | 264 | 	 * Hopefully, CONSTRAINT_THISNODE...but no way to handle it, now. | 
 | 265 | 	 */ | 
 | 266 | 	if (gfp_mask & __GFP_THISNODE) | 
 | 267 | 		return CONSTRAINT_NONE; | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 268 |  | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 269 | 	/* | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 270 | 	 * This is not a __GFP_THISNODE allocation, so a truncated nodemask in | 
 | 271 | 	 * the page allocator means a mempolicy is in effect.  Cpuset policy | 
 | 272 | 	 * is enforced in get_page_from_freelist(). | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 273 | 	 */ | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 274 | 	if (nodemask && !nodes_subset(node_states[N_HIGH_MEMORY], *nodemask)) { | 
 | 275 | 		*totalpages = total_swap_pages; | 
 | 276 | 		for_each_node_mask(nid, *nodemask) | 
 | 277 | 			*totalpages += node_spanned_pages(nid); | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 278 | 		return CONSTRAINT_MEMORY_POLICY; | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 279 | 	} | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 280 |  | 
 | 281 | 	/* Check this allocation failure is caused by cpuset's wall function */ | 
 | 282 | 	for_each_zone_zonelist_nodemask(zone, z, zonelist, | 
 | 283 | 			high_zoneidx, nodemask) | 
 | 284 | 		if (!cpuset_zone_allowed_softwall(zone, gfp_mask)) | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 285 | 			cpuset_limited = true; | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 286 |  | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 287 | 	if (cpuset_limited) { | 
 | 288 | 		*totalpages = total_swap_pages; | 
 | 289 | 		for_each_node_mask(nid, cpuset_current_mems_allowed) | 
 | 290 | 			*totalpages += node_spanned_pages(nid); | 
 | 291 | 		return CONSTRAINT_CPUSET; | 
 | 292 | 	} | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 293 | 	return CONSTRAINT_NONE; | 
 | 294 | } | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 295 | #else | 
 | 296 | static enum oom_constraint constrained_alloc(struct zonelist *zonelist, | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 297 | 				gfp_t gfp_mask, nodemask_t *nodemask, | 
 | 298 | 				unsigned long *totalpages) | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 299 | { | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 300 | 	*totalpages = totalram_pages + total_swap_pages; | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 301 | 	return CONSTRAINT_NONE; | 
 | 302 | } | 
 | 303 | #endif | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 304 |  | 
 | 305 | /* | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 306 |  * Simple selection loop. We chose the process with the highest | 
 | 307 |  * number of 'points'. We expect the caller will lock the tasklist. | 
 | 308 |  * | 
 | 309 |  * (not docbooked, we don't want this one cluttering up the manual) | 
 | 310 |  */ | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 311 | static struct task_struct *select_bad_process(unsigned int *ppoints, | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 312 | 		unsigned long totalpages, struct mem_cgroup *memcg, | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 313 | 		const nodemask_t *nodemask, bool force_kill) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 314 | { | 
| David Rientjes | 3a5dda7 | 2011-03-22 16:30:09 -0700 | [diff] [blame] | 315 | 	struct task_struct *g, *p; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 316 | 	struct task_struct *chosen = NULL; | 
| Kurt Garloff | 9827b78 | 2006-02-20 18:27:51 -0800 | [diff] [blame] | 317 | 	*ppoints = 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 318 |  | 
| David Rientjes | 3a5dda7 | 2011-03-22 16:30:09 -0700 | [diff] [blame] | 319 | 	do_each_thread(g, p) { | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 320 | 		unsigned int points; | 
| Paul Jackson | a49335c | 2005-09-06 15:18:09 -0700 | [diff] [blame] | 321 |  | 
| Oleg Nesterov | c027a47 | 2011-07-30 16:35:02 +0200 | [diff] [blame] | 322 | 		if (p->exit_state) | 
| Andrey Vagin | 30e2b41 | 2011-03-22 16:30:11 -0700 | [diff] [blame] | 323 | 			continue; | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 324 | 		if (oom_unkillable_task(p, memcg, nodemask)) | 
| David Rientjes | 6cf86ac | 2010-08-09 17:18:50 -0700 | [diff] [blame] | 325 | 			continue; | 
| Paul Jackson | ef08e3b | 2005-09-06 15:18:13 -0700 | [diff] [blame] | 326 |  | 
| Paul Jackson | a49335c | 2005-09-06 15:18:09 -0700 | [diff] [blame] | 327 | 		/* | 
| Nick Piggin | b78483a | 2006-09-29 02:01:14 -0700 | [diff] [blame] | 328 | 		 * This task already has access to memory reserves and is | 
 | 329 | 		 * being killed. Don't allow any other task access to the | 
 | 330 | 		 * memory reserve. | 
 | 331 | 		 * | 
 | 332 | 		 * Note: this may have a chance of deadlock if it gets | 
 | 333 | 		 * blocked waiting for another task which itself is waiting | 
 | 334 | 		 * for memory. Is there a better alternative? | 
 | 335 | 		 */ | 
| David Rientjes | f660daa | 2011-10-31 17:07:07 -0700 | [diff] [blame] | 336 | 		if (test_tsk_thread_flag(p, TIF_MEMDIE)) { | 
 | 337 | 			if (unlikely(frozen(p))) | 
| Tejun Heo | a5be2d0 | 2011-11-21 12:32:23 -0800 | [diff] [blame] | 338 | 				__thaw_task(p); | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 339 | 			if (!force_kill) | 
 | 340 | 				return ERR_PTR(-1UL); | 
| David Rientjes | f660daa | 2011-10-31 17:07:07 -0700 | [diff] [blame] | 341 | 		} | 
| Oleg Nesterov | c027a47 | 2011-07-30 16:35:02 +0200 | [diff] [blame] | 342 | 		if (!p->mm) | 
 | 343 | 			continue; | 
| Nick Piggin | b78483a | 2006-09-29 02:01:14 -0700 | [diff] [blame] | 344 |  | 
| Andrey Vagin | 30e2b41 | 2011-03-22 16:30:11 -0700 | [diff] [blame] | 345 | 		if (p->flags & PF_EXITING) { | 
| David Rientjes | edd4554 | 2011-03-22 16:30:12 -0700 | [diff] [blame] | 346 | 			/* | 
 | 347 | 			 * If p is the current task and is in the process of | 
 | 348 | 			 * releasing memory, we allow the "kill" to set | 
 | 349 | 			 * TIF_MEMDIE, which will allow it to gain access to | 
 | 350 | 			 * memory reserves.  Otherwise, it may stall forever. | 
 | 351 | 			 * | 
 | 352 | 			 * The loop isn't broken here, however, in case other | 
 | 353 | 			 * threads are found to have already been oom killed. | 
 | 354 | 			 */ | 
 | 355 | 			if (p == current) { | 
 | 356 | 				chosen = p; | 
 | 357 | 				*ppoints = 1000; | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 358 | 			} else if (!force_kill) { | 
| David Rientjes | edd4554 | 2011-03-22 16:30:12 -0700 | [diff] [blame] | 359 | 				/* | 
 | 360 | 				 * If this task is not being ptraced on exit, | 
 | 361 | 				 * then wait for it to finish before killing | 
 | 362 | 				 * some other task unnecessarily. | 
 | 363 | 				 */ | 
| Tejun Heo | d21142e | 2011-06-17 16:50:34 +0200 | [diff] [blame] | 364 | 				if (!(p->group_leader->ptrace & PT_TRACE_EXIT)) | 
| David Rientjes | edd4554 | 2011-03-22 16:30:12 -0700 | [diff] [blame] | 365 | 					return ERR_PTR(-1UL); | 
 | 366 | 			} | 
| Nick Piggin | 50ec3bb | 2006-09-25 23:31:29 -0700 | [diff] [blame] | 367 | 		} | 
| Oleg Nesterov | 972c4ea | 2006-09-29 02:01:12 -0700 | [diff] [blame] | 368 |  | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 369 | 		points = oom_badness(p, memcg, nodemask, totalpages); | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 370 | 		if (points > *ppoints) { | 
| Paul Jackson | a49335c | 2005-09-06 15:18:09 -0700 | [diff] [blame] | 371 | 			chosen = p; | 
| Kurt Garloff | 9827b78 | 2006-02-20 18:27:51 -0800 | [diff] [blame] | 372 | 			*ppoints = points; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 373 | 		} | 
| David Rientjes | 3a5dda7 | 2011-03-22 16:30:09 -0700 | [diff] [blame] | 374 | 	} while_each_thread(g, p); | 
| Oleg Nesterov | 972c4ea | 2006-09-29 02:01:12 -0700 | [diff] [blame] | 375 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 376 | 	return chosen; | 
 | 377 | } | 
 | 378 |  | 
 | 379 | /** | 
| Randy Dunlap | 1b578df | 2008-03-19 17:00:42 -0700 | [diff] [blame] | 380 |  * dump_tasks - dump current memory state of all system tasks | 
| David Rientjes | 74ab7f1 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 381 |  * @mem: current's memory controller, if constrained | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 382 |  * @nodemask: nodemask passed to page allocator for mempolicy ooms | 
| Randy Dunlap | 1b578df | 2008-03-19 17:00:42 -0700 | [diff] [blame] | 383 |  * | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 384 |  * Dumps the current memory state of all eligible tasks.  Tasks not in the same | 
 | 385 |  * memcg, not in the same cpuset, or bound to a disjoint set of mempolicy nodes | 
 | 386 |  * are not shown. | 
| David Rientjes | fef1bdd | 2008-02-07 00:14:07 -0800 | [diff] [blame] | 387 |  * State information includes task's pid, uid, tgid, vm size, rss, cpu, oom_adj | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 388 |  * value, oom_score_adj value, and name. | 
| David Rientjes | fef1bdd | 2008-02-07 00:14:07 -0800 | [diff] [blame] | 389 |  * | 
| David Rientjes | fef1bdd | 2008-02-07 00:14:07 -0800 | [diff] [blame] | 390 |  * Call with tasklist_lock read-locked. | 
 | 391 |  */ | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 392 | static void dump_tasks(const struct mem_cgroup *memcg, const nodemask_t *nodemask) | 
| David Rientjes | fef1bdd | 2008-02-07 00:14:07 -0800 | [diff] [blame] | 393 | { | 
| KOSAKI Motohiro | c55db95 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 394 | 	struct task_struct *p; | 
 | 395 | 	struct task_struct *task; | 
| David Rientjes | fef1bdd | 2008-02-07 00:14:07 -0800 | [diff] [blame] | 396 |  | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 397 | 	pr_info("[ pid ]   uid  tgid total_vm      rss cpu oom_adj oom_score_adj name\n"); | 
| KOSAKI Motohiro | c55db95 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 398 | 	for_each_process(p) { | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 399 | 		if (oom_unkillable_task(p, memcg, nodemask)) | 
| David Rientjes | fef1bdd | 2008-02-07 00:14:07 -0800 | [diff] [blame] | 400 | 			continue; | 
 | 401 |  | 
| KOSAKI Motohiro | c55db95 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 402 | 		task = find_lock_task_mm(p); | 
 | 403 | 		if (!task) { | 
| David Rientjes | 6d2661e | 2009-05-28 14:34:19 -0700 | [diff] [blame] | 404 | 			/* | 
| David Rientjes | 74ab7f1 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 405 | 			 * This is a kthread or all of p's threads have already | 
 | 406 | 			 * detached their mm's.  There's no need to report | 
| KOSAKI Motohiro | c55db95 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 407 | 			 * them; they can't be oom killed anyway. | 
| David Rientjes | 6d2661e | 2009-05-28 14:34:19 -0700 | [diff] [blame] | 408 | 			 */ | 
| David Rientjes | 6d2661e | 2009-05-28 14:34:19 -0700 | [diff] [blame] | 409 | 			continue; | 
 | 410 | 		} | 
| KOSAKI Motohiro | c55db95 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 411 |  | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 412 | 		pr_info("[%5d] %5d %5d %8lu %8lu %3u     %3d         %5d %s\n", | 
| KOSAKI Motohiro | 8d6c83f | 2010-08-19 14:13:39 -0700 | [diff] [blame] | 413 | 			task->pid, task_uid(task), task->tgid, | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 414 | 			task->mm->total_vm, get_mm_rss(task->mm), | 
 | 415 | 			task_cpu(task), task->signal->oom_adj, | 
 | 416 | 			task->signal->oom_score_adj, task->comm); | 
| KOSAKI Motohiro | c55db95 | 2010-08-09 17:18:46 -0700 | [diff] [blame] | 417 | 		task_unlock(task); | 
 | 418 | 	} | 
| David Rientjes | fef1bdd | 2008-02-07 00:14:07 -0800 | [diff] [blame] | 419 | } | 
 | 420 |  | 
| Daisuke Nishimura | d31f56d | 2009-12-15 16:47:12 -0800 | [diff] [blame] | 421 | static void dump_header(struct task_struct *p, gfp_t gfp_mask, int order, | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 422 | 			struct mem_cgroup *memcg, const nodemask_t *nodemask) | 
| David Rientjes | 1b604d7 | 2009-12-14 17:57:47 -0800 | [diff] [blame] | 423 | { | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 424 | 	task_lock(current); | 
| David Rientjes | 1b604d7 | 2009-12-14 17:57:47 -0800 | [diff] [blame] | 425 | 	pr_warning("%s invoked oom-killer: gfp_mask=0x%x, order=%d, " | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 426 | 		"oom_adj=%d, oom_score_adj=%d\n", | 
 | 427 | 		current->comm, gfp_mask, order, current->signal->oom_adj, | 
 | 428 | 		current->signal->oom_score_adj); | 
| David Rientjes | 1b604d7 | 2009-12-14 17:57:47 -0800 | [diff] [blame] | 429 | 	cpuset_print_task_mems_allowed(current); | 
 | 430 | 	task_unlock(current); | 
 | 431 | 	dump_stack(); | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 432 | 	mem_cgroup_print_oom_info(memcg, p); | 
| David Rientjes | b2b755b | 2011-03-24 15:18:15 -0700 | [diff] [blame] | 433 | 	show_mem(SHOW_MEM_FILTER_NODES); | 
| David Rientjes | 1b604d7 | 2009-12-14 17:57:47 -0800 | [diff] [blame] | 434 | 	if (sysctl_oom_dump_tasks) | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 435 | 		dump_tasks(memcg, nodemask); | 
| David Rientjes | 1b604d7 | 2009-12-14 17:57:47 -0800 | [diff] [blame] | 436 | } | 
 | 437 |  | 
| KOSAKI Motohiro | 3b4798c | 2009-12-15 16:45:32 -0800 | [diff] [blame] | 438 | #define K(x) ((x) << (PAGE_SHIFT-10)) | 
| David Rientjes | 2a1c9b1 | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 439 | static void oom_kill_process(struct task_struct *p, gfp_t gfp_mask, int order, | 
 | 440 | 			     unsigned int points, unsigned long totalpages, | 
 | 441 | 			     struct mem_cgroup *memcg, nodemask_t *nodemask, | 
 | 442 | 			     const char *message) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 443 | { | 
| Linus Torvalds | 52d3c03 | 2011-03-14 15:17:07 -0700 | [diff] [blame] | 444 | 	struct task_struct *victim = p; | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 445 | 	struct task_struct *child; | 
| Linus Torvalds | 52d3c03 | 2011-03-14 15:17:07 -0700 | [diff] [blame] | 446 | 	struct task_struct *t = p; | 
| David Rientjes | 647f2bd | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 447 | 	struct mm_struct *mm; | 
| Linus Torvalds | 52d3c03 | 2011-03-14 15:17:07 -0700 | [diff] [blame] | 448 | 	unsigned int victim_points = 0; | 
| David Rientjes | dc3f21e | 2012-03-21 16:33:47 -0700 | [diff] [blame] | 449 | 	static DEFINE_RATELIMIT_STATE(oom_rs, DEFAULT_RATELIMIT_INTERVAL, | 
 | 450 | 					      DEFAULT_RATELIMIT_BURST); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 451 |  | 
| Nick Piggin | 50ec3bb | 2006-09-25 23:31:29 -0700 | [diff] [blame] | 452 | 	/* | 
 | 453 | 	 * If the task is already exiting, don't alarm the sysadmin or kill | 
 | 454 | 	 * its children or threads, just set TIF_MEMDIE so it can die quickly | 
 | 455 | 	 */ | 
| KOSAKI Motohiro | 0753ba0 | 2009-08-18 14:11:10 -0700 | [diff] [blame] | 456 | 	if (p->flags & PF_EXITING) { | 
| David Rientjes | 4358997 | 2010-08-09 17:18:49 -0700 | [diff] [blame] | 457 | 		set_tsk_thread_flag(p, TIF_MEMDIE); | 
| David Rientjes | 2a1c9b1 | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 458 | 		return; | 
| Nick Piggin | 50ec3bb | 2006-09-25 23:31:29 -0700 | [diff] [blame] | 459 | 	} | 
 | 460 |  | 
| David Rientjes | dc3f21e | 2012-03-21 16:33:47 -0700 | [diff] [blame] | 461 | 	if (__ratelimit(&oom_rs)) | 
| David Rientjes | 8447d95 | 2012-03-21 16:33:47 -0700 | [diff] [blame] | 462 | 		dump_header(p, gfp_mask, order, memcg, nodemask); | 
 | 463 |  | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 464 | 	task_lock(p); | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 465 | 	pr_err("%s: Kill process %d (%s) score %d or sacrifice child\n", | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 466 | 		message, task_pid_nr(p), p->comm, points); | 
 | 467 | 	task_unlock(p); | 
| Nick Piggin | f3af38d | 2006-12-06 20:31:51 -0800 | [diff] [blame] | 468 |  | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 469 | 	/* | 
 | 470 | 	 * If any of p's children has a different mm and is eligible for kill, | 
| David Rientjes | 1123983 | 2011-07-25 17:12:17 -0700 | [diff] [blame] | 471 | 	 * the one with the highest oom_badness() score is sacrificed for its | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 472 | 	 * parent.  This attempts to lose the minimal amount of work done while | 
 | 473 | 	 * still freeing memory. | 
 | 474 | 	 */ | 
| Oleg Nesterov | dd8e8f4 | 2010-08-09 17:18:45 -0700 | [diff] [blame] | 475 | 	do { | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 476 | 		list_for_each_entry(child, &t->children, sibling) { | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 477 | 			unsigned int child_points; | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 478 |  | 
| David Rientjes | edd4554 | 2011-03-22 16:30:12 -0700 | [diff] [blame] | 479 | 			if (child->mm == p->mm) | 
 | 480 | 				continue; | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 481 | 			/* | 
 | 482 | 			 * oom_badness() returns 0 if the thread is unkillable | 
 | 483 | 			 */ | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 484 | 			child_points = oom_badness(child, memcg, nodemask, | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 485 | 								totalpages); | 
| David Rientjes | 5e9d834 | 2010-08-09 17:18:51 -0700 | [diff] [blame] | 486 | 			if (child_points > victim_points) { | 
 | 487 | 				victim = child; | 
 | 488 | 				victim_points = child_points; | 
 | 489 | 			} | 
| Oleg Nesterov | dd8e8f4 | 2010-08-09 17:18:45 -0700 | [diff] [blame] | 490 | 		} | 
 | 491 | 	} while_each_thread(p, t); | 
 | 492 |  | 
| David Rientjes | 647f2bd | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 493 | 	victim = find_lock_task_mm(victim); | 
 | 494 | 	if (!victim) | 
 | 495 | 		return; | 
 | 496 |  | 
 | 497 | 	/* mm cannot safely be dereferenced after task_unlock(victim) */ | 
 | 498 | 	mm = victim->mm; | 
 | 499 | 	pr_err("Killed process %d (%s) total-vm:%lukB, anon-rss:%lukB, file-rss:%lukB\n", | 
 | 500 | 		task_pid_nr(victim), victim->comm, K(victim->mm->total_vm), | 
 | 501 | 		K(get_mm_counter(victim->mm, MM_ANONPAGES)), | 
 | 502 | 		K(get_mm_counter(victim->mm, MM_FILEPAGES))); | 
 | 503 | 	task_unlock(victim); | 
 | 504 |  | 
 | 505 | 	/* | 
 | 506 | 	 * Kill all user processes sharing victim->mm in other thread groups, if | 
 | 507 | 	 * any.  They don't get access to memory reserves, though, to avoid | 
 | 508 | 	 * depletion of all memory.  This prevents mm->mmap_sem livelock when an | 
 | 509 | 	 * oom killed thread cannot exit because it requires the semaphore and | 
 | 510 | 	 * its contended by another thread trying to allocate memory itself. | 
 | 511 | 	 * That thread will now get access to memory reserves since it has a | 
 | 512 | 	 * pending fatal signal. | 
 | 513 | 	 */ | 
 | 514 | 	for_each_process(p) | 
 | 515 | 		if (p->mm == mm && !same_thread_group(p, victim) && | 
 | 516 | 		    !(p->flags & PF_KTHREAD)) { | 
 | 517 | 			if (p->signal->oom_score_adj == OOM_SCORE_ADJ_MIN) | 
 | 518 | 				continue; | 
 | 519 |  | 
 | 520 | 			task_lock(p);	/* Protect ->comm from prctl() */ | 
 | 521 | 			pr_err("Kill process %d (%s) sharing same memory\n", | 
 | 522 | 				task_pid_nr(p), p->comm); | 
 | 523 | 			task_unlock(p); | 
| Oleg Nesterov | d2d3930 | 2012-03-23 15:02:45 -0700 | [diff] [blame] | 524 | 			do_send_sig_info(SIGKILL, SEND_SIG_FORCED, p, true); | 
| David Rientjes | 647f2bd | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 525 | 		} | 
 | 526 |  | 
 | 527 | 	set_tsk_thread_flag(victim, TIF_MEMDIE); | 
| Oleg Nesterov | d2d3930 | 2012-03-23 15:02:45 -0700 | [diff] [blame] | 528 | 	do_send_sig_info(SIGKILL, SEND_SIG_FORCED, victim, true); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 529 | } | 
| David Rientjes | 647f2bd | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 530 | #undef K | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 531 |  | 
| David Rientjes | 309ed88 | 2010-08-09 17:18:54 -0700 | [diff] [blame] | 532 | /* | 
 | 533 |  * Determines whether the kernel must panic because of the panic_on_oom sysctl. | 
 | 534 |  */ | 
 | 535 | static void check_panic_on_oom(enum oom_constraint constraint, gfp_t gfp_mask, | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 536 | 				int order, const nodemask_t *nodemask) | 
| David Rientjes | 309ed88 | 2010-08-09 17:18:54 -0700 | [diff] [blame] | 537 | { | 
 | 538 | 	if (likely(!sysctl_panic_on_oom)) | 
 | 539 | 		return; | 
 | 540 | 	if (sysctl_panic_on_oom != 2) { | 
 | 541 | 		/* | 
 | 542 | 		 * panic_on_oom == 1 only affects CONSTRAINT_NONE, the kernel | 
 | 543 | 		 * does not panic for cpuset, mempolicy, or memcg allocation | 
 | 544 | 		 * failures. | 
 | 545 | 		 */ | 
 | 546 | 		if (constraint != CONSTRAINT_NONE) | 
 | 547 | 			return; | 
 | 548 | 	} | 
 | 549 | 	read_lock(&tasklist_lock); | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 550 | 	dump_header(NULL, gfp_mask, order, NULL, nodemask); | 
| David Rientjes | 309ed88 | 2010-08-09 17:18:54 -0700 | [diff] [blame] | 551 | 	read_unlock(&tasklist_lock); | 
 | 552 | 	panic("Out of memory: %s panic_on_oom is enabled\n", | 
 | 553 | 		sysctl_panic_on_oom == 2 ? "compulsory" : "system-wide"); | 
 | 554 | } | 
 | 555 |  | 
| Balbir Singh | 00f0b82 | 2008-03-04 14:28:39 -0800 | [diff] [blame] | 556 | #ifdef CONFIG_CGROUP_MEM_RES_CTLR | 
| David Rientjes | e845e19 | 2012-03-21 16:34:10 -0700 | [diff] [blame] | 557 | void mem_cgroup_out_of_memory(struct mem_cgroup *memcg, gfp_t gfp_mask, | 
 | 558 | 			      int order) | 
| Pavel Emelianov | c7ba5c9 | 2008-02-07 00:13:58 -0800 | [diff] [blame] | 559 | { | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 560 | 	unsigned long limit; | 
 | 561 | 	unsigned int points = 0; | 
| Pavel Emelianov | c7ba5c9 | 2008-02-07 00:13:58 -0800 | [diff] [blame] | 562 | 	struct task_struct *p; | 
 | 563 |  | 
| David Rientjes | f9434ad | 2011-03-23 16:42:44 -0700 | [diff] [blame] | 564 | 	/* | 
 | 565 | 	 * If current has a pending SIGKILL, then automatically select it.  The | 
 | 566 | 	 * goal is to allow it to allocate so that it may quickly exit and free | 
 | 567 | 	 * its memory. | 
 | 568 | 	 */ | 
 | 569 | 	if (fatal_signal_pending(current)) { | 
 | 570 | 		set_thread_flag(TIF_MEMDIE); | 
| David Rientjes | f9434ad | 2011-03-23 16:42:44 -0700 | [diff] [blame] | 571 | 		return; | 
 | 572 | 	} | 
 | 573 |  | 
| David Rientjes | e845e19 | 2012-03-21 16:34:10 -0700 | [diff] [blame] | 574 | 	check_panic_on_oom(CONSTRAINT_MEMCG, gfp_mask, order, NULL); | 
| Johannes Weiner | 72835c8 | 2012-01-12 17:18:32 -0800 | [diff] [blame] | 575 | 	limit = mem_cgroup_get_limit(memcg) >> PAGE_SHIFT; | 
| Li Zefan | e115f2d | 2008-04-15 14:34:37 -0700 | [diff] [blame] | 576 | 	read_lock(&tasklist_lock); | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 577 | 	p = select_bad_process(&points, limit, memcg, NULL, false); | 
| David Rientjes | 2a1c9b1 | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 578 | 	if (p && PTR_ERR(p) != -1UL) | 
| David Rientjes | e845e19 | 2012-03-21 16:34:10 -0700 | [diff] [blame] | 579 | 		oom_kill_process(p, gfp_mask, order, points, limit, memcg, NULL, | 
| David Rientjes | 2a1c9b1 | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 580 | 				 "Memory cgroup out of memory"); | 
| Li Zefan | e115f2d | 2008-04-15 14:34:37 -0700 | [diff] [blame] | 581 | 	read_unlock(&tasklist_lock); | 
| Pavel Emelianov | c7ba5c9 | 2008-02-07 00:13:58 -0800 | [diff] [blame] | 582 | } | 
 | 583 | #endif | 
 | 584 |  | 
| Martin Schwidefsky | 8bc719d | 2006-09-25 23:31:20 -0700 | [diff] [blame] | 585 | static BLOCKING_NOTIFIER_HEAD(oom_notify_list); | 
 | 586 |  | 
 | 587 | int register_oom_notifier(struct notifier_block *nb) | 
 | 588 | { | 
 | 589 | 	return blocking_notifier_chain_register(&oom_notify_list, nb); | 
 | 590 | } | 
 | 591 | EXPORT_SYMBOL_GPL(register_oom_notifier); | 
 | 592 |  | 
 | 593 | int unregister_oom_notifier(struct notifier_block *nb) | 
 | 594 | { | 
 | 595 | 	return blocking_notifier_chain_unregister(&oom_notify_list, nb); | 
 | 596 | } | 
 | 597 | EXPORT_SYMBOL_GPL(unregister_oom_notifier); | 
 | 598 |  | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 599 | /* | 
 | 600 |  * Try to acquire the OOM killer lock for the zones in zonelist.  Returns zero | 
 | 601 |  * if a parallel OOM killing is already taking place that includes a zone in | 
 | 602 |  * the zonelist.  Otherwise, locks all zones in the zonelist and returns 1. | 
 | 603 |  */ | 
| Minchan Kim | ff321fe | 2010-08-09 17:18:57 -0700 | [diff] [blame] | 604 | int try_set_zonelist_oom(struct zonelist *zonelist, gfp_t gfp_mask) | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 605 | { | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 606 | 	struct zoneref *z; | 
 | 607 | 	struct zone *zone; | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 608 | 	int ret = 1; | 
 | 609 |  | 
| David Rientjes | c7d4cae | 2009-01-06 14:39:00 -0800 | [diff] [blame] | 610 | 	spin_lock(&zone_scan_lock); | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 611 | 	for_each_zone_zonelist(zone, z, zonelist, gfp_zone(gfp_mask)) { | 
 | 612 | 		if (zone_is_oom_locked(zone)) { | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 613 | 			ret = 0; | 
 | 614 | 			goto out; | 
 | 615 | 		} | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 616 | 	} | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 617 |  | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 618 | 	for_each_zone_zonelist(zone, z, zonelist, gfp_zone(gfp_mask)) { | 
 | 619 | 		/* | 
| David Rientjes | c7d4cae | 2009-01-06 14:39:00 -0800 | [diff] [blame] | 620 | 		 * Lock each zone in the zonelist under zone_scan_lock so a | 
| Minchan Kim | ff321fe | 2010-08-09 17:18:57 -0700 | [diff] [blame] | 621 | 		 * parallel invocation of try_set_zonelist_oom() doesn't succeed | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 622 | 		 * when it shouldn't. | 
 | 623 | 		 */ | 
 | 624 | 		zone_set_flag(zone, ZONE_OOM_LOCKED); | 
 | 625 | 	} | 
 | 626 |  | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 627 | out: | 
| David Rientjes | c7d4cae | 2009-01-06 14:39:00 -0800 | [diff] [blame] | 628 | 	spin_unlock(&zone_scan_lock); | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 629 | 	return ret; | 
 | 630 | } | 
 | 631 |  | 
 | 632 | /* | 
 | 633 |  * Clears the ZONE_OOM_LOCKED flag for all zones in the zonelist so that failed | 
 | 634 |  * allocation attempts with zonelists containing them may now recall the OOM | 
 | 635 |  * killer, if necessary. | 
 | 636 |  */ | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 637 | void clear_zonelist_oom(struct zonelist *zonelist, gfp_t gfp_mask) | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 638 | { | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 639 | 	struct zoneref *z; | 
 | 640 | 	struct zone *zone; | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 641 |  | 
| David Rientjes | c7d4cae | 2009-01-06 14:39:00 -0800 | [diff] [blame] | 642 | 	spin_lock(&zone_scan_lock); | 
| Mel Gorman | dd1a239 | 2008-04-28 02:12:17 -0700 | [diff] [blame] | 643 | 	for_each_zone_zonelist(zone, z, zonelist, gfp_zone(gfp_mask)) { | 
 | 644 | 		zone_clear_flag(zone, ZONE_OOM_LOCKED); | 
 | 645 | 	} | 
| David Rientjes | c7d4cae | 2009-01-06 14:39:00 -0800 | [diff] [blame] | 646 | 	spin_unlock(&zone_scan_lock); | 
| David Rientjes | 098d7f1 | 2007-10-16 23:25:55 -0700 | [diff] [blame] | 647 | } | 
 | 648 |  | 
| Nick Piggin | 1c0fe6e | 2009-01-06 14:38:59 -0800 | [diff] [blame] | 649 | /* | 
| David Rientjes | e365893 | 2010-08-09 17:18:55 -0700 | [diff] [blame] | 650 |  * Try to acquire the oom killer lock for all system zones.  Returns zero if a | 
 | 651 |  * parallel oom killing is taking place, otherwise locks all zones and returns | 
 | 652 |  * non-zero. | 
 | 653 |  */ | 
 | 654 | static int try_set_system_oom(void) | 
 | 655 | { | 
 | 656 | 	struct zone *zone; | 
 | 657 | 	int ret = 1; | 
 | 658 |  | 
 | 659 | 	spin_lock(&zone_scan_lock); | 
 | 660 | 	for_each_populated_zone(zone) | 
 | 661 | 		if (zone_is_oom_locked(zone)) { | 
 | 662 | 			ret = 0; | 
 | 663 | 			goto out; | 
 | 664 | 		} | 
 | 665 | 	for_each_populated_zone(zone) | 
 | 666 | 		zone_set_flag(zone, ZONE_OOM_LOCKED); | 
 | 667 | out: | 
 | 668 | 	spin_unlock(&zone_scan_lock); | 
 | 669 | 	return ret; | 
 | 670 | } | 
 | 671 |  | 
 | 672 | /* | 
 | 673 |  * Clears ZONE_OOM_LOCKED for all system zones so that failed allocation | 
 | 674 |  * attempts or page faults may now recall the oom killer, if necessary. | 
 | 675 |  */ | 
 | 676 | static void clear_system_oom(void) | 
 | 677 | { | 
 | 678 | 	struct zone *zone; | 
 | 679 |  | 
 | 680 | 	spin_lock(&zone_scan_lock); | 
 | 681 | 	for_each_populated_zone(zone) | 
 | 682 | 		zone_clear_flag(zone, ZONE_OOM_LOCKED); | 
 | 683 | 	spin_unlock(&zone_scan_lock); | 
 | 684 | } | 
 | 685 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 686 | /** | 
| Dave Peterson | 6937a25 | 2006-06-23 02:03:13 -0700 | [diff] [blame] | 687 |  * out_of_memory - kill the "best" process when we run out of memory | 
| Randy Dunlap | 1b578df | 2008-03-19 17:00:42 -0700 | [diff] [blame] | 688 |  * @zonelist: zonelist pointer | 
 | 689 |  * @gfp_mask: memory allocation flags | 
 | 690 |  * @order: amount of memory being requested as a power of 2 | 
| David Rientjes | 6f48d0eb | 2010-08-09 17:18:52 -0700 | [diff] [blame] | 691 |  * @nodemask: nodemask passed to page allocator | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 692 |  * @force_kill: true if a task must be killed, even if others are exiting | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 693 |  * | 
 | 694 |  * If we run out of memory, we have the choice between either | 
 | 695 |  * killing a random task (bad), letting the system crash (worse) | 
 | 696 |  * OR try to be smart about which process to kill. Note that we | 
 | 697 |  * don't have to be perfect here, we just have to be good. | 
 | 698 |  */ | 
| KAMEZAWA Hiroyuki | 4365a56 | 2009-12-15 16:45:33 -0800 | [diff] [blame] | 699 | void out_of_memory(struct zonelist *zonelist, gfp_t gfp_mask, | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 700 | 		int order, nodemask_t *nodemask, bool force_kill) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 701 | { | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 702 | 	const nodemask_t *mpol_mask; | 
| David Rientjes | 0aad4b3 | 2010-08-09 17:18:59 -0700 | [diff] [blame] | 703 | 	struct task_struct *p; | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 704 | 	unsigned long totalpages; | 
| Martin Schwidefsky | 8bc719d | 2006-09-25 23:31:20 -0700 | [diff] [blame] | 705 | 	unsigned long freed = 0; | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 706 | 	unsigned int points; | 
| David Rientjes | e365893 | 2010-08-09 17:18:55 -0700 | [diff] [blame] | 707 | 	enum oom_constraint constraint = CONSTRAINT_NONE; | 
| KOSAKI Motohiro | b52723c | 2010-08-19 14:13:39 -0700 | [diff] [blame] | 708 | 	int killed = 0; | 
| Martin Schwidefsky | 8bc719d | 2006-09-25 23:31:20 -0700 | [diff] [blame] | 709 |  | 
 | 710 | 	blocking_notifier_call_chain(&oom_notify_list, 0, &freed); | 
 | 711 | 	if (freed > 0) | 
 | 712 | 		/* Got some memory back in the last second. */ | 
 | 713 | 		return; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 714 |  | 
| David Rientjes | 7b98c2e | 2010-08-09 17:18:48 -0700 | [diff] [blame] | 715 | 	/* | 
 | 716 | 	 * If current has a pending SIGKILL, then automatically select it.  The | 
 | 717 | 	 * goal is to allow it to allocate so that it may quickly exit and free | 
 | 718 | 	 * its memory. | 
 | 719 | 	 */ | 
 | 720 | 	if (fatal_signal_pending(current)) { | 
 | 721 | 		set_thread_flag(TIF_MEMDIE); | 
 | 722 | 		return; | 
 | 723 | 	} | 
 | 724 |  | 
| Christoph Lameter | 9b0f8b0 | 2006-02-20 18:27:52 -0800 | [diff] [blame] | 725 | 	/* | 
 | 726 | 	 * Check if there were limitations on the allocation (only relevant for | 
 | 727 | 	 * NUMA) that may require different handling. | 
 | 728 | 	 */ | 
| David Rientjes | a63d83f | 2010-08-09 17:19:46 -0700 | [diff] [blame] | 729 | 	constraint = constrained_alloc(zonelist, gfp_mask, nodemask, | 
 | 730 | 						&totalpages); | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 731 | 	mpol_mask = (constraint == CONSTRAINT_MEMORY_POLICY) ? nodemask : NULL; | 
 | 732 | 	check_panic_on_oom(constraint, gfp_mask, order, mpol_mask); | 
| David Rientjes | 0aad4b3 | 2010-08-09 17:18:59 -0700 | [diff] [blame] | 733 |  | 
| David Rientjes | 2b45ab3 | 2007-05-06 14:50:00 -0700 | [diff] [blame] | 734 | 	read_lock(&tasklist_lock); | 
| KOSAKI Motohiro | f88ccad | 2010-08-09 17:19:36 -0700 | [diff] [blame] | 735 | 	if (sysctl_oom_kill_allocating_task && | 
| KOSAKI Motohiro | a96cfd6 | 2010-08-09 17:19:38 -0700 | [diff] [blame] | 736 | 	    !oom_unkillable_task(current, NULL, nodemask) && | 
| David Rientjes | c9f0124 | 2011-10-31 17:07:15 -0700 | [diff] [blame] | 737 | 	    current->mm) { | 
| David Rientjes | 2a1c9b1 | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 738 | 		oom_kill_process(current, gfp_mask, order, 0, totalpages, NULL, | 
 | 739 | 				 nodemask, | 
 | 740 | 				 "Out of memory (oom_kill_allocating_task)"); | 
 | 741 | 		goto out; | 
| David Rientjes | 0aad4b3 | 2010-08-09 17:18:59 -0700 | [diff] [blame] | 742 | 	} | 
 | 743 |  | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 744 | 	p = select_bad_process(&points, totalpages, NULL, mpol_mask, | 
 | 745 | 			       force_kill); | 
| David Rientjes | 0aad4b3 | 2010-08-09 17:18:59 -0700 | [diff] [blame] | 746 | 	/* Found nothing?!?! Either we hang forever, or we panic. */ | 
 | 747 | 	if (!p) { | 
| David Rientjes | e85bfd3 | 2010-09-22 13:05:10 -0700 | [diff] [blame] | 748 | 		dump_header(NULL, gfp_mask, order, NULL, mpol_mask); | 
| David Rientjes | 0aad4b3 | 2010-08-09 17:18:59 -0700 | [diff] [blame] | 749 | 		read_unlock(&tasklist_lock); | 
 | 750 | 		panic("Out of memory and no killable processes...\n"); | 
 | 751 | 	} | 
| David Rientjes | 2a1c9b1 | 2012-03-21 16:33:46 -0700 | [diff] [blame] | 752 | 	if (PTR_ERR(p) != -1UL) { | 
 | 753 | 		oom_kill_process(p, gfp_mask, order, points, totalpages, NULL, | 
 | 754 | 				 nodemask, "Out of memory"); | 
 | 755 | 		killed = 1; | 
 | 756 | 	} | 
| KOSAKI Motohiro | b52723c | 2010-08-19 14:13:39 -0700 | [diff] [blame] | 757 | out: | 
| Andrew Morton | 140ffce | 2006-03-02 02:54:28 -0800 | [diff] [blame] | 758 | 	read_unlock(&tasklist_lock); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 759 |  | 
 | 760 | 	/* | 
 | 761 | 	 * Give "p" a good chance of killing itself before we | 
| Kirill Korotaev | 2f659f4 | 2006-01-08 01:01:05 -0800 | [diff] [blame] | 762 | 	 * retry to allocate memory unless "p" is current | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 763 | 	 */ | 
| KOSAKI Motohiro | b52723c | 2010-08-19 14:13:39 -0700 | [diff] [blame] | 764 | 	if (killed && !test_thread_flag(TIF_MEMDIE)) | 
| Andrew Morton | 140ffce | 2006-03-02 02:54:28 -0800 | [diff] [blame] | 765 | 		schedule_timeout_uninterruptible(1); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 766 | } | 
| David Rientjes | e365893 | 2010-08-09 17:18:55 -0700 | [diff] [blame] | 767 |  | 
 | 768 | /* | 
 | 769 |  * The pagefault handler calls here because it is out of memory, so kill a | 
 | 770 |  * memory-hogging task.  If a populated zone has ZONE_OOM_LOCKED set, a parallel | 
 | 771 |  * oom killing is already in progress so do nothing.  If a task is found with | 
 | 772 |  * TIF_MEMDIE set, it has been killed so do nothing and allow it to exit. | 
 | 773 |  */ | 
 | 774 | void pagefault_out_of_memory(void) | 
 | 775 | { | 
 | 776 | 	if (try_set_system_oom()) { | 
| David Rientjes | 08ab9b1 | 2012-03-21 16:34:04 -0700 | [diff] [blame] | 777 | 		out_of_memory(NULL, 0, 0, NULL, false); | 
| David Rientjes | e365893 | 2010-08-09 17:18:55 -0700 | [diff] [blame] | 778 | 		clear_system_oom(); | 
 | 779 | 	} | 
 | 780 | 	if (!test_thread_flag(TIF_MEMDIE)) | 
 | 781 | 		schedule_timeout_uninterruptible(1); | 
 | 782 | } |