blob: cb8e3e8ac7b90b14b2bb0dd97dcdc7c5d02c3afe [file] [log] [blame]
Mandeep Singh Bainese162b392009-01-15 11:08:40 -08001/*
2 * Detect Hung Task
3 *
4 * kernel/hung_task.c - kernel thread for detecting tasks stuck in D state
5 *
6 */
7
8#include <linux/mm.h>
9#include <linux/cpu.h>
10#include <linux/nmi.h>
11#include <linux/init.h>
12#include <linux/delay.h>
13#include <linux/freezer.h>
14#include <linux/kthread.h>
15#include <linux/lockdep.h>
Paul Gortmaker9984de12011-05-23 14:51:41 -040016#include <linux/export.h>
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080017#include <linux/sysctl.h>
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +020018#include <linux/suspend.h>
Oleg Nesterov41e85ce2013-08-01 18:59:41 +020019#include <linux/utsname.h>
Ingo Molnar3f07c012017-02-08 18:51:30 +010020#include <linux/sched/signal.h>
Ingo Molnarb17b0152017-02-08 18:51:35 +010021#include <linux/sched/debug.h>
Ingo Molnar3f07c012017-02-08 18:51:30 +010022
Oleg Nesterov6a716c92013-10-19 18:18:28 +020023#include <trace/events/sched.h>
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080024
25/*
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -080026 * The number of tasks checked:
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080027 */
Li Zefancd646472013-09-23 16:43:58 +080028int __read_mostly sysctl_hung_task_check_count = PID_MAX_LIMIT;
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -080029
30/*
31 * Limit number of tasks checked in a batch.
32 *
33 * This value controls the preemptibility of khungtaskd since preemption
34 * is disabled during the critical section. It also controls the size of
35 * the RCU grace period. So it needs to be upper-bound.
36 */
37#define HUNG_TASK_BATCHING 1024
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080038
39/*
40 * Zero means infinite timeout - no checking done:
41 */
Jeff Mahoneye11feaa2011-04-27 14:27:24 -040042unsigned long __read_mostly sysctl_hung_task_timeout_secs = CONFIG_DEFAULT_HUNG_TASK_TIMEOUT;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080043
Dmitry Vyukova2e51442018-08-21 21:55:52 -070044/*
45 * Zero (default value) means use sysctl_hung_task_timeout_secs:
46 */
47unsigned long __read_mostly sysctl_hung_task_check_interval_secs;
48
Aaron Tomlin270750db2014-01-20 17:34:13 +000049int __read_mostly sysctl_hung_task_warnings = 10;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080050
51static int __read_mostly did_panic;
Tetsuo Handa780cbcf2017-05-08 15:55:11 -070052static bool hung_task_show_lock;
Tetsuo Handa401c6362018-06-07 17:10:34 -070053static bool hung_task_call_panic;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080054
55static struct task_struct *watchdog_task;
56
57/*
58 * Should we panic (and reboot, if panic_timeout= is set) when a
59 * hung task is detected:
60 */
61unsigned int __read_mostly sysctl_hung_task_panic =
62 CONFIG_BOOTPARAM_HUNG_TASK_PANIC_VALUE;
63
64static int __init hung_task_panic_setup(char *str)
65{
Fabian Frederickb51dbec2014-06-04 16:11:26 -070066 int rc = kstrtouint(str, 0, &sysctl_hung_task_panic);
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080067
Fabian Frederickb51dbec2014-06-04 16:11:26 -070068 if (rc)
69 return rc;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080070 return 1;
71}
72__setup("hung_task_panic=", hung_task_panic_setup);
73
74static int
75hung_task_panic(struct notifier_block *this, unsigned long event, void *ptr)
76{
77 did_panic = 1;
78
79 return NOTIFY_DONE;
80}
81
82static struct notifier_block panic_block = {
83 .notifier_call = hung_task_panic,
84};
85
Mandeep Singh Baines17406b82009-02-06 15:37:47 -080086static void check_hung_task(struct task_struct *t, unsigned long timeout)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080087{
88 unsigned long switch_count = t->nvcsw + t->nivcsw;
89
Frederic Weisbeckercf2592f2009-02-10 16:52:37 +010090 /*
91 * Ensure the task is not frozen.
Mandeep Singh Bainesf9fab102012-01-03 14:41:13 -080092 * Also, skip vfork and any other user process that freezer should skip.
Frederic Weisbeckercf2592f2009-02-10 16:52:37 +010093 */
Mandeep Singh Bainesf9fab102012-01-03 14:41:13 -080094 if (unlikely(t->flags & (PF_FROZEN | PF_FREEZER_SKIP)))
95 return;
96
97 /*
98 * When a freshly created task is scheduled once, changes its state to
99 * TASK_UNINTERRUPTIBLE without having ever been switched out once, it
100 * musn't be checked.
101 */
102 if (unlikely(!switch_count))
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800103 return;
104
Mandeep Singh Baines17406b82009-02-06 15:37:47 -0800105 if (switch_count != t->last_switch_count) {
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800106 t->last_switch_count = switch_count;
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700107 t->last_switch_time = jiffies;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800108 return;
109 }
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700110 if (time_is_after_jiffies(t->last_switch_time + timeout * HZ))
111 return;
Oleg Nesterov6a716c92013-10-19 18:18:28 +0200112
113 trace_sched_process_hang(t);
114
John Siddle48a6d642016-10-11 13:55:56 -0700115 if (!sysctl_hung_task_warnings && !sysctl_hung_task_panic)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800116 return;
Aaron Tomlin270750db2014-01-20 17:34:13 +0000117
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800118 /*
119 * Ok, the task did not get scheduled for more than 2 minutes,
120 * complain:
121 */
John Siddle48a6d642016-10-11 13:55:56 -0700122 if (sysctl_hung_task_warnings) {
Tetsuo Handa4ca5ede2016-12-12 16:45:35 -0800123 if (sysctl_hung_task_warnings > 0)
124 sysctl_hung_task_warnings--;
John Siddle48a6d642016-10-11 13:55:56 -0700125 pr_err("INFO: task %s:%d blocked for more than %ld seconds.\n",
126 t->comm, t->pid, timeout);
127 pr_err(" %s %s %.*s\n",
128 print_tainted(), init_utsname()->release,
129 (int)strcspn(init_utsname()->version, " "),
130 init_utsname()->version);
131 pr_err("\"echo 0 > /proc/sys/kernel/hung_task_timeout_secs\""
132 " disables this message.\n");
133 sched_show_task(t);
Tetsuo Handa780cbcf2017-05-08 15:55:11 -0700134 hung_task_show_lock = true;
John Siddle48a6d642016-10-11 13:55:56 -0700135 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800136
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800137 touch_nmi_watchdog();
138
Sasha Levin625056b2012-03-15 17:47:20 -0400139 if (sysctl_hung_task_panic) {
Tetsuo Handa401c6362018-06-07 17:10:34 -0700140 hung_task_show_lock = true;
141 hung_task_call_panic = true;
Sasha Levin625056b2012-03-15 17:47:20 -0400142 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800143}
144
145/*
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800146 * To avoid extending the RCU grace period for an unbounded amount of time,
147 * periodically exit the critical section and enter a new one.
148 *
149 * For preemptible RCU it is sufficient to call rcu_read_unlock in order
John Kacur6a103b02010-08-05 17:10:54 +0200150 * to exit the grace period. For classic RCU, a reschedule is required.
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800151 */
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800152static bool rcu_lock_break(struct task_struct *g, struct task_struct *t)
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800153{
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800154 bool can_cont;
155
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800156 get_task_struct(g);
157 get_task_struct(t);
158 rcu_read_unlock();
159 cond_resched();
160 rcu_read_lock();
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800161 can_cont = pid_alive(g) && pid_alive(t);
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800162 put_task_struct(t);
163 put_task_struct(g);
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800164
165 return can_cont;
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800166}
167
168/*
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800169 * Check whether a TASK_UNINTERRUPTIBLE does not get woken up for
170 * a really long time (120 seconds). If that happens, print out
171 * a warning.
172 */
Mandeep Singh Baines603a1482009-01-17 10:31:48 -0800173static void check_hung_uninterruptible_tasks(unsigned long timeout)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800174{
175 int max_count = sysctl_hung_task_check_count;
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800176 int batch_count = HUNG_TASK_BATCHING;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800177 struct task_struct *g, *t;
178
179 /*
180 * If the system crashed already then all bets are off,
181 * do not report extra hung tasks:
182 */
183 if (test_taint(TAINT_DIE) || did_panic)
184 return;
185
Tetsuo Handa780cbcf2017-05-08 15:55:11 -0700186 hung_task_show_lock = false;
Mandeep Singh Baines94be52d2009-02-05 09:56:08 -0800187 rcu_read_lock();
Aaron Tomlin972fae692015-04-15 16:16:47 -0700188 for_each_process_thread(g, t) {
Anton Blancharde5af0222009-11-27 13:28:20 +1100189 if (!max_count--)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800190 goto unlock;
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800191 if (!--batch_count) {
192 batch_count = HUNG_TASK_BATCHING;
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800193 if (!rcu_lock_break(g, t))
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800194 goto unlock;
195 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800196 /* use "==" to skip the TASK_KILLABLE tasks waiting on NFS */
197 if (t->state == TASK_UNINTERRUPTIBLE)
Mandeep Singh Baines17406b82009-02-06 15:37:47 -0800198 check_hung_task(t, timeout);
Aaron Tomlin972fae692015-04-15 16:16:47 -0700199 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800200 unlock:
Mandeep Singh Baines94be52d2009-02-05 09:56:08 -0800201 rcu_read_unlock();
Tetsuo Handa780cbcf2017-05-08 15:55:11 -0700202 if (hung_task_show_lock)
203 debug_show_all_locks();
Tetsuo Handa401c6362018-06-07 17:10:34 -0700204 if (hung_task_call_panic) {
205 trigger_all_cpu_backtrace();
206 panic("hung_task: blocked tasks");
207 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800208}
209
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700210static long hung_timeout_jiffies(unsigned long last_checked,
211 unsigned long timeout)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800212{
213 /* timeout of 0 will disable the watchdog */
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700214 return timeout ? last_checked - jiffies + timeout * HZ :
215 MAX_SCHEDULE_TIMEOUT;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800216}
217
218/*
219 * Process updating of timeout sysctl
220 */
221int proc_dohung_task_timeout_secs(struct ctl_table *table, int write,
Alexey Dobriyan8d65af72009-09-23 15:57:19 -0700222 void __user *buffer,
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800223 size_t *lenp, loff_t *ppos)
224{
225 int ret;
226
Alexey Dobriyan8d65af72009-09-23 15:57:19 -0700227 ret = proc_doulongvec_minmax(table, write, buffer, lenp, ppos);
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800228
229 if (ret || !write)
230 goto out;
231
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800232 wake_up_process(watchdog_task);
233
234 out:
235 return ret;
236}
237
Marcelo Tosatti8b414522013-10-11 21:39:26 -0300238static atomic_t reset_hung_task = ATOMIC_INIT(0);
239
240void reset_hung_task_detector(void)
241{
242 atomic_set(&reset_hung_task, 1);
243}
244EXPORT_SYMBOL_GPL(reset_hung_task_detector);
245
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +0200246static bool hung_detector_suspended;
247
248static int hungtask_pm_notify(struct notifier_block *self,
249 unsigned long action, void *hcpu)
250{
251 switch (action) {
252 case PM_SUSPEND_PREPARE:
253 case PM_HIBERNATION_PREPARE:
254 case PM_RESTORE_PREPARE:
255 hung_detector_suspended = true;
256 break;
257 case PM_POST_SUSPEND:
258 case PM_POST_HIBERNATION:
259 case PM_POST_RESTORE:
260 hung_detector_suspended = false;
261 break;
262 default:
263 break;
264 }
265 return NOTIFY_OK;
266}
267
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800268/*
269 * kthread which checks for tasks stuck in D state
270 */
271static int watchdog(void *dummy)
272{
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700273 unsigned long hung_last_checked = jiffies;
274
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800275 set_user_nice(current, 0);
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800276
277 for ( ; ; ) {
Mandeep Singh Baines17406b82009-02-06 15:37:47 -0800278 unsigned long timeout = sysctl_hung_task_timeout_secs;
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700279 unsigned long interval = sysctl_hung_task_check_interval_secs;
280 long t;
Mandeep Singh Baines603a1482009-01-17 10:31:48 -0800281
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700282 if (interval == 0)
283 interval = timeout;
284 interval = min_t(unsigned long, interval, timeout);
285 t = hung_timeout_jiffies(hung_last_checked, interval);
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700286 if (t <= 0) {
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +0200287 if (!atomic_xchg(&reset_hung_task, 0) &&
288 !hung_detector_suspended)
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700289 check_hung_uninterruptible_tasks(timeout);
290 hung_last_checked = jiffies;
Marcelo Tosatti8b414522013-10-11 21:39:26 -0300291 continue;
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700292 }
293 schedule_timeout_interruptible(t);
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800294 }
295
296 return 0;
297}
298
299static int __init hung_task_init(void)
300{
301 atomic_notifier_chain_register(&panic_notifier_list, &panic_block);
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +0200302
303 /* Disable hung task detector on suspend */
304 pm_notifier(hungtask_pm_notify, 0);
305
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800306 watchdog_task = kthread_run(watchdog, NULL, "khungtaskd");
307
308 return 0;
309}
Paul Gortmakerc96d6662014-04-03 14:48:35 -0700310subsys_initcall(hung_task_init);