xref: /linux/include/linux/sched.h (revision 2b69942f9021bf75bd1b001f53bd2578361fadf3)
1b2441318SGreg Kroah-Hartman /* SPDX-License-Identifier: GPL-2.0 */
21da177e4SLinus Torvalds #ifndef _LINUX_SCHED_H
31da177e4SLinus Torvalds #define _LINUX_SCHED_H
41da177e4SLinus Torvalds 
55eca1c10SIngo Molnar /*
65eca1c10SIngo Molnar  * Define 'struct task_struct' and provide the main scheduler
75eca1c10SIngo Molnar  * APIs (schedule(), wakeup variants, etc.)
85eca1c10SIngo Molnar  */
95eca1c10SIngo Molnar 
10607ca46eSDavid Howells #include <uapi/linux/sched.h>
11b7b3c76aSDavid Woodhouse 
1270b8157eSIngo Molnar #include <asm/current.h>
1370b8157eSIngo Molnar 
145eca1c10SIngo Molnar #include <linux/pid.h>
155eca1c10SIngo Molnar #include <linux/sem.h>
165eca1c10SIngo Molnar #include <linux/shm.h>
175eca1c10SIngo Molnar #include <linux/kcov.h>
185eca1c10SIngo Molnar #include <linux/mutex.h>
195eca1c10SIngo Molnar #include <linux/plist.h>
205eca1c10SIngo Molnar #include <linux/hrtimer.h>
215eca1c10SIngo Molnar #include <linux/seccomp.h>
225eca1c10SIngo Molnar #include <linux/nodemask.h>
235eca1c10SIngo Molnar #include <linux/rcupdate.h>
24ec1d2819SElena Reshetova #include <linux/refcount.h>
255eca1c10SIngo Molnar #include <linux/resource.h>
265eca1c10SIngo Molnar #include <linux/latencytop.h>
275eca1c10SIngo Molnar #include <linux/sched/prio.h>
285eca1c10SIngo Molnar #include <linux/signal_types.h>
295eca1c10SIngo Molnar #include <linux/mm_types_task.h>
305eca1c10SIngo Molnar #include <linux/task_io_accounting.h>
31*2b69942fSThomas Gleixner #include <linux/posix-timers.h>
32d7822b1eSMathieu Desnoyers #include <linux/rseq.h>
335eca1c10SIngo Molnar 
345eca1c10SIngo Molnar /* task_struct member predeclarations (sorted alphabetically): */
35c7af7877SIngo Molnar struct audit_context;
36c7af7877SIngo Molnar struct backing_dev_info;
37c7af7877SIngo Molnar struct bio_list;
38c7af7877SIngo Molnar struct blk_plug;
393c93a0c0SQais Yousef struct capture_control;
40c7af7877SIngo Molnar struct cfs_rq;
41c7af7877SIngo Molnar struct fs_struct;
42c7af7877SIngo Molnar struct futex_pi_state;
43c7af7877SIngo Molnar struct io_context;
44c7af7877SIngo Molnar struct mempolicy;
45c7af7877SIngo Molnar struct nameidata;
46c7af7877SIngo Molnar struct nsproxy;
47c7af7877SIngo Molnar struct perf_event_context;
48c7af7877SIngo Molnar struct pid_namespace;
49c7af7877SIngo Molnar struct pipe_inode_info;
50c7af7877SIngo Molnar struct rcu_node;
51c7af7877SIngo Molnar struct reclaim_state;
52c7af7877SIngo Molnar struct robust_list_head;
533c93a0c0SQais Yousef struct root_domain;
543c93a0c0SQais Yousef struct rq;
55e2d1e2aeSIngo Molnar struct sched_attr;
56e2d1e2aeSIngo Molnar struct sched_param;
5743ae34cbSIngo Molnar struct seq_file;
58c7af7877SIngo Molnar struct sighand_struct;
59c7af7877SIngo Molnar struct signal_struct;
60c7af7877SIngo Molnar struct task_delay_info;
614cf86d77SIngo Molnar struct task_group;
621da177e4SLinus Torvalds 
634a8342d2SLinus Torvalds /*
644a8342d2SLinus Torvalds  * Task state bitmask. NOTE! These bits are also
654a8342d2SLinus Torvalds  * encoded in fs/proc/array.c: get_task_state().
664a8342d2SLinus Torvalds  *
674a8342d2SLinus Torvalds  * We have two separate sets of flags: task->state
684a8342d2SLinus Torvalds  * is about runnability, while task->exit_state are
694a8342d2SLinus Torvalds  * about the task exiting. Confusing, but this way
704a8342d2SLinus Torvalds  * modifying one set can't modify the other one by
714a8342d2SLinus Torvalds  * mistake.
724a8342d2SLinus Torvalds  */
735eca1c10SIngo Molnar 
745eca1c10SIngo Molnar /* Used in tsk->state: */
7592c4bc9fSPeter Zijlstra #define TASK_RUNNING			0x0000
7692c4bc9fSPeter Zijlstra #define TASK_INTERRUPTIBLE		0x0001
7792c4bc9fSPeter Zijlstra #define TASK_UNINTERRUPTIBLE		0x0002
7892c4bc9fSPeter Zijlstra #define __TASK_STOPPED			0x0004
7992c4bc9fSPeter Zijlstra #define __TASK_TRACED			0x0008
805eca1c10SIngo Molnar /* Used in tsk->exit_state: */
8192c4bc9fSPeter Zijlstra #define EXIT_DEAD			0x0010
8292c4bc9fSPeter Zijlstra #define EXIT_ZOMBIE			0x0020
83abd50b39SOleg Nesterov #define EXIT_TRACE			(EXIT_ZOMBIE | EXIT_DEAD)
845eca1c10SIngo Molnar /* Used in tsk->state again: */
858ef9925bSPeter Zijlstra #define TASK_PARKED			0x0040
868ef9925bSPeter Zijlstra #define TASK_DEAD			0x0080
878ef9925bSPeter Zijlstra #define TASK_WAKEKILL			0x0100
888ef9925bSPeter Zijlstra #define TASK_WAKING			0x0200
8992c4bc9fSPeter Zijlstra #define TASK_NOLOAD			0x0400
9092c4bc9fSPeter Zijlstra #define TASK_NEW			0x0800
9192c4bc9fSPeter Zijlstra #define TASK_STATE_MAX			0x1000
92f021a3c2SMatthew Wilcox 
935eca1c10SIngo Molnar /* Convenience macros for the sake of set_current_state: */
94f021a3c2SMatthew Wilcox #define TASK_KILLABLE			(TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)
95f021a3c2SMatthew Wilcox #define TASK_STOPPED			(TASK_WAKEKILL | __TASK_STOPPED)
96f021a3c2SMatthew Wilcox #define TASK_TRACED			(TASK_WAKEKILL | __TASK_TRACED)
971da177e4SLinus Torvalds 
9880ed87c8SPeter Zijlstra #define TASK_IDLE			(TASK_UNINTERRUPTIBLE | TASK_NOLOAD)
9980ed87c8SPeter Zijlstra 
1005eca1c10SIngo Molnar /* Convenience macros for the sake of wake_up(): */
10192a1f4bcSMatthew Wilcox #define TASK_NORMAL			(TASK_INTERRUPTIBLE | TASK_UNINTERRUPTIBLE)
10292a1f4bcSMatthew Wilcox 
1035eca1c10SIngo Molnar /* get_task_state(): */
10492a1f4bcSMatthew Wilcox #define TASK_REPORT			(TASK_RUNNING | TASK_INTERRUPTIBLE | \
105f021a3c2SMatthew Wilcox 					 TASK_UNINTERRUPTIBLE | __TASK_STOPPED | \
1068ef9925bSPeter Zijlstra 					 __TASK_TRACED | EXIT_DEAD | EXIT_ZOMBIE | \
1078ef9925bSPeter Zijlstra 					 TASK_PARKED)
10892a1f4bcSMatthew Wilcox 
109f021a3c2SMatthew Wilcox #define task_is_traced(task)		((task->state & __TASK_TRACED) != 0)
1105eca1c10SIngo Molnar 
111f021a3c2SMatthew Wilcox #define task_is_stopped(task)		((task->state & __TASK_STOPPED) != 0)
1125eca1c10SIngo Molnar 
1135eca1c10SIngo Molnar #define task_is_stopped_or_traced(task)	((task->state & (__TASK_STOPPED | __TASK_TRACED)) != 0)
1145eca1c10SIngo Molnar 
1155eca1c10SIngo Molnar #define task_contributes_to_load(task)	((task->state & TASK_UNINTERRUPTIBLE) != 0 && \
11680ed87c8SPeter Zijlstra 					 (task->flags & PF_FROZEN) == 0 && \
11780ed87c8SPeter Zijlstra 					 (task->state & TASK_NOLOAD) == 0)
1181da177e4SLinus Torvalds 
1198eb23b9fSPeter Zijlstra #ifdef CONFIG_DEBUG_ATOMIC_SLEEP
1208eb23b9fSPeter Zijlstra 
121b5bf9a90SPeter Zijlstra /*
122b5bf9a90SPeter Zijlstra  * Special states are those that do not use the normal wait-loop pattern. See
123b5bf9a90SPeter Zijlstra  * the comment with set_special_state().
124b5bf9a90SPeter Zijlstra  */
125b5bf9a90SPeter Zijlstra #define is_special_task_state(state)				\
1261cef1150SPeter Zijlstra 	((state) & (__TASK_STOPPED | __TASK_TRACED | TASK_PARKED | TASK_DEAD))
127b5bf9a90SPeter Zijlstra 
1288eb23b9fSPeter Zijlstra #define __set_current_state(state_value)			\
1298eb23b9fSPeter Zijlstra 	do {							\
130b5bf9a90SPeter Zijlstra 		WARN_ON_ONCE(is_special_task_state(state_value));\
1318eb23b9fSPeter Zijlstra 		current->task_state_change = _THIS_IP_;		\
1328eb23b9fSPeter Zijlstra 		current->state = (state_value);			\
1338eb23b9fSPeter Zijlstra 	} while (0)
134b5bf9a90SPeter Zijlstra 
1358eb23b9fSPeter Zijlstra #define set_current_state(state_value)				\
1368eb23b9fSPeter Zijlstra 	do {							\
137b5bf9a90SPeter Zijlstra 		WARN_ON_ONCE(is_special_task_state(state_value));\
1388eb23b9fSPeter Zijlstra 		current->task_state_change = _THIS_IP_;		\
139b92b8b35SPeter Zijlstra 		smp_store_mb(current->state, (state_value));	\
1408eb23b9fSPeter Zijlstra 	} while (0)
1418eb23b9fSPeter Zijlstra 
142b5bf9a90SPeter Zijlstra #define set_special_state(state_value)					\
143b5bf9a90SPeter Zijlstra 	do {								\
144b5bf9a90SPeter Zijlstra 		unsigned long flags; /* may shadow */			\
145b5bf9a90SPeter Zijlstra 		WARN_ON_ONCE(!is_special_task_state(state_value));	\
146b5bf9a90SPeter Zijlstra 		raw_spin_lock_irqsave(&current->pi_lock, flags);	\
147b5bf9a90SPeter Zijlstra 		current->task_state_change = _THIS_IP_;			\
148b5bf9a90SPeter Zijlstra 		current->state = (state_value);				\
149b5bf9a90SPeter Zijlstra 		raw_spin_unlock_irqrestore(&current->pi_lock, flags);	\
150b5bf9a90SPeter Zijlstra 	} while (0)
1518eb23b9fSPeter Zijlstra #else
152498d0c57SAndrew Morton /*
153498d0c57SAndrew Morton  * set_current_state() includes a barrier so that the write of current->state
154498d0c57SAndrew Morton  * is correctly serialised wrt the caller's subsequent test of whether to
155498d0c57SAndrew Morton  * actually sleep:
156498d0c57SAndrew Morton  *
157a2250238SPeter Zijlstra  *   for (;;) {
158498d0c57SAndrew Morton  *	set_current_state(TASK_UNINTERRUPTIBLE);
159a2250238SPeter Zijlstra  *	if (!need_sleep)
160a2250238SPeter Zijlstra  *		break;
161498d0c57SAndrew Morton  *
162a2250238SPeter Zijlstra  *	schedule();
163a2250238SPeter Zijlstra  *   }
164a2250238SPeter Zijlstra  *   __set_current_state(TASK_RUNNING);
165a2250238SPeter Zijlstra  *
166a2250238SPeter Zijlstra  * If the caller does not need such serialisation (because, for instance, the
167a2250238SPeter Zijlstra  * condition test and condition change and wakeup are under the same lock) then
168a2250238SPeter Zijlstra  * use __set_current_state().
169a2250238SPeter Zijlstra  *
170a2250238SPeter Zijlstra  * The above is typically ordered against the wakeup, which does:
171a2250238SPeter Zijlstra  *
172a2250238SPeter Zijlstra  *   need_sleep = false;
173a2250238SPeter Zijlstra  *   wake_up_state(p, TASK_UNINTERRUPTIBLE);
174a2250238SPeter Zijlstra  *
1757696f991SAndrea Parri  * where wake_up_state() executes a full memory barrier before accessing the
1767696f991SAndrea Parri  * task state.
177a2250238SPeter Zijlstra  *
178a2250238SPeter Zijlstra  * Wakeup will do: if (@state & p->state) p->state = TASK_RUNNING, that is,
179a2250238SPeter Zijlstra  * once it observes the TASK_UNINTERRUPTIBLE store the waking CPU can issue a
180a2250238SPeter Zijlstra  * TASK_RUNNING store which can collide with __set_current_state(TASK_RUNNING).
181a2250238SPeter Zijlstra  *
182b5bf9a90SPeter Zijlstra  * However, with slightly different timing the wakeup TASK_RUNNING store can
183dfcb245eSIngo Molnar  * also collide with the TASK_UNINTERRUPTIBLE store. Losing that store is not
184b5bf9a90SPeter Zijlstra  * a problem either because that will result in one extra go around the loop
185b5bf9a90SPeter Zijlstra  * and our @cond test will save the day.
186a2250238SPeter Zijlstra  *
187a2250238SPeter Zijlstra  * Also see the comments of try_to_wake_up().
188498d0c57SAndrew Morton  */
189b5bf9a90SPeter Zijlstra #define __set_current_state(state_value)				\
190b5bf9a90SPeter Zijlstra 	current->state = (state_value)
191b5bf9a90SPeter Zijlstra 
192b5bf9a90SPeter Zijlstra #define set_current_state(state_value)					\
193b5bf9a90SPeter Zijlstra 	smp_store_mb(current->state, (state_value))
194b5bf9a90SPeter Zijlstra 
195b5bf9a90SPeter Zijlstra /*
196b5bf9a90SPeter Zijlstra  * set_special_state() should be used for those states when the blocking task
197b5bf9a90SPeter Zijlstra  * can not use the regular condition based wait-loop. In that case we must
198b5bf9a90SPeter Zijlstra  * serialize against wakeups such that any possible in-flight TASK_RUNNING stores
199b5bf9a90SPeter Zijlstra  * will not collide with our state change.
200b5bf9a90SPeter Zijlstra  */
201b5bf9a90SPeter Zijlstra #define set_special_state(state_value)					\
202b5bf9a90SPeter Zijlstra 	do {								\
203b5bf9a90SPeter Zijlstra 		unsigned long flags; /* may shadow */			\
204b5bf9a90SPeter Zijlstra 		raw_spin_lock_irqsave(&current->pi_lock, flags);	\
205b5bf9a90SPeter Zijlstra 		current->state = (state_value);				\
206b5bf9a90SPeter Zijlstra 		raw_spin_unlock_irqrestore(&current->pi_lock, flags);	\
207b5bf9a90SPeter Zijlstra 	} while (0)
208b5bf9a90SPeter Zijlstra 
2098eb23b9fSPeter Zijlstra #endif
2108eb23b9fSPeter Zijlstra 
2115eca1c10SIngo Molnar /* Task command name length: */
2121da177e4SLinus Torvalds #define TASK_COMM_LEN			16
2131da177e4SLinus Torvalds 
2141da177e4SLinus Torvalds extern void scheduler_tick(void);
2151da177e4SLinus Torvalds 
2161da177e4SLinus Torvalds #define	MAX_SCHEDULE_TIMEOUT		LONG_MAX
2175eca1c10SIngo Molnar 
2185eca1c10SIngo Molnar extern long schedule_timeout(long timeout);
2195eca1c10SIngo Molnar extern long schedule_timeout_interruptible(long timeout);
2205eca1c10SIngo Molnar extern long schedule_timeout_killable(long timeout);
2215eca1c10SIngo Molnar extern long schedule_timeout_uninterruptible(long timeout);
2225eca1c10SIngo Molnar extern long schedule_timeout_idle(long timeout);
2231da177e4SLinus Torvalds asmlinkage void schedule(void);
224c5491ea7SThomas Gleixner extern void schedule_preempt_disabled(void);
2251da177e4SLinus Torvalds 
22610ab5643STejun Heo extern int __must_check io_schedule_prepare(void);
22710ab5643STejun Heo extern void io_schedule_finish(int token);
2289cff8adeSNeilBrown extern long io_schedule_timeout(long timeout);
22910ab5643STejun Heo extern void io_schedule(void);
2309cff8adeSNeilBrown 
231f06febc9SFrank Mayhar /**
2320ba42a59SMasanari Iida  * struct prev_cputime - snapshot of system and user cputime
233d37f761dSFrederic Weisbecker  * @utime: time spent in user mode
234d37f761dSFrederic Weisbecker  * @stime: time spent in system mode
2359d7fb042SPeter Zijlstra  * @lock: protects the above two fields
236d37f761dSFrederic Weisbecker  *
2379d7fb042SPeter Zijlstra  * Stores previous user/system time values such that we can guarantee
2389d7fb042SPeter Zijlstra  * monotonicity.
239d37f761dSFrederic Weisbecker  */
2409d7fb042SPeter Zijlstra struct prev_cputime {
2419d7fb042SPeter Zijlstra #ifndef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
2425613fda9SFrederic Weisbecker 	u64				utime;
2435613fda9SFrederic Weisbecker 	u64				stime;
2449d7fb042SPeter Zijlstra 	raw_spinlock_t			lock;
2459d7fb042SPeter Zijlstra #endif
246d37f761dSFrederic Weisbecker };
247d37f761dSFrederic Weisbecker 
248d37f761dSFrederic Weisbecker /**
249f06febc9SFrank Mayhar  * struct task_cputime - collected CPU time counts
2505613fda9SFrederic Weisbecker  * @utime:		time spent in user mode, in nanoseconds
2515613fda9SFrederic Weisbecker  * @stime:		time spent in kernel mode, in nanoseconds
252f06febc9SFrank Mayhar  * @sum_exec_runtime:	total time spent on the CPU, in nanoseconds
253f06febc9SFrank Mayhar  *
2549d7fb042SPeter Zijlstra  * This structure groups together three kinds of CPU time that are tracked for
2559d7fb042SPeter Zijlstra  * threads and thread groups.  Most things considering CPU time want to group
2569d7fb042SPeter Zijlstra  * these counts together and treat all three of them in parallel.
257f06febc9SFrank Mayhar  */
258f06febc9SFrank Mayhar struct task_cputime {
2595613fda9SFrederic Weisbecker 	u64				utime;
2605613fda9SFrederic Weisbecker 	u64				stime;
261f06febc9SFrank Mayhar 	unsigned long long		sum_exec_runtime;
262f06febc9SFrank Mayhar };
2639d7fb042SPeter Zijlstra 
2645eca1c10SIngo Molnar /* Alternate field names when used on cache expirations: */
265f06febc9SFrank Mayhar #define virt_exp			utime
2669d7fb042SPeter Zijlstra #define prof_exp			stime
267f06febc9SFrank Mayhar #define sched_exp			sum_exec_runtime
268f06febc9SFrank Mayhar 
269bac5b6b6SFrederic Weisbecker enum vtime_state {
270bac5b6b6SFrederic Weisbecker 	/* Task is sleeping or running in a CPU with VTIME inactive: */
271bac5b6b6SFrederic Weisbecker 	VTIME_INACTIVE = 0,
272bac5b6b6SFrederic Weisbecker 	/* Task runs in userspace in a CPU with VTIME active: */
273bac5b6b6SFrederic Weisbecker 	VTIME_USER,
274bac5b6b6SFrederic Weisbecker 	/* Task runs in kernelspace in a CPU with VTIME active: */
275bac5b6b6SFrederic Weisbecker 	VTIME_SYS,
276bac5b6b6SFrederic Weisbecker };
277bac5b6b6SFrederic Weisbecker 
278bac5b6b6SFrederic Weisbecker struct vtime {
279bac5b6b6SFrederic Weisbecker 	seqcount_t		seqcount;
280bac5b6b6SFrederic Weisbecker 	unsigned long long	starttime;
281bac5b6b6SFrederic Weisbecker 	enum vtime_state	state;
2822a42eb95SWanpeng Li 	u64			utime;
2832a42eb95SWanpeng Li 	u64			stime;
2842a42eb95SWanpeng Li 	u64			gtime;
285bac5b6b6SFrederic Weisbecker };
286bac5b6b6SFrederic Weisbecker 
28769842cbaSPatrick Bellasi /*
28869842cbaSPatrick Bellasi  * Utilization clamp constraints.
28969842cbaSPatrick Bellasi  * @UCLAMP_MIN:	Minimum utilization
29069842cbaSPatrick Bellasi  * @UCLAMP_MAX:	Maximum utilization
29169842cbaSPatrick Bellasi  * @UCLAMP_CNT:	Utilization clamp constraints count
29269842cbaSPatrick Bellasi  */
29369842cbaSPatrick Bellasi enum uclamp_id {
29469842cbaSPatrick Bellasi 	UCLAMP_MIN = 0,
29569842cbaSPatrick Bellasi 	UCLAMP_MAX,
29669842cbaSPatrick Bellasi 	UCLAMP_CNT
29769842cbaSPatrick Bellasi };
29869842cbaSPatrick Bellasi 
2991da177e4SLinus Torvalds struct sched_info {
3007f5f8e8dSIngo Molnar #ifdef CONFIG_SCHED_INFO
3015eca1c10SIngo Molnar 	/* Cumulative counters: */
3021da177e4SLinus Torvalds 
3035eca1c10SIngo Molnar 	/* # of times we have run on this CPU: */
3045eca1c10SIngo Molnar 	unsigned long			pcount;
3055eca1c10SIngo Molnar 
3065eca1c10SIngo Molnar 	/* Time spent waiting on a runqueue: */
3075eca1c10SIngo Molnar 	unsigned long long		run_delay;
3085eca1c10SIngo Molnar 
3095eca1c10SIngo Molnar 	/* Timestamps: */
3105eca1c10SIngo Molnar 
3115eca1c10SIngo Molnar 	/* When did we last run on a CPU? */
3125eca1c10SIngo Molnar 	unsigned long long		last_arrival;
3135eca1c10SIngo Molnar 
3145eca1c10SIngo Molnar 	/* When were we last queued to run? */
3155eca1c10SIngo Molnar 	unsigned long long		last_queued;
3165eca1c10SIngo Molnar 
317f6db8347SNaveen N. Rao #endif /* CONFIG_SCHED_INFO */
3187f5f8e8dSIngo Molnar };
3191da177e4SLinus Torvalds 
3201da177e4SLinus Torvalds /*
3216ecdd749SYuyang Du  * Integer metrics need fixed point arithmetic, e.g., sched/fair
3226ecdd749SYuyang Du  * has a few: load, load_avg, util_avg, freq, and capacity.
3236ecdd749SYuyang Du  *
3246ecdd749SYuyang Du  * We define a basic fixed point arithmetic range, and then formalize
3256ecdd749SYuyang Du  * all these metrics based on that basic range.
3266ecdd749SYuyang Du  */
3276ecdd749SYuyang Du # define SCHED_FIXEDPOINT_SHIFT		10
3286ecdd749SYuyang Du # define SCHED_FIXEDPOINT_SCALE		(1L << SCHED_FIXEDPOINT_SHIFT)
3296ecdd749SYuyang Du 
33069842cbaSPatrick Bellasi /* Increase resolution of cpu_capacity calculations */
33169842cbaSPatrick Bellasi # define SCHED_CAPACITY_SHIFT		SCHED_FIXEDPOINT_SHIFT
33269842cbaSPatrick Bellasi # define SCHED_CAPACITY_SCALE		(1L << SCHED_CAPACITY_SHIFT)
33369842cbaSPatrick Bellasi 
33420b8a59fSIngo Molnar struct load_weight {
3359dbdb155SPeter Zijlstra 	unsigned long			weight;
3369dbdb155SPeter Zijlstra 	u32				inv_weight;
33720b8a59fSIngo Molnar };
33820b8a59fSIngo Molnar 
3397f65ea42SPatrick Bellasi /**
3407f65ea42SPatrick Bellasi  * struct util_est - Estimation utilization of FAIR tasks
3417f65ea42SPatrick Bellasi  * @enqueued: instantaneous estimated utilization of a task/cpu
3427f65ea42SPatrick Bellasi  * @ewma:     the Exponential Weighted Moving Average (EWMA)
3437f65ea42SPatrick Bellasi  *            utilization of a task
3447f65ea42SPatrick Bellasi  *
3457f65ea42SPatrick Bellasi  * Support data structure to track an Exponential Weighted Moving Average
3467f65ea42SPatrick Bellasi  * (EWMA) of a FAIR task's utilization. New samples are added to the moving
3477f65ea42SPatrick Bellasi  * average each time a task completes an activation. Sample's weight is chosen
3487f65ea42SPatrick Bellasi  * so that the EWMA will be relatively insensitive to transient changes to the
3497f65ea42SPatrick Bellasi  * task's workload.
3507f65ea42SPatrick Bellasi  *
3517f65ea42SPatrick Bellasi  * The enqueued attribute has a slightly different meaning for tasks and cpus:
3527f65ea42SPatrick Bellasi  * - task:   the task's util_avg at last task dequeue time
3537f65ea42SPatrick Bellasi  * - cfs_rq: the sum of util_est.enqueued for each RUNNABLE task on that CPU
3547f65ea42SPatrick Bellasi  * Thus, the util_est.enqueued of a task represents the contribution on the
3557f65ea42SPatrick Bellasi  * estimated utilization of the CPU where that task is currently enqueued.
3567f65ea42SPatrick Bellasi  *
3577f65ea42SPatrick Bellasi  * Only for tasks we track a moving average of the past instantaneous
3587f65ea42SPatrick Bellasi  * estimated utilization. This allows to absorb sporadic drops in utilization
3597f65ea42SPatrick Bellasi  * of an otherwise almost periodic task.
3607f65ea42SPatrick Bellasi  */
3617f65ea42SPatrick Bellasi struct util_est {
3627f65ea42SPatrick Bellasi 	unsigned int			enqueued;
3637f65ea42SPatrick Bellasi 	unsigned int			ewma;
3647f65ea42SPatrick Bellasi #define UTIL_EST_WEIGHT_SHIFT		2
365317d359dSPeter Zijlstra } __attribute__((__aligned__(sizeof(u64))));
3667f65ea42SPatrick Bellasi 
3679d89c257SYuyang Du /*
3687b595334SYuyang Du  * The load_avg/util_avg accumulates an infinite geometric series
3697b595334SYuyang Du  * (see __update_load_avg() in kernel/sched/fair.c).
3707b595334SYuyang Du  *
3717b595334SYuyang Du  * [load_avg definition]
3727b595334SYuyang Du  *
3737b595334SYuyang Du  *   load_avg = runnable% * scale_load_down(load)
3747b595334SYuyang Du  *
3757b595334SYuyang Du  * where runnable% is the time ratio that a sched_entity is runnable.
3767b595334SYuyang Du  * For cfs_rq, it is the aggregated load_avg of all runnable and
3779d89c257SYuyang Du  * blocked sched_entities.
3787b595334SYuyang Du  *
3797b595334SYuyang Du  * [util_avg definition]
3807b595334SYuyang Du  *
3817b595334SYuyang Du  *   util_avg = running% * SCHED_CAPACITY_SCALE
3827b595334SYuyang Du  *
3837b595334SYuyang Du  * where running% is the time ratio that a sched_entity is running on
3847b595334SYuyang Du  * a CPU. For cfs_rq, it is the aggregated util_avg of all runnable
3857b595334SYuyang Du  * and blocked sched_entities.
3867b595334SYuyang Du  *
38723127296SVincent Guittot  * load_avg and util_avg don't direcly factor frequency scaling and CPU
38823127296SVincent Guittot  * capacity scaling. The scaling is done through the rq_clock_pelt that
38923127296SVincent Guittot  * is used for computing those signals (see update_rq_clock_pelt())
3907b595334SYuyang Du  *
39123127296SVincent Guittot  * N.B., the above ratios (runnable% and running%) themselves are in the
39223127296SVincent Guittot  * range of [0, 1]. To do fixed point arithmetics, we therefore scale them
39323127296SVincent Guittot  * to as large a range as necessary. This is for example reflected by
39423127296SVincent Guittot  * util_avg's SCHED_CAPACITY_SCALE.
3957b595334SYuyang Du  *
3967b595334SYuyang Du  * [Overflow issue]
3977b595334SYuyang Du  *
3987b595334SYuyang Du  * The 64-bit load_sum can have 4353082796 (=2^64/47742/88761) entities
3997b595334SYuyang Du  * with the highest load (=88761), always runnable on a single cfs_rq,
4007b595334SYuyang Du  * and should not overflow as the number already hits PID_MAX_LIMIT.
4017b595334SYuyang Du  *
4027b595334SYuyang Du  * For all other cases (including 32-bit kernels), struct load_weight's
4037b595334SYuyang Du  * weight will overflow first before we do, because:
4047b595334SYuyang Du  *
4057b595334SYuyang Du  *    Max(load_avg) <= Max(load.weight)
4067b595334SYuyang Du  *
4077b595334SYuyang Du  * Then it is the load_weight's responsibility to consider overflow
4087b595334SYuyang Du  * issues.
4099d89c257SYuyang Du  */
4109d85f21cSPaul Turner struct sched_avg {
4115eca1c10SIngo Molnar 	u64				last_update_time;
4125eca1c10SIngo Molnar 	u64				load_sum;
4131ea6c46aSPeter Zijlstra 	u64				runnable_load_sum;
4145eca1c10SIngo Molnar 	u32				util_sum;
4155eca1c10SIngo Molnar 	u32				period_contrib;
4165eca1c10SIngo Molnar 	unsigned long			load_avg;
4171ea6c46aSPeter Zijlstra 	unsigned long			runnable_load_avg;
4185eca1c10SIngo Molnar 	unsigned long			util_avg;
4197f65ea42SPatrick Bellasi 	struct util_est			util_est;
420317d359dSPeter Zijlstra } ____cacheline_aligned;
4219d85f21cSPaul Turner 
42241acab88SLucas De Marchi struct sched_statistics {
4237f5f8e8dSIngo Molnar #ifdef CONFIG_SCHEDSTATS
42494c18227SIngo Molnar 	u64				wait_start;
42594c18227SIngo Molnar 	u64				wait_max;
4266d082592SArjan van de Ven 	u64				wait_count;
4276d082592SArjan van de Ven 	u64				wait_sum;
4288f0dfc34SArjan van de Ven 	u64				iowait_count;
4298f0dfc34SArjan van de Ven 	u64				iowait_sum;
43094c18227SIngo Molnar 
43194c18227SIngo Molnar 	u64				sleep_start;
43220b8a59fSIngo Molnar 	u64				sleep_max;
43394c18227SIngo Molnar 	s64				sum_sleep_runtime;
43494c18227SIngo Molnar 
43594c18227SIngo Molnar 	u64				block_start;
43620b8a59fSIngo Molnar 	u64				block_max;
43720b8a59fSIngo Molnar 	u64				exec_max;
438eba1ed4bSIngo Molnar 	u64				slice_max;
439cc367732SIngo Molnar 
440cc367732SIngo Molnar 	u64				nr_migrations_cold;
441cc367732SIngo Molnar 	u64				nr_failed_migrations_affine;
442cc367732SIngo Molnar 	u64				nr_failed_migrations_running;
443cc367732SIngo Molnar 	u64				nr_failed_migrations_hot;
444cc367732SIngo Molnar 	u64				nr_forced_migrations;
445cc367732SIngo Molnar 
446cc367732SIngo Molnar 	u64				nr_wakeups;
447cc367732SIngo Molnar 	u64				nr_wakeups_sync;
448cc367732SIngo Molnar 	u64				nr_wakeups_migrate;
449cc367732SIngo Molnar 	u64				nr_wakeups_local;
450cc367732SIngo Molnar 	u64				nr_wakeups_remote;
451cc367732SIngo Molnar 	u64				nr_wakeups_affine;
452cc367732SIngo Molnar 	u64				nr_wakeups_affine_attempts;
453cc367732SIngo Molnar 	u64				nr_wakeups_passive;
454cc367732SIngo Molnar 	u64				nr_wakeups_idle;
45541acab88SLucas De Marchi #endif
4567f5f8e8dSIngo Molnar };
45741acab88SLucas De Marchi 
45841acab88SLucas De Marchi struct sched_entity {
4595eca1c10SIngo Molnar 	/* For load-balancing: */
4605eca1c10SIngo Molnar 	struct load_weight		load;
4611ea6c46aSPeter Zijlstra 	unsigned long			runnable_weight;
46241acab88SLucas De Marchi 	struct rb_node			run_node;
46341acab88SLucas De Marchi 	struct list_head		group_node;
46441acab88SLucas De Marchi 	unsigned int			on_rq;
46541acab88SLucas De Marchi 
46641acab88SLucas De Marchi 	u64				exec_start;
46741acab88SLucas De Marchi 	u64				sum_exec_runtime;
46841acab88SLucas De Marchi 	u64				vruntime;
46941acab88SLucas De Marchi 	u64				prev_sum_exec_runtime;
47041acab88SLucas De Marchi 
47141acab88SLucas De Marchi 	u64				nr_migrations;
47241acab88SLucas De Marchi 
47341acab88SLucas De Marchi 	struct sched_statistics		statistics;
47494c18227SIngo Molnar 
47520b8a59fSIngo Molnar #ifdef CONFIG_FAIR_GROUP_SCHED
476fed14d45SPeter Zijlstra 	int				depth;
47720b8a59fSIngo Molnar 	struct sched_entity		*parent;
47820b8a59fSIngo Molnar 	/* rq on which this entity is (to be) queued: */
47920b8a59fSIngo Molnar 	struct cfs_rq			*cfs_rq;
48020b8a59fSIngo Molnar 	/* rq "owned" by this entity/group: */
48120b8a59fSIngo Molnar 	struct cfs_rq			*my_q;
48220b8a59fSIngo Molnar #endif
4838bd75c77SClark Williams 
484141965c7SAlex Shi #ifdef CONFIG_SMP
4855a107804SJiri Olsa 	/*
4865a107804SJiri Olsa 	 * Per entity load average tracking.
4875a107804SJiri Olsa 	 *
4885a107804SJiri Olsa 	 * Put into separate cache line so it does not
4895a107804SJiri Olsa 	 * collide with read-mostly values above.
4905a107804SJiri Olsa 	 */
491317d359dSPeter Zijlstra 	struct sched_avg		avg;
4929d85f21cSPaul Turner #endif
49320b8a59fSIngo Molnar };
49470b97a7fSIngo Molnar 
495fa717060SPeter Zijlstra struct sched_rt_entity {
496fa717060SPeter Zijlstra 	struct list_head		run_list;
49778f2c7dbSPeter Zijlstra 	unsigned long			timeout;
49857d2aa00SYing Xue 	unsigned long			watchdog_stamp;
499bee367edSRichard Kennedy 	unsigned int			time_slice;
500ff77e468SPeter Zijlstra 	unsigned short			on_rq;
501ff77e468SPeter Zijlstra 	unsigned short			on_list;
5026f505b16SPeter Zijlstra 
50358d6c2d7SPeter Zijlstra 	struct sched_rt_entity		*back;
504052f1dc7SPeter Zijlstra #ifdef CONFIG_RT_GROUP_SCHED
5056f505b16SPeter Zijlstra 	struct sched_rt_entity		*parent;
5066f505b16SPeter Zijlstra 	/* rq on which this entity is (to be) queued: */
5076f505b16SPeter Zijlstra 	struct rt_rq			*rt_rq;
5086f505b16SPeter Zijlstra 	/* rq "owned" by this entity/group: */
5096f505b16SPeter Zijlstra 	struct rt_rq			*my_q;
5106f505b16SPeter Zijlstra #endif
5113859a271SKees Cook } __randomize_layout;
512fa717060SPeter Zijlstra 
513aab03e05SDario Faggioli struct sched_dl_entity {
514aab03e05SDario Faggioli 	struct rb_node			rb_node;
515aab03e05SDario Faggioli 
516aab03e05SDario Faggioli 	/*
517aab03e05SDario Faggioli 	 * Original scheduling parameters. Copied here from sched_attr
5184027d080Sxiaofeng.yan 	 * during sched_setattr(), they will remain the same until
5194027d080Sxiaofeng.yan 	 * the next sched_setattr().
520aab03e05SDario Faggioli 	 */
5215eca1c10SIngo Molnar 	u64				dl_runtime;	/* Maximum runtime for each instance	*/
5225eca1c10SIngo Molnar 	u64				dl_deadline;	/* Relative deadline of each instance	*/
5235eca1c10SIngo Molnar 	u64				dl_period;	/* Separation of two instances (period) */
52454d6d303SDaniel Bristot de Oliveira 	u64				dl_bw;		/* dl_runtime / dl_period		*/
5253effcb42SDaniel Bristot de Oliveira 	u64				dl_density;	/* dl_runtime / dl_deadline		*/
526aab03e05SDario Faggioli 
527aab03e05SDario Faggioli 	/*
528aab03e05SDario Faggioli 	 * Actual scheduling parameters. Initialized with the values above,
529dfcb245eSIngo Molnar 	 * they are continuously updated during task execution. Note that
530aab03e05SDario Faggioli 	 * the remaining runtime could be < 0 in case we are in overrun.
531aab03e05SDario Faggioli 	 */
5325eca1c10SIngo Molnar 	s64				runtime;	/* Remaining runtime for this instance	*/
5335eca1c10SIngo Molnar 	u64				deadline;	/* Absolute deadline for this instance	*/
5345eca1c10SIngo Molnar 	unsigned int			flags;		/* Specifying the scheduler behaviour	*/
535aab03e05SDario Faggioli 
536aab03e05SDario Faggioli 	/*
537aab03e05SDario Faggioli 	 * Some bool flags:
538aab03e05SDario Faggioli 	 *
539aab03e05SDario Faggioli 	 * @dl_throttled tells if we exhausted the runtime. If so, the
540aab03e05SDario Faggioli 	 * task has to wait for a replenishment to be performed at the
541aab03e05SDario Faggioli 	 * next firing of dl_timer.
542aab03e05SDario Faggioli 	 *
5432d3d891dSDario Faggioli 	 * @dl_boosted tells if we are boosted due to DI. If so we are
5442d3d891dSDario Faggioli 	 * outside bandwidth enforcement mechanism (but only until we
5455bfd126eSJuri Lelli 	 * exit the critical section);
5465bfd126eSJuri Lelli 	 *
5475eca1c10SIngo Molnar 	 * @dl_yielded tells if task gave up the CPU before consuming
5485bfd126eSJuri Lelli 	 * all its available runtime during the last job.
549209a0cbdSLuca Abeni 	 *
550209a0cbdSLuca Abeni 	 * @dl_non_contending tells if the task is inactive while still
551209a0cbdSLuca Abeni 	 * contributing to the active utilization. In other words, it
552209a0cbdSLuca Abeni 	 * indicates if the inactive timer has been armed and its handler
553209a0cbdSLuca Abeni 	 * has not been executed yet. This flag is useful to avoid race
554209a0cbdSLuca Abeni 	 * conditions between the inactive timer handler and the wakeup
555209a0cbdSLuca Abeni 	 * code.
55634be3930SJuri Lelli 	 *
55734be3930SJuri Lelli 	 * @dl_overrun tells if the task asked to be informed about runtime
55834be3930SJuri Lelli 	 * overruns.
559aab03e05SDario Faggioli 	 */
560aa5222e9SDan Carpenter 	unsigned int			dl_throttled      : 1;
561aa5222e9SDan Carpenter 	unsigned int			dl_boosted        : 1;
562aa5222e9SDan Carpenter 	unsigned int			dl_yielded        : 1;
563aa5222e9SDan Carpenter 	unsigned int			dl_non_contending : 1;
56434be3930SJuri Lelli 	unsigned int			dl_overrun	  : 1;
565aab03e05SDario Faggioli 
566aab03e05SDario Faggioli 	/*
567aab03e05SDario Faggioli 	 * Bandwidth enforcement timer. Each -deadline task has its
568aab03e05SDario Faggioli 	 * own bandwidth to be enforced, thus we need one timer per task.
569aab03e05SDario Faggioli 	 */
570aab03e05SDario Faggioli 	struct hrtimer			dl_timer;
571209a0cbdSLuca Abeni 
572209a0cbdSLuca Abeni 	/*
573209a0cbdSLuca Abeni 	 * Inactive timer, responsible for decreasing the active utilization
574209a0cbdSLuca Abeni 	 * at the "0-lag time". When a -deadline task blocks, it contributes
575209a0cbdSLuca Abeni 	 * to GRUB's active utilization until the "0-lag time", hence a
576209a0cbdSLuca Abeni 	 * timer is needed to decrease the active utilization at the correct
577209a0cbdSLuca Abeni 	 * time.
578209a0cbdSLuca Abeni 	 */
579209a0cbdSLuca Abeni 	struct hrtimer inactive_timer;
580aab03e05SDario Faggioli };
5818bd75c77SClark Williams 
58269842cbaSPatrick Bellasi #ifdef CONFIG_UCLAMP_TASK
58369842cbaSPatrick Bellasi /* Number of utilization clamp buckets (shorter alias) */
58469842cbaSPatrick Bellasi #define UCLAMP_BUCKETS CONFIG_UCLAMP_BUCKETS_COUNT
58569842cbaSPatrick Bellasi 
58669842cbaSPatrick Bellasi /*
58769842cbaSPatrick Bellasi  * Utilization clamp for a scheduling entity
58869842cbaSPatrick Bellasi  * @value:		clamp value "assigned" to a se
58969842cbaSPatrick Bellasi  * @bucket_id:		bucket index corresponding to the "assigned" value
590e8f14172SPatrick Bellasi  * @active:		the se is currently refcounted in a rq's bucket
591a509a7cdSPatrick Bellasi  * @user_defined:	the requested clamp value comes from user-space
59269842cbaSPatrick Bellasi  *
59369842cbaSPatrick Bellasi  * The bucket_id is the index of the clamp bucket matching the clamp value
59469842cbaSPatrick Bellasi  * which is pre-computed and stored to avoid expensive integer divisions from
59569842cbaSPatrick Bellasi  * the fast path.
596e8f14172SPatrick Bellasi  *
597e8f14172SPatrick Bellasi  * The active bit is set whenever a task has got an "effective" value assigned,
598e8f14172SPatrick Bellasi  * which can be different from the clamp value "requested" from user-space.
599e8f14172SPatrick Bellasi  * This allows to know a task is refcounted in the rq's bucket corresponding
600e8f14172SPatrick Bellasi  * to the "effective" bucket_id.
601a509a7cdSPatrick Bellasi  *
602a509a7cdSPatrick Bellasi  * The user_defined bit is set whenever a task has got a task-specific clamp
603a509a7cdSPatrick Bellasi  * value requested from userspace, i.e. the system defaults apply to this task
604a509a7cdSPatrick Bellasi  * just as a restriction. This allows to relax default clamps when a less
605a509a7cdSPatrick Bellasi  * restrictive task-specific value has been requested, thus allowing to
606a509a7cdSPatrick Bellasi  * implement a "nice" semantic. For example, a task running with a 20%
607a509a7cdSPatrick Bellasi  * default boost can still drop its own boosting to 0%.
60869842cbaSPatrick Bellasi  */
60969842cbaSPatrick Bellasi struct uclamp_se {
61069842cbaSPatrick Bellasi 	unsigned int value		: bits_per(SCHED_CAPACITY_SCALE);
61169842cbaSPatrick Bellasi 	unsigned int bucket_id		: bits_per(UCLAMP_BUCKETS);
612e8f14172SPatrick Bellasi 	unsigned int active		: 1;
613a509a7cdSPatrick Bellasi 	unsigned int user_defined	: 1;
61469842cbaSPatrick Bellasi };
61569842cbaSPatrick Bellasi #endif /* CONFIG_UCLAMP_TASK */
61669842cbaSPatrick Bellasi 
6171d082fd0SPaul E. McKenney union rcu_special {
6181d082fd0SPaul E. McKenney 	struct {
6198203d6d0SPaul E. McKenney 		u8			blocked;
6208203d6d0SPaul E. McKenney 		u8			need_qs;
62105f41571SPaul E. McKenney 		u8			exp_hint; /* Hint for performance. */
62223634ebcSPaul E. McKenney 		u8			deferred_qs;
6238203d6d0SPaul E. McKenney 	} b; /* Bits. */
62405f41571SPaul E. McKenney 	u32 s; /* Set of bits. */
6251d082fd0SPaul E. McKenney };
62686848966SPaul E. McKenney 
6278dc85d54SPeter Zijlstra enum perf_event_task_context {
6288dc85d54SPeter Zijlstra 	perf_invalid_context = -1,
6298dc85d54SPeter Zijlstra 	perf_hw_context = 0,
63089a1e187SPeter Zijlstra 	perf_sw_context,
6318dc85d54SPeter Zijlstra 	perf_nr_task_contexts,
6328dc85d54SPeter Zijlstra };
6338dc85d54SPeter Zijlstra 
634eb61baf6SIngo Molnar struct wake_q_node {
635eb61baf6SIngo Molnar 	struct wake_q_node *next;
636eb61baf6SIngo Molnar };
637eb61baf6SIngo Molnar 
6381da177e4SLinus Torvalds struct task_struct {
639c65eacbeSAndy Lutomirski #ifdef CONFIG_THREAD_INFO_IN_TASK
640c65eacbeSAndy Lutomirski 	/*
641c65eacbeSAndy Lutomirski 	 * For reasons of header soup (see current_thread_info()), this
642c65eacbeSAndy Lutomirski 	 * must be the first element of task_struct.
643c65eacbeSAndy Lutomirski 	 */
644c65eacbeSAndy Lutomirski 	struct thread_info		thread_info;
645c65eacbeSAndy Lutomirski #endif
6465eca1c10SIngo Molnar 	/* -1 unrunnable, 0 runnable, >0 stopped: */
6475eca1c10SIngo Molnar 	volatile long			state;
64829e48ce8SKees Cook 
64929e48ce8SKees Cook 	/*
65029e48ce8SKees Cook 	 * This begins the randomizable portion of task_struct. Only
65129e48ce8SKees Cook 	 * scheduling-critical items should be added above here.
65229e48ce8SKees Cook 	 */
65329e48ce8SKees Cook 	randomized_struct_fields_start
65429e48ce8SKees Cook 
655f7e4217bSRoman Zippel 	void				*stack;
656ec1d2819SElena Reshetova 	refcount_t			usage;
6575eca1c10SIngo Molnar 	/* Per task flags (PF_*), defined further below: */
6585eca1c10SIngo Molnar 	unsigned int			flags;
65997dc32cdSWilliam Cohen 	unsigned int			ptrace;
6601da177e4SLinus Torvalds 
6612dd73a4fSPeter Williams #ifdef CONFIG_SMP
662fa14ff4aSPeter Zijlstra 	struct llist_node		wake_entry;
6633ca7a440SPeter Zijlstra 	int				on_cpu;
664c65eacbeSAndy Lutomirski #ifdef CONFIG_THREAD_INFO_IN_TASK
6655eca1c10SIngo Molnar 	/* Current CPU: */
6665eca1c10SIngo Molnar 	unsigned int			cpu;
667c65eacbeSAndy Lutomirski #endif
66863b0e9edSMike Galbraith 	unsigned int			wakee_flips;
66962470419SMichael Wang 	unsigned long			wakee_flip_decay_ts;
67063b0e9edSMike Galbraith 	struct task_struct		*last_wakee;
671ac66f547SPeter Zijlstra 
67232e839ddSMel Gorman 	/*
67332e839ddSMel Gorman 	 * recent_used_cpu is initially set as the last CPU used by a task
67432e839ddSMel Gorman 	 * that wakes affine another task. Waker/wakee relationships can
67532e839ddSMel Gorman 	 * push tasks around a CPU where each wakeup moves to the next one.
67632e839ddSMel Gorman 	 * Tracking a recently used CPU allows a quick search for a recently
67732e839ddSMel Gorman 	 * used CPU that may be idle.
67832e839ddSMel Gorman 	 */
67932e839ddSMel Gorman 	int				recent_used_cpu;
680ac66f547SPeter Zijlstra 	int				wake_cpu;
6814866cde0SNick Piggin #endif
682fd2f4419SPeter Zijlstra 	int				on_rq;
68350e645a8SIngo Molnar 
6845eca1c10SIngo Molnar 	int				prio;
6855eca1c10SIngo Molnar 	int				static_prio;
6865eca1c10SIngo Molnar 	int				normal_prio;
687c7aceabaSRichard Kennedy 	unsigned int			rt_priority;
6885eca1c10SIngo Molnar 
6895522d5d5SIngo Molnar 	const struct sched_class	*sched_class;
69020b8a59fSIngo Molnar 	struct sched_entity		se;
691fa717060SPeter Zijlstra 	struct sched_rt_entity		rt;
6928323f26cSPeter Zijlstra #ifdef CONFIG_CGROUP_SCHED
6938323f26cSPeter Zijlstra 	struct task_group		*sched_task_group;
6948323f26cSPeter Zijlstra #endif
695aab03e05SDario Faggioli 	struct sched_dl_entity		dl;
6961da177e4SLinus Torvalds 
69769842cbaSPatrick Bellasi #ifdef CONFIG_UCLAMP_TASK
698e8f14172SPatrick Bellasi 	/* Clamp values requested for a scheduling entity */
699e8f14172SPatrick Bellasi 	struct uclamp_se		uclamp_req[UCLAMP_CNT];
700e8f14172SPatrick Bellasi 	/* Effective clamp values used for a scheduling entity */
70169842cbaSPatrick Bellasi 	struct uclamp_se		uclamp[UCLAMP_CNT];
70269842cbaSPatrick Bellasi #endif
70369842cbaSPatrick Bellasi 
704e107be36SAvi Kivity #ifdef CONFIG_PREEMPT_NOTIFIERS
7055eca1c10SIngo Molnar 	/* List of struct preempt_notifier: */
706e107be36SAvi Kivity 	struct hlist_head		preempt_notifiers;
707e107be36SAvi Kivity #endif
708e107be36SAvi Kivity 
7096c5c9341SAlexey Dobriyan #ifdef CONFIG_BLK_DEV_IO_TRACE
7102056a782SJens Axboe 	unsigned int			btrace_seq;
7116c5c9341SAlexey Dobriyan #endif
7121da177e4SLinus Torvalds 
71397dc32cdSWilliam Cohen 	unsigned int			policy;
71429baa747SPeter Zijlstra 	int				nr_cpus_allowed;
7153bd37062SSebastian Andrzej Siewior 	const cpumask_t			*cpus_ptr;
7163bd37062SSebastian Andrzej Siewior 	cpumask_t			cpus_mask;
7171da177e4SLinus Torvalds 
718a57eb940SPaul E. McKenney #ifdef CONFIG_PREEMPT_RCU
719e260be67SPaul E. McKenney 	int				rcu_read_lock_nesting;
7201d082fd0SPaul E. McKenney 	union rcu_special		rcu_read_unlock_special;
721f41d911fSPaul E. McKenney 	struct list_head		rcu_node_entry;
722a57eb940SPaul E. McKenney 	struct rcu_node			*rcu_blocked_node;
72328f6569aSPranith Kumar #endif /* #ifdef CONFIG_PREEMPT_RCU */
7245eca1c10SIngo Molnar 
7258315f422SPaul E. McKenney #ifdef CONFIG_TASKS_RCU
7268315f422SPaul E. McKenney 	unsigned long			rcu_tasks_nvcsw;
727ccdd29ffSPaul E. McKenney 	u8				rcu_tasks_holdout;
728ccdd29ffSPaul E. McKenney 	u8				rcu_tasks_idx;
729176f8f7aSPaul E. McKenney 	int				rcu_tasks_idle_cpu;
730ccdd29ffSPaul E. McKenney 	struct list_head		rcu_tasks_holdout_list;
7318315f422SPaul E. McKenney #endif /* #ifdef CONFIG_TASKS_RCU */
732e260be67SPaul E. McKenney 
7331da177e4SLinus Torvalds 	struct sched_info		sched_info;
7341da177e4SLinus Torvalds 
7351da177e4SLinus Torvalds 	struct list_head		tasks;
736806c09a7SDario Faggioli #ifdef CONFIG_SMP
737917b627dSGregory Haskins 	struct plist_node		pushable_tasks;
7381baca4ceSJuri Lelli 	struct rb_node			pushable_dl_tasks;
739806c09a7SDario Faggioli #endif
7401da177e4SLinus Torvalds 
7415eca1c10SIngo Molnar 	struct mm_struct		*mm;
7425eca1c10SIngo Molnar 	struct mm_struct		*active_mm;
743314ff785SIngo Molnar 
744314ff785SIngo Molnar 	/* Per-thread vma caching: */
745314ff785SIngo Molnar 	struct vmacache			vmacache;
746314ff785SIngo Molnar 
7475eca1c10SIngo Molnar #ifdef SPLIT_RSS_COUNTING
74834e55232SKAMEZAWA Hiroyuki 	struct task_rss_stat		rss_stat;
74934e55232SKAMEZAWA Hiroyuki #endif
75097dc32cdSWilliam Cohen 	int				exit_state;
7515eca1c10SIngo Molnar 	int				exit_code;
7525eca1c10SIngo Molnar 	int				exit_signal;
7535eca1c10SIngo Molnar 	/* The signal sent when the parent dies: */
7545eca1c10SIngo Molnar 	int				pdeath_signal;
7555eca1c10SIngo Molnar 	/* JOBCTL_*, siglock protected: */
7565eca1c10SIngo Molnar 	unsigned long			jobctl;
7579b89f6baSAndrei Epure 
7585eca1c10SIngo Molnar 	/* Used for emulating ABI behavior of previous Linux versions: */
75997dc32cdSWilliam Cohen 	unsigned int			personality;
7609b89f6baSAndrei Epure 
7615eca1c10SIngo Molnar 	/* Scheduler bits, serialized by scheduler locks: */
762ca94c442SLennart Poettering 	unsigned			sched_reset_on_fork:1;
763a8e4f2eaSPeter Zijlstra 	unsigned			sched_contributes_to_load:1;
764ff303e66SPeter Zijlstra 	unsigned			sched_migrated:1;
765b7e7ade3SPeter Zijlstra 	unsigned			sched_remote_wakeup:1;
766eb414681SJohannes Weiner #ifdef CONFIG_PSI
767eb414681SJohannes Weiner 	unsigned			sched_psi_wake_requeue:1;
768eb414681SJohannes Weiner #endif
769eb414681SJohannes Weiner 
7705eca1c10SIngo Molnar 	/* Force alignment to the next boundary: */
7715eca1c10SIngo Molnar 	unsigned			:0;
772be958bdcSPeter Zijlstra 
7735eca1c10SIngo Molnar 	/* Unserialized, strictly 'current' */
7745eca1c10SIngo Molnar 
7755eca1c10SIngo Molnar 	/* Bit to tell LSMs we're in execve(): */
7765eca1c10SIngo Molnar 	unsigned			in_execve:1;
777be958bdcSPeter Zijlstra 	unsigned			in_iowait:1;
7785eca1c10SIngo Molnar #ifndef TIF_RESTORE_SIGMASK
7797e781418SAndy Lutomirski 	unsigned			restore_sigmask:1;
7807e781418SAndy Lutomirski #endif
781626ebc41STejun Heo #ifdef CONFIG_MEMCG
78229ef680aSMichal Hocko 	unsigned			in_user_fault:1;
783127424c8SJohannes Weiner #endif
784ff303e66SPeter Zijlstra #ifdef CONFIG_COMPAT_BRK
785ff303e66SPeter Zijlstra 	unsigned			brk_randomized:1;
786ff303e66SPeter Zijlstra #endif
78777f88796STejun Heo #ifdef CONFIG_CGROUPS
78877f88796STejun Heo 	/* disallow userland-initiated cgroup migration */
78977f88796STejun Heo 	unsigned			no_cgroup_migration:1;
79076f969e8SRoman Gushchin 	/* task is frozen/stopped (used by the cgroup freezer) */
79176f969e8SRoman Gushchin 	unsigned			frozen:1;
79277f88796STejun Heo #endif
793d09d8df3SJosef Bacik #ifdef CONFIG_BLK_CGROUP
794d09d8df3SJosef Bacik 	/* to be used once the psi infrastructure lands upstream. */
795d09d8df3SJosef Bacik 	unsigned			use_memdelay:1;
796d09d8df3SJosef Bacik #endif
7976f185c29SVladimir Davydov 
7985eca1c10SIngo Molnar 	unsigned long			atomic_flags; /* Flags requiring atomic access. */
7991d4457f9SKees Cook 
800f56141e3SAndy Lutomirski 	struct restart_block		restart_block;
801f56141e3SAndy Lutomirski 
8021da177e4SLinus Torvalds 	pid_t				pid;
8031da177e4SLinus Torvalds 	pid_t				tgid;
8040a425405SArjan van de Ven 
805050e9baaSLinus Torvalds #ifdef CONFIG_STACKPROTECTOR
8065eca1c10SIngo Molnar 	/* Canary value for the -fstack-protector GCC feature: */
8070a425405SArjan van de Ven 	unsigned long			stack_canary;
8081314562aSHiroshi Shimamoto #endif
8091da177e4SLinus Torvalds 	/*
8105eca1c10SIngo Molnar 	 * Pointers to the (original) parent process, youngest child, younger sibling,
8111da177e4SLinus Torvalds 	 * older sibling, respectively.  (p->father can be replaced with
812f470021aSRoland McGrath 	 * p->real_parent->pid)
8131da177e4SLinus Torvalds 	 */
8145eca1c10SIngo Molnar 
8155eca1c10SIngo Molnar 	/* Real parent process: */
8165eca1c10SIngo Molnar 	struct task_struct __rcu	*real_parent;
8175eca1c10SIngo Molnar 
8185eca1c10SIngo Molnar 	/* Recipient of SIGCHLD, wait4() reports: */
8195eca1c10SIngo Molnar 	struct task_struct __rcu	*parent;
8201da177e4SLinus Torvalds 
821f470021aSRoland McGrath 	/*
8225eca1c10SIngo Molnar 	 * Children/sibling form the list of natural children:
8235eca1c10SIngo Molnar 	 */
8245eca1c10SIngo Molnar 	struct list_head		children;
8255eca1c10SIngo Molnar 	struct list_head		sibling;
8265eca1c10SIngo Molnar 	struct task_struct		*group_leader;
8275eca1c10SIngo Molnar 
8285eca1c10SIngo Molnar 	/*
8295eca1c10SIngo Molnar 	 * 'ptraced' is the list of tasks this task is using ptrace() on.
8305eca1c10SIngo Molnar 	 *
831f470021aSRoland McGrath 	 * This includes both natural children and PTRACE_ATTACH targets.
8325eca1c10SIngo Molnar 	 * 'ptrace_entry' is this task's link on the p->parent->ptraced list.
833f470021aSRoland McGrath 	 */
834f470021aSRoland McGrath 	struct list_head		ptraced;
835f470021aSRoland McGrath 	struct list_head		ptrace_entry;
836f470021aSRoland McGrath 
8371da177e4SLinus Torvalds 	/* PID/PID hash table linkage. */
8382c470475SEric W. Biederman 	struct pid			*thread_pid;
8392c470475SEric W. Biederman 	struct hlist_node		pid_links[PIDTYPE_MAX];
84047e65328SOleg Nesterov 	struct list_head		thread_group;
8410c740d0aSOleg Nesterov 	struct list_head		thread_node;
8421da177e4SLinus Torvalds 
8435eca1c10SIngo Molnar 	struct completion		*vfork_done;
8441da177e4SLinus Torvalds 
8455eca1c10SIngo Molnar 	/* CLONE_CHILD_SETTID: */
8465eca1c10SIngo Molnar 	int __user			*set_child_tid;
8475eca1c10SIngo Molnar 
8485eca1c10SIngo Molnar 	/* CLONE_CHILD_CLEARTID: */
8495eca1c10SIngo Molnar 	int __user			*clear_child_tid;
8505eca1c10SIngo Molnar 
8515eca1c10SIngo Molnar 	u64				utime;
8525eca1c10SIngo Molnar 	u64				stime;
85340565b5aSStanislaw Gruszka #ifdef CONFIG_ARCH_HAS_SCALED_CPUTIME
8545eca1c10SIngo Molnar 	u64				utimescaled;
8555eca1c10SIngo Molnar 	u64				stimescaled;
85640565b5aSStanislaw Gruszka #endif
85716a6d9beSFrederic Weisbecker 	u64				gtime;
8589d7fb042SPeter Zijlstra 	struct prev_cputime		prev_cputime;
8596a61671bSFrederic Weisbecker #ifdef CONFIG_VIRT_CPU_ACCOUNTING_GEN
860bac5b6b6SFrederic Weisbecker 	struct vtime			vtime;
8616a61671bSFrederic Weisbecker #endif
862d027d45dSFrederic Weisbecker 
863d027d45dSFrederic Weisbecker #ifdef CONFIG_NO_HZ_FULL
864f009a7a7SFrederic Weisbecker 	atomic_t			tick_dep_mask;
865d027d45dSFrederic Weisbecker #endif
8665eca1c10SIngo Molnar 	/* Context switch counts: */
8675eca1c10SIngo Molnar 	unsigned long			nvcsw;
8685eca1c10SIngo Molnar 	unsigned long			nivcsw;
8695eca1c10SIngo Molnar 
8705eca1c10SIngo Molnar 	/* Monotonic time in nsecs: */
8715eca1c10SIngo Molnar 	u64				start_time;
8725eca1c10SIngo Molnar 
8735eca1c10SIngo Molnar 	/* Boot based time in nsecs: */
8745eca1c10SIngo Molnar 	u64				real_start_time;
8755eca1c10SIngo Molnar 
8765eca1c10SIngo Molnar 	/* MM fault and swap info: this can arguably be seen as either mm-specific or thread-specific: */
8775eca1c10SIngo Molnar 	unsigned long			min_flt;
8785eca1c10SIngo Molnar 	unsigned long			maj_flt;
8791da177e4SLinus Torvalds 
880b18b6a9cSNicolas Pitre #ifdef CONFIG_POSIX_TIMERS
881f06febc9SFrank Mayhar 	struct task_cputime		cputime_expires;
882b18b6a9cSNicolas Pitre #endif
883*2b69942fSThomas Gleixner 	/* Empty if CONFIG_POSIX_CPUTIMERS=n */
884*2b69942fSThomas Gleixner 	struct posix_cputimers		posix_cputimers;
8851da177e4SLinus Torvalds 
8865eca1c10SIngo Molnar 	/* Process credentials: */
8875eca1c10SIngo Molnar 
8885eca1c10SIngo Molnar 	/* Tracer's credentials at attach: */
8895eca1c10SIngo Molnar 	const struct cred __rcu		*ptracer_cred;
8905eca1c10SIngo Molnar 
8915eca1c10SIngo Molnar 	/* Objective and real subjective task credentials (COW): */
8925eca1c10SIngo Molnar 	const struct cred __rcu		*real_cred;
8935eca1c10SIngo Molnar 
8945eca1c10SIngo Molnar 	/* Effective (overridable) subjective task credentials (COW): */
8955eca1c10SIngo Molnar 	const struct cred __rcu		*cred;
8965eca1c10SIngo Molnar 
8977743c48eSDavid Howells #ifdef CONFIG_KEYS
8987743c48eSDavid Howells 	/* Cached requested key. */
8997743c48eSDavid Howells 	struct key			*cached_requested_key;
9007743c48eSDavid Howells #endif
9017743c48eSDavid Howells 
9025eca1c10SIngo Molnar 	/*
9035eca1c10SIngo Molnar 	 * executable name, excluding path.
9045eca1c10SIngo Molnar 	 *
9055eca1c10SIngo Molnar 	 * - normally initialized setup_new_exec()
9065eca1c10SIngo Molnar 	 * - access it with [gs]et_task_comm()
9075eca1c10SIngo Molnar 	 * - lock it with task_lock()
9085eca1c10SIngo Molnar 	 */
9095eca1c10SIngo Molnar 	char				comm[TASK_COMM_LEN];
9105eca1c10SIngo Molnar 
911756daf26SNeilBrown 	struct nameidata		*nameidata;
9125eca1c10SIngo Molnar 
9133d5b6fccSAlexey Dobriyan #ifdef CONFIG_SYSVIPC
9141da177e4SLinus Torvalds 	struct sysv_sem			sysvsem;
915ab602f79SJack Miller 	struct sysv_shm			sysvshm;
9163d5b6fccSAlexey Dobriyan #endif
917e162b39aSMandeep Singh Baines #ifdef CONFIG_DETECT_HUNG_TASK
91882a1fcb9SIngo Molnar 	unsigned long			last_switch_count;
919a2e51445SDmitry Vyukov 	unsigned long			last_switch_time;
92082a1fcb9SIngo Molnar #endif
9215eca1c10SIngo Molnar 	/* Filesystem information: */
9221da177e4SLinus Torvalds 	struct fs_struct		*fs;
9235eca1c10SIngo Molnar 
9245eca1c10SIngo Molnar 	/* Open file information: */
9251da177e4SLinus Torvalds 	struct files_struct		*files;
9265eca1c10SIngo Molnar 
9275eca1c10SIngo Molnar 	/* Namespaces: */
928ab516013SSerge E. Hallyn 	struct nsproxy			*nsproxy;
9295eca1c10SIngo Molnar 
9305eca1c10SIngo Molnar 	/* Signal handlers: */
9311da177e4SLinus Torvalds 	struct signal_struct		*signal;
9321da177e4SLinus Torvalds 	struct sighand_struct		*sighand;
9335eca1c10SIngo Molnar 	sigset_t			blocked;
9345eca1c10SIngo Molnar 	sigset_t			real_blocked;
9355eca1c10SIngo Molnar 	/* Restored if set_restore_sigmask() was used: */
9365eca1c10SIngo Molnar 	sigset_t			saved_sigmask;
9371da177e4SLinus Torvalds 	struct sigpending		pending;
9381da177e4SLinus Torvalds 	unsigned long			sas_ss_sp;
9391da177e4SLinus Torvalds 	size_t				sas_ss_size;
9405eca1c10SIngo Molnar 	unsigned int			sas_ss_flags;
9412e01fabeSOleg Nesterov 
94267d12145SAl Viro 	struct callback_head		*task_works;
943e73f8959SOleg Nesterov 
9444b7d248bSRichard Guy Briggs #ifdef CONFIG_AUDIT
945bfef93a5SAl Viro #ifdef CONFIG_AUDITSYSCALL
9465f3d544fSRichard Guy Briggs 	struct audit_context		*audit_context;
9475f3d544fSRichard Guy Briggs #endif
948e1760bd5SEric W. Biederman 	kuid_t				loginuid;
9494746ec5bSEric Paris 	unsigned int			sessionid;
950bfef93a5SAl Viro #endif
951932ecebbSWill Drewry 	struct seccomp			seccomp;
9521da177e4SLinus Torvalds 
9535eca1c10SIngo Molnar 	/* Thread group tracking: */
9541da177e4SLinus Torvalds 	u32				parent_exec_id;
9551da177e4SLinus Torvalds 	u32				self_exec_id;
9565eca1c10SIngo Molnar 
9575eca1c10SIngo Molnar 	/* Protection against (de-)allocation: mm, files, fs, tty, keyrings, mems_allowed, mempolicy: */
9581da177e4SLinus Torvalds 	spinlock_t			alloc_lock;
9591da177e4SLinus Torvalds 
960b29739f9SIngo Molnar 	/* Protection of the PI data structures: */
9611d615482SThomas Gleixner 	raw_spinlock_t			pi_lock;
962b29739f9SIngo Molnar 
96376751049SPeter Zijlstra 	struct wake_q_node		wake_q;
96476751049SPeter Zijlstra 
96523f78d4aSIngo Molnar #ifdef CONFIG_RT_MUTEXES
9665eca1c10SIngo Molnar 	/* PI waiters blocked on a rt_mutex held by this task: */
967a23ba907SDavidlohr Bueso 	struct rb_root_cached		pi_waiters;
968e96a7705SXunlei Pang 	/* Updated under owner's pi_lock and rq lock */
969e96a7705SXunlei Pang 	struct task_struct		*pi_top_task;
9705eca1c10SIngo Molnar 	/* Deadlock detection and priority inheritance handling: */
97123f78d4aSIngo Molnar 	struct rt_mutex_waiter		*pi_blocked_on;
97223f78d4aSIngo Molnar #endif
97323f78d4aSIngo Molnar 
974408894eeSIngo Molnar #ifdef CONFIG_DEBUG_MUTEXES
9755eca1c10SIngo Molnar 	/* Mutex deadlock detection: */
976408894eeSIngo Molnar 	struct mutex_waiter		*blocked_on;
977408894eeSIngo Molnar #endif
9785eca1c10SIngo Molnar 
979de30a2b3SIngo Molnar #ifdef CONFIG_TRACE_IRQFLAGS
980de30a2b3SIngo Molnar 	unsigned int			irq_events;
981de30a2b3SIngo Molnar 	unsigned long			hardirq_enable_ip;
982de30a2b3SIngo Molnar 	unsigned long			hardirq_disable_ip;
983fa1452e8SHiroshi Shimamoto 	unsigned int			hardirq_enable_event;
984de30a2b3SIngo Molnar 	unsigned int			hardirq_disable_event;
985fa1452e8SHiroshi Shimamoto 	int				hardirqs_enabled;
986de30a2b3SIngo Molnar 	int				hardirq_context;
987fa1452e8SHiroshi Shimamoto 	unsigned long			softirq_disable_ip;
988fa1452e8SHiroshi Shimamoto 	unsigned long			softirq_enable_ip;
989fa1452e8SHiroshi Shimamoto 	unsigned int			softirq_disable_event;
990fa1452e8SHiroshi Shimamoto 	unsigned int			softirq_enable_event;
991fa1452e8SHiroshi Shimamoto 	int				softirqs_enabled;
992de30a2b3SIngo Molnar 	int				softirq_context;
993de30a2b3SIngo Molnar #endif
9945eca1c10SIngo Molnar 
995fbb9ce95SIngo Molnar #ifdef CONFIG_LOCKDEP
996bdb9441eSPeter Zijlstra # define MAX_LOCK_DEPTH			48UL
997fbb9ce95SIngo Molnar 	u64				curr_chain_key;
998fbb9ce95SIngo Molnar 	int				lockdep_depth;
999fbb9ce95SIngo Molnar 	unsigned int			lockdep_recursion;
1000c7aceabaSRichard Kennedy 	struct held_lock		held_locks[MAX_LOCK_DEPTH];
1001fbb9ce95SIngo Molnar #endif
10025eca1c10SIngo Molnar 
1003c6d30853SAndrey Ryabinin #ifdef CONFIG_UBSAN
1004c6d30853SAndrey Ryabinin 	unsigned int			in_ubsan;
1005c6d30853SAndrey Ryabinin #endif
1006408894eeSIngo Molnar 
10075eca1c10SIngo Molnar 	/* Journalling filesystem info: */
10081da177e4SLinus Torvalds 	void				*journal_info;
10091da177e4SLinus Torvalds 
10105eca1c10SIngo Molnar 	/* Stacked block device info: */
1011bddd87c7SAkinobu Mita 	struct bio_list			*bio_list;
1012d89d8796SNeil Brown 
101373c10101SJens Axboe #ifdef CONFIG_BLOCK
10145eca1c10SIngo Molnar 	/* Stack plugging: */
101573c10101SJens Axboe 	struct blk_plug			*plug;
101673c10101SJens Axboe #endif
101773c10101SJens Axboe 
10185eca1c10SIngo Molnar 	/* VM state: */
10191da177e4SLinus Torvalds 	struct reclaim_state		*reclaim_state;
10201da177e4SLinus Torvalds 
10211da177e4SLinus Torvalds 	struct backing_dev_info		*backing_dev_info;
10221da177e4SLinus Torvalds 
10231da177e4SLinus Torvalds 	struct io_context		*io_context;
10241da177e4SLinus Torvalds 
10255e1f0f09SMel Gorman #ifdef CONFIG_COMPACTION
10265e1f0f09SMel Gorman 	struct capture_control		*capture_control;
10275e1f0f09SMel Gorman #endif
10285eca1c10SIngo Molnar 	/* Ptrace state: */
10291da177e4SLinus Torvalds 	unsigned long			ptrace_message;
1030ae7795bcSEric W. Biederman 	kernel_siginfo_t		*last_siginfo;
10315eca1c10SIngo Molnar 
10327c3ab738SAndrew Morton 	struct task_io_accounting	ioac;
1033eb414681SJohannes Weiner #ifdef CONFIG_PSI
1034eb414681SJohannes Weiner 	/* Pressure stall state */
1035eb414681SJohannes Weiner 	unsigned int			psi_flags;
1036eb414681SJohannes Weiner #endif
10375eca1c10SIngo Molnar #ifdef CONFIG_TASK_XACCT
10385eca1c10SIngo Molnar 	/* Accumulated RSS usage: */
10395eca1c10SIngo Molnar 	u64				acct_rss_mem1;
10405eca1c10SIngo Molnar 	/* Accumulated virtual memory usage: */
10415eca1c10SIngo Molnar 	u64				acct_vm_mem1;
10425eca1c10SIngo Molnar 	/* stime + utime since last update: */
10435eca1c10SIngo Molnar 	u64				acct_timexpd;
10441da177e4SLinus Torvalds #endif
10451da177e4SLinus Torvalds #ifdef CONFIG_CPUSETS
10465eca1c10SIngo Molnar 	/* Protected by ->alloc_lock: */
10475eca1c10SIngo Molnar 	nodemask_t			mems_allowed;
10485eca1c10SIngo Molnar 	/* Seqence number to catch updates: */
10495eca1c10SIngo Molnar 	seqcount_t			mems_allowed_seq;
1050825a46afSPaul Jackson 	int				cpuset_mem_spread_rotor;
10516adef3ebSJack Steiner 	int				cpuset_slab_spread_rotor;
10521da177e4SLinus Torvalds #endif
1053ddbcc7e8SPaul Menage #ifdef CONFIG_CGROUPS
10545eca1c10SIngo Molnar 	/* Control Group info protected by css_set_lock: */
10552c392b8cSArnd Bergmann 	struct css_set __rcu		*cgroups;
10565eca1c10SIngo Molnar 	/* cg_list protected by css_set_lock and tsk->alloc_lock: */
1057817929ecSPaul Menage 	struct list_head		cg_list;
1058ddbcc7e8SPaul Menage #endif
1059e6d42931SJohannes Weiner #ifdef CONFIG_X86_CPU_RESCTRL
10600734ded1SVikas Shivappa 	u32				closid;
1061d6aaba61SVikas Shivappa 	u32				rmid;
1062e02737d5SFenghua Yu #endif
106342b2dd0aSAlexey Dobriyan #ifdef CONFIG_FUTEX
10640771dfefSIngo Molnar 	struct robust_list_head __user	*robust_list;
106534f192c6SIngo Molnar #ifdef CONFIG_COMPAT
106634f192c6SIngo Molnar 	struct compat_robust_list_head __user *compat_robust_list;
106734f192c6SIngo Molnar #endif
1068c87e2837SIngo Molnar 	struct list_head		pi_state_list;
1069c87e2837SIngo Molnar 	struct futex_pi_state		*pi_state_cache;
107042b2dd0aSAlexey Dobriyan #endif
1071cdd6c482SIngo Molnar #ifdef CONFIG_PERF_EVENTS
10728dc85d54SPeter Zijlstra 	struct perf_event_context	*perf_event_ctxp[perf_nr_task_contexts];
1073cdd6c482SIngo Molnar 	struct mutex			perf_event_mutex;
1074cdd6c482SIngo Molnar 	struct list_head		perf_event_list;
1075a63eaf34SPaul Mackerras #endif
10768f47b187SThomas Gleixner #ifdef CONFIG_DEBUG_PREEMPT
10778f47b187SThomas Gleixner 	unsigned long			preempt_disable_ip;
10788f47b187SThomas Gleixner #endif
1079c7aceabaSRichard Kennedy #ifdef CONFIG_NUMA
10805eca1c10SIngo Molnar 	/* Protected by alloc_lock: */
10815eca1c10SIngo Molnar 	struct mempolicy		*mempolicy;
108245816682SVlastimil Babka 	short				il_prev;
1083207205a2SEric Dumazet 	short				pref_node_fork;
1084c7aceabaSRichard Kennedy #endif
1085cbee9f88SPeter Zijlstra #ifdef CONFIG_NUMA_BALANCING
1086cbee9f88SPeter Zijlstra 	int				numa_scan_seq;
1087cbee9f88SPeter Zijlstra 	unsigned int			numa_scan_period;
1088598f0ec0SMel Gorman 	unsigned int			numa_scan_period_max;
1089de1c9ce6SRik van Riel 	int				numa_preferred_nid;
10906b9a7460SMel Gorman 	unsigned long			numa_migrate_retry;
10915eca1c10SIngo Molnar 	/* Migration stamp: */
10925eca1c10SIngo Molnar 	u64				node_stamp;
10937e2703e6SRik van Riel 	u64				last_task_numa_placement;
10947e2703e6SRik van Riel 	u64				last_sum_exec_runtime;
1095cbee9f88SPeter Zijlstra 	struct callback_head		numa_work;
1096f809ca9aSMel Gorman 
10978c8a743cSPeter Zijlstra 	struct numa_group		*numa_group;
10988c8a743cSPeter Zijlstra 
1099745d6147SMel Gorman 	/*
110044dba3d5SIulia Manda 	 * numa_faults is an array split into four regions:
110144dba3d5SIulia Manda 	 * faults_memory, faults_cpu, faults_memory_buffer, faults_cpu_buffer
110244dba3d5SIulia Manda 	 * in this precise order.
110344dba3d5SIulia Manda 	 *
110444dba3d5SIulia Manda 	 * faults_memory: Exponential decaying average of faults on a per-node
110544dba3d5SIulia Manda 	 * basis. Scheduling placement decisions are made based on these
110644dba3d5SIulia Manda 	 * counts. The values remain static for the duration of a PTE scan.
110744dba3d5SIulia Manda 	 * faults_cpu: Track the nodes the process was running on when a NUMA
110844dba3d5SIulia Manda 	 * hinting fault was incurred.
110944dba3d5SIulia Manda 	 * faults_memory_buffer and faults_cpu_buffer: Record faults per node
111044dba3d5SIulia Manda 	 * during the current scan window. When the scan completes, the counts
111144dba3d5SIulia Manda 	 * in faults_memory and faults_cpu decay and these values are copied.
1112745d6147SMel Gorman 	 */
111344dba3d5SIulia Manda 	unsigned long			*numa_faults;
111483e1d2cdSMel Gorman 	unsigned long			total_numa_faults;
1115745d6147SMel Gorman 
1116745d6147SMel Gorman 	/*
111704bb2f94SRik van Riel 	 * numa_faults_locality tracks if faults recorded during the last
1118074c2381SMel Gorman 	 * scan window were remote/local or failed to migrate. The task scan
1119074c2381SMel Gorman 	 * period is adapted based on the locality of the faults with different
1120074c2381SMel Gorman 	 * weights depending on whether they were shared or private faults
112104bb2f94SRik van Riel 	 */
1122074c2381SMel Gorman 	unsigned long			numa_faults_locality[3];
112304bb2f94SRik van Riel 
1124b32e86b4SIngo Molnar 	unsigned long			numa_pages_migrated;
1125cbee9f88SPeter Zijlstra #endif /* CONFIG_NUMA_BALANCING */
1126cbee9f88SPeter Zijlstra 
1127d7822b1eSMathieu Desnoyers #ifdef CONFIG_RSEQ
1128d7822b1eSMathieu Desnoyers 	struct rseq __user *rseq;
1129d7822b1eSMathieu Desnoyers 	u32 rseq_sig;
1130d7822b1eSMathieu Desnoyers 	/*
1131d7822b1eSMathieu Desnoyers 	 * RmW on rseq_event_mask must be performed atomically
1132d7822b1eSMathieu Desnoyers 	 * with respect to preemption.
1133d7822b1eSMathieu Desnoyers 	 */
1134d7822b1eSMathieu Desnoyers 	unsigned long rseq_event_mask;
1135d7822b1eSMathieu Desnoyers #endif
1136d7822b1eSMathieu Desnoyers 
113772b252aeSMel Gorman 	struct tlbflush_unmap_batch	tlb_ubc;
113872b252aeSMel Gorman 
1139e56d0903SIngo Molnar 	struct rcu_head			rcu;
1140b92ce558SJens Axboe 
11415eca1c10SIngo Molnar 	/* Cache last used pipe for splice(): */
1142b92ce558SJens Axboe 	struct pipe_inode_info		*splice_pipe;
11435640f768SEric Dumazet 
11445640f768SEric Dumazet 	struct page_frag		task_frag;
11455640f768SEric Dumazet 
1146ca74e92bSShailabh Nagar #ifdef CONFIG_TASK_DELAY_ACCT
1147ca74e92bSShailabh Nagar 	struct task_delay_info		*delays;
1148ca74e92bSShailabh Nagar #endif
114947913d4eSIngo Molnar 
1150f4f154fdSAkinobu Mita #ifdef CONFIG_FAULT_INJECTION
1151f4f154fdSAkinobu Mita 	int				make_it_fail;
11529049f2f6SAkinobu Mita 	unsigned int			fail_nth;
1153f4f154fdSAkinobu Mita #endif
11549d823e8fSWu Fengguang 	/*
11555eca1c10SIngo Molnar 	 * When (nr_dirtied >= nr_dirtied_pause), it's time to call
11565eca1c10SIngo Molnar 	 * balance_dirty_pages() for a dirty throttling pause:
11579d823e8fSWu Fengguang 	 */
11589d823e8fSWu Fengguang 	int				nr_dirtied;
11599d823e8fSWu Fengguang 	int				nr_dirtied_pause;
11605eca1c10SIngo Molnar 	/* Start of a write-and-pause period: */
11615eca1c10SIngo Molnar 	unsigned long			dirty_paused_when;
11629d823e8fSWu Fengguang 
11639745512cSArjan van de Ven #ifdef CONFIG_LATENCYTOP
11649745512cSArjan van de Ven 	int				latency_record_count;
11659745512cSArjan van de Ven 	struct latency_record		latency_record[LT_SAVECOUNT];
11669745512cSArjan van de Ven #endif
11676976675dSArjan van de Ven 	/*
11685eca1c10SIngo Molnar 	 * Time slack values; these are used to round up poll() and
11696976675dSArjan van de Ven 	 * select() etc timeout values. These are in nanoseconds.
11706976675dSArjan van de Ven 	 */
1171da8b44d5SJohn Stultz 	u64				timer_slack_ns;
1172da8b44d5SJohn Stultz 	u64				default_timer_slack_ns;
1173f8d570a4SDavid Miller 
11740b24beccSAndrey Ryabinin #ifdef CONFIG_KASAN
11750b24beccSAndrey Ryabinin 	unsigned int			kasan_depth;
11760b24beccSAndrey Ryabinin #endif
11775eca1c10SIngo Molnar 
1178fb52607aSFrederic Weisbecker #ifdef CONFIG_FUNCTION_GRAPH_TRACER
11795eca1c10SIngo Molnar 	/* Index of current stored address in ret_stack: */
1180f201ae23SFrederic Weisbecker 	int				curr_ret_stack;
118139eb456dSSteven Rostedt (VMware) 	int				curr_ret_depth;
11825eca1c10SIngo Molnar 
11835eca1c10SIngo Molnar 	/* Stack of return addresses for return function tracing: */
1184f201ae23SFrederic Weisbecker 	struct ftrace_ret_stack		*ret_stack;
11855eca1c10SIngo Molnar 
11865eca1c10SIngo Molnar 	/* Timestamp for last schedule: */
11878aef2d28SSteven Rostedt 	unsigned long long		ftrace_timestamp;
11885eca1c10SIngo Molnar 
1189f201ae23SFrederic Weisbecker 	/*
1190f201ae23SFrederic Weisbecker 	 * Number of functions that haven't been traced
11915eca1c10SIngo Molnar 	 * because of depth overrun:
1192f201ae23SFrederic Weisbecker 	 */
1193f201ae23SFrederic Weisbecker 	atomic_t			trace_overrun;
11945eca1c10SIngo Molnar 
11955eca1c10SIngo Molnar 	/* Pause tracing: */
1196380c4b14SFrederic Weisbecker 	atomic_t			tracing_graph_pause;
1197f201ae23SFrederic Weisbecker #endif
11985eca1c10SIngo Molnar 
1199ea4e2bc4SSteven Rostedt #ifdef CONFIG_TRACING
12005eca1c10SIngo Molnar 	/* State flags for use by tracers: */
1201ea4e2bc4SSteven Rostedt 	unsigned long			trace;
12025eca1c10SIngo Molnar 
12035eca1c10SIngo Molnar 	/* Bitmask and counter of trace recursion: */
1204261842b7SSteven Rostedt 	unsigned long			trace_recursion;
1205261842b7SSteven Rostedt #endif /* CONFIG_TRACING */
12065eca1c10SIngo Molnar 
12075c9a8750SDmitry Vyukov #ifdef CONFIG_KCOV
12085eca1c10SIngo Molnar 	/* Coverage collection mode enabled for this task (0 if disabled): */
12090ed557aaSMark Rutland 	unsigned int			kcov_mode;
12105eca1c10SIngo Molnar 
12115eca1c10SIngo Molnar 	/* Size of the kcov_area: */
12125eca1c10SIngo Molnar 	unsigned int			kcov_size;
12135eca1c10SIngo Molnar 
12145eca1c10SIngo Molnar 	/* Buffer for coverage collection: */
12155c9a8750SDmitry Vyukov 	void				*kcov_area;
12165eca1c10SIngo Molnar 
12175eca1c10SIngo Molnar 	/* KCOV descriptor wired with this task or NULL: */
12185c9a8750SDmitry Vyukov 	struct kcov			*kcov;
12195c9a8750SDmitry Vyukov #endif
12205eca1c10SIngo Molnar 
12216f185c29SVladimir Davydov #ifdef CONFIG_MEMCG
1222626ebc41STejun Heo 	struct mem_cgroup		*memcg_in_oom;
1223626ebc41STejun Heo 	gfp_t				memcg_oom_gfp_mask;
1224626ebc41STejun Heo 	int				memcg_oom_order;
1225b23afb93STejun Heo 
12265eca1c10SIngo Molnar 	/* Number of pages to reclaim on returning to userland: */
1227b23afb93STejun Heo 	unsigned int			memcg_nr_pages_over_high;
1228d46eb14bSShakeel Butt 
1229d46eb14bSShakeel Butt 	/* Used by memcontrol for targeted memcg charge: */
1230d46eb14bSShakeel Butt 	struct mem_cgroup		*active_memcg;
1231569b846dSKAMEZAWA Hiroyuki #endif
12325eca1c10SIngo Molnar 
1233d09d8df3SJosef Bacik #ifdef CONFIG_BLK_CGROUP
1234d09d8df3SJosef Bacik 	struct request_queue		*throttle_queue;
1235d09d8df3SJosef Bacik #endif
1236d09d8df3SJosef Bacik 
12370326f5a9SSrikar Dronamraju #ifdef CONFIG_UPROBES
12380326f5a9SSrikar Dronamraju 	struct uprobe_task		*utask;
12390326f5a9SSrikar Dronamraju #endif
1240cafe5635SKent Overstreet #if defined(CONFIG_BCACHE) || defined(CONFIG_BCACHE_MODULE)
1241cafe5635SKent Overstreet 	unsigned int			sequential_io;
1242cafe5635SKent Overstreet 	unsigned int			sequential_io_avg;
1243cafe5635SKent Overstreet #endif
12448eb23b9fSPeter Zijlstra #ifdef CONFIG_DEBUG_ATOMIC_SLEEP
12458eb23b9fSPeter Zijlstra 	unsigned long			task_state_change;
12468eb23b9fSPeter Zijlstra #endif
12478bcbde54SDavid Hildenbrand 	int				pagefault_disabled;
124803049269SMichal Hocko #ifdef CONFIG_MMU
124929c696e1SVladimir Davydov 	struct task_struct		*oom_reaper_list;
125003049269SMichal Hocko #endif
1251ba14a194SAndy Lutomirski #ifdef CONFIG_VMAP_STACK
1252ba14a194SAndy Lutomirski 	struct vm_struct		*stack_vm_area;
1253ba14a194SAndy Lutomirski #endif
125468f24b08SAndy Lutomirski #ifdef CONFIG_THREAD_INFO_IN_TASK
12555eca1c10SIngo Molnar 	/* A live task holds one reference: */
1256f0b89d39SElena Reshetova 	refcount_t			stack_refcount;
125768f24b08SAndy Lutomirski #endif
1258d83a7cb3SJosh Poimboeuf #ifdef CONFIG_LIVEPATCH
1259d83a7cb3SJosh Poimboeuf 	int patch_state;
1260d83a7cb3SJosh Poimboeuf #endif
1261e4e55b47STetsuo Handa #ifdef CONFIG_SECURITY
1262e4e55b47STetsuo Handa 	/* Used by LSM modules for access restriction: */
1263e4e55b47STetsuo Handa 	void				*security;
1264e4e55b47STetsuo Handa #endif
126529e48ce8SKees Cook 
1266afaef01cSAlexander Popov #ifdef CONFIG_GCC_PLUGIN_STACKLEAK
1267afaef01cSAlexander Popov 	unsigned long			lowest_stack;
1268c8d12627SAlexander Popov 	unsigned long			prev_lowest_stack;
1269afaef01cSAlexander Popov #endif
1270afaef01cSAlexander Popov 
127129e48ce8SKees Cook 	/*
127229e48ce8SKees Cook 	 * New fields for task_struct should be added above here, so that
127329e48ce8SKees Cook 	 * they are included in the randomized portion of task_struct.
127429e48ce8SKees Cook 	 */
127529e48ce8SKees Cook 	randomized_struct_fields_end
127629e48ce8SKees Cook 
12775eca1c10SIngo Molnar 	/* CPU-specific state of this task: */
12780c8c0f03SDave Hansen 	struct thread_struct		thread;
12795eca1c10SIngo Molnar 
12800c8c0f03SDave Hansen 	/*
12810c8c0f03SDave Hansen 	 * WARNING: on x86, 'thread_struct' contains a variable-sized
12820c8c0f03SDave Hansen 	 * structure.  It *MUST* be at the end of 'task_struct'.
12830c8c0f03SDave Hansen 	 *
12840c8c0f03SDave Hansen 	 * Do not put anything below here!
12850c8c0f03SDave Hansen 	 */
12861da177e4SLinus Torvalds };
12871da177e4SLinus Torvalds 
1288e868171aSAlexey Dobriyan static inline struct pid *task_pid(struct task_struct *task)
128922c935f4SEric W. Biederman {
12902c470475SEric W. Biederman 	return task->thread_pid;
129122c935f4SEric W. Biederman }
129222c935f4SEric W. Biederman 
12937af57294SPavel Emelyanov /*
12947af57294SPavel Emelyanov  * the helpers to get the task's different pids as they are seen
12957af57294SPavel Emelyanov  * from various namespaces
12967af57294SPavel Emelyanov  *
12977af57294SPavel Emelyanov  * task_xid_nr()     : global id, i.e. the id seen from the init namespace;
129844c4e1b2SEric W. Biederman  * task_xid_vnr()    : virtual id, i.e. the id seen from the pid namespace of
129944c4e1b2SEric W. Biederman  *                     current.
13007af57294SPavel Emelyanov  * task_xid_nr_ns()  : id seen from the ns specified;
13017af57294SPavel Emelyanov  *
13027af57294SPavel Emelyanov  * see also pid_nr() etc in include/linux/pid.h
13037af57294SPavel Emelyanov  */
13045eca1c10SIngo Molnar pid_t __task_pid_nr_ns(struct task_struct *task, enum pid_type type, struct pid_namespace *ns);
13057af57294SPavel Emelyanov 
1306e868171aSAlexey Dobriyan static inline pid_t task_pid_nr(struct task_struct *tsk)
13077af57294SPavel Emelyanov {
13087af57294SPavel Emelyanov 	return tsk->pid;
13097af57294SPavel Emelyanov }
13107af57294SPavel Emelyanov 
13115eca1c10SIngo Molnar static inline pid_t task_pid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
131252ee2dfdSOleg Nesterov {
131352ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PID, ns);
131452ee2dfdSOleg Nesterov }
13157af57294SPavel Emelyanov 
13167af57294SPavel Emelyanov static inline pid_t task_pid_vnr(struct task_struct *tsk)
13177af57294SPavel Emelyanov {
131852ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PID, NULL);
13197af57294SPavel Emelyanov }
13207af57294SPavel Emelyanov 
13217af57294SPavel Emelyanov 
1322e868171aSAlexey Dobriyan static inline pid_t task_tgid_nr(struct task_struct *tsk)
13237af57294SPavel Emelyanov {
13247af57294SPavel Emelyanov 	return tsk->tgid;
13257af57294SPavel Emelyanov }
13267af57294SPavel Emelyanov 
13275eca1c10SIngo Molnar /**
13285eca1c10SIngo Molnar  * pid_alive - check that a task structure is not stale
13295eca1c10SIngo Molnar  * @p: Task structure to be checked.
13305eca1c10SIngo Molnar  *
13315eca1c10SIngo Molnar  * Test if a process is not yet dead (at most zombie state)
13325eca1c10SIngo Molnar  * If pid_alive fails, then pointers within the task structure
13335eca1c10SIngo Molnar  * can be stale and must not be dereferenced.
13345eca1c10SIngo Molnar  *
13355eca1c10SIngo Molnar  * Return: 1 if the process is alive. 0 otherwise.
13365eca1c10SIngo Molnar  */
13375eca1c10SIngo Molnar static inline int pid_alive(const struct task_struct *p)
13385eca1c10SIngo Molnar {
13392c470475SEric W. Biederman 	return p->thread_pid != NULL;
13405eca1c10SIngo Molnar }
13417af57294SPavel Emelyanov 
13425eca1c10SIngo Molnar static inline pid_t task_pgrp_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
13437af57294SPavel Emelyanov {
134452ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PGID, ns);
13457af57294SPavel Emelyanov }
13467af57294SPavel Emelyanov 
13477af57294SPavel Emelyanov static inline pid_t task_pgrp_vnr(struct task_struct *tsk)
13487af57294SPavel Emelyanov {
134952ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PGID, NULL);
13507af57294SPavel Emelyanov }
13517af57294SPavel Emelyanov 
13527af57294SPavel Emelyanov 
13535eca1c10SIngo Molnar static inline pid_t task_session_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
13547af57294SPavel Emelyanov {
135552ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_SID, ns);
13567af57294SPavel Emelyanov }
13577af57294SPavel Emelyanov 
13587af57294SPavel Emelyanov static inline pid_t task_session_vnr(struct task_struct *tsk)
13597af57294SPavel Emelyanov {
136052ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_SID, NULL);
13617af57294SPavel Emelyanov }
13627af57294SPavel Emelyanov 
1363dd1c1f2fSOleg Nesterov static inline pid_t task_tgid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
1364dd1c1f2fSOleg Nesterov {
13656883f81aSEric W. Biederman 	return __task_pid_nr_ns(tsk, PIDTYPE_TGID, ns);
1366dd1c1f2fSOleg Nesterov }
1367dd1c1f2fSOleg Nesterov 
1368dd1c1f2fSOleg Nesterov static inline pid_t task_tgid_vnr(struct task_struct *tsk)
1369dd1c1f2fSOleg Nesterov {
13706883f81aSEric W. Biederman 	return __task_pid_nr_ns(tsk, PIDTYPE_TGID, NULL);
1371dd1c1f2fSOleg Nesterov }
1372dd1c1f2fSOleg Nesterov 
1373dd1c1f2fSOleg Nesterov static inline pid_t task_ppid_nr_ns(const struct task_struct *tsk, struct pid_namespace *ns)
1374dd1c1f2fSOleg Nesterov {
1375dd1c1f2fSOleg Nesterov 	pid_t pid = 0;
1376dd1c1f2fSOleg Nesterov 
1377dd1c1f2fSOleg Nesterov 	rcu_read_lock();
1378dd1c1f2fSOleg Nesterov 	if (pid_alive(tsk))
1379dd1c1f2fSOleg Nesterov 		pid = task_tgid_nr_ns(rcu_dereference(tsk->real_parent), ns);
1380dd1c1f2fSOleg Nesterov 	rcu_read_unlock();
1381dd1c1f2fSOleg Nesterov 
1382dd1c1f2fSOleg Nesterov 	return pid;
1383dd1c1f2fSOleg Nesterov }
1384dd1c1f2fSOleg Nesterov 
1385dd1c1f2fSOleg Nesterov static inline pid_t task_ppid_nr(const struct task_struct *tsk)
1386dd1c1f2fSOleg Nesterov {
1387dd1c1f2fSOleg Nesterov 	return task_ppid_nr_ns(tsk, &init_pid_ns);
1388dd1c1f2fSOleg Nesterov }
1389dd1c1f2fSOleg Nesterov 
13905eca1c10SIngo Molnar /* Obsolete, do not use: */
13911b0f7ffdSOleg Nesterov static inline pid_t task_pgrp_nr(struct task_struct *tsk)
13921b0f7ffdSOleg Nesterov {
13931b0f7ffdSOleg Nesterov 	return task_pgrp_nr_ns(tsk, &init_pid_ns);
13941b0f7ffdSOleg Nesterov }
13957af57294SPavel Emelyanov 
139606eb6184SPeter Zijlstra #define TASK_REPORT_IDLE	(TASK_REPORT + 1)
139706eb6184SPeter Zijlstra #define TASK_REPORT_MAX		(TASK_REPORT_IDLE << 1)
139806eb6184SPeter Zijlstra 
13991d48b080SPeter Zijlstra static inline unsigned int task_state_index(struct task_struct *tsk)
140020435d84SXie XiuQi {
14011593baabSPeter Zijlstra 	unsigned int tsk_state = READ_ONCE(tsk->state);
14021593baabSPeter Zijlstra 	unsigned int state = (tsk_state | tsk->exit_state) & TASK_REPORT;
140320435d84SXie XiuQi 
140406eb6184SPeter Zijlstra 	BUILD_BUG_ON_NOT_POWER_OF_2(TASK_REPORT_MAX);
140506eb6184SPeter Zijlstra 
140606eb6184SPeter Zijlstra 	if (tsk_state == TASK_IDLE)
140706eb6184SPeter Zijlstra 		state = TASK_REPORT_IDLE;
140806eb6184SPeter Zijlstra 
14091593baabSPeter Zijlstra 	return fls(state);
14101593baabSPeter Zijlstra }
141120435d84SXie XiuQi 
14121d48b080SPeter Zijlstra static inline char task_index_to_char(unsigned int state)
14131593baabSPeter Zijlstra {
14148ef9925bSPeter Zijlstra 	static const char state_char[] = "RSDTtXZPI";
14151593baabSPeter Zijlstra 
141606eb6184SPeter Zijlstra 	BUILD_BUG_ON(1 + ilog2(TASK_REPORT_MAX) != sizeof(state_char) - 1);
14171593baabSPeter Zijlstra 
14181593baabSPeter Zijlstra 	return state_char[state];
14191593baabSPeter Zijlstra }
14201593baabSPeter Zijlstra 
14211593baabSPeter Zijlstra static inline char task_state_to_char(struct task_struct *tsk)
14221593baabSPeter Zijlstra {
14231d48b080SPeter Zijlstra 	return task_index_to_char(task_state_index(tsk));
142420435d84SXie XiuQi }
142520435d84SXie XiuQi 
14261da177e4SLinus Torvalds /**
1427570f5241SSergey Senozhatsky  * is_global_init - check if a task structure is init. Since init
1428570f5241SSergey Senozhatsky  * is free to have sub-threads we need to check tgid.
14293260259fSHenne  * @tsk: Task structure to be checked.
14303260259fSHenne  *
14313260259fSHenne  * Check if a task structure is the first user space task the kernel created.
1432e69f6186SYacine Belkadi  *
1433e69f6186SYacine Belkadi  * Return: 1 if the task structure is init. 0 otherwise.
1434f400e198SSukadev Bhattiprolu  */
1435e868171aSAlexey Dobriyan static inline int is_global_init(struct task_struct *tsk)
1436b461cc03SPavel Emelyanov {
1437570f5241SSergey Senozhatsky 	return task_tgid_nr(tsk) == 1;
1438b461cc03SPavel Emelyanov }
1439b460cbc5SSerge E. Hallyn 
14409ec52099SCedric Le Goater extern struct pid *cad_pid;
14419ec52099SCedric Le Goater 
14421da177e4SLinus Torvalds /*
14431da177e4SLinus Torvalds  * Per process flags
14441da177e4SLinus Torvalds  */
1445c1de45caSPeter Zijlstra #define PF_IDLE			0x00000002	/* I am an IDLE thread */
14465eca1c10SIngo Molnar #define PF_EXITING		0x00000004	/* Getting shut down */
14475eca1c10SIngo Molnar #define PF_EXITPIDONE		0x00000008	/* PI exit done on shut down */
144894886b84SLaurent Vivier #define PF_VCPU			0x00000010	/* I'm a virtual CPU */
144921aa9af0STejun Heo #define PF_WQ_WORKER		0x00000020	/* I'm a workqueue worker */
14505eca1c10SIngo Molnar #define PF_FORKNOEXEC		0x00000040	/* Forked but didn't exec */
14515eca1c10SIngo Molnar #define PF_MCE_PROCESS		0x00000080      /* Process policy on mce errors */
14525eca1c10SIngo Molnar #define PF_SUPERPRIV		0x00000100	/* Used super-user privileges */
14535eca1c10SIngo Molnar #define PF_DUMPCORE		0x00000200	/* Dumped core */
14545eca1c10SIngo Molnar #define PF_SIGNALED		0x00000400	/* Killed by a signal */
14551da177e4SLinus Torvalds #define PF_MEMALLOC		0x00000800	/* Allocating memory */
14565eca1c10SIngo Molnar #define PF_NPROC_EXCEEDED	0x00001000	/* set_user() noticed that RLIMIT_NPROC was exceeded */
14575eca1c10SIngo Molnar #define PF_USED_MATH		0x00002000	/* If unset the fpu must be initialized before use */
14585eca1c10SIngo Molnar #define PF_USED_ASYNC		0x00004000	/* Used async_schedule*(), used by module init */
14595eca1c10SIngo Molnar #define PF_NOFREEZE		0x00008000	/* This thread should not be frozen */
14605eca1c10SIngo Molnar #define PF_FROZEN		0x00010000	/* Frozen for system suspend */
14617dea19f9SMichal Hocko #define PF_KSWAPD		0x00020000	/* I am kswapd */
14627dea19f9SMichal Hocko #define PF_MEMALLOC_NOFS	0x00040000	/* All allocation requests will inherit GFP_NOFS */
14637dea19f9SMichal Hocko #define PF_MEMALLOC_NOIO	0x00080000	/* All allocation requests will inherit GFP_NOIO */
14641da177e4SLinus Torvalds #define PF_LESS_THROTTLE	0x00100000	/* Throttle me less: I clean memory */
1465246bb0b1SOleg Nesterov #define PF_KTHREAD		0x00200000	/* I am a kernel thread */
14665eca1c10SIngo Molnar #define PF_RANDOMIZE		0x00400000	/* Randomize virtual address space */
1467b31dc66aSJens Axboe #define PF_SWAPWRITE		0x00800000	/* Allowed to write to swap */
1468eb414681SJohannes Weiner #define PF_MEMSTALL		0x01000000	/* Stalled due to lack of memory */
146973ab1cb2STaehee Yoo #define PF_UMH			0x02000000	/* I'm an Usermodehelper process */
14703bd37062SSebastian Andrzej Siewior #define PF_NO_SETAFFINITY	0x04000000	/* Userland is not allowed to meddle with cpus_mask */
14714db96cf0SAndi Kleen #define PF_MCE_EARLY		0x08000000      /* Early kill for mce process policy */
1472d7fefcc8SAneesh Kumar K.V #define PF_MEMALLOC_NOCMA	0x10000000	/* All allocation request will have _GFP_MOVABLE cleared */
147358a69cb4STejun Heo #define PF_FREEZER_SKIP		0x40000000	/* Freezer should not count it as freezable */
14745eca1c10SIngo Molnar #define PF_SUSPEND_TASK		0x80000000      /* This thread called freeze_processes() and should not be frozen */
14751da177e4SLinus Torvalds 
14761da177e4SLinus Torvalds /*
14771da177e4SLinus Torvalds  * Only the _current_ task can read/write to tsk->flags, but other
14781da177e4SLinus Torvalds  * tasks can access tsk->flags in readonly mode for example
14791da177e4SLinus Torvalds  * with tsk_used_math (like during threaded core dumping).
14801da177e4SLinus Torvalds  * There is however an exception to this rule during ptrace
14811da177e4SLinus Torvalds  * or during fork: the ptracer task is allowed to write to the
14821da177e4SLinus Torvalds  * child->flags of its traced child (same goes for fork, the parent
14831da177e4SLinus Torvalds  * can write to the child->flags), because we're guaranteed the
14841da177e4SLinus Torvalds  * child is not running and in turn not changing child->flags
14851da177e4SLinus Torvalds  * at the same time the parent does it.
14861da177e4SLinus Torvalds  */
14871da177e4SLinus Torvalds #define clear_stopped_child_used_math(child)	do { (child)->flags &= ~PF_USED_MATH; } while (0)
14881da177e4SLinus Torvalds #define set_stopped_child_used_math(child)	do { (child)->flags |= PF_USED_MATH; } while (0)
14891da177e4SLinus Torvalds #define clear_used_math()			clear_stopped_child_used_math(current)
14901da177e4SLinus Torvalds #define set_used_math()				set_stopped_child_used_math(current)
14915eca1c10SIngo Molnar 
14921da177e4SLinus Torvalds #define conditional_stopped_child_used_math(condition, child) \
14931da177e4SLinus Torvalds 	do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= (condition) ? PF_USED_MATH : 0; } while (0)
14945eca1c10SIngo Molnar 
14955eca1c10SIngo Molnar #define conditional_used_math(condition)	conditional_stopped_child_used_math(condition, current)
14965eca1c10SIngo Molnar 
14971da177e4SLinus Torvalds #define copy_to_stopped_child_used_math(child) \
14981da177e4SLinus Torvalds 	do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= current->flags & PF_USED_MATH; } while (0)
14995eca1c10SIngo Molnar 
15001da177e4SLinus Torvalds /* NOTE: this will return 0 or PF_USED_MATH, it will never return 1 */
15011da177e4SLinus Torvalds #define tsk_used_math(p)			((p)->flags & PF_USED_MATH)
15021da177e4SLinus Torvalds #define used_math()				tsk_used_math(current)
15031da177e4SLinus Torvalds 
150462ec05ddSThomas Gleixner static inline bool is_percpu_thread(void)
150562ec05ddSThomas Gleixner {
150662ec05ddSThomas Gleixner #ifdef CONFIG_SMP
150762ec05ddSThomas Gleixner 	return (current->flags & PF_NO_SETAFFINITY) &&
150862ec05ddSThomas Gleixner 		(current->nr_cpus_allowed  == 1);
150962ec05ddSThomas Gleixner #else
151062ec05ddSThomas Gleixner 	return true;
151162ec05ddSThomas Gleixner #endif
151262ec05ddSThomas Gleixner }
151362ec05ddSThomas Gleixner 
15141d4457f9SKees Cook /* Per-process atomic flags. */
1515a2b86f77SZefan Li #define PFA_NO_NEW_PRIVS		0	/* May not gain new privileges. */
15162ad654bcSZefan Li #define PFA_SPREAD_PAGE			1	/* Spread page cache over cpuset */
15172ad654bcSZefan Li #define PFA_SPREAD_SLAB			2	/* Spread some slab caches over cpuset */
1518356e4bffSThomas Gleixner #define PFA_SPEC_SSB_DISABLE		3	/* Speculative Store Bypass disabled */
1519356e4bffSThomas Gleixner #define PFA_SPEC_SSB_FORCE_DISABLE	4	/* Speculative Store Bypass force disabled*/
15209137bb27SThomas Gleixner #define PFA_SPEC_IB_DISABLE		5	/* Indirect branch speculation restricted */
15219137bb27SThomas Gleixner #define PFA_SPEC_IB_FORCE_DISABLE	6	/* Indirect branch speculation permanently restricted */
152271368af9SWaiman Long #define PFA_SPEC_SSB_NOEXEC		7	/* Speculative Store Bypass clear on execve() */
15231d4457f9SKees Cook 
1524e0e5070bSZefan Li #define TASK_PFA_TEST(name, func)					\
1525e0e5070bSZefan Li 	static inline bool task_##func(struct task_struct *p)		\
1526e0e5070bSZefan Li 	{ return test_bit(PFA_##name, &p->atomic_flags); }
15275eca1c10SIngo Molnar 
1528e0e5070bSZefan Li #define TASK_PFA_SET(name, func)					\
1529e0e5070bSZefan Li 	static inline void task_set_##func(struct task_struct *p)	\
1530e0e5070bSZefan Li 	{ set_bit(PFA_##name, &p->atomic_flags); }
15315eca1c10SIngo Molnar 
1532e0e5070bSZefan Li #define TASK_PFA_CLEAR(name, func)					\
1533e0e5070bSZefan Li 	static inline void task_clear_##func(struct task_struct *p)	\
1534e0e5070bSZefan Li 	{ clear_bit(PFA_##name, &p->atomic_flags); }
15351d4457f9SKees Cook 
1536e0e5070bSZefan Li TASK_PFA_TEST(NO_NEW_PRIVS, no_new_privs)
1537e0e5070bSZefan Li TASK_PFA_SET(NO_NEW_PRIVS, no_new_privs)
15381d4457f9SKees Cook 
15392ad654bcSZefan Li TASK_PFA_TEST(SPREAD_PAGE, spread_page)
15402ad654bcSZefan Li TASK_PFA_SET(SPREAD_PAGE, spread_page)
15412ad654bcSZefan Li TASK_PFA_CLEAR(SPREAD_PAGE, spread_page)
15422ad654bcSZefan Li 
15432ad654bcSZefan Li TASK_PFA_TEST(SPREAD_SLAB, spread_slab)
15442ad654bcSZefan Li TASK_PFA_SET(SPREAD_SLAB, spread_slab)
15452ad654bcSZefan Li TASK_PFA_CLEAR(SPREAD_SLAB, spread_slab)
1546544b2c91STejun Heo 
1547356e4bffSThomas Gleixner TASK_PFA_TEST(SPEC_SSB_DISABLE, spec_ssb_disable)
1548356e4bffSThomas Gleixner TASK_PFA_SET(SPEC_SSB_DISABLE, spec_ssb_disable)
1549356e4bffSThomas Gleixner TASK_PFA_CLEAR(SPEC_SSB_DISABLE, spec_ssb_disable)
1550356e4bffSThomas Gleixner 
155171368af9SWaiman Long TASK_PFA_TEST(SPEC_SSB_NOEXEC, spec_ssb_noexec)
155271368af9SWaiman Long TASK_PFA_SET(SPEC_SSB_NOEXEC, spec_ssb_noexec)
155371368af9SWaiman Long TASK_PFA_CLEAR(SPEC_SSB_NOEXEC, spec_ssb_noexec)
155471368af9SWaiman Long 
1555356e4bffSThomas Gleixner TASK_PFA_TEST(SPEC_SSB_FORCE_DISABLE, spec_ssb_force_disable)
1556356e4bffSThomas Gleixner TASK_PFA_SET(SPEC_SSB_FORCE_DISABLE, spec_ssb_force_disable)
1557356e4bffSThomas Gleixner 
15589137bb27SThomas Gleixner TASK_PFA_TEST(SPEC_IB_DISABLE, spec_ib_disable)
15599137bb27SThomas Gleixner TASK_PFA_SET(SPEC_IB_DISABLE, spec_ib_disable)
15609137bb27SThomas Gleixner TASK_PFA_CLEAR(SPEC_IB_DISABLE, spec_ib_disable)
15619137bb27SThomas Gleixner 
15629137bb27SThomas Gleixner TASK_PFA_TEST(SPEC_IB_FORCE_DISABLE, spec_ib_force_disable)
15639137bb27SThomas Gleixner TASK_PFA_SET(SPEC_IB_FORCE_DISABLE, spec_ib_force_disable)
15649137bb27SThomas Gleixner 
15655eca1c10SIngo Molnar static inline void
1566717a94b5SNeilBrown current_restore_flags(unsigned long orig_flags, unsigned long flags)
1567907aed48SMel Gorman {
1568717a94b5SNeilBrown 	current->flags &= ~flags;
1569717a94b5SNeilBrown 	current->flags |= orig_flags & flags;
1570907aed48SMel Gorman }
1571907aed48SMel Gorman 
15725eca1c10SIngo Molnar extern int cpuset_cpumask_can_shrink(const struct cpumask *cur, const struct cpumask *trial);
15735eca1c10SIngo Molnar extern int task_can_attach(struct task_struct *p, const struct cpumask *cs_cpus_allowed);
15741da177e4SLinus Torvalds #ifdef CONFIG_SMP
15755eca1c10SIngo Molnar extern void do_set_cpus_allowed(struct task_struct *p, const struct cpumask *new_mask);
15765eca1c10SIngo Molnar extern int set_cpus_allowed_ptr(struct task_struct *p, const struct cpumask *new_mask);
15771da177e4SLinus Torvalds #else
15785eca1c10SIngo Molnar static inline void do_set_cpus_allowed(struct task_struct *p, const struct cpumask *new_mask)
15791e1b6c51SKOSAKI Motohiro {
15801e1b6c51SKOSAKI Motohiro }
15815eca1c10SIngo Molnar static inline int set_cpus_allowed_ptr(struct task_struct *p, const struct cpumask *new_mask)
15821da177e4SLinus Torvalds {
158396f874e2SRusty Russell 	if (!cpumask_test_cpu(0, new_mask))
15841da177e4SLinus Torvalds 		return -EINVAL;
15851da177e4SLinus Torvalds 	return 0;
15861da177e4SLinus Torvalds }
15871da177e4SLinus Torvalds #endif
1588e0ad9556SRusty Russell 
1589fa93384fSDan Carpenter extern int yield_to(struct task_struct *p, bool preempt);
159036c8b586SIngo Molnar extern void set_user_nice(struct task_struct *p, long nice);
159136c8b586SIngo Molnar extern int task_prio(const struct task_struct *p);
15925eca1c10SIngo Molnar 
1593d0ea0268SDongsheng Yang /**
1594d0ea0268SDongsheng Yang  * task_nice - return the nice value of a given task.
1595d0ea0268SDongsheng Yang  * @p: the task in question.
1596d0ea0268SDongsheng Yang  *
1597d0ea0268SDongsheng Yang  * Return: The nice value [ -20 ... 0 ... 19 ].
1598d0ea0268SDongsheng Yang  */
1599d0ea0268SDongsheng Yang static inline int task_nice(const struct task_struct *p)
1600d0ea0268SDongsheng Yang {
1601d0ea0268SDongsheng Yang 	return PRIO_TO_NICE((p)->static_prio);
1602d0ea0268SDongsheng Yang }
16035eca1c10SIngo Molnar 
160436c8b586SIngo Molnar extern int can_nice(const struct task_struct *p, const int nice);
160536c8b586SIngo Molnar extern int task_curr(const struct task_struct *p);
16061da177e4SLinus Torvalds extern int idle_cpu(int cpu);
1607943d355dSRohit Jain extern int available_idle_cpu(int cpu);
16085eca1c10SIngo Molnar extern int sched_setscheduler(struct task_struct *, int, const struct sched_param *);
16095eca1c10SIngo Molnar extern int sched_setscheduler_nocheck(struct task_struct *, int, const struct sched_param *);
16105eca1c10SIngo Molnar extern int sched_setattr(struct task_struct *, const struct sched_attr *);
1611794a56ebSJuri Lelli extern int sched_setattr_nocheck(struct task_struct *, const struct sched_attr *);
161236c8b586SIngo Molnar extern struct task_struct *idle_task(int cpu);
16135eca1c10SIngo Molnar 
1614c4f30608SPaul E. McKenney /**
1615c4f30608SPaul E. McKenney  * is_idle_task - is the specified task an idle task?
1616fa757281SRandy Dunlap  * @p: the task in question.
1617e69f6186SYacine Belkadi  *
1618e69f6186SYacine Belkadi  * Return: 1 if @p is an idle task. 0 otherwise.
1619c4f30608SPaul E. McKenney  */
16207061ca3bSPaul E. McKenney static inline bool is_idle_task(const struct task_struct *p)
1621c4f30608SPaul E. McKenney {
1622c1de45caSPeter Zijlstra 	return !!(p->flags & PF_IDLE);
1623c4f30608SPaul E. McKenney }
16245eca1c10SIngo Molnar 
162536c8b586SIngo Molnar extern struct task_struct *curr_task(int cpu);
1626a458ae2eSPeter Zijlstra extern void ia64_set_curr_task(int cpu, struct task_struct *p);
16271da177e4SLinus Torvalds 
16281da177e4SLinus Torvalds void yield(void);
16291da177e4SLinus Torvalds 
16301da177e4SLinus Torvalds union thread_union {
16310500871fSDavid Howells #ifndef CONFIG_ARCH_TASK_STRUCT_ON_STACK
16320500871fSDavid Howells 	struct task_struct task;
16330500871fSDavid Howells #endif
1634c65eacbeSAndy Lutomirski #ifndef CONFIG_THREAD_INFO_IN_TASK
16351da177e4SLinus Torvalds 	struct thread_info thread_info;
1636c65eacbeSAndy Lutomirski #endif
16371da177e4SLinus Torvalds 	unsigned long stack[THREAD_SIZE/sizeof(long)];
16381da177e4SLinus Torvalds };
16391da177e4SLinus Torvalds 
16400500871fSDavid Howells #ifndef CONFIG_THREAD_INFO_IN_TASK
16410500871fSDavid Howells extern struct thread_info init_thread_info;
16420500871fSDavid Howells #endif
16430500871fSDavid Howells 
16440500871fSDavid Howells extern unsigned long init_stack[THREAD_SIZE / sizeof(unsigned long)];
16450500871fSDavid Howells 
1646f3ac6067SIngo Molnar #ifdef CONFIG_THREAD_INFO_IN_TASK
1647f3ac6067SIngo Molnar static inline struct thread_info *task_thread_info(struct task_struct *task)
1648f3ac6067SIngo Molnar {
1649f3ac6067SIngo Molnar 	return &task->thread_info;
1650f3ac6067SIngo Molnar }
1651f3ac6067SIngo Molnar #elif !defined(__HAVE_THREAD_FUNCTIONS)
1652f3ac6067SIngo Molnar # define task_thread_info(task)	((struct thread_info *)(task)->stack)
1653f3ac6067SIngo Molnar #endif
1654f3ac6067SIngo Molnar 
1655198fe21bSPavel Emelyanov /*
1656198fe21bSPavel Emelyanov  * find a task by one of its numerical ids
1657198fe21bSPavel Emelyanov  *
1658198fe21bSPavel Emelyanov  * find_task_by_pid_ns():
1659198fe21bSPavel Emelyanov  *      finds a task by its pid in the specified namespace
1660228ebcbeSPavel Emelyanov  * find_task_by_vpid():
1661228ebcbeSPavel Emelyanov  *      finds a task by its virtual pid
1662198fe21bSPavel Emelyanov  *
1663e49859e7SPavel Emelyanov  * see also find_vpid() etc in include/linux/pid.h
1664198fe21bSPavel Emelyanov  */
1665198fe21bSPavel Emelyanov 
1666228ebcbeSPavel Emelyanov extern struct task_struct *find_task_by_vpid(pid_t nr);
16675eca1c10SIngo Molnar extern struct task_struct *find_task_by_pid_ns(pid_t nr, struct pid_namespace *ns);
1668198fe21bSPavel Emelyanov 
16692ee08260SMike Rapoport /*
16702ee08260SMike Rapoport  * find a task by its virtual pid and get the task struct
16712ee08260SMike Rapoport  */
16722ee08260SMike Rapoport extern struct task_struct *find_get_task_by_vpid(pid_t nr);
16732ee08260SMike Rapoport 
1674b3c97528SHarvey Harrison extern int wake_up_state(struct task_struct *tsk, unsigned int state);
1675b3c97528SHarvey Harrison extern int wake_up_process(struct task_struct *tsk);
16763e51e3edSSamir Bellabes extern void wake_up_new_task(struct task_struct *tsk);
16775eca1c10SIngo Molnar 
16781da177e4SLinus Torvalds #ifdef CONFIG_SMP
16791da177e4SLinus Torvalds extern void kick_process(struct task_struct *tsk);
16801da177e4SLinus Torvalds #else
16811da177e4SLinus Torvalds static inline void kick_process(struct task_struct *tsk) { }
16821da177e4SLinus Torvalds #endif
16831da177e4SLinus Torvalds 
168482b89778SAdrian Hunter extern void __set_task_comm(struct task_struct *tsk, const char *from, bool exec);
16855eca1c10SIngo Molnar 
168682b89778SAdrian Hunter static inline void set_task_comm(struct task_struct *tsk, const char *from)
168782b89778SAdrian Hunter {
168882b89778SAdrian Hunter 	__set_task_comm(tsk, from, false);
168982b89778SAdrian Hunter }
16905eca1c10SIngo Molnar 
16913756f640SArnd Bergmann extern char *__get_task_comm(char *to, size_t len, struct task_struct *tsk);
16923756f640SArnd Bergmann #define get_task_comm(buf, tsk) ({			\
16933756f640SArnd Bergmann 	BUILD_BUG_ON(sizeof(buf) != TASK_COMM_LEN);	\
16943756f640SArnd Bergmann 	__get_task_comm(buf, sizeof(buf), tsk);		\
16953756f640SArnd Bergmann })
16961da177e4SLinus Torvalds 
16971da177e4SLinus Torvalds #ifdef CONFIG_SMP
1698317f3941SPeter Zijlstra void scheduler_ipi(void);
169985ba2d86SRoland McGrath extern unsigned long wait_task_inactive(struct task_struct *, long match_state);
17001da177e4SLinus Torvalds #else
1701184748ccSPeter Zijlstra static inline void scheduler_ipi(void) { }
17025eca1c10SIngo Molnar static inline unsigned long wait_task_inactive(struct task_struct *p, long match_state)
170385ba2d86SRoland McGrath {
170485ba2d86SRoland McGrath 	return 1;
170585ba2d86SRoland McGrath }
17061da177e4SLinus Torvalds #endif
17071da177e4SLinus Torvalds 
17085eca1c10SIngo Molnar /*
17095eca1c10SIngo Molnar  * Set thread flags in other task's structures.
17105eca1c10SIngo Molnar  * See asm/thread_info.h for TIF_xxxx flags available:
17111da177e4SLinus Torvalds  */
17121da177e4SLinus Torvalds static inline void set_tsk_thread_flag(struct task_struct *tsk, int flag)
17131da177e4SLinus Torvalds {
1714a1261f54SAl Viro 	set_ti_thread_flag(task_thread_info(tsk), flag);
17151da177e4SLinus Torvalds }
17161da177e4SLinus Torvalds 
17171da177e4SLinus Torvalds static inline void clear_tsk_thread_flag(struct task_struct *tsk, int flag)
17181da177e4SLinus Torvalds {
1719a1261f54SAl Viro 	clear_ti_thread_flag(task_thread_info(tsk), flag);
17201da177e4SLinus Torvalds }
17211da177e4SLinus Torvalds 
172293ee37c2SDave Martin static inline void update_tsk_thread_flag(struct task_struct *tsk, int flag,
172393ee37c2SDave Martin 					  bool value)
172493ee37c2SDave Martin {
172593ee37c2SDave Martin 	update_ti_thread_flag(task_thread_info(tsk), flag, value);
172693ee37c2SDave Martin }
172793ee37c2SDave Martin 
17281da177e4SLinus Torvalds static inline int test_and_set_tsk_thread_flag(struct task_struct *tsk, int flag)
17291da177e4SLinus Torvalds {
1730a1261f54SAl Viro 	return test_and_set_ti_thread_flag(task_thread_info(tsk), flag);
17311da177e4SLinus Torvalds }
17321da177e4SLinus Torvalds 
17331da177e4SLinus Torvalds static inline int test_and_clear_tsk_thread_flag(struct task_struct *tsk, int flag)
17341da177e4SLinus Torvalds {
1735a1261f54SAl Viro 	return test_and_clear_ti_thread_flag(task_thread_info(tsk), flag);
17361da177e4SLinus Torvalds }
17371da177e4SLinus Torvalds 
17381da177e4SLinus Torvalds static inline int test_tsk_thread_flag(struct task_struct *tsk, int flag)
17391da177e4SLinus Torvalds {
1740a1261f54SAl Viro 	return test_ti_thread_flag(task_thread_info(tsk), flag);
17411da177e4SLinus Torvalds }
17421da177e4SLinus Torvalds 
17431da177e4SLinus Torvalds static inline void set_tsk_need_resched(struct task_struct *tsk)
17441da177e4SLinus Torvalds {
17451da177e4SLinus Torvalds 	set_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
17461da177e4SLinus Torvalds }
17471da177e4SLinus Torvalds 
17481da177e4SLinus Torvalds static inline void clear_tsk_need_resched(struct task_struct *tsk)
17491da177e4SLinus Torvalds {
17501da177e4SLinus Torvalds 	clear_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
17511da177e4SLinus Torvalds }
17521da177e4SLinus Torvalds 
17538ae121acSGregory Haskins static inline int test_tsk_need_resched(struct task_struct *tsk)
17548ae121acSGregory Haskins {
17558ae121acSGregory Haskins 	return unlikely(test_tsk_thread_flag(tsk,TIF_NEED_RESCHED));
17568ae121acSGregory Haskins }
17578ae121acSGregory Haskins 
17581da177e4SLinus Torvalds /*
17591da177e4SLinus Torvalds  * cond_resched() and cond_resched_lock(): latency reduction via
17601da177e4SLinus Torvalds  * explicit rescheduling in places that are safe. The return
17611da177e4SLinus Torvalds  * value indicates whether a reschedule was done in fact.
17621da177e4SLinus Torvalds  * cond_resched_lock() will drop the spinlock before scheduling,
17631da177e4SLinus Torvalds  */
176435a773a0SPeter Zijlstra #ifndef CONFIG_PREEMPT
1765c3921ab7SLinus Torvalds extern int _cond_resched(void);
176635a773a0SPeter Zijlstra #else
176735a773a0SPeter Zijlstra static inline int _cond_resched(void) { return 0; }
176835a773a0SPeter Zijlstra #endif
17696f80bd98SFrederic Weisbecker 
1770613afbf8SFrederic Weisbecker #define cond_resched() ({			\
17713427445aSPeter Zijlstra 	___might_sleep(__FILE__, __LINE__, 0);	\
1772613afbf8SFrederic Weisbecker 	_cond_resched();			\
1773613afbf8SFrederic Weisbecker })
17746f80bd98SFrederic Weisbecker 
1775613afbf8SFrederic Weisbecker extern int __cond_resched_lock(spinlock_t *lock);
1776613afbf8SFrederic Weisbecker 
1777613afbf8SFrederic Weisbecker #define cond_resched_lock(lock) ({				\
17783427445aSPeter Zijlstra 	___might_sleep(__FILE__, __LINE__, PREEMPT_LOCK_OFFSET);\
1779613afbf8SFrederic Weisbecker 	__cond_resched_lock(lock);				\
1780613afbf8SFrederic Weisbecker })
1781613afbf8SFrederic Weisbecker 
1782f6f3c437SSimon Horman static inline void cond_resched_rcu(void)
1783f6f3c437SSimon Horman {
1784f6f3c437SSimon Horman #if defined(CONFIG_DEBUG_ATOMIC_SLEEP) || !defined(CONFIG_PREEMPT_RCU)
1785f6f3c437SSimon Horman 	rcu_read_unlock();
1786f6f3c437SSimon Horman 	cond_resched();
1787f6f3c437SSimon Horman 	rcu_read_lock();
1788f6f3c437SSimon Horman #endif
1789f6f3c437SSimon Horman }
1790f6f3c437SSimon Horman 
17911da177e4SLinus Torvalds /*
17921da177e4SLinus Torvalds  * Does a critical section need to be broken due to another
179395c354feSNick Piggin  * task waiting?: (technically does not depend on CONFIG_PREEMPT,
179495c354feSNick Piggin  * but a general need for low latency)
17951da177e4SLinus Torvalds  */
179695c354feSNick Piggin static inline int spin_needbreak(spinlock_t *lock)
17971da177e4SLinus Torvalds {
179895c354feSNick Piggin #ifdef CONFIG_PREEMPT
179995c354feSNick Piggin 	return spin_is_contended(lock);
180095c354feSNick Piggin #else
18011da177e4SLinus Torvalds 	return 0;
180295c354feSNick Piggin #endif
18031da177e4SLinus Torvalds }
18041da177e4SLinus Torvalds 
180575f93fedSPeter Zijlstra static __always_inline bool need_resched(void)
180675f93fedSPeter Zijlstra {
180775f93fedSPeter Zijlstra 	return unlikely(tif_need_resched());
180875f93fedSPeter Zijlstra }
180975f93fedSPeter Zijlstra 
1810ee761f62SThomas Gleixner /*
18111da177e4SLinus Torvalds  * Wrappers for p->thread_info->cpu access. No-op on UP.
18121da177e4SLinus Torvalds  */
18131da177e4SLinus Torvalds #ifdef CONFIG_SMP
18141da177e4SLinus Torvalds 
18151da177e4SLinus Torvalds static inline unsigned int task_cpu(const struct task_struct *p)
18161da177e4SLinus Torvalds {
1817c65eacbeSAndy Lutomirski #ifdef CONFIG_THREAD_INFO_IN_TASK
1818c546951dSAndrea Parri 	return READ_ONCE(p->cpu);
1819c65eacbeSAndy Lutomirski #else
1820c546951dSAndrea Parri 	return READ_ONCE(task_thread_info(p)->cpu);
1821c65eacbeSAndy Lutomirski #endif
18221da177e4SLinus Torvalds }
18231da177e4SLinus Torvalds 
1824c65cc870SIngo Molnar extern void set_task_cpu(struct task_struct *p, unsigned int cpu);
18251da177e4SLinus Torvalds 
18261da177e4SLinus Torvalds #else
18271da177e4SLinus Torvalds 
18281da177e4SLinus Torvalds static inline unsigned int task_cpu(const struct task_struct *p)
18291da177e4SLinus Torvalds {
18301da177e4SLinus Torvalds 	return 0;
18311da177e4SLinus Torvalds }
18321da177e4SLinus Torvalds 
18331da177e4SLinus Torvalds static inline void set_task_cpu(struct task_struct *p, unsigned int cpu)
18341da177e4SLinus Torvalds {
18351da177e4SLinus Torvalds }
18361da177e4SLinus Torvalds 
18371da177e4SLinus Torvalds #endif /* CONFIG_SMP */
18381da177e4SLinus Torvalds 
1839d9345c65SPan Xinhui /*
1840d9345c65SPan Xinhui  * In order to reduce various lock holder preemption latencies provide an
1841d9345c65SPan Xinhui  * interface to see if a vCPU is currently running or not.
1842d9345c65SPan Xinhui  *
1843d9345c65SPan Xinhui  * This allows us to terminate optimistic spin loops and block, analogous to
1844d9345c65SPan Xinhui  * the native optimistic spin heuristic of testing if the lock owner task is
1845d9345c65SPan Xinhui  * running or not.
1846d9345c65SPan Xinhui  */
1847d9345c65SPan Xinhui #ifndef vcpu_is_preempted
1848d9345c65SPan Xinhui # define vcpu_is_preempted(cpu)	false
1849d9345c65SPan Xinhui #endif
1850d9345c65SPan Xinhui 
185196f874e2SRusty Russell extern long sched_setaffinity(pid_t pid, const struct cpumask *new_mask);
185296f874e2SRusty Russell extern long sched_getaffinity(pid_t pid, struct cpumask *mask);
18535c45bf27SSiddha, Suresh B 
185482455257SDave Hansen #ifndef TASK_SIZE_OF
185582455257SDave Hansen #define TASK_SIZE_OF(tsk)	TASK_SIZE
185682455257SDave Hansen #endif
185782455257SDave Hansen 
1858d7822b1eSMathieu Desnoyers #ifdef CONFIG_RSEQ
1859d7822b1eSMathieu Desnoyers 
1860d7822b1eSMathieu Desnoyers /*
1861d7822b1eSMathieu Desnoyers  * Map the event mask on the user-space ABI enum rseq_cs_flags
1862d7822b1eSMathieu Desnoyers  * for direct mask checks.
1863d7822b1eSMathieu Desnoyers  */
1864d7822b1eSMathieu Desnoyers enum rseq_event_mask_bits {
1865d7822b1eSMathieu Desnoyers 	RSEQ_EVENT_PREEMPT_BIT	= RSEQ_CS_FLAG_NO_RESTART_ON_PREEMPT_BIT,
1866d7822b1eSMathieu Desnoyers 	RSEQ_EVENT_SIGNAL_BIT	= RSEQ_CS_FLAG_NO_RESTART_ON_SIGNAL_BIT,
1867d7822b1eSMathieu Desnoyers 	RSEQ_EVENT_MIGRATE_BIT	= RSEQ_CS_FLAG_NO_RESTART_ON_MIGRATE_BIT,
1868d7822b1eSMathieu Desnoyers };
1869d7822b1eSMathieu Desnoyers 
1870d7822b1eSMathieu Desnoyers enum rseq_event_mask {
1871d7822b1eSMathieu Desnoyers 	RSEQ_EVENT_PREEMPT	= (1U << RSEQ_EVENT_PREEMPT_BIT),
1872d7822b1eSMathieu Desnoyers 	RSEQ_EVENT_SIGNAL	= (1U << RSEQ_EVENT_SIGNAL_BIT),
1873d7822b1eSMathieu Desnoyers 	RSEQ_EVENT_MIGRATE	= (1U << RSEQ_EVENT_MIGRATE_BIT),
1874d7822b1eSMathieu Desnoyers };
1875d7822b1eSMathieu Desnoyers 
1876d7822b1eSMathieu Desnoyers static inline void rseq_set_notify_resume(struct task_struct *t)
1877d7822b1eSMathieu Desnoyers {
1878d7822b1eSMathieu Desnoyers 	if (t->rseq)
1879d7822b1eSMathieu Desnoyers 		set_tsk_thread_flag(t, TIF_NOTIFY_RESUME);
1880d7822b1eSMathieu Desnoyers }
1881d7822b1eSMathieu Desnoyers 
1882784e0300SWill Deacon void __rseq_handle_notify_resume(struct ksignal *sig, struct pt_regs *regs);
1883d7822b1eSMathieu Desnoyers 
1884784e0300SWill Deacon static inline void rseq_handle_notify_resume(struct ksignal *ksig,
1885784e0300SWill Deacon 					     struct pt_regs *regs)
1886d7822b1eSMathieu Desnoyers {
1887d7822b1eSMathieu Desnoyers 	if (current->rseq)
1888784e0300SWill Deacon 		__rseq_handle_notify_resume(ksig, regs);
1889d7822b1eSMathieu Desnoyers }
1890d7822b1eSMathieu Desnoyers 
1891784e0300SWill Deacon static inline void rseq_signal_deliver(struct ksignal *ksig,
1892784e0300SWill Deacon 				       struct pt_regs *regs)
1893d7822b1eSMathieu Desnoyers {
1894d7822b1eSMathieu Desnoyers 	preempt_disable();
1895d7822b1eSMathieu Desnoyers 	__set_bit(RSEQ_EVENT_SIGNAL_BIT, &current->rseq_event_mask);
1896d7822b1eSMathieu Desnoyers 	preempt_enable();
1897784e0300SWill Deacon 	rseq_handle_notify_resume(ksig, regs);
1898d7822b1eSMathieu Desnoyers }
1899d7822b1eSMathieu Desnoyers 
1900d7822b1eSMathieu Desnoyers /* rseq_preempt() requires preemption to be disabled. */
1901d7822b1eSMathieu Desnoyers static inline void rseq_preempt(struct task_struct *t)
1902d7822b1eSMathieu Desnoyers {
1903d7822b1eSMathieu Desnoyers 	__set_bit(RSEQ_EVENT_PREEMPT_BIT, &t->rseq_event_mask);
1904d7822b1eSMathieu Desnoyers 	rseq_set_notify_resume(t);
1905d7822b1eSMathieu Desnoyers }
1906d7822b1eSMathieu Desnoyers 
1907d7822b1eSMathieu Desnoyers /* rseq_migrate() requires preemption to be disabled. */
1908d7822b1eSMathieu Desnoyers static inline void rseq_migrate(struct task_struct *t)
1909d7822b1eSMathieu Desnoyers {
1910d7822b1eSMathieu Desnoyers 	__set_bit(RSEQ_EVENT_MIGRATE_BIT, &t->rseq_event_mask);
1911d7822b1eSMathieu Desnoyers 	rseq_set_notify_resume(t);
1912d7822b1eSMathieu Desnoyers }
1913d7822b1eSMathieu Desnoyers 
1914d7822b1eSMathieu Desnoyers /*
1915d7822b1eSMathieu Desnoyers  * If parent process has a registered restartable sequences area, the
19169a789fcfSMathieu Desnoyers  * child inherits. Only applies when forking a process, not a thread.
1917d7822b1eSMathieu Desnoyers  */
1918d7822b1eSMathieu Desnoyers static inline void rseq_fork(struct task_struct *t, unsigned long clone_flags)
1919d7822b1eSMathieu Desnoyers {
1920d7822b1eSMathieu Desnoyers 	if (clone_flags & CLONE_THREAD) {
1921d7822b1eSMathieu Desnoyers 		t->rseq = NULL;
1922d7822b1eSMathieu Desnoyers 		t->rseq_sig = 0;
1923d7822b1eSMathieu Desnoyers 		t->rseq_event_mask = 0;
1924d7822b1eSMathieu Desnoyers 	} else {
1925d7822b1eSMathieu Desnoyers 		t->rseq = current->rseq;
1926d7822b1eSMathieu Desnoyers 		t->rseq_sig = current->rseq_sig;
1927d7822b1eSMathieu Desnoyers 		t->rseq_event_mask = current->rseq_event_mask;
1928d7822b1eSMathieu Desnoyers 	}
1929d7822b1eSMathieu Desnoyers }
1930d7822b1eSMathieu Desnoyers 
1931d7822b1eSMathieu Desnoyers static inline void rseq_execve(struct task_struct *t)
1932d7822b1eSMathieu Desnoyers {
1933d7822b1eSMathieu Desnoyers 	t->rseq = NULL;
1934d7822b1eSMathieu Desnoyers 	t->rseq_sig = 0;
1935d7822b1eSMathieu Desnoyers 	t->rseq_event_mask = 0;
1936d7822b1eSMathieu Desnoyers }
1937d7822b1eSMathieu Desnoyers 
1938d7822b1eSMathieu Desnoyers #else
1939d7822b1eSMathieu Desnoyers 
1940d7822b1eSMathieu Desnoyers static inline void rseq_set_notify_resume(struct task_struct *t)
1941d7822b1eSMathieu Desnoyers {
1942d7822b1eSMathieu Desnoyers }
1943784e0300SWill Deacon static inline void rseq_handle_notify_resume(struct ksignal *ksig,
1944784e0300SWill Deacon 					     struct pt_regs *regs)
1945d7822b1eSMathieu Desnoyers {
1946d7822b1eSMathieu Desnoyers }
1947784e0300SWill Deacon static inline void rseq_signal_deliver(struct ksignal *ksig,
1948784e0300SWill Deacon 				       struct pt_regs *regs)
1949d7822b1eSMathieu Desnoyers {
1950d7822b1eSMathieu Desnoyers }
1951d7822b1eSMathieu Desnoyers static inline void rseq_preempt(struct task_struct *t)
1952d7822b1eSMathieu Desnoyers {
1953d7822b1eSMathieu Desnoyers }
1954d7822b1eSMathieu Desnoyers static inline void rseq_migrate(struct task_struct *t)
1955d7822b1eSMathieu Desnoyers {
1956d7822b1eSMathieu Desnoyers }
1957d7822b1eSMathieu Desnoyers static inline void rseq_fork(struct task_struct *t, unsigned long clone_flags)
1958d7822b1eSMathieu Desnoyers {
1959d7822b1eSMathieu Desnoyers }
1960d7822b1eSMathieu Desnoyers static inline void rseq_execve(struct task_struct *t)
1961d7822b1eSMathieu Desnoyers {
1962d7822b1eSMathieu Desnoyers }
1963d7822b1eSMathieu Desnoyers 
1964d7822b1eSMathieu Desnoyers #endif
1965d7822b1eSMathieu Desnoyers 
196673ab1cb2STaehee Yoo void __exit_umh(struct task_struct *tsk);
196773ab1cb2STaehee Yoo 
196873ab1cb2STaehee Yoo static inline void exit_umh(struct task_struct *tsk)
196973ab1cb2STaehee Yoo {
197073ab1cb2STaehee Yoo 	if (unlikely(tsk->flags & PF_UMH))
197173ab1cb2STaehee Yoo 		__exit_umh(tsk);
197273ab1cb2STaehee Yoo }
197373ab1cb2STaehee Yoo 
1974d7822b1eSMathieu Desnoyers #ifdef CONFIG_DEBUG_RSEQ
1975d7822b1eSMathieu Desnoyers 
1976d7822b1eSMathieu Desnoyers void rseq_syscall(struct pt_regs *regs);
1977d7822b1eSMathieu Desnoyers 
1978d7822b1eSMathieu Desnoyers #else
1979d7822b1eSMathieu Desnoyers 
1980d7822b1eSMathieu Desnoyers static inline void rseq_syscall(struct pt_regs *regs)
1981d7822b1eSMathieu Desnoyers {
1982d7822b1eSMathieu Desnoyers }
1983d7822b1eSMathieu Desnoyers 
1984d7822b1eSMathieu Desnoyers #endif
1985d7822b1eSMathieu Desnoyers 
19863c93a0c0SQais Yousef const struct sched_avg *sched_trace_cfs_rq_avg(struct cfs_rq *cfs_rq);
19873c93a0c0SQais Yousef char *sched_trace_cfs_rq_path(struct cfs_rq *cfs_rq, char *str, int len);
19883c93a0c0SQais Yousef int sched_trace_cfs_rq_cpu(struct cfs_rq *cfs_rq);
19893c93a0c0SQais Yousef 
19903c93a0c0SQais Yousef const struct sched_avg *sched_trace_rq_avg_rt(struct rq *rq);
19913c93a0c0SQais Yousef const struct sched_avg *sched_trace_rq_avg_dl(struct rq *rq);
19923c93a0c0SQais Yousef const struct sched_avg *sched_trace_rq_avg_irq(struct rq *rq);
19933c93a0c0SQais Yousef 
19943c93a0c0SQais Yousef int sched_trace_rq_cpu(struct rq *rq);
19953c93a0c0SQais Yousef 
19963c93a0c0SQais Yousef const struct cpumask *sched_trace_rd_span(struct root_domain *rd);
19973c93a0c0SQais Yousef 
19981da177e4SLinus Torvalds #endif
1999