]> git.proxmox.com Git - mirror_ubuntu-eoan-kernel.git/blame - include/linux/sched.h
sched/debug: Ignore TASK_IDLE for SysRq-W
[mirror_ubuntu-eoan-kernel.git] / include / linux / sched.h
CommitLineData
1da177e4
LT
1#ifndef _LINUX_SCHED_H
2#define _LINUX_SCHED_H
3
5eca1c10
IM
4/*
5 * Define 'struct task_struct' and provide the main scheduler
6 * APIs (schedule(), wakeup variants, etc.)
7 */
b7b3c76a 8
5eca1c10 9#include <uapi/linux/sched.h>
5c228079 10
5eca1c10 11#include <asm/current.h>
1da177e4 12
5eca1c10 13#include <linux/pid.h>
1da177e4 14#include <linux/sem.h>
ab602f79 15#include <linux/shm.h>
5eca1c10
IM
16#include <linux/kcov.h>
17#include <linux/mutex.h>
18#include <linux/plist.h>
19#include <linux/hrtimer.h>
1da177e4 20#include <linux/seccomp.h>
5eca1c10 21#include <linux/nodemask.h>
b68070e1 22#include <linux/rcupdate.h>
a3b6714e 23#include <linux/resource.h>
9745512c 24#include <linux/latencytop.h>
5eca1c10
IM
25#include <linux/sched/prio.h>
26#include <linux/signal_types.h>
27#include <linux/mm_types_task.h>
28#include <linux/task_io_accounting.h>
a3b6714e 29
5eca1c10 30/* task_struct member predeclarations (sorted alphabetically): */
c7af7877 31struct audit_context;
c7af7877 32struct backing_dev_info;
bddd87c7 33struct bio_list;
73c10101 34struct blk_plug;
c7af7877 35struct cfs_rq;
c7af7877
IM
36struct fs_struct;
37struct futex_pi_state;
38struct io_context;
39struct mempolicy;
89076bc3 40struct nameidata;
c7af7877
IM
41struct nsproxy;
42struct perf_event_context;
43struct pid_namespace;
44struct pipe_inode_info;
45struct rcu_node;
46struct reclaim_state;
47struct robust_list_head;
48struct sched_attr;
49struct sched_param;
43ae34cb 50struct seq_file;
c7af7877
IM
51struct sighand_struct;
52struct signal_struct;
53struct task_delay_info;
4cf86d77 54struct task_group;
1da177e4 55
4a8342d2
LT
56/*
57 * Task state bitmask. NOTE! These bits are also
58 * encoded in fs/proc/array.c: get_task_state().
59 *
60 * We have two separate sets of flags: task->state
61 * is about runnability, while task->exit_state are
62 * about the task exiting. Confusing, but this way
63 * modifying one set can't modify the other one by
64 * mistake.
65 */
5eca1c10
IM
66
67/* Used in tsk->state: */
92c4bc9f
PZ
68#define TASK_RUNNING 0x0000
69#define TASK_INTERRUPTIBLE 0x0001
70#define TASK_UNINTERRUPTIBLE 0x0002
71#define __TASK_STOPPED 0x0004
72#define __TASK_TRACED 0x0008
5eca1c10 73/* Used in tsk->exit_state: */
92c4bc9f
PZ
74#define EXIT_DEAD 0x0010
75#define EXIT_ZOMBIE 0x0020
5eca1c10
IM
76#define EXIT_TRACE (EXIT_ZOMBIE | EXIT_DEAD)
77/* Used in tsk->state again: */
92c4bc9f
PZ
78#define TASK_DEAD 0x0040
79#define TASK_WAKEKILL 0x0080
80#define TASK_WAKING 0x0100
81#define TASK_PARKED 0x0200
82#define TASK_NOLOAD 0x0400
83#define TASK_NEW 0x0800
84#define TASK_STATE_MAX 0x1000
5eca1c10 85
5eca1c10
IM
86/* Convenience macros for the sake of set_current_state: */
87#define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)
88#define TASK_STOPPED (TASK_WAKEKILL | __TASK_STOPPED)
89#define TASK_TRACED (TASK_WAKEKILL | __TASK_TRACED)
90
91#define TASK_IDLE (TASK_UNINTERRUPTIBLE | TASK_NOLOAD)
92
93/* Convenience macros for the sake of wake_up(): */
94#define TASK_NORMAL (TASK_INTERRUPTIBLE | TASK_UNINTERRUPTIBLE)
95#define TASK_ALL (TASK_NORMAL | __TASK_STOPPED | __TASK_TRACED)
96
97/* get_task_state(): */
98#define TASK_REPORT (TASK_RUNNING | TASK_INTERRUPTIBLE | \
99 TASK_UNINTERRUPTIBLE | __TASK_STOPPED | \
efb40f58 100 __TASK_TRACED | EXIT_DEAD | EXIT_ZOMBIE)
5eca1c10
IM
101
102#define task_is_traced(task) ((task->state & __TASK_TRACED) != 0)
103
104#define task_is_stopped(task) ((task->state & __TASK_STOPPED) != 0)
105
106#define task_is_stopped_or_traced(task) ((task->state & (__TASK_STOPPED | __TASK_TRACED)) != 0)
107
108#define task_contributes_to_load(task) ((task->state & TASK_UNINTERRUPTIBLE) != 0 && \
109 (task->flags & PF_FROZEN) == 0 && \
110 (task->state & TASK_NOLOAD) == 0)
1da177e4 111
8eb23b9f
PZ
112#ifdef CONFIG_DEBUG_ATOMIC_SLEEP
113
8eb23b9f
PZ
114#define __set_current_state(state_value) \
115 do { \
116 current->task_state_change = _THIS_IP_; \
117 current->state = (state_value); \
118 } while (0)
119#define set_current_state(state_value) \
120 do { \
121 current->task_state_change = _THIS_IP_; \
a2250238 122 smp_store_mb(current->state, (state_value)); \
8eb23b9f
PZ
123 } while (0)
124
125#else
498d0c57
AM
126/*
127 * set_current_state() includes a barrier so that the write of current->state
128 * is correctly serialised wrt the caller's subsequent test of whether to
129 * actually sleep:
130 *
a2250238 131 * for (;;) {
498d0c57 132 * set_current_state(TASK_UNINTERRUPTIBLE);
a2250238
PZ
133 * if (!need_sleep)
134 * break;
135 *
136 * schedule();
137 * }
138 * __set_current_state(TASK_RUNNING);
139 *
140 * If the caller does not need such serialisation (because, for instance, the
141 * condition test and condition change and wakeup are under the same lock) then
142 * use __set_current_state().
143 *
144 * The above is typically ordered against the wakeup, which does:
145 *
146 * need_sleep = false;
147 * wake_up_state(p, TASK_UNINTERRUPTIBLE);
148 *
149 * Where wake_up_state() (and all other wakeup primitives) imply enough
150 * barriers to order the store of the variable against wakeup.
151 *
152 * Wakeup will do: if (@state & p->state) p->state = TASK_RUNNING, that is,
153 * once it observes the TASK_UNINTERRUPTIBLE store the waking CPU can issue a
154 * TASK_RUNNING store which can collide with __set_current_state(TASK_RUNNING).
498d0c57 155 *
a2250238 156 * This is obviously fine, since they both store the exact same value.
498d0c57 157 *
a2250238 158 * Also see the comments of try_to_wake_up().
498d0c57 159 */
5eca1c10
IM
160#define __set_current_state(state_value) do { current->state = (state_value); } while (0)
161#define set_current_state(state_value) smp_store_mb(current->state, (state_value))
8eb23b9f
PZ
162#endif
163
5eca1c10
IM
164/* Task command name length: */
165#define TASK_COMM_LEN 16
1da177e4 166
5eca1c10 167extern cpumask_var_t cpu_isolated_map;
3fa0818b 168
1da177e4
LT
169extern void scheduler_tick(void);
170
5eca1c10
IM
171#define MAX_SCHEDULE_TIMEOUT LONG_MAX
172
173extern long schedule_timeout(long timeout);
174extern long schedule_timeout_interruptible(long timeout);
175extern long schedule_timeout_killable(long timeout);
176extern long schedule_timeout_uninterruptible(long timeout);
177extern long schedule_timeout_idle(long timeout);
1da177e4 178asmlinkage void schedule(void);
c5491ea7 179extern void schedule_preempt_disabled(void);
1da177e4 180
10ab5643
TH
181extern int __must_check io_schedule_prepare(void);
182extern void io_schedule_finish(int token);
9cff8ade 183extern long io_schedule_timeout(long timeout);
10ab5643 184extern void io_schedule(void);
9cff8ade 185
d37f761d 186/**
0ba42a59 187 * struct prev_cputime - snapshot of system and user cputime
d37f761d
FW
188 * @utime: time spent in user mode
189 * @stime: time spent in system mode
9d7fb042 190 * @lock: protects the above two fields
d37f761d 191 *
9d7fb042
PZ
192 * Stores previous user/system time values such that we can guarantee
193 * monotonicity.
d37f761d 194 */
9d7fb042
PZ
195struct prev_cputime {
196#ifndef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
5eca1c10
IM
197 u64 utime;
198 u64 stime;
199 raw_spinlock_t lock;
9d7fb042 200#endif
d37f761d
FW
201};
202
f06febc9
FM
203/**
204 * struct task_cputime - collected CPU time counts
5613fda9
FW
205 * @utime: time spent in user mode, in nanoseconds
206 * @stime: time spent in kernel mode, in nanoseconds
f06febc9 207 * @sum_exec_runtime: total time spent on the CPU, in nanoseconds
5ce73a4a 208 *
9d7fb042
PZ
209 * This structure groups together three kinds of CPU time that are tracked for
210 * threads and thread groups. Most things considering CPU time want to group
211 * these counts together and treat all three of them in parallel.
f06febc9
FM
212 */
213struct task_cputime {
5eca1c10
IM
214 u64 utime;
215 u64 stime;
216 unsigned long long sum_exec_runtime;
f06febc9 217};
9d7fb042 218
5eca1c10
IM
219/* Alternate field names when used on cache expirations: */
220#define virt_exp utime
221#define prof_exp stime
222#define sched_exp sum_exec_runtime
f06febc9 223
bac5b6b6
FW
224enum vtime_state {
225 /* Task is sleeping or running in a CPU with VTIME inactive: */
226 VTIME_INACTIVE = 0,
227 /* Task runs in userspace in a CPU with VTIME active: */
228 VTIME_USER,
229 /* Task runs in kernelspace in a CPU with VTIME active: */
230 VTIME_SYS,
231};
232
233struct vtime {
234 seqcount_t seqcount;
235 unsigned long long starttime;
236 enum vtime_state state;
2a42eb95
WL
237 u64 utime;
238 u64 stime;
239 u64 gtime;
bac5b6b6
FW
240};
241
1da177e4 242struct sched_info {
7f5f8e8d 243#ifdef CONFIG_SCHED_INFO
5eca1c10
IM
244 /* Cumulative counters: */
245
246 /* # of times we have run on this CPU: */
247 unsigned long pcount;
248
249 /* Time spent waiting on a runqueue: */
250 unsigned long long run_delay;
251
252 /* Timestamps: */
253
254 /* When did we last run on a CPU? */
255 unsigned long long last_arrival;
256
257 /* When were we last queued to run? */
258 unsigned long long last_queued;
1da177e4 259
f6db8347 260#endif /* CONFIG_SCHED_INFO */
7f5f8e8d 261};
1da177e4 262
6ecdd749
YD
263/*
264 * Integer metrics need fixed point arithmetic, e.g., sched/fair
265 * has a few: load, load_avg, util_avg, freq, and capacity.
266 *
267 * We define a basic fixed point arithmetic range, and then formalize
268 * all these metrics based on that basic range.
269 */
5eca1c10
IM
270# define SCHED_FIXEDPOINT_SHIFT 10
271# define SCHED_FIXEDPOINT_SCALE (1L << SCHED_FIXEDPOINT_SHIFT)
6ecdd749 272
20b8a59f 273struct load_weight {
5eca1c10
IM
274 unsigned long weight;
275 u32 inv_weight;
20b8a59f
IM
276};
277
9d89c257 278/*
7b595334
YD
279 * The load_avg/util_avg accumulates an infinite geometric series
280 * (see __update_load_avg() in kernel/sched/fair.c).
281 *
282 * [load_avg definition]
283 *
284 * load_avg = runnable% * scale_load_down(load)
285 *
286 * where runnable% is the time ratio that a sched_entity is runnable.
287 * For cfs_rq, it is the aggregated load_avg of all runnable and
9d89c257 288 * blocked sched_entities.
7b595334
YD
289 *
290 * load_avg may also take frequency scaling into account:
291 *
292 * load_avg = runnable% * scale_load_down(load) * freq%
293 *
294 * where freq% is the CPU frequency normalized to the highest frequency.
295 *
296 * [util_avg definition]
297 *
298 * util_avg = running% * SCHED_CAPACITY_SCALE
299 *
300 * where running% is the time ratio that a sched_entity is running on
301 * a CPU. For cfs_rq, it is the aggregated util_avg of all runnable
302 * and blocked sched_entities.
303 *
304 * util_avg may also factor frequency scaling and CPU capacity scaling:
305 *
306 * util_avg = running% * SCHED_CAPACITY_SCALE * freq% * capacity%
307 *
308 * where freq% is the same as above, and capacity% is the CPU capacity
309 * normalized to the greatest capacity (due to uarch differences, etc).
310 *
311 * N.B., the above ratios (runnable%, running%, freq%, and capacity%)
312 * themselves are in the range of [0, 1]. To do fixed point arithmetics,
313 * we therefore scale them to as large a range as necessary. This is for
314 * example reflected by util_avg's SCHED_CAPACITY_SCALE.
315 *
316 * [Overflow issue]
317 *
318 * The 64-bit load_sum can have 4353082796 (=2^64/47742/88761) entities
319 * with the highest load (=88761), always runnable on a single cfs_rq,
320 * and should not overflow as the number already hits PID_MAX_LIMIT.
321 *
322 * For all other cases (including 32-bit kernels), struct load_weight's
323 * weight will overflow first before we do, because:
324 *
325 * Max(load_avg) <= Max(load.weight)
326 *
327 * Then it is the load_weight's responsibility to consider overflow
328 * issues.
9d89c257 329 */
9d85f21c 330struct sched_avg {
5eca1c10
IM
331 u64 last_update_time;
332 u64 load_sum;
333 u32 util_sum;
334 u32 period_contrib;
335 unsigned long load_avg;
336 unsigned long util_avg;
9d85f21c
PT
337};
338
41acab88 339struct sched_statistics {
7f5f8e8d 340#ifdef CONFIG_SCHEDSTATS
5eca1c10
IM
341 u64 wait_start;
342 u64 wait_max;
343 u64 wait_count;
344 u64 wait_sum;
345 u64 iowait_count;
346 u64 iowait_sum;
347
348 u64 sleep_start;
349 u64 sleep_max;
350 s64 sum_sleep_runtime;
351
352 u64 block_start;
353 u64 block_max;
354 u64 exec_max;
355 u64 slice_max;
356
357 u64 nr_migrations_cold;
358 u64 nr_failed_migrations_affine;
359 u64 nr_failed_migrations_running;
360 u64 nr_failed_migrations_hot;
361 u64 nr_forced_migrations;
362
363 u64 nr_wakeups;
364 u64 nr_wakeups_sync;
365 u64 nr_wakeups_migrate;
366 u64 nr_wakeups_local;
367 u64 nr_wakeups_remote;
368 u64 nr_wakeups_affine;
369 u64 nr_wakeups_affine_attempts;
370 u64 nr_wakeups_passive;
371 u64 nr_wakeups_idle;
41acab88 372#endif
7f5f8e8d 373};
41acab88
LDM
374
375struct sched_entity {
5eca1c10
IM
376 /* For load-balancing: */
377 struct load_weight load;
378 struct rb_node run_node;
379 struct list_head group_node;
380 unsigned int on_rq;
41acab88 381
5eca1c10
IM
382 u64 exec_start;
383 u64 sum_exec_runtime;
384 u64 vruntime;
385 u64 prev_sum_exec_runtime;
41acab88 386
5eca1c10 387 u64 nr_migrations;
41acab88 388
5eca1c10 389 struct sched_statistics statistics;
94c18227 390
20b8a59f 391#ifdef CONFIG_FAIR_GROUP_SCHED
5eca1c10
IM
392 int depth;
393 struct sched_entity *parent;
20b8a59f 394 /* rq on which this entity is (to be) queued: */
5eca1c10 395 struct cfs_rq *cfs_rq;
20b8a59f 396 /* rq "owned" by this entity/group: */
5eca1c10 397 struct cfs_rq *my_q;
20b8a59f 398#endif
8bd75c77 399
141965c7 400#ifdef CONFIG_SMP
5a107804
JO
401 /*
402 * Per entity load average tracking.
403 *
404 * Put into separate cache line so it does not
405 * collide with read-mostly values above.
406 */
5eca1c10 407 struct sched_avg avg ____cacheline_aligned_in_smp;
9d85f21c 408#endif
20b8a59f 409};
70b97a7f 410
fa717060 411struct sched_rt_entity {
5eca1c10
IM
412 struct list_head run_list;
413 unsigned long timeout;
414 unsigned long watchdog_stamp;
415 unsigned int time_slice;
416 unsigned short on_rq;
417 unsigned short on_list;
418
419 struct sched_rt_entity *back;
052f1dc7 420#ifdef CONFIG_RT_GROUP_SCHED
5eca1c10 421 struct sched_rt_entity *parent;
6f505b16 422 /* rq on which this entity is (to be) queued: */
5eca1c10 423 struct rt_rq *rt_rq;
6f505b16 424 /* rq "owned" by this entity/group: */
5eca1c10 425 struct rt_rq *my_q;
6f505b16 426#endif
3859a271 427} __randomize_layout;
fa717060 428
aab03e05 429struct sched_dl_entity {
5eca1c10 430 struct rb_node rb_node;
aab03e05
DF
431
432 /*
433 * Original scheduling parameters. Copied here from sched_attr
4027d080 434 * during sched_setattr(), they will remain the same until
435 * the next sched_setattr().
aab03e05 436 */
5eca1c10
IM
437 u64 dl_runtime; /* Maximum runtime for each instance */
438 u64 dl_deadline; /* Relative deadline of each instance */
439 u64 dl_period; /* Separation of two instances (period) */
54d6d303 440 u64 dl_bw; /* dl_runtime / dl_period */
3effcb42 441 u64 dl_density; /* dl_runtime / dl_deadline */
aab03e05
DF
442
443 /*
444 * Actual scheduling parameters. Initialized with the values above,
445 * they are continously updated during task execution. Note that
446 * the remaining runtime could be < 0 in case we are in overrun.
447 */
5eca1c10
IM
448 s64 runtime; /* Remaining runtime for this instance */
449 u64 deadline; /* Absolute deadline for this instance */
450 unsigned int flags; /* Specifying the scheduler behaviour */
aab03e05
DF
451
452 /*
453 * Some bool flags:
454 *
455 * @dl_throttled tells if we exhausted the runtime. If so, the
456 * task has to wait for a replenishment to be performed at the
457 * next firing of dl_timer.
458 *
2d3d891d
DF
459 * @dl_boosted tells if we are boosted due to DI. If so we are
460 * outside bandwidth enforcement mechanism (but only until we
5bfd126e
JL
461 * exit the critical section);
462 *
5eca1c10 463 * @dl_yielded tells if task gave up the CPU before consuming
5bfd126e 464 * all its available runtime during the last job.
209a0cbd
LA
465 *
466 * @dl_non_contending tells if the task is inactive while still
467 * contributing to the active utilization. In other words, it
468 * indicates if the inactive timer has been armed and its handler
469 * has not been executed yet. This flag is useful to avoid race
470 * conditions between the inactive timer handler and the wakeup
471 * code.
aab03e05 472 */
5eca1c10
IM
473 int dl_throttled;
474 int dl_boosted;
475 int dl_yielded;
209a0cbd 476 int dl_non_contending;
aab03e05
DF
477
478 /*
479 * Bandwidth enforcement timer. Each -deadline task has its
480 * own bandwidth to be enforced, thus we need one timer per task.
481 */
5eca1c10 482 struct hrtimer dl_timer;
209a0cbd
LA
483
484 /*
485 * Inactive timer, responsible for decreasing the active utilization
486 * at the "0-lag time". When a -deadline task blocks, it contributes
487 * to GRUB's active utilization until the "0-lag time", hence a
488 * timer is needed to decrease the active utilization at the correct
489 * time.
490 */
491 struct hrtimer inactive_timer;
aab03e05 492};
8bd75c77 493
1d082fd0
PM
494union rcu_special {
495 struct {
5eca1c10
IM
496 u8 blocked;
497 u8 need_qs;
498 u8 exp_need_qs;
499
500 /* Otherwise the compiler can store garbage here: */
501 u8 pad;
8203d6d0
PM
502 } b; /* Bits. */
503 u32 s; /* Set of bits. */
1d082fd0 504};
86848966 505
8dc85d54
PZ
506enum perf_event_task_context {
507 perf_invalid_context = -1,
508 perf_hw_context = 0,
89a1e187 509 perf_sw_context,
8dc85d54
PZ
510 perf_nr_task_contexts,
511};
512
eb61baf6
IM
513struct wake_q_node {
514 struct wake_q_node *next;
515};
516
1da177e4 517struct task_struct {
c65eacbe
AL
518#ifdef CONFIG_THREAD_INFO_IN_TASK
519 /*
520 * For reasons of header soup (see current_thread_info()), this
521 * must be the first element of task_struct.
522 */
5eca1c10 523 struct thread_info thread_info;
c65eacbe 524#endif
5eca1c10
IM
525 /* -1 unrunnable, 0 runnable, >0 stopped: */
526 volatile long state;
29e48ce8
KC
527
528 /*
529 * This begins the randomizable portion of task_struct. Only
530 * scheduling-critical items should be added above here.
531 */
532 randomized_struct_fields_start
533
5eca1c10
IM
534 void *stack;
535 atomic_t usage;
536 /* Per task flags (PF_*), defined further below: */
537 unsigned int flags;
538 unsigned int ptrace;
1da177e4 539
2dd73a4f 540#ifdef CONFIG_SMP
5eca1c10
IM
541 struct llist_node wake_entry;
542 int on_cpu;
c65eacbe 543#ifdef CONFIG_THREAD_INFO_IN_TASK
5eca1c10
IM
544 /* Current CPU: */
545 unsigned int cpu;
c65eacbe 546#endif
5eca1c10
IM
547 unsigned int wakee_flips;
548 unsigned long wakee_flip_decay_ts;
549 struct task_struct *last_wakee;
ac66f547 550
5eca1c10 551 int wake_cpu;
2dd73a4f 552#endif
5eca1c10
IM
553 int on_rq;
554
555 int prio;
556 int static_prio;
557 int normal_prio;
558 unsigned int rt_priority;
50e645a8 559
5eca1c10
IM
560 const struct sched_class *sched_class;
561 struct sched_entity se;
562 struct sched_rt_entity rt;
8323f26c 563#ifdef CONFIG_CGROUP_SCHED
5eca1c10 564 struct task_group *sched_task_group;
8323f26c 565#endif
5eca1c10 566 struct sched_dl_entity dl;
1da177e4 567
e107be36 568#ifdef CONFIG_PREEMPT_NOTIFIERS
5eca1c10
IM
569 /* List of struct preempt_notifier: */
570 struct hlist_head preempt_notifiers;
e107be36
AK
571#endif
572
6c5c9341 573#ifdef CONFIG_BLK_DEV_IO_TRACE
5eca1c10 574 unsigned int btrace_seq;
6c5c9341 575#endif
1da177e4 576
5eca1c10
IM
577 unsigned int policy;
578 int nr_cpus_allowed;
579 cpumask_t cpus_allowed;
1da177e4 580
a57eb940 581#ifdef CONFIG_PREEMPT_RCU
5eca1c10
IM
582 int rcu_read_lock_nesting;
583 union rcu_special rcu_read_unlock_special;
584 struct list_head rcu_node_entry;
585 struct rcu_node *rcu_blocked_node;
28f6569a 586#endif /* #ifdef CONFIG_PREEMPT_RCU */
5eca1c10 587
8315f422 588#ifdef CONFIG_TASKS_RCU
5eca1c10 589 unsigned long rcu_tasks_nvcsw;
ccdd29ff
PM
590 u8 rcu_tasks_holdout;
591 u8 rcu_tasks_idx;
5eca1c10 592 int rcu_tasks_idle_cpu;
ccdd29ff 593 struct list_head rcu_tasks_holdout_list;
8315f422 594#endif /* #ifdef CONFIG_TASKS_RCU */
e260be67 595
5eca1c10 596 struct sched_info sched_info;
1da177e4 597
5eca1c10 598 struct list_head tasks;
806c09a7 599#ifdef CONFIG_SMP
5eca1c10
IM
600 struct plist_node pushable_tasks;
601 struct rb_node pushable_dl_tasks;
806c09a7 602#endif
1da177e4 603
5eca1c10
IM
604 struct mm_struct *mm;
605 struct mm_struct *active_mm;
314ff785
IM
606
607 /* Per-thread vma caching: */
5eca1c10 608 struct vmacache vmacache;
314ff785 609
5eca1c10
IM
610#ifdef SPLIT_RSS_COUNTING
611 struct task_rss_stat rss_stat;
34e55232 612#endif
5eca1c10
IM
613 int exit_state;
614 int exit_code;
615 int exit_signal;
616 /* The signal sent when the parent dies: */
617 int pdeath_signal;
618 /* JOBCTL_*, siglock protected: */
619 unsigned long jobctl;
620
621 /* Used for emulating ABI behavior of previous Linux versions: */
622 unsigned int personality;
623
624 /* Scheduler bits, serialized by scheduler locks: */
625 unsigned sched_reset_on_fork:1;
626 unsigned sched_contributes_to_load:1;
627 unsigned sched_migrated:1;
628 unsigned sched_remote_wakeup:1;
629 /* Force alignment to the next boundary: */
630 unsigned :0;
631
632 /* Unserialized, strictly 'current' */
633
634 /* Bit to tell LSMs we're in execve(): */
635 unsigned in_execve:1;
636 unsigned in_iowait:1;
637#ifndef TIF_RESTORE_SIGMASK
638 unsigned restore_sigmask:1;
7e781418 639#endif
626ebc41 640#ifdef CONFIG_MEMCG
5eca1c10 641 unsigned memcg_may_oom:1;
127424c8 642#ifndef CONFIG_SLOB
5eca1c10 643 unsigned memcg_kmem_skip_account:1;
6f185c29 644#endif
127424c8 645#endif
ff303e66 646#ifdef CONFIG_COMPAT_BRK
5eca1c10 647 unsigned brk_randomized:1;
ff303e66 648#endif
77f88796
TH
649#ifdef CONFIG_CGROUPS
650 /* disallow userland-initiated cgroup migration */
651 unsigned no_cgroup_migration:1;
652#endif
6f185c29 653
5eca1c10 654 unsigned long atomic_flags; /* Flags requiring atomic access. */
1d4457f9 655
5eca1c10 656 struct restart_block restart_block;
f56141e3 657
5eca1c10
IM
658 pid_t pid;
659 pid_t tgid;
0a425405 660
1314562a 661#ifdef CONFIG_CC_STACKPROTECTOR
5eca1c10
IM
662 /* Canary value for the -fstack-protector GCC feature: */
663 unsigned long stack_canary;
1314562a 664#endif
4d1d61a6 665 /*
5eca1c10 666 * Pointers to the (original) parent process, youngest child, younger sibling,
4d1d61a6 667 * older sibling, respectively. (p->father can be replaced with
f470021a 668 * p->real_parent->pid)
1da177e4 669 */
5eca1c10
IM
670
671 /* Real parent process: */
672 struct task_struct __rcu *real_parent;
673
674 /* Recipient of SIGCHLD, wait4() reports: */
675 struct task_struct __rcu *parent;
676
1da177e4 677 /*
5eca1c10 678 * Children/sibling form the list of natural children:
1da177e4 679 */
5eca1c10
IM
680 struct list_head children;
681 struct list_head sibling;
682 struct task_struct *group_leader;
1da177e4 683
f470021a 684 /*
5eca1c10
IM
685 * 'ptraced' is the list of tasks this task is using ptrace() on.
686 *
f470021a 687 * This includes both natural children and PTRACE_ATTACH targets.
5eca1c10 688 * 'ptrace_entry' is this task's link on the p->parent->ptraced list.
f470021a 689 */
5eca1c10
IM
690 struct list_head ptraced;
691 struct list_head ptrace_entry;
f470021a 692
1da177e4 693 /* PID/PID hash table linkage. */
5eca1c10
IM
694 struct pid_link pids[PIDTYPE_MAX];
695 struct list_head thread_group;
696 struct list_head thread_node;
697
698 struct completion *vfork_done;
1da177e4 699
5eca1c10
IM
700 /* CLONE_CHILD_SETTID: */
701 int __user *set_child_tid;
1da177e4 702
5eca1c10
IM
703 /* CLONE_CHILD_CLEARTID: */
704 int __user *clear_child_tid;
705
706 u64 utime;
707 u64 stime;
40565b5a 708#ifdef CONFIG_ARCH_HAS_SCALED_CPUTIME
5eca1c10
IM
709 u64 utimescaled;
710 u64 stimescaled;
40565b5a 711#endif
5eca1c10
IM
712 u64 gtime;
713 struct prev_cputime prev_cputime;
6a61671b 714#ifdef CONFIG_VIRT_CPU_ACCOUNTING_GEN
bac5b6b6 715 struct vtime vtime;
d99ca3b9 716#endif
d027d45d
FW
717
718#ifdef CONFIG_NO_HZ_FULL
5eca1c10 719 atomic_t tick_dep_mask;
d027d45d 720#endif
5eca1c10
IM
721 /* Context switch counts: */
722 unsigned long nvcsw;
723 unsigned long nivcsw;
724
725 /* Monotonic time in nsecs: */
726 u64 start_time;
727
728 /* Boot based time in nsecs: */
729 u64 real_start_time;
730
731 /* MM fault and swap info: this can arguably be seen as either mm-specific or thread-specific: */
732 unsigned long min_flt;
733 unsigned long maj_flt;
1da177e4 734
b18b6a9c 735#ifdef CONFIG_POSIX_TIMERS
5eca1c10
IM
736 struct task_cputime cputime_expires;
737 struct list_head cpu_timers[3];
b18b6a9c 738#endif
1da177e4 739
5eca1c10
IM
740 /* Process credentials: */
741
742 /* Tracer's credentials at attach: */
743 const struct cred __rcu *ptracer_cred;
744
745 /* Objective and real subjective task credentials (COW): */
746 const struct cred __rcu *real_cred;
747
748 /* Effective (overridable) subjective task credentials (COW): */
749 const struct cred __rcu *cred;
750
751 /*
752 * executable name, excluding path.
753 *
754 * - normally initialized setup_new_exec()
755 * - access it with [gs]et_task_comm()
756 * - lock it with task_lock()
757 */
758 char comm[TASK_COMM_LEN];
759
760 struct nameidata *nameidata;
761
3d5b6fcc 762#ifdef CONFIG_SYSVIPC
5eca1c10
IM
763 struct sysv_sem sysvsem;
764 struct sysv_shm sysvshm;
3d5b6fcc 765#endif
e162b39a 766#ifdef CONFIG_DETECT_HUNG_TASK
5eca1c10 767 unsigned long last_switch_count;
82a1fcb9 768#endif
5eca1c10
IM
769 /* Filesystem information: */
770 struct fs_struct *fs;
771
772 /* Open file information: */
773 struct files_struct *files;
774
775 /* Namespaces: */
776 struct nsproxy *nsproxy;
777
778 /* Signal handlers: */
779 struct signal_struct *signal;
780 struct sighand_struct *sighand;
781 sigset_t blocked;
782 sigset_t real_blocked;
783 /* Restored if set_restore_sigmask() was used: */
784 sigset_t saved_sigmask;
785 struct sigpending pending;
786 unsigned long sas_ss_sp;
787 size_t sas_ss_size;
788 unsigned int sas_ss_flags;
789
790 struct callback_head *task_works;
791
792 struct audit_context *audit_context;
bfef93a5 793#ifdef CONFIG_AUDITSYSCALL
5eca1c10
IM
794 kuid_t loginuid;
795 unsigned int sessionid;
bfef93a5 796#endif
5eca1c10
IM
797 struct seccomp seccomp;
798
799 /* Thread group tracking: */
800 u32 parent_exec_id;
801 u32 self_exec_id;
1da177e4 802
5eca1c10
IM
803 /* Protection against (de-)allocation: mm, files, fs, tty, keyrings, mems_allowed, mempolicy: */
804 spinlock_t alloc_lock;
1da177e4 805
b29739f9 806 /* Protection of the PI data structures: */
5eca1c10 807 raw_spinlock_t pi_lock;
b29739f9 808
5eca1c10 809 struct wake_q_node wake_q;
76751049 810
23f78d4a 811#ifdef CONFIG_RT_MUTEXES
5eca1c10 812 /* PI waiters blocked on a rt_mutex held by this task: */
a23ba907 813 struct rb_root_cached pi_waiters;
e96a7705
XP
814 /* Updated under owner's pi_lock and rq lock */
815 struct task_struct *pi_top_task;
5eca1c10
IM
816 /* Deadlock detection and priority inheritance handling: */
817 struct rt_mutex_waiter *pi_blocked_on;
23f78d4a
IM
818#endif
819
408894ee 820#ifdef CONFIG_DEBUG_MUTEXES
5eca1c10
IM
821 /* Mutex deadlock detection: */
822 struct mutex_waiter *blocked_on;
408894ee 823#endif
5eca1c10 824
de30a2b3 825#ifdef CONFIG_TRACE_IRQFLAGS
5eca1c10
IM
826 unsigned int irq_events;
827 unsigned long hardirq_enable_ip;
828 unsigned long hardirq_disable_ip;
829 unsigned int hardirq_enable_event;
830 unsigned int hardirq_disable_event;
831 int hardirqs_enabled;
832 int hardirq_context;
833 unsigned long softirq_disable_ip;
834 unsigned long softirq_enable_ip;
835 unsigned int softirq_disable_event;
836 unsigned int softirq_enable_event;
837 int softirqs_enabled;
838 int softirq_context;
de30a2b3 839#endif
5eca1c10 840
fbb9ce95 841#ifdef CONFIG_LOCKDEP
5eca1c10
IM
842# define MAX_LOCK_DEPTH 48UL
843 u64 curr_chain_key;
844 int lockdep_depth;
845 unsigned int lockdep_recursion;
846 struct held_lock held_locks[MAX_LOCK_DEPTH];
fbb9ce95 847#endif
5eca1c10 848
b09be676
BP
849#ifdef CONFIG_LOCKDEP_CROSSRELEASE
850#define MAX_XHLOCKS_NR 64UL
851 struct hist_lock *xhlocks; /* Crossrelease history locks */
852 unsigned int xhlock_idx;
853 /* For restoring at history boundaries */
854 unsigned int xhlock_idx_hist[XHLOCK_CTX_NR];
23f873d8
BP
855 unsigned int hist_id;
856 /* For overwrite check at each context exit */
857 unsigned int hist_id_save[XHLOCK_CTX_NR];
fbb9ce95 858#endif
5eca1c10 859
c6d30853 860#ifdef CONFIG_UBSAN
5eca1c10 861 unsigned int in_ubsan;
c6d30853 862#endif
408894ee 863
5eca1c10
IM
864 /* Journalling filesystem info: */
865 void *journal_info;
1da177e4 866
5eca1c10
IM
867 /* Stacked block device info: */
868 struct bio_list *bio_list;
d89d8796 869
73c10101 870#ifdef CONFIG_BLOCK
5eca1c10
IM
871 /* Stack plugging: */
872 struct blk_plug *plug;
73c10101
JA
873#endif
874
5eca1c10
IM
875 /* VM state: */
876 struct reclaim_state *reclaim_state;
877
878 struct backing_dev_info *backing_dev_info;
1da177e4 879
5eca1c10 880 struct io_context *io_context;
1da177e4 881
5eca1c10
IM
882 /* Ptrace state: */
883 unsigned long ptrace_message;
884 siginfo_t *last_siginfo;
1da177e4 885
5eca1c10
IM
886 struct task_io_accounting ioac;
887#ifdef CONFIG_TASK_XACCT
888 /* Accumulated RSS usage: */
889 u64 acct_rss_mem1;
890 /* Accumulated virtual memory usage: */
891 u64 acct_vm_mem1;
892 /* stime + utime since last update: */
893 u64 acct_timexpd;
1da177e4
LT
894#endif
895#ifdef CONFIG_CPUSETS
5eca1c10
IM
896 /* Protected by ->alloc_lock: */
897 nodemask_t mems_allowed;
898 /* Seqence number to catch updates: */
899 seqcount_t mems_allowed_seq;
900 int cpuset_mem_spread_rotor;
901 int cpuset_slab_spread_rotor;
1da177e4 902#endif
ddbcc7e8 903#ifdef CONFIG_CGROUPS
5eca1c10
IM
904 /* Control Group info protected by css_set_lock: */
905 struct css_set __rcu *cgroups;
906 /* cg_list protected by css_set_lock and tsk->alloc_lock: */
907 struct list_head cg_list;
ddbcc7e8 908#endif
f01d7d51 909#ifdef CONFIG_INTEL_RDT
0734ded1 910 u32 closid;
d6aaba61 911 u32 rmid;
e02737d5 912#endif
42b2dd0a 913#ifdef CONFIG_FUTEX
5eca1c10 914 struct robust_list_head __user *robust_list;
34f192c6
IM
915#ifdef CONFIG_COMPAT
916 struct compat_robust_list_head __user *compat_robust_list;
917#endif
5eca1c10
IM
918 struct list_head pi_state_list;
919 struct futex_pi_state *pi_state_cache;
c7aceaba 920#endif
cdd6c482 921#ifdef CONFIG_PERF_EVENTS
5eca1c10
IM
922 struct perf_event_context *perf_event_ctxp[perf_nr_task_contexts];
923 struct mutex perf_event_mutex;
924 struct list_head perf_event_list;
a63eaf34 925#endif
8f47b187 926#ifdef CONFIG_DEBUG_PREEMPT
5eca1c10 927 unsigned long preempt_disable_ip;
8f47b187 928#endif
c7aceaba 929#ifdef CONFIG_NUMA
5eca1c10
IM
930 /* Protected by alloc_lock: */
931 struct mempolicy *mempolicy;
45816682 932 short il_prev;
5eca1c10 933 short pref_node_fork;
42b2dd0a 934#endif
cbee9f88 935#ifdef CONFIG_NUMA_BALANCING
5eca1c10
IM
936 int numa_scan_seq;
937 unsigned int numa_scan_period;
938 unsigned int numa_scan_period_max;
939 int numa_preferred_nid;
940 unsigned long numa_migrate_retry;
941 /* Migration stamp: */
942 u64 node_stamp;
943 u64 last_task_numa_placement;
944 u64 last_sum_exec_runtime;
945 struct callback_head numa_work;
946
947 struct list_head numa_entry;
948 struct numa_group *numa_group;
8c8a743c 949
745d6147 950 /*
44dba3d5
IM
951 * numa_faults is an array split into four regions:
952 * faults_memory, faults_cpu, faults_memory_buffer, faults_cpu_buffer
953 * in this precise order.
954 *
955 * faults_memory: Exponential decaying average of faults on a per-node
956 * basis. Scheduling placement decisions are made based on these
957 * counts. The values remain static for the duration of a PTE scan.
958 * faults_cpu: Track the nodes the process was running on when a NUMA
959 * hinting fault was incurred.
960 * faults_memory_buffer and faults_cpu_buffer: Record faults per node
961 * during the current scan window. When the scan completes, the counts
962 * in faults_memory and faults_cpu decay and these values are copied.
745d6147 963 */
5eca1c10
IM
964 unsigned long *numa_faults;
965 unsigned long total_numa_faults;
745d6147 966
04bb2f94
RR
967 /*
968 * numa_faults_locality tracks if faults recorded during the last
074c2381
MG
969 * scan window were remote/local or failed to migrate. The task scan
970 * period is adapted based on the locality of the faults with different
971 * weights depending on whether they were shared or private faults
04bb2f94 972 */
5eca1c10 973 unsigned long numa_faults_locality[3];
04bb2f94 974
5eca1c10 975 unsigned long numa_pages_migrated;
cbee9f88
PZ
976#endif /* CONFIG_NUMA_BALANCING */
977
5eca1c10 978 struct tlbflush_unmap_batch tlb_ubc;
72b252ae 979
5eca1c10 980 struct rcu_head rcu;
b92ce558 981
5eca1c10
IM
982 /* Cache last used pipe for splice(): */
983 struct pipe_inode_info *splice_pipe;
5640f768 984
5eca1c10 985 struct page_frag task_frag;
5640f768 986
47913d4e
IM
987#ifdef CONFIG_TASK_DELAY_ACCT
988 struct task_delay_info *delays;
f4f154fd 989#endif
47913d4e 990
f4f154fd 991#ifdef CONFIG_FAULT_INJECTION
5eca1c10 992 int make_it_fail;
9049f2f6 993 unsigned int fail_nth;
ca74e92b 994#endif
9d823e8f 995 /*
5eca1c10
IM
996 * When (nr_dirtied >= nr_dirtied_pause), it's time to call
997 * balance_dirty_pages() for a dirty throttling pause:
9d823e8f 998 */
5eca1c10
IM
999 int nr_dirtied;
1000 int nr_dirtied_pause;
1001 /* Start of a write-and-pause period: */
1002 unsigned long dirty_paused_when;
9d823e8f 1003
9745512c 1004#ifdef CONFIG_LATENCYTOP
5eca1c10
IM
1005 int latency_record_count;
1006 struct latency_record latency_record[LT_SAVECOUNT];
9745512c 1007#endif
6976675d 1008 /*
5eca1c10 1009 * Time slack values; these are used to round up poll() and
6976675d
AV
1010 * select() etc timeout values. These are in nanoseconds.
1011 */
5eca1c10
IM
1012 u64 timer_slack_ns;
1013 u64 default_timer_slack_ns;
f8d570a4 1014
0b24becc 1015#ifdef CONFIG_KASAN
5eca1c10 1016 unsigned int kasan_depth;
0b24becc 1017#endif
5eca1c10 1018
fb52607a 1019#ifdef CONFIG_FUNCTION_GRAPH_TRACER
5eca1c10
IM
1020 /* Index of current stored address in ret_stack: */
1021 int curr_ret_stack;
1022
1023 /* Stack of return addresses for return function tracing: */
1024 struct ftrace_ret_stack *ret_stack;
1025
1026 /* Timestamp for last schedule: */
1027 unsigned long long ftrace_timestamp;
1028
f201ae23
FW
1029 /*
1030 * Number of functions that haven't been traced
5eca1c10 1031 * because of depth overrun:
f201ae23 1032 */
5eca1c10
IM
1033 atomic_t trace_overrun;
1034
1035 /* Pause tracing: */
1036 atomic_t tracing_graph_pause;
f201ae23 1037#endif
5eca1c10 1038
ea4e2bc4 1039#ifdef CONFIG_TRACING
5eca1c10
IM
1040 /* State flags for use by tracers: */
1041 unsigned long trace;
1042
1043 /* Bitmask and counter of trace recursion: */
1044 unsigned long trace_recursion;
261842b7 1045#endif /* CONFIG_TRACING */
5eca1c10 1046
5c9a8750 1047#ifdef CONFIG_KCOV
5eca1c10
IM
1048 /* Coverage collection mode enabled for this task (0 if disabled): */
1049 enum kcov_mode kcov_mode;
1050
1051 /* Size of the kcov_area: */
1052 unsigned int kcov_size;
1053
1054 /* Buffer for coverage collection: */
1055 void *kcov_area;
1056
1057 /* KCOV descriptor wired with this task or NULL: */
1058 struct kcov *kcov;
5c9a8750 1059#endif
5eca1c10 1060
6f185c29 1061#ifdef CONFIG_MEMCG
5eca1c10
IM
1062 struct mem_cgroup *memcg_in_oom;
1063 gfp_t memcg_oom_gfp_mask;
1064 int memcg_oom_order;
b23afb93 1065
5eca1c10
IM
1066 /* Number of pages to reclaim on returning to userland: */
1067 unsigned int memcg_nr_pages_over_high;
569b846d 1068#endif
5eca1c10 1069
0326f5a9 1070#ifdef CONFIG_UPROBES
5eca1c10 1071 struct uprobe_task *utask;
0326f5a9 1072#endif
cafe5635 1073#if defined(CONFIG_BCACHE) || defined(CONFIG_BCACHE_MODULE)
5eca1c10
IM
1074 unsigned int sequential_io;
1075 unsigned int sequential_io_avg;
cafe5635 1076#endif
8eb23b9f 1077#ifdef CONFIG_DEBUG_ATOMIC_SLEEP
5eca1c10 1078 unsigned long task_state_change;
8eb23b9f 1079#endif
5eca1c10 1080 int pagefault_disabled;
03049269 1081#ifdef CONFIG_MMU
5eca1c10 1082 struct task_struct *oom_reaper_list;
03049269 1083#endif
ba14a194 1084#ifdef CONFIG_VMAP_STACK
5eca1c10 1085 struct vm_struct *stack_vm_area;
ba14a194 1086#endif
68f24b08 1087#ifdef CONFIG_THREAD_INFO_IN_TASK
5eca1c10
IM
1088 /* A live task holds one reference: */
1089 atomic_t stack_refcount;
d83a7cb3
JP
1090#endif
1091#ifdef CONFIG_LIVEPATCH
1092 int patch_state;
0302e28d 1093#endif
e4e55b47
TH
1094#ifdef CONFIG_SECURITY
1095 /* Used by LSM modules for access restriction: */
1096 void *security;
68f24b08 1097#endif
29e48ce8
KC
1098
1099 /*
1100 * New fields for task_struct should be added above here, so that
1101 * they are included in the randomized portion of task_struct.
1102 */
1103 randomized_struct_fields_end
1104
5eca1c10
IM
1105 /* CPU-specific state of this task: */
1106 struct thread_struct thread;
1107
1108 /*
1109 * WARNING: on x86, 'thread_struct' contains a variable-sized
1110 * structure. It *MUST* be at the end of 'task_struct'.
1111 *
1112 * Do not put anything below here!
1113 */
1da177e4
LT
1114};
1115
e868171a 1116static inline struct pid *task_pid(struct task_struct *task)
22c935f4
EB
1117{
1118 return task->pids[PIDTYPE_PID].pid;
1119}
1120
e868171a 1121static inline struct pid *task_tgid(struct task_struct *task)
22c935f4
EB
1122{
1123 return task->group_leader->pids[PIDTYPE_PID].pid;
1124}
1125
6dda81f4 1126/*
5eca1c10 1127 * Without tasklist or RCU lock it is not safe to dereference
6dda81f4
ON
1128 * the result of task_pgrp/task_session even if task == current,
1129 * we can race with another thread doing sys_setsid/sys_setpgid.
1130 */
e868171a 1131static inline struct pid *task_pgrp(struct task_struct *task)
22c935f4
EB
1132{
1133 return task->group_leader->pids[PIDTYPE_PGID].pid;
1134}
1135
e868171a 1136static inline struct pid *task_session(struct task_struct *task)
22c935f4
EB
1137{
1138 return task->group_leader->pids[PIDTYPE_SID].pid;
1139}
1140
7af57294
PE
1141/*
1142 * the helpers to get the task's different pids as they are seen
1143 * from various namespaces
1144 *
1145 * task_xid_nr() : global id, i.e. the id seen from the init namespace;
44c4e1b2
EB
1146 * task_xid_vnr() : virtual id, i.e. the id seen from the pid namespace of
1147 * current.
7af57294
PE
1148 * task_xid_nr_ns() : id seen from the ns specified;
1149 *
7af57294
PE
1150 * see also pid_nr() etc in include/linux/pid.h
1151 */
5eca1c10 1152pid_t __task_pid_nr_ns(struct task_struct *task, enum pid_type type, struct pid_namespace *ns);
7af57294 1153
e868171a 1154static inline pid_t task_pid_nr(struct task_struct *tsk)
7af57294
PE
1155{
1156 return tsk->pid;
1157}
1158
5eca1c10 1159static inline pid_t task_pid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
52ee2dfd
ON
1160{
1161 return __task_pid_nr_ns(tsk, PIDTYPE_PID, ns);
1162}
7af57294
PE
1163
1164static inline pid_t task_pid_vnr(struct task_struct *tsk)
1165{
52ee2dfd 1166 return __task_pid_nr_ns(tsk, PIDTYPE_PID, NULL);
7af57294
PE
1167}
1168
1169
e868171a 1170static inline pid_t task_tgid_nr(struct task_struct *tsk)
7af57294
PE
1171{
1172 return tsk->tgid;
1173}
1174
5eca1c10
IM
1175/**
1176 * pid_alive - check that a task structure is not stale
1177 * @p: Task structure to be checked.
1178 *
1179 * Test if a process is not yet dead (at most zombie state)
1180 * If pid_alive fails, then pointers within the task structure
1181 * can be stale and must not be dereferenced.
1182 *
1183 * Return: 1 if the process is alive. 0 otherwise.
1184 */
1185static inline int pid_alive(const struct task_struct *p)
1186{
1187 return p->pids[PIDTYPE_PID].pid != NULL;
1188}
7af57294 1189
5eca1c10 1190static inline pid_t task_pgrp_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
7af57294 1191{
52ee2dfd 1192 return __task_pid_nr_ns(tsk, PIDTYPE_PGID, ns);
7af57294
PE
1193}
1194
7af57294
PE
1195static inline pid_t task_pgrp_vnr(struct task_struct *tsk)
1196{
52ee2dfd 1197 return __task_pid_nr_ns(tsk, PIDTYPE_PGID, NULL);
7af57294
PE
1198}
1199
1200
5eca1c10 1201static inline pid_t task_session_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
7af57294 1202{
52ee2dfd 1203 return __task_pid_nr_ns(tsk, PIDTYPE_SID, ns);
7af57294
PE
1204}
1205
7af57294
PE
1206static inline pid_t task_session_vnr(struct task_struct *tsk)
1207{
52ee2dfd 1208 return __task_pid_nr_ns(tsk, PIDTYPE_SID, NULL);
7af57294
PE
1209}
1210
dd1c1f2f
ON
1211static inline pid_t task_tgid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
1212{
1213 return __task_pid_nr_ns(tsk, __PIDTYPE_TGID, ns);
1214}
1215
1216static inline pid_t task_tgid_vnr(struct task_struct *tsk)
1217{
1218 return __task_pid_nr_ns(tsk, __PIDTYPE_TGID, NULL);
1219}
1220
1221static inline pid_t task_ppid_nr_ns(const struct task_struct *tsk, struct pid_namespace *ns)
1222{
1223 pid_t pid = 0;
1224
1225 rcu_read_lock();
1226 if (pid_alive(tsk))
1227 pid = task_tgid_nr_ns(rcu_dereference(tsk->real_parent), ns);
1228 rcu_read_unlock();
1229
1230 return pid;
1231}
1232
1233static inline pid_t task_ppid_nr(const struct task_struct *tsk)
1234{
1235 return task_ppid_nr_ns(tsk, &init_pid_ns);
1236}
1237
5eca1c10 1238/* Obsolete, do not use: */
1b0f7ffd
ON
1239static inline pid_t task_pgrp_nr(struct task_struct *tsk)
1240{
1241 return task_pgrp_nr_ns(tsk, &init_pid_ns);
1242}
7af57294 1243
06eb6184
PZ
1244#define TASK_REPORT_IDLE (TASK_REPORT + 1)
1245#define TASK_REPORT_MAX (TASK_REPORT_IDLE << 1)
1246
1593baab 1247static inline unsigned int __get_task_state(struct task_struct *tsk)
20435d84 1248{
1593baab
PZ
1249 unsigned int tsk_state = READ_ONCE(tsk->state);
1250 unsigned int state = (tsk_state | tsk->exit_state) & TASK_REPORT;
20435d84 1251
06eb6184
PZ
1252 BUILD_BUG_ON_NOT_POWER_OF_2(TASK_REPORT_MAX);
1253
1593baab
PZ
1254 if (tsk_state == TASK_PARKED)
1255 state = TASK_INTERRUPTIBLE;
20435d84 1256
06eb6184
PZ
1257 if (tsk_state == TASK_IDLE)
1258 state = TASK_REPORT_IDLE;
1259
1593baab
PZ
1260 return fls(state);
1261}
1262
1263static inline char __task_state_to_char(unsigned int state)
1264{
06eb6184 1265 static const char state_char[] = "RSDTtXZI";
1593baab 1266
06eb6184 1267 BUILD_BUG_ON(1 + ilog2(TASK_REPORT_MAX) != sizeof(state_char) - 1);
20435d84 1268
1593baab
PZ
1269 return state_char[state];
1270}
1271
1272static inline char task_state_to_char(struct task_struct *tsk)
1273{
1274 return __task_state_to_char(__get_task_state(tsk));
20435d84
XX
1275}
1276
f400e198 1277/**
570f5241
SS
1278 * is_global_init - check if a task structure is init. Since init
1279 * is free to have sub-threads we need to check tgid.
3260259f
HK
1280 * @tsk: Task structure to be checked.
1281 *
1282 * Check if a task structure is the first user space task the kernel created.
e69f6186
YB
1283 *
1284 * Return: 1 if the task structure is init. 0 otherwise.
b460cbc5 1285 */
e868171a 1286static inline int is_global_init(struct task_struct *tsk)
b461cc03 1287{
570f5241 1288 return task_tgid_nr(tsk) == 1;
b461cc03 1289}
b460cbc5 1290
9ec52099
CLG
1291extern struct pid *cad_pid;
1292
1da177e4
LT
1293/*
1294 * Per process flags
1295 */
5eca1c10
IM
1296#define PF_IDLE 0x00000002 /* I am an IDLE thread */
1297#define PF_EXITING 0x00000004 /* Getting shut down */
1298#define PF_EXITPIDONE 0x00000008 /* PI exit done on shut down */
1299#define PF_VCPU 0x00000010 /* I'm a virtual CPU */
1300#define PF_WQ_WORKER 0x00000020 /* I'm a workqueue worker */
1301#define PF_FORKNOEXEC 0x00000040 /* Forked but didn't exec */
1302#define PF_MCE_PROCESS 0x00000080 /* Process policy on mce errors */
1303#define PF_SUPERPRIV 0x00000100 /* Used super-user privileges */
1304#define PF_DUMPCORE 0x00000200 /* Dumped core */
1305#define PF_SIGNALED 0x00000400 /* Killed by a signal */
1306#define PF_MEMALLOC 0x00000800 /* Allocating memory */
1307#define PF_NPROC_EXCEEDED 0x00001000 /* set_user() noticed that RLIMIT_NPROC was exceeded */
1308#define PF_USED_MATH 0x00002000 /* If unset the fpu must be initialized before use */
1309#define PF_USED_ASYNC 0x00004000 /* Used async_schedule*(), used by module init */
1310#define PF_NOFREEZE 0x00008000 /* This thread should not be frozen */
1311#define PF_FROZEN 0x00010000 /* Frozen for system suspend */
7dea19f9
MH
1312#define PF_KSWAPD 0x00020000 /* I am kswapd */
1313#define PF_MEMALLOC_NOFS 0x00040000 /* All allocation requests will inherit GFP_NOFS */
1314#define PF_MEMALLOC_NOIO 0x00080000 /* All allocation requests will inherit GFP_NOIO */
5eca1c10
IM
1315#define PF_LESS_THROTTLE 0x00100000 /* Throttle me less: I clean memory */
1316#define PF_KTHREAD 0x00200000 /* I am a kernel thread */
1317#define PF_RANDOMIZE 0x00400000 /* Randomize virtual address space */
1318#define PF_SWAPWRITE 0x00800000 /* Allowed to write to swap */
1319#define PF_NO_SETAFFINITY 0x04000000 /* Userland is not allowed to meddle with cpus_allowed */
1320#define PF_MCE_EARLY 0x08000000 /* Early kill for mce process policy */
1321#define PF_MUTEX_TESTER 0x20000000 /* Thread belongs to the rt mutex tester */
1322#define PF_FREEZER_SKIP 0x40000000 /* Freezer should not count it as freezable */
1323#define PF_SUSPEND_TASK 0x80000000 /* This thread called freeze_processes() and should not be frozen */
1da177e4
LT
1324
1325/*
1326 * Only the _current_ task can read/write to tsk->flags, but other
1327 * tasks can access tsk->flags in readonly mode for example
1328 * with tsk_used_math (like during threaded core dumping).
1329 * There is however an exception to this rule during ptrace
1330 * or during fork: the ptracer task is allowed to write to the
1331 * child->flags of its traced child (same goes for fork, the parent
1332 * can write to the child->flags), because we're guaranteed the
1333 * child is not running and in turn not changing child->flags
1334 * at the same time the parent does it.
1335 */
5eca1c10
IM
1336#define clear_stopped_child_used_math(child) do { (child)->flags &= ~PF_USED_MATH; } while (0)
1337#define set_stopped_child_used_math(child) do { (child)->flags |= PF_USED_MATH; } while (0)
1338#define clear_used_math() clear_stopped_child_used_math(current)
1339#define set_used_math() set_stopped_child_used_math(current)
1340
1da177e4
LT
1341#define conditional_stopped_child_used_math(condition, child) \
1342 do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= (condition) ? PF_USED_MATH : 0; } while (0)
5eca1c10
IM
1343
1344#define conditional_used_math(condition) conditional_stopped_child_used_math(condition, current)
1345
1da177e4
LT
1346#define copy_to_stopped_child_used_math(child) \
1347 do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= current->flags & PF_USED_MATH; } while (0)
5eca1c10 1348
1da177e4 1349/* NOTE: this will return 0 or PF_USED_MATH, it will never return 1 */
5eca1c10
IM
1350#define tsk_used_math(p) ((p)->flags & PF_USED_MATH)
1351#define used_math() tsk_used_math(current)
1da177e4 1352
62ec05dd
TG
1353static inline bool is_percpu_thread(void)
1354{
1355#ifdef CONFIG_SMP
1356 return (current->flags & PF_NO_SETAFFINITY) &&
1357 (current->nr_cpus_allowed == 1);
1358#else
1359 return true;
1360#endif
1361}
1362
1d4457f9 1363/* Per-process atomic flags. */
5eca1c10
IM
1364#define PFA_NO_NEW_PRIVS 0 /* May not gain new privileges. */
1365#define PFA_SPREAD_PAGE 1 /* Spread page cache over cpuset */
1366#define PFA_SPREAD_SLAB 2 /* Spread some slab caches over cpuset */
2ad654bc 1367
1d4457f9 1368
e0e5070b
ZL
1369#define TASK_PFA_TEST(name, func) \
1370 static inline bool task_##func(struct task_struct *p) \
1371 { return test_bit(PFA_##name, &p->atomic_flags); }
5eca1c10 1372
e0e5070b
ZL
1373#define TASK_PFA_SET(name, func) \
1374 static inline void task_set_##func(struct task_struct *p) \
1375 { set_bit(PFA_##name, &p->atomic_flags); }
5eca1c10 1376
e0e5070b
ZL
1377#define TASK_PFA_CLEAR(name, func) \
1378 static inline void task_clear_##func(struct task_struct *p) \
1379 { clear_bit(PFA_##name, &p->atomic_flags); }
1380
1381TASK_PFA_TEST(NO_NEW_PRIVS, no_new_privs)
1382TASK_PFA_SET(NO_NEW_PRIVS, no_new_privs)
1d4457f9 1383
2ad654bc
ZL
1384TASK_PFA_TEST(SPREAD_PAGE, spread_page)
1385TASK_PFA_SET(SPREAD_PAGE, spread_page)
1386TASK_PFA_CLEAR(SPREAD_PAGE, spread_page)
1387
1388TASK_PFA_TEST(SPREAD_SLAB, spread_slab)
1389TASK_PFA_SET(SPREAD_SLAB, spread_slab)
1390TASK_PFA_CLEAR(SPREAD_SLAB, spread_slab)
1d4457f9 1391
5eca1c10 1392static inline void
717a94b5 1393current_restore_flags(unsigned long orig_flags, unsigned long flags)
907aed48 1394{
717a94b5
N
1395 current->flags &= ~flags;
1396 current->flags |= orig_flags & flags;
907aed48
MG
1397}
1398
5eca1c10
IM
1399extern int cpuset_cpumask_can_shrink(const struct cpumask *cur, const struct cpumask *trial);
1400extern int task_can_attach(struct task_struct *p, const struct cpumask *cs_cpus_allowed);
1da177e4 1401#ifdef CONFIG_SMP
5eca1c10
IM
1402extern void do_set_cpus_allowed(struct task_struct *p, const struct cpumask *new_mask);
1403extern int set_cpus_allowed_ptr(struct task_struct *p, const struct cpumask *new_mask);
1da177e4 1404#else
5eca1c10 1405static inline void do_set_cpus_allowed(struct task_struct *p, const struct cpumask *new_mask)
1e1b6c51
KM
1406{
1407}
5eca1c10 1408static inline int set_cpus_allowed_ptr(struct task_struct *p, const struct cpumask *new_mask)
1da177e4 1409{
96f874e2 1410 if (!cpumask_test_cpu(0, new_mask))
1da177e4
LT
1411 return -EINVAL;
1412 return 0;
1413}
1414#endif
e0ad9556 1415
6d0d2878
CB
1416#ifndef cpu_relax_yield
1417#define cpu_relax_yield() cpu_relax()
1418#endif
1419
fa93384f 1420extern int yield_to(struct task_struct *p, bool preempt);
36c8b586
IM
1421extern void set_user_nice(struct task_struct *p, long nice);
1422extern int task_prio(const struct task_struct *p);
5eca1c10 1423
d0ea0268
DY
1424/**
1425 * task_nice - return the nice value of a given task.
1426 * @p: the task in question.
1427 *
1428 * Return: The nice value [ -20 ... 0 ... 19 ].
1429 */
1430static inline int task_nice(const struct task_struct *p)
1431{
1432 return PRIO_TO_NICE((p)->static_prio);
1433}
5eca1c10 1434
36c8b586
IM
1435extern int can_nice(const struct task_struct *p, const int nice);
1436extern int task_curr(const struct task_struct *p);
1da177e4 1437extern int idle_cpu(int cpu);
5eca1c10
IM
1438extern int sched_setscheduler(struct task_struct *, int, const struct sched_param *);
1439extern int sched_setscheduler_nocheck(struct task_struct *, int, const struct sched_param *);
1440extern int sched_setattr(struct task_struct *, const struct sched_attr *);
36c8b586 1441extern struct task_struct *idle_task(int cpu);
5eca1c10 1442
c4f30608
PM
1443/**
1444 * is_idle_task - is the specified task an idle task?
fa757281 1445 * @p: the task in question.
e69f6186
YB
1446 *
1447 * Return: 1 if @p is an idle task. 0 otherwise.
c4f30608 1448 */
7061ca3b 1449static inline bool is_idle_task(const struct task_struct *p)
c4f30608 1450{
c1de45ca 1451 return !!(p->flags & PF_IDLE);
c4f30608 1452}
5eca1c10 1453
36c8b586 1454extern struct task_struct *curr_task(int cpu);
a458ae2e 1455extern void ia64_set_curr_task(int cpu, struct task_struct *p);
1da177e4
LT
1456
1457void yield(void);
1458
1da177e4 1459union thread_union {
c65eacbe 1460#ifndef CONFIG_THREAD_INFO_IN_TASK
1da177e4 1461 struct thread_info thread_info;
c65eacbe 1462#endif
1da177e4
LT
1463 unsigned long stack[THREAD_SIZE/sizeof(long)];
1464};
1465
f3ac6067
IM
1466#ifdef CONFIG_THREAD_INFO_IN_TASK
1467static inline struct thread_info *task_thread_info(struct task_struct *task)
1468{
1469 return &task->thread_info;
1470}
1471#elif !defined(__HAVE_THREAD_FUNCTIONS)
1472# define task_thread_info(task) ((struct thread_info *)(task)->stack)
1473#endif
1474
198fe21b
PE
1475/*
1476 * find a task by one of its numerical ids
1477 *
198fe21b
PE
1478 * find_task_by_pid_ns():
1479 * finds a task by its pid in the specified namespace
228ebcbe
PE
1480 * find_task_by_vpid():
1481 * finds a task by its virtual pid
198fe21b 1482 *
e49859e7 1483 * see also find_vpid() etc in include/linux/pid.h
198fe21b
PE
1484 */
1485
228ebcbe 1486extern struct task_struct *find_task_by_vpid(pid_t nr);
5eca1c10 1487extern struct task_struct *find_task_by_pid_ns(pid_t nr, struct pid_namespace *ns);
198fe21b 1488
b3c97528
HH
1489extern int wake_up_state(struct task_struct *tsk, unsigned int state);
1490extern int wake_up_process(struct task_struct *tsk);
3e51e3ed 1491extern void wake_up_new_task(struct task_struct *tsk);
5eca1c10 1492
1da177e4 1493#ifdef CONFIG_SMP
5eca1c10 1494extern void kick_process(struct task_struct *tsk);
1da177e4 1495#else
5eca1c10 1496static inline void kick_process(struct task_struct *tsk) { }
1da177e4 1497#endif
1da177e4 1498
82b89778 1499extern void __set_task_comm(struct task_struct *tsk, const char *from, bool exec);
5eca1c10 1500
82b89778
AH
1501static inline void set_task_comm(struct task_struct *tsk, const char *from)
1502{
1503 __set_task_comm(tsk, from, false);
1504}
5eca1c10 1505
59714d65 1506extern char *get_task_comm(char *to, struct task_struct *tsk);
1da177e4
LT
1507
1508#ifdef CONFIG_SMP
317f3941 1509void scheduler_ipi(void);
85ba2d86 1510extern unsigned long wait_task_inactive(struct task_struct *, long match_state);
1da177e4 1511#else
184748cc 1512static inline void scheduler_ipi(void) { }
5eca1c10 1513static inline unsigned long wait_task_inactive(struct task_struct *p, long match_state)
85ba2d86
RM
1514{
1515 return 1;
1516}
1da177e4
LT
1517#endif
1518
5eca1c10
IM
1519/*
1520 * Set thread flags in other task's structures.
1521 * See asm/thread_info.h for TIF_xxxx flags available:
1da177e4
LT
1522 */
1523static inline void set_tsk_thread_flag(struct task_struct *tsk, int flag)
1524{
a1261f54 1525 set_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
1526}
1527
1528static inline void clear_tsk_thread_flag(struct task_struct *tsk, int flag)
1529{
a1261f54 1530 clear_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
1531}
1532
1533static inline int test_and_set_tsk_thread_flag(struct task_struct *tsk, int flag)
1534{
a1261f54 1535 return test_and_set_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
1536}
1537
1538static inline int test_and_clear_tsk_thread_flag(struct task_struct *tsk, int flag)
1539{
a1261f54 1540 return test_and_clear_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
1541}
1542
1543static inline int test_tsk_thread_flag(struct task_struct *tsk, int flag)
1544{
a1261f54 1545 return test_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
1546}
1547
1548static inline void set_tsk_need_resched(struct task_struct *tsk)
1549{
1550 set_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
1551}
1552
1553static inline void clear_tsk_need_resched(struct task_struct *tsk)
1554{
1555 clear_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
1556}
1557
8ae121ac
GH
1558static inline int test_tsk_need_resched(struct task_struct *tsk)
1559{
1560 return unlikely(test_tsk_thread_flag(tsk,TIF_NEED_RESCHED));
1561}
1562
1da177e4
LT
1563/*
1564 * cond_resched() and cond_resched_lock(): latency reduction via
1565 * explicit rescheduling in places that are safe. The return
1566 * value indicates whether a reschedule was done in fact.
1567 * cond_resched_lock() will drop the spinlock before scheduling,
1568 * cond_resched_softirq() will enable bhs before scheduling.
1569 */
35a773a0 1570#ifndef CONFIG_PREEMPT
c3921ab7 1571extern int _cond_resched(void);
35a773a0
PZ
1572#else
1573static inline int _cond_resched(void) { return 0; }
1574#endif
6f80bd98 1575
613afbf8 1576#define cond_resched() ({ \
3427445a 1577 ___might_sleep(__FILE__, __LINE__, 0); \
613afbf8
FW
1578 _cond_resched(); \
1579})
6f80bd98 1580
613afbf8
FW
1581extern int __cond_resched_lock(spinlock_t *lock);
1582
1583#define cond_resched_lock(lock) ({ \
3427445a 1584 ___might_sleep(__FILE__, __LINE__, PREEMPT_LOCK_OFFSET);\
613afbf8
FW
1585 __cond_resched_lock(lock); \
1586})
1587
1588extern int __cond_resched_softirq(void);
1589
75e1056f 1590#define cond_resched_softirq() ({ \
3427445a 1591 ___might_sleep(__FILE__, __LINE__, SOFTIRQ_DISABLE_OFFSET); \
75e1056f 1592 __cond_resched_softirq(); \
613afbf8 1593})
1da177e4 1594
f6f3c437
SH
1595static inline void cond_resched_rcu(void)
1596{
1597#if defined(CONFIG_DEBUG_ATOMIC_SLEEP) || !defined(CONFIG_PREEMPT_RCU)
1598 rcu_read_unlock();
1599 cond_resched();
1600 rcu_read_lock();
1601#endif
1602}
1603
1da177e4
LT
1604/*
1605 * Does a critical section need to be broken due to another
95c354fe
NP
1606 * task waiting?: (technically does not depend on CONFIG_PREEMPT,
1607 * but a general need for low latency)
1da177e4 1608 */
95c354fe 1609static inline int spin_needbreak(spinlock_t *lock)
1da177e4 1610{
95c354fe
NP
1611#ifdef CONFIG_PREEMPT
1612 return spin_is_contended(lock);
1613#else
1da177e4 1614 return 0;
95c354fe 1615#endif
1da177e4
LT
1616}
1617
75f93fed
PZ
1618static __always_inline bool need_resched(void)
1619{
1620 return unlikely(tif_need_resched());
1621}
1622
1da177e4
LT
1623/*
1624 * Wrappers for p->thread_info->cpu access. No-op on UP.
1625 */
1626#ifdef CONFIG_SMP
1627
1628static inline unsigned int task_cpu(const struct task_struct *p)
1629{
c65eacbe
AL
1630#ifdef CONFIG_THREAD_INFO_IN_TASK
1631 return p->cpu;
1632#else
a1261f54 1633 return task_thread_info(p)->cpu;
c65eacbe 1634#endif
1da177e4
LT
1635}
1636
c65cc870 1637extern void set_task_cpu(struct task_struct *p, unsigned int cpu);
1da177e4
LT
1638
1639#else
1640
1641static inline unsigned int task_cpu(const struct task_struct *p)
1642{
1643 return 0;
1644}
1645
1646static inline void set_task_cpu(struct task_struct *p, unsigned int cpu)
1647{
1648}
1649
1650#endif /* CONFIG_SMP */
1651
d9345c65
PX
1652/*
1653 * In order to reduce various lock holder preemption latencies provide an
1654 * interface to see if a vCPU is currently running or not.
1655 *
1656 * This allows us to terminate optimistic spin loops and block, analogous to
1657 * the native optimistic spin heuristic of testing if the lock owner task is
1658 * running or not.
1659 */
1660#ifndef vcpu_is_preempted
1661# define vcpu_is_preempted(cpu) false
1662#endif
1663
96f874e2
RR
1664extern long sched_setaffinity(pid_t pid, const struct cpumask *new_mask);
1665extern long sched_getaffinity(pid_t pid, struct cpumask *mask);
5c45bf27 1666
82455257
DH
1667#ifndef TASK_SIZE_OF
1668#define TASK_SIZE_OF(tsk) TASK_SIZE
1669#endif
1670
1da177e4 1671#endif