blob: 396ebaebea3fea3578fe295c73cf041530a91d93 [file] [log] [blame]
Thomas Gleixner457c8992019-05-19 13:08:55 +01001// SPDX-License-Identifier: GPL-2.0-only
Mandeep Singh Bainese162b392009-01-15 11:08:40 -08002/*
3 * Detect Hung Task
4 *
5 * kernel/hung_task.c - kernel thread for detecting tasks stuck in D state
6 *
7 */
8
9#include <linux/mm.h>
10#include <linux/cpu.h>
11#include <linux/nmi.h>
12#include <linux/init.h>
13#include <linux/delay.h>
14#include <linux/freezer.h>
15#include <linux/kthread.h>
16#include <linux/lockdep.h>
Paul Gortmaker9984de12011-05-23 14:51:41 -040017#include <linux/export.h>
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080018#include <linux/sysctl.h>
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +020019#include <linux/suspend.h>
Oleg Nesterov41e85ce2013-08-01 18:59:41 +020020#include <linux/utsname.h>
Ingo Molnar3f07c012017-02-08 18:51:30 +010021#include <linux/sched/signal.h>
Ingo Molnarb17b0152017-02-08 18:51:35 +010022#include <linux/sched/debug.h>
Valdis Kletnieksa98eb6f2019-03-07 16:26:46 -080023#include <linux/sched/sysctl.h>
Ingo Molnar3f07c012017-02-08 18:51:30 +010024
Oleg Nesterov6a716c92013-10-19 18:18:28 +020025#include <trace/events/sched.h>
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080026
27/*
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -080028 * The number of tasks checked:
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080029 */
Li Zefancd646472013-09-23 16:43:58 +080030int __read_mostly sysctl_hung_task_check_count = PID_MAX_LIMIT;
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -080031
32/*
33 * Limit number of tasks checked in a batch.
34 *
35 * This value controls the preemptibility of khungtaskd since preemption
36 * is disabled during the critical section. It also controls the size of
37 * the RCU grace period. So it needs to be upper-bound.
38 */
Tetsuo Handa304ae422019-01-03 15:26:31 -080039#define HUNG_TASK_LOCK_BREAK (HZ / 10)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080040
41/*
42 * Zero means infinite timeout - no checking done:
43 */
Jeff Mahoneye11feaa2011-04-27 14:27:24 -040044unsigned long __read_mostly sysctl_hung_task_timeout_secs = CONFIG_DEFAULT_HUNG_TASK_TIMEOUT;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080045
Dmitry Vyukova2e51442018-08-21 21:55:52 -070046/*
47 * Zero (default value) means use sysctl_hung_task_timeout_secs:
48 */
49unsigned long __read_mostly sysctl_hung_task_check_interval_secs;
50
Aaron Tomlin270750db2014-01-20 17:34:13 +000051int __read_mostly sysctl_hung_task_warnings = 10;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080052
53static int __read_mostly did_panic;
Tetsuo Handa780cbcf2017-05-08 15:55:11 -070054static bool hung_task_show_lock;
Tetsuo Handa401c6362018-06-07 17:10:34 -070055static bool hung_task_call_panic;
Guilherme G. Piccoli0ec9dc92020-06-07 21:40:45 -070056static bool hung_task_show_all_bt;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080057
58static struct task_struct *watchdog_task;
59
Guilherme G. Piccoli0ec9dc92020-06-07 21:40:45 -070060#ifdef CONFIG_SMP
61/*
62 * Should we dump all CPUs backtraces in a hung task event?
63 * Defaults to 0, can be changed via sysctl.
64 */
65unsigned int __read_mostly sysctl_hung_task_all_cpu_backtrace;
66#endif /* CONFIG_SMP */
67
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080068/*
69 * Should we panic (and reboot, if panic_timeout= is set) when a
70 * hung task is detected:
71 */
72unsigned int __read_mostly sysctl_hung_task_panic =
73 CONFIG_BOOTPARAM_HUNG_TASK_PANIC_VALUE;
74
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080075static int
76hung_task_panic(struct notifier_block *this, unsigned long event, void *ptr)
77{
78 did_panic = 1;
79
80 return NOTIFY_DONE;
81}
82
83static struct notifier_block panic_block = {
84 .notifier_call = hung_task_panic,
85};
86
Mandeep Singh Baines17406b82009-02-06 15:37:47 -080087static void check_hung_task(struct task_struct *t, unsigned long timeout)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -080088{
89 unsigned long switch_count = t->nvcsw + t->nivcsw;
90
Frederic Weisbeckercf2592f2009-02-10 16:52:37 +010091 /*
92 * Ensure the task is not frozen.
Mandeep Singh Bainesf9fab102012-01-03 14:41:13 -080093 * Also, skip vfork and any other user process that freezer should skip.
Frederic Weisbeckercf2592f2009-02-10 16:52:37 +010094 */
Mandeep Singh Bainesf9fab102012-01-03 14:41:13 -080095 if (unlikely(t->flags & (PF_FROZEN | PF_FREEZER_SKIP)))
96 return;
97
98 /*
99 * When a freshly created task is scheduled once, changes its state to
100 * TASK_UNINTERRUPTIBLE without having ever been switched out once, it
101 * musn't be checked.
102 */
103 if (unlikely(!switch_count))
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800104 return;
105
Mandeep Singh Baines17406b82009-02-06 15:37:47 -0800106 if (switch_count != t->last_switch_count) {
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800107 t->last_switch_count = switch_count;
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700108 t->last_switch_time = jiffies;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800109 return;
110 }
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700111 if (time_is_after_jiffies(t->last_switch_time + timeout * HZ))
112 return;
Oleg Nesterov6a716c92013-10-19 18:18:28 +0200113
114 trace_sched_process_hang(t);
115
Liu, Chuansheng168e06f2019-01-03 15:26:27 -0800116 if (sysctl_hung_task_panic) {
117 console_verbose();
118 hung_task_show_lock = true;
119 hung_task_call_panic = true;
120 }
Aaron Tomlin270750db2014-01-20 17:34:13 +0000121
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800122 /*
123 * Ok, the task did not get scheduled for more than 2 minutes,
124 * complain:
125 */
John Siddle48a6d642016-10-11 13:55:56 -0700126 if (sysctl_hung_task_warnings) {
Tetsuo Handa4ca5ede2016-12-12 16:45:35 -0800127 if (sysctl_hung_task_warnings > 0)
128 sysctl_hung_task_warnings--;
John Siddle48a6d642016-10-11 13:55:56 -0700129 pr_err("INFO: task %s:%d blocked for more than %ld seconds.\n",
Tetsuo Handab014beb2019-03-07 16:26:50 -0800130 t->comm, t->pid, (jiffies - t->last_switch_time) / HZ);
John Siddle48a6d642016-10-11 13:55:56 -0700131 pr_err(" %s %s %.*s\n",
132 print_tainted(), init_utsname()->release,
133 (int)strcspn(init_utsname()->version, " "),
134 init_utsname()->version);
135 pr_err("\"echo 0 > /proc/sys/kernel/hung_task_timeout_secs\""
136 " disables this message.\n");
137 sched_show_task(t);
Tetsuo Handa780cbcf2017-05-08 15:55:11 -0700138 hung_task_show_lock = true;
Guilherme G. Piccoli0ec9dc92020-06-07 21:40:45 -0700139
140 if (sysctl_hung_task_all_cpu_backtrace)
141 hung_task_show_all_bt = true;
John Siddle48a6d642016-10-11 13:55:56 -0700142 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800143
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800144 touch_nmi_watchdog();
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800145}
146
147/*
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800148 * To avoid extending the RCU grace period for an unbounded amount of time,
149 * periodically exit the critical section and enter a new one.
150 *
151 * For preemptible RCU it is sufficient to call rcu_read_unlock in order
John Kacur6a103b02010-08-05 17:10:54 +0200152 * to exit the grace period. For classic RCU, a reschedule is required.
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800153 */
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800154static bool rcu_lock_break(struct task_struct *g, struct task_struct *t)
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800155{
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800156 bool can_cont;
157
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800158 get_task_struct(g);
159 get_task_struct(t);
160 rcu_read_unlock();
161 cond_resched();
162 rcu_read_lock();
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800163 can_cont = pid_alive(g) && pid_alive(t);
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800164 put_task_struct(t);
165 put_task_struct(g);
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800166
167 return can_cont;
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800168}
169
170/*
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800171 * Check whether a TASK_UNINTERRUPTIBLE does not get woken up for
172 * a really long time (120 seconds). If that happens, print out
173 * a warning.
174 */
Mandeep Singh Baines603a1482009-01-17 10:31:48 -0800175static void check_hung_uninterruptible_tasks(unsigned long timeout)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800176{
177 int max_count = sysctl_hung_task_check_count;
Tetsuo Handa304ae422019-01-03 15:26:31 -0800178 unsigned long last_break = jiffies;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800179 struct task_struct *g, *t;
180
181 /*
182 * If the system crashed already then all bets are off,
183 * do not report extra hung tasks:
184 */
185 if (test_taint(TAINT_DIE) || did_panic)
186 return;
187
Tetsuo Handa780cbcf2017-05-08 15:55:11 -0700188 hung_task_show_lock = false;
Mandeep Singh Baines94be52d2009-02-05 09:56:08 -0800189 rcu_read_lock();
Aaron Tomlin972fae692015-04-15 16:16:47 -0700190 for_each_process_thread(g, t) {
Anton Blancharde5af0222009-11-27 13:28:20 +1100191 if (!max_count--)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800192 goto unlock;
Tetsuo Handa304ae422019-01-03 15:26:31 -0800193 if (time_after(jiffies, last_break + HUNG_TASK_LOCK_BREAK)) {
Oleg Nesterov6027ce42012-03-05 14:59:14 -0800194 if (!rcu_lock_break(g, t))
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800195 goto unlock;
Tetsuo Handa304ae422019-01-03 15:26:31 -0800196 last_break = jiffies;
Mandeep Singh Bainesce9dbe22009-02-04 20:35:48 -0800197 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800198 /* use "==" to skip the TASK_KILLABLE tasks waiting on NFS */
199 if (t->state == TASK_UNINTERRUPTIBLE)
Mandeep Singh Baines17406b82009-02-06 15:37:47 -0800200 check_hung_task(t, timeout);
Aaron Tomlin972fae692015-04-15 16:16:47 -0700201 }
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800202 unlock:
Mandeep Singh Baines94be52d2009-02-05 09:56:08 -0800203 rcu_read_unlock();
Tetsuo Handa780cbcf2017-05-08 15:55:11 -0700204 if (hung_task_show_lock)
205 debug_show_all_locks();
Guilherme G. Piccoli0ec9dc92020-06-07 21:40:45 -0700206
207 if (hung_task_show_all_bt) {
208 hung_task_show_all_bt = false;
Tetsuo Handa401c6362018-06-07 17:10:34 -0700209 trigger_all_cpu_backtrace();
Tetsuo Handa401c6362018-06-07 17:10:34 -0700210 }
Guilherme G. Piccoli0ec9dc92020-06-07 21:40:45 -0700211
212 if (hung_task_call_panic)
213 panic("hung_task: blocked tasks");
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800214}
215
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700216static long hung_timeout_jiffies(unsigned long last_checked,
217 unsigned long timeout)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800218{
219 /* timeout of 0 will disable the watchdog */
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700220 return timeout ? last_checked - jiffies + timeout * HZ :
221 MAX_SCHEDULE_TIMEOUT;
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800222}
223
224/*
225 * Process updating of timeout sysctl
226 */
227int proc_dohung_task_timeout_secs(struct ctl_table *table, int write,
Lukas Bulwahn3b70ae42020-11-01 17:08:10 -0800228 void *buffer, size_t *lenp, loff_t *ppos)
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800229{
230 int ret;
231
Alexey Dobriyan8d65af72009-09-23 15:57:19 -0700232 ret = proc_doulongvec_minmax(table, write, buffer, lenp, ppos);
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800233
234 if (ret || !write)
235 goto out;
236
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800237 wake_up_process(watchdog_task);
238
239 out:
240 return ret;
241}
242
Marcelo Tosatti8b414522013-10-11 21:39:26 -0300243static atomic_t reset_hung_task = ATOMIC_INIT(0);
244
245void reset_hung_task_detector(void)
246{
247 atomic_set(&reset_hung_task, 1);
248}
249EXPORT_SYMBOL_GPL(reset_hung_task_detector);
250
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +0200251static bool hung_detector_suspended;
252
253static int hungtask_pm_notify(struct notifier_block *self,
254 unsigned long action, void *hcpu)
255{
256 switch (action) {
257 case PM_SUSPEND_PREPARE:
258 case PM_HIBERNATION_PREPARE:
259 case PM_RESTORE_PREPARE:
260 hung_detector_suspended = true;
261 break;
262 case PM_POST_SUSPEND:
263 case PM_POST_HIBERNATION:
264 case PM_POST_RESTORE:
265 hung_detector_suspended = false;
266 break;
267 default:
268 break;
269 }
270 return NOTIFY_OK;
271}
272
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800273/*
274 * kthread which checks for tasks stuck in D state
275 */
276static int watchdog(void *dummy)
277{
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700278 unsigned long hung_last_checked = jiffies;
279
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800280 set_user_nice(current, 0);
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800281
282 for ( ; ; ) {
Mandeep Singh Baines17406b82009-02-06 15:37:47 -0800283 unsigned long timeout = sysctl_hung_task_timeout_secs;
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700284 unsigned long interval = sysctl_hung_task_check_interval_secs;
285 long t;
Mandeep Singh Baines603a1482009-01-17 10:31:48 -0800286
Dmitry Vyukova2e51442018-08-21 21:55:52 -0700287 if (interval == 0)
288 interval = timeout;
289 interval = min_t(unsigned long, interval, timeout);
290 t = hung_timeout_jiffies(hung_last_checked, interval);
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700291 if (t <= 0) {
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +0200292 if (!atomic_xchg(&reset_hung_task, 0) &&
293 !hung_detector_suspended)
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700294 check_hung_uninterruptible_tasks(timeout);
295 hung_last_checked = jiffies;
Marcelo Tosatti8b414522013-10-11 21:39:26 -0300296 continue;
Tetsuo Handab4aa14a2016-03-22 14:24:39 -0700297 }
298 schedule_timeout_interruptible(t);
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800299 }
300
301 return 0;
302}
303
304static int __init hung_task_init(void)
305{
306 atomic_notifier_chain_register(&panic_notifier_list, &panic_block);
Vitaly Kuznetsova1c6ca32018-10-17 13:23:55 +0200307
308 /* Disable hung task detector on suspend */
309 pm_notifier(hungtask_pm_notify, 0);
310
Mandeep Singh Bainese162b392009-01-15 11:08:40 -0800311 watchdog_task = kthread_run(watchdog, NULL, "khungtaskd");
312
313 return 0;
314}
Paul Gortmakerc96d6662014-04-03 14:48:35 -0700315subsys_initcall(hung_task_init);