sched.h 42.4 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3
#ifndef _LINUX_SCHED_H
#define _LINUX_SCHED_H

4
#include <uapi/linux/sched.h>
5

6 7
#include <linux/sched/prio.h>

8
#include <linux/mutex.h>
9
#include <linux/plist.h>
10
#include <linux/mm_types_task.h>
L
Linus Torvalds 已提交
11 12

#include <linux/sem.h>
13
#include <linux/shm.h>
L
Linus Torvalds 已提交
14
#include <linux/signal.h>
15
#include <linux/signal_types.h>
L
Linus Torvalds 已提交
16 17
#include <linux/pid.h>
#include <linux/seccomp.h>
18
#include <linux/rculist.h>
L
Linus Torvalds 已提交
19

20 21
#include <linux/resource.h>
#include <linux/hrtimer.h>
D
Dmitry Vyukov 已提交
22
#include <linux/kcov.h>
23
#include <linux/task_io_accounting.h>
A
Arjan van de Ven 已提交
24
#include <linux/latencytop.h>
25
#include <linux/topology.h>
26
#include <linux/magic.h>
27

28 29
#include <asm/current.h>

30 31 32 33
/* task_struct member predeclarations: */
struct audit_context;
struct autogroup;
struct backing_dev_info;
34
struct bio_list;
35
struct blk_plug;
36
struct cfs_rq;
37
struct filename;
38 39 40 41
struct fs_struct;
struct futex_pi_state;
struct io_context;
struct mempolicy;
42
struct nameidata;
43 44 45 46 47 48 49 50 51
struct nsproxy;
struct perf_event_context;
struct pid_namespace;
struct pipe_inode_info;
struct rcu_node;
struct reclaim_state;
struct robust_list_head;
struct sched_attr;
struct sched_param;
I
Ingo Molnar 已提交
52
struct seq_file;
53 54 55
struct sighand_struct;
struct signal_struct;
struct task_delay_info;
56
struct task_group;
57 58
struct task_struct;
struct uts_namespace;
L
Linus Torvalds 已提交
59

60 61 62 63 64 65 66 67 68 69
/*
 * Task state bitmask. NOTE! These bits are also
 * encoded in fs/proc/array.c: get_task_state().
 *
 * We have two separate sets of flags: task->state
 * is about runnability, while task->exit_state are
 * about the task exiting. Confusing, but this way
 * modifying one set can't modify the other one by
 * mistake.
 */
L
Linus Torvalds 已提交
70 71 72
#define TASK_RUNNING		0
#define TASK_INTERRUPTIBLE	1
#define TASK_UNINTERRUPTIBLE	2
M
Matthew Wilcox 已提交
73 74
#define __TASK_STOPPED		4
#define __TASK_TRACED		8
75
/* in tsk->exit_state */
76 77
#define EXIT_DEAD		16
#define EXIT_ZOMBIE		32
78
#define EXIT_TRACE		(EXIT_ZOMBIE | EXIT_DEAD)
79
/* in tsk->state again */
80
#define TASK_DEAD		64
M
Matthew Wilcox 已提交
81
#define TASK_WAKEKILL		128
P
Peter Zijlstra 已提交
82
#define TASK_WAKING		256
83
#define TASK_PARKED		512
84
#define TASK_NOLOAD		1024
85 86
#define TASK_NEW		2048
#define TASK_STATE_MAX		4096
M
Matthew Wilcox 已提交
87

88
#define TASK_STATE_TO_CHAR_STR "RSDTtXZxKWPNn"
89

90
/* Convenience macros for the sake of set_current_state */
M
Matthew Wilcox 已提交
91 92 93
#define TASK_KILLABLE		(TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)
#define TASK_STOPPED		(TASK_WAKEKILL | __TASK_STOPPED)
#define TASK_TRACED		(TASK_WAKEKILL | __TASK_TRACED)
L
Linus Torvalds 已提交
94

95 96
#define TASK_IDLE		(TASK_UNINTERRUPTIBLE | TASK_NOLOAD)

97 98
/* Convenience macros for the sake of wake_up */
#define TASK_NORMAL		(TASK_INTERRUPTIBLE | TASK_UNINTERRUPTIBLE)
M
Matthew Wilcox 已提交
99
#define TASK_ALL		(TASK_NORMAL | __TASK_STOPPED | __TASK_TRACED)
100 101 102

/* get_task_state() */
#define TASK_REPORT		(TASK_RUNNING | TASK_INTERRUPTIBLE | \
M
Matthew Wilcox 已提交
103
				 TASK_UNINTERRUPTIBLE | __TASK_STOPPED | \
104
				 __TASK_TRACED | EXIT_ZOMBIE | EXIT_DEAD)
105

M
Matthew Wilcox 已提交
106 107
#define task_is_traced(task)	((task->state & __TASK_TRACED) != 0)
#define task_is_stopped(task)	((task->state & __TASK_STOPPED) != 0)
108
#define task_is_stopped_or_traced(task)	\
M
Matthew Wilcox 已提交
109
			((task->state & (__TASK_STOPPED | __TASK_TRACED)) != 0)
110
#define task_contributes_to_load(task)	\
111
				((task->state & TASK_UNINTERRUPTIBLE) != 0 && \
112 113
				 (task->flags & PF_FROZEN) == 0 && \
				 (task->state & TASK_NOLOAD) == 0)
L
Linus Torvalds 已提交
114

P
Peter Zijlstra 已提交
115 116 117 118 119 120 121 122 123 124
#ifdef CONFIG_DEBUG_ATOMIC_SLEEP

#define __set_current_state(state_value)			\
	do {							\
		current->task_state_change = _THIS_IP_;		\
		current->state = (state_value);			\
	} while (0)
#define set_current_state(state_value)				\
	do {							\
		current->task_state_change = _THIS_IP_;		\
125
		smp_store_mb(current->state, (state_value));	\
P
Peter Zijlstra 已提交
126 127 128
	} while (0)

#else
129 130 131 132 133
/*
 * set_current_state() includes a barrier so that the write of current->state
 * is correctly serialised wrt the caller's subsequent test of whether to
 * actually sleep:
 *
134
 *   for (;;) {
135
 *	set_current_state(TASK_UNINTERRUPTIBLE);
136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157
 *	if (!need_sleep)
 *		break;
 *
 *	schedule();
 *   }
 *   __set_current_state(TASK_RUNNING);
 *
 * If the caller does not need such serialisation (because, for instance, the
 * condition test and condition change and wakeup are under the same lock) then
 * use __set_current_state().
 *
 * The above is typically ordered against the wakeup, which does:
 *
 *	need_sleep = false;
 *	wake_up_state(p, TASK_UNINTERRUPTIBLE);
 *
 * Where wake_up_state() (and all other wakeup primitives) imply enough
 * barriers to order the store of the variable against wakeup.
 *
 * Wakeup will do: if (@state & p->state) p->state = TASK_RUNNING, that is,
 * once it observes the TASK_UNINTERRUPTIBLE store the waking CPU can issue a
 * TASK_RUNNING store which can collide with __set_current_state(TASK_RUNNING).
158
 *
159
 * This is obviously fine, since they both store the exact same value.
160
 *
161
 * Also see the comments of try_to_wake_up().
162
 */
P
Peter Zijlstra 已提交
163
#define __set_current_state(state_value)		\
L
Linus Torvalds 已提交
164
	do { current->state = (state_value); } while (0)
P
Peter Zijlstra 已提交
165
#define set_current_state(state_value)			\
166
	smp_store_mb(current->state, (state_value))
L
Linus Torvalds 已提交
167

P
Peter Zijlstra 已提交
168 169
#endif

L
Linus Torvalds 已提交
170 171 172
/* Task command name length */
#define TASK_COMM_LEN 16

173 174
extern cpumask_var_t cpu_isolated_map;

L
Linus Torvalds 已提交
175 176 177
extern void scheduler_tick(void);

#define	MAX_SCHEDULE_TIMEOUT	LONG_MAX
178
extern signed long schedule_timeout(signed long timeout);
179
extern signed long schedule_timeout_interruptible(signed long timeout);
M
Matthew Wilcox 已提交
180
extern signed long schedule_timeout_killable(signed long timeout);
181
extern signed long schedule_timeout_uninterruptible(signed long timeout);
182
extern signed long schedule_timeout_idle(signed long timeout);
L
Linus Torvalds 已提交
183
asmlinkage void schedule(void);
184
extern void schedule_preempt_disabled(void);
L
Linus Torvalds 已提交
185

186 187
extern int __must_check io_schedule_prepare(void);
extern void io_schedule_finish(int token);
188
extern long io_schedule_timeout(long timeout);
189
extern void io_schedule(void);
190

191
/**
192
 * struct prev_cputime - snaphsot of system and user cputime
193 194
 * @utime: time spent in user mode
 * @stime: time spent in system mode
195
 * @lock: protects the above two fields
196
 *
197 198
 * Stores previous user/system time values such that we can guarantee
 * monotonicity.
199
 */
200 201
struct prev_cputime {
#ifndef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
202 203
	u64 utime;
	u64 stime;
204 205
	raw_spinlock_t lock;
#endif
206 207
};

208 209
/**
 * struct task_cputime - collected CPU time counts
210 211
 * @utime:		time spent in user mode, in nanoseconds
 * @stime:		time spent in kernel mode, in nanoseconds
212
 * @sum_exec_runtime:	total time spent on the CPU, in nanoseconds
213
 *
214 215 216
 * This structure groups together three kinds of CPU time that are tracked for
 * threads and thread groups.  Most things considering CPU time want to group
 * these counts together and treat all three of them in parallel.
217 218
 */
struct task_cputime {
219 220
	u64 utime;
	u64 stime;
221 222
	unsigned long long sum_exec_runtime;
};
223

224 225
/* Alternate field names when used to cache expirations. */
#define virt_exp	utime
226
#define prof_exp	stime
227 228
#define sched_exp	sum_exec_runtime

229
#ifdef CONFIG_SCHED_INFO
L
Linus Torvalds 已提交
230 231
struct sched_info {
	/* cumulative counters */
232
	unsigned long pcount;	      /* # of times run on this cpu */
233
	unsigned long long run_delay; /* time spent waiting on a runqueue */
L
Linus Torvalds 已提交
234 235

	/* timestamps */
236 237
	unsigned long long last_arrival,/* when we last ran on a cpu */
			   last_queued;	/* when we were last queued to run */
L
Linus Torvalds 已提交
238
};
239
#endif /* CONFIG_SCHED_INFO */
L
Linus Torvalds 已提交
240

241 242 243 244 245 246 247 248 249 250
/*
 * Integer metrics need fixed point arithmetic, e.g., sched/fair
 * has a few: load, load_avg, util_avg, freq, and capacity.
 *
 * We define a basic fixed point arithmetic range, and then formalize
 * all these metrics based on that basic range.
 */
# define SCHED_FIXEDPOINT_SHIFT	10
# define SCHED_FIXEDPOINT_SCALE	(1L << SCHED_FIXEDPOINT_SHIFT)

251
#ifdef ARCH_HAS_PREFETCH_SWITCH_STACK
252
extern void prefetch_stack(struct task_struct *t);
253 254 255
#else
static inline void prefetch_stack(struct task_struct *t) { }
#endif
L
Linus Torvalds 已提交
256

I
Ingo Molnar 已提交
257
struct load_weight {
258 259
	unsigned long weight;
	u32 inv_weight;
I
Ingo Molnar 已提交
260 261
};

262
/*
263 264 265 266 267 268 269 270 271
 * The load_avg/util_avg accumulates an infinite geometric series
 * (see __update_load_avg() in kernel/sched/fair.c).
 *
 * [load_avg definition]
 *
 *   load_avg = runnable% * scale_load_down(load)
 *
 * where runnable% is the time ratio that a sched_entity is runnable.
 * For cfs_rq, it is the aggregated load_avg of all runnable and
272
 * blocked sched_entities.
273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312
 *
 * load_avg may also take frequency scaling into account:
 *
 *   load_avg = runnable% * scale_load_down(load) * freq%
 *
 * where freq% is the CPU frequency normalized to the highest frequency.
 *
 * [util_avg definition]
 *
 *   util_avg = running% * SCHED_CAPACITY_SCALE
 *
 * where running% is the time ratio that a sched_entity is running on
 * a CPU. For cfs_rq, it is the aggregated util_avg of all runnable
 * and blocked sched_entities.
 *
 * util_avg may also factor frequency scaling and CPU capacity scaling:
 *
 *   util_avg = running% * SCHED_CAPACITY_SCALE * freq% * capacity%
 *
 * where freq% is the same as above, and capacity% is the CPU capacity
 * normalized to the greatest capacity (due to uarch differences, etc).
 *
 * N.B., the above ratios (runnable%, running%, freq%, and capacity%)
 * themselves are in the range of [0, 1]. To do fixed point arithmetics,
 * we therefore scale them to as large a range as necessary. This is for
 * example reflected by util_avg's SCHED_CAPACITY_SCALE.
 *
 * [Overflow issue]
 *
 * The 64-bit load_sum can have 4353082796 (=2^64/47742/88761) entities
 * with the highest load (=88761), always runnable on a single cfs_rq,
 * and should not overflow as the number already hits PID_MAX_LIMIT.
 *
 * For all other cases (including 32-bit kernels), struct load_weight's
 * weight will overflow first before we do, because:
 *
 *    Max(load_avg) <= Max(load.weight)
 *
 * Then it is the load_weight's responsibility to consider overflow
 * issues.
313
 */
314
struct sched_avg {
315 316 317
	u64 last_update_time, load_sum;
	u32 util_sum, period_contrib;
	unsigned long load_avg, util_avg;
318 319
};

320
#ifdef CONFIG_SCHEDSTATS
321
struct sched_statistics {
I
Ingo Molnar 已提交
322
	u64			wait_start;
323
	u64			wait_max;
324 325
	u64			wait_count;
	u64			wait_sum;
326 327
	u64			iowait_count;
	u64			iowait_sum;
328

I
Ingo Molnar 已提交
329 330
	u64			sleep_start;
	u64			sleep_max;
331 332 333
	s64			sum_sleep_runtime;

	u64			block_start;
I
Ingo Molnar 已提交
334 335
	u64			block_max;
	u64			exec_max;
I
Ingo Molnar 已提交
336
	u64			slice_max;
337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352

	u64			nr_migrations_cold;
	u64			nr_failed_migrations_affine;
	u64			nr_failed_migrations_running;
	u64			nr_failed_migrations_hot;
	u64			nr_forced_migrations;

	u64			nr_wakeups;
	u64			nr_wakeups_sync;
	u64			nr_wakeups_migrate;
	u64			nr_wakeups_local;
	u64			nr_wakeups_remote;
	u64			nr_wakeups_affine;
	u64			nr_wakeups_affine_attempts;
	u64			nr_wakeups_passive;
	u64			nr_wakeups_idle;
353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370
};
#endif

struct sched_entity {
	struct load_weight	load;		/* for load-balancing */
	struct rb_node		run_node;
	struct list_head	group_node;
	unsigned int		on_rq;

	u64			exec_start;
	u64			sum_exec_runtime;
	u64			vruntime;
	u64			prev_sum_exec_runtime;

	u64			nr_migrations;

#ifdef CONFIG_SCHEDSTATS
	struct sched_statistics statistics;
371 372
#endif

I
Ingo Molnar 已提交
373
#ifdef CONFIG_FAIR_GROUP_SCHED
P
Peter Zijlstra 已提交
374
	int			depth;
I
Ingo Molnar 已提交
375 376 377 378 379 380
	struct sched_entity	*parent;
	/* rq on which this entity is (to be) queued: */
	struct cfs_rq		*cfs_rq;
	/* rq "owned" by this entity/group: */
	struct cfs_rq		*my_q;
#endif
381

382
#ifdef CONFIG_SMP
383 384 385 386 387 388 389
	/*
	 * Per entity load average tracking.
	 *
	 * Put into separate cache line so it does not
	 * collide with read-mostly values above.
	 */
	struct sched_avg	avg ____cacheline_aligned_in_smp;
390
#endif
I
Ingo Molnar 已提交
391
};
392

P
Peter Zijlstra 已提交
393 394
struct sched_rt_entity {
	struct list_head run_list;
395
	unsigned long timeout;
396
	unsigned long watchdog_stamp;
397
	unsigned int time_slice;
398 399
	unsigned short on_rq;
	unsigned short on_list;
P
Peter Zijlstra 已提交
400

401
	struct sched_rt_entity *back;
402
#ifdef CONFIG_RT_GROUP_SCHED
P
Peter Zijlstra 已提交
403 404 405 406 407 408
	struct sched_rt_entity	*parent;
	/* rq on which this entity is (to be) queued: */
	struct rt_rq		*rt_rq;
	/* rq "owned" by this entity/group: */
	struct rt_rq		*my_q;
#endif
P
Peter Zijlstra 已提交
409 410
};

411 412 413 414 415
struct sched_dl_entity {
	struct rb_node	rb_node;

	/*
	 * Original scheduling parameters. Copied here from sched_attr
416 417
	 * during sched_setattr(), they will remain the same until
	 * the next sched_setattr().
418 419 420
	 */
	u64 dl_runtime;		/* maximum runtime for each instance	*/
	u64 dl_deadline;	/* relative deadline of each instance	*/
421
	u64 dl_period;		/* separation of two instances (period) */
422
	u64 dl_bw;		/* dl_runtime / dl_deadline		*/
423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439

	/*
	 * Actual scheduling parameters. Initialized with the values above,
	 * they are continously updated during task execution. Note that
	 * the remaining runtime could be < 0 in case we are in overrun.
	 */
	s64 runtime;		/* remaining runtime for this instance	*/
	u64 deadline;		/* absolute deadline for this instance	*/
	unsigned int flags;	/* specifying the scheduler behaviour	*/

	/*
	 * Some bool flags:
	 *
	 * @dl_throttled tells if we exhausted the runtime. If so, the
	 * task has to wait for a replenishment to be performed at the
	 * next firing of dl_timer.
	 *
440 441
	 * @dl_boosted tells if we are boosted due to DI. If so we are
	 * outside bandwidth enforcement mechanism (but only until we
442 443 444 445
	 * exit the critical section);
	 *
	 * @dl_yielded tells if task gave up the cpu before consuming
	 * all its available runtime during the last job.
446
	 */
447
	int dl_throttled, dl_boosted, dl_yielded;
448 449 450 451 452 453 454

	/*
	 * Bandwidth enforcement timer. Each -deadline task has its
	 * own bandwidth to be enforced, thus we need one timer per task.
	 */
	struct hrtimer dl_timer;
};
455

456 457
union rcu_special {
	struct {
458 459 460 461 462 463
		u8 blocked;
		u8 need_qs;
		u8 exp_need_qs;
		u8 pad;	/* Otherwise the compiler can store garbage here. */
	} b; /* Bits. */
	u32 s; /* Set of bits. */
464
};
465

P
Peter Zijlstra 已提交
466 467 468
enum perf_event_task_context {
	perf_invalid_context = -1,
	perf_hw_context = 0,
469
	perf_sw_context,
P
Peter Zijlstra 已提交
470 471 472
	perf_nr_task_contexts,
};

473 474 475 476
struct wake_q_node {
	struct wake_q_node *next;
};

L
Linus Torvalds 已提交
477
struct task_struct {
478 479 480 481 482 483 484
#ifdef CONFIG_THREAD_INFO_IN_TASK
	/*
	 * For reasons of header soup (see current_thread_info()), this
	 * must be the first element of task_struct.
	 */
	struct thread_info thread_info;
#endif
L
Linus Torvalds 已提交
485
	volatile long state;	/* -1 unrunnable, 0 runnable, >0 stopped */
R
Roman Zippel 已提交
486
	void *stack;
L
Linus Torvalds 已提交
487
	atomic_t usage;
488 489
	unsigned int flags;	/* per process flags, defined below */
	unsigned int ptrace;
L
Linus Torvalds 已提交
490

491
#ifdef CONFIG_SMP
P
Peter Zijlstra 已提交
492
	struct llist_node wake_entry;
P
Peter Zijlstra 已提交
493
	int on_cpu;
494 495 496
#ifdef CONFIG_THREAD_INFO_IN_TASK
	unsigned int cpu;	/* current CPU */
#endif
M
Mike Galbraith 已提交
497
	unsigned int wakee_flips;
498
	unsigned long wakee_flip_decay_ts;
M
Mike Galbraith 已提交
499
	struct task_struct *last_wakee;
500 501

	int wake_cpu;
502
#endif
P
Peter Zijlstra 已提交
503
	int on_rq;
504

505
	int prio, static_prio, normal_prio;
506
	unsigned int rt_priority;
507
	const struct sched_class *sched_class;
I
Ingo Molnar 已提交
508
	struct sched_entity se;
P
Peter Zijlstra 已提交
509
	struct sched_rt_entity rt;
P
Peter Zijlstra 已提交
510 511 512
#ifdef CONFIG_CGROUP_SCHED
	struct task_group *sched_task_group;
#endif
513
	struct sched_dl_entity dl;
L
Linus Torvalds 已提交
514

515 516 517 518 519
#ifdef CONFIG_PREEMPT_NOTIFIERS
	/* list of struct preempt_notifier: */
	struct hlist_head preempt_notifiers;
#endif

520
#ifdef CONFIG_BLK_DEV_IO_TRACE
521
	unsigned int btrace_seq;
522
#endif
L
Linus Torvalds 已提交
523

524
	unsigned int policy;
525
	int nr_cpus_allowed;
L
Linus Torvalds 已提交
526 527
	cpumask_t cpus_allowed;

P
Paul E. McKenney 已提交
528
#ifdef CONFIG_PREEMPT_RCU
P
Paul E. McKenney 已提交
529
	int rcu_read_lock_nesting;
530
	union rcu_special rcu_read_unlock_special;
531
	struct list_head rcu_node_entry;
P
Paul E. McKenney 已提交
532
	struct rcu_node *rcu_blocked_node;
533
#endif /* #ifdef CONFIG_PREEMPT_RCU */
P
Paul E. McKenney 已提交
534 535 536 537
#ifdef CONFIG_TASKS_RCU
	unsigned long rcu_tasks_nvcsw;
	bool rcu_tasks_holdout;
	struct list_head rcu_tasks_holdout_list;
538
	int rcu_tasks_idle_cpu;
P
Paul E. McKenney 已提交
539
#endif /* #ifdef CONFIG_TASKS_RCU */
P
Paul E. McKenney 已提交
540

541
#ifdef CONFIG_SCHED_INFO
L
Linus Torvalds 已提交
542 543 544 545
	struct sched_info sched_info;
#endif

	struct list_head tasks;
546
#ifdef CONFIG_SMP
547
	struct plist_node pushable_tasks;
548
	struct rb_node pushable_dl_tasks;
549
#endif
L
Linus Torvalds 已提交
550 551

	struct mm_struct *mm, *active_mm;
552 553 554 555

	/* Per-thread vma caching: */
	struct vmacache vmacache;

556 557 558
#if defined(SPLIT_RSS_COUNTING)
	struct task_rss_stat	rss_stat;
#endif
L
Linus Torvalds 已提交
559
/* task state */
560
	int exit_state;
L
Linus Torvalds 已提交
561 562
	int exit_code, exit_signal;
	int pdeath_signal;  /*  The signal sent when the parent dies  */
563
	unsigned long jobctl;	/* JOBCTL_*, siglock protected */
564 565

	/* Used for emulating ABI behavior of previous Linux versions */
566
	unsigned int personality;
567

568
	/* scheduler bits, serialized by scheduler locks */
569
	unsigned sched_reset_on_fork:1;
570
	unsigned sched_contributes_to_load:1;
571
	unsigned sched_migrated:1;
P
Peter Zijlstra 已提交
572
	unsigned sched_remote_wakeup:1;
573 574 575 576 577
	unsigned :0; /* force alignment to the next boundary */

	/* unserialized, strictly 'current' */
	unsigned in_execve:1; /* bit to tell LSMs we're in execve */
	unsigned in_iowait:1;
578 579 580
#if !defined(TIF_RESTORE_SIGMASK)
	unsigned restore_sigmask:1;
#endif
T
Tejun Heo 已提交
581 582
#ifdef CONFIG_MEMCG
	unsigned memcg_may_oom:1;
583
#ifndef CONFIG_SLOB
584 585
	unsigned memcg_kmem_skip_account:1;
#endif
586
#endif
587 588 589
#ifdef CONFIG_COMPAT_BRK
	unsigned brk_randomized:1;
#endif
590

591 592
	unsigned long atomic_flags; /* Flags needing atomic access. */

593 594
	struct restart_block restart_block;

L
Linus Torvalds 已提交
595 596
	pid_t pid;
	pid_t tgid;
597

598
#ifdef CONFIG_CC_STACKPROTECTOR
599 600
	/* Canary value for the -fstack-protector gcc feature */
	unsigned long stack_canary;
601
#endif
602
	/*
L
Linus Torvalds 已提交
603
	 * pointers to (original) parent process, youngest child, younger sibling,
604
	 * older sibling, respectively.  (p->father can be replaced with
R
Roland McGrath 已提交
605
	 * p->real_parent->pid)
L
Linus Torvalds 已提交
606
	 */
607 608
	struct task_struct __rcu *real_parent; /* real parent process */
	struct task_struct __rcu *parent; /* recipient of SIGCHLD, wait4() reports */
L
Linus Torvalds 已提交
609
	/*
R
Roland McGrath 已提交
610
	 * children/sibling forms the list of my natural children
L
Linus Torvalds 已提交
611 612 613 614 615
	 */
	struct list_head children;	/* list of my children */
	struct list_head sibling;	/* linkage in my parent's children list */
	struct task_struct *group_leader;	/* threadgroup leader */

R
Roland McGrath 已提交
616 617 618 619 620 621 622 623
	/*
	 * ptraced is the list of tasks this task is using ptrace on.
	 * This includes both natural children and PTRACE_ATTACH targets.
	 * p->ptrace_entry is p's link on the p->parent->ptraced list.
	 */
	struct list_head ptraced;
	struct list_head ptrace_entry;

L
Linus Torvalds 已提交
624
	/* PID/PID hash table linkage. */
625
	struct pid_link pids[PIDTYPE_MAX];
O
Oleg Nesterov 已提交
626
	struct list_head thread_group;
627
	struct list_head thread_node;
L
Linus Torvalds 已提交
628 629 630 631 632

	struct completion *vfork_done;		/* for vfork() */
	int __user *set_child_tid;		/* CLONE_CHILD_SETTID */
	int __user *clear_child_tid;		/* CLONE_CHILD_CLEARTID */

633
	u64 utime, stime;
634
#ifdef CONFIG_ARCH_HAS_SCALED_CPUTIME
635
	u64 utimescaled, stimescaled;
636
#endif
637
	u64 gtime;
638
	struct prev_cputime prev_cputime;
639
#ifdef CONFIG_VIRT_CPU_ACCOUNTING_GEN
640
	seqcount_t vtime_seqcount;
641 642
	unsigned long long vtime_snap;
	enum {
643 644 645
		/* Task is sleeping or running in a CPU with VTIME inactive */
		VTIME_INACTIVE = 0,
		/* Task runs in userspace in a CPU with VTIME active */
646
		VTIME_USER,
647
		/* Task runs in kernelspace in a CPU with VTIME active */
648 649
		VTIME_SYS,
	} vtime_snap_whence;
650
#endif
651 652

#ifdef CONFIG_NO_HZ_FULL
653
	atomic_t tick_dep_mask;
654
#endif
L
Linus Torvalds 已提交
655
	unsigned long nvcsw, nivcsw; /* context switch counts */
656
	u64 start_time;		/* monotonic time in nsec */
657
	u64 real_start_time;	/* boot based time in nsec */
L
Linus Torvalds 已提交
658 659 660
/* mm fault and swap info: this can arguably be seen as either mm-specific or thread-specific */
	unsigned long min_flt, maj_flt;

661
#ifdef CONFIG_POSIX_TIMERS
662
	struct task_cputime cputime_expires;
L
Linus Torvalds 已提交
663
	struct list_head cpu_timers[3];
664
#endif
L
Linus Torvalds 已提交
665 666

/* process credentials */
667
	const struct cred __rcu *ptracer_cred; /* Tracer's credentials at attach */
A
Arnd Bergmann 已提交
668
	const struct cred __rcu *real_cred; /* objective and real subjective task
669
					 * credentials (COW) */
A
Arnd Bergmann 已提交
670
	const struct cred __rcu *cred;	/* effective (overridable) subjective task
671
					 * credentials (COW) */
672 673 674
	char comm[TASK_COMM_LEN]; /* executable name excluding path
				     - access with [gs]et_task_comm (which lock
				       it with task_lock())
675
				     - initialized normally by setup_new_exec */
L
Linus Torvalds 已提交
676
/* file system info */
677
	struct nameidata *nameidata;
678
#ifdef CONFIG_SYSVIPC
L
Linus Torvalds 已提交
679 680
/* ipc stuff */
	struct sysv_sem sysvsem;
681
	struct sysv_shm sysvshm;
682
#endif
683
#ifdef CONFIG_DETECT_HUNG_TASK
684 685 686
/* hung task detection */
	unsigned long last_switch_count;
#endif
L
Linus Torvalds 已提交
687 688 689 690
/* filesystem information */
	struct fs_struct *fs;
/* open file information */
	struct files_struct *files;
691
/* namespaces */
S
Serge E. Hallyn 已提交
692
	struct nsproxy *nsproxy;
L
Linus Torvalds 已提交
693 694 695 696 697
/* signal handlers */
	struct signal_struct *signal;
	struct sighand_struct *sighand;

	sigset_t blocked, real_blocked;
698
	sigset_t saved_sigmask;	/* restored if set_restore_sigmask() was used */
L
Linus Torvalds 已提交
699 700 701 702
	struct sigpending pending;

	unsigned long sas_ss_sp;
	size_t sas_ss_size;
703
	unsigned sas_ss_flags;
704

705
	struct callback_head *task_works;
706

L
Linus Torvalds 已提交
707
	struct audit_context *audit_context;
A
Al Viro 已提交
708
#ifdef CONFIG_AUDITSYSCALL
709
	kuid_t loginuid;
710
	unsigned int sessionid;
A
Al Viro 已提交
711
#endif
712
	struct seccomp seccomp;
L
Linus Torvalds 已提交
713 714 715 716

/* Thread group tracking */
   	u32 parent_exec_id;
   	u32 self_exec_id;
717 718
/* Protection of (de-)allocation: mm, files, fs, tty, keyrings, mems_allowed,
 * mempolicy */
L
Linus Torvalds 已提交
719 720
	spinlock_t alloc_lock;

721
	/* Protection of the PI data structures: */
722
	raw_spinlock_t pi_lock;
723

724 725
	struct wake_q_node wake_q;

I
Ingo Molnar 已提交
726 727
#ifdef CONFIG_RT_MUTEXES
	/* PI waiters blocked on a rt_mutex held by this task */
728 729
	struct rb_root pi_waiters;
	struct rb_node *pi_waiters_leftmost;
I
Ingo Molnar 已提交
730 731 732 733
	/* Deadlock detection and priority inheritance handling */
	struct rt_mutex_waiter *pi_blocked_on;
#endif

734 735 736 737
#ifdef CONFIG_DEBUG_MUTEXES
	/* mutex deadlock detection */
	struct mutex_waiter *blocked_on;
#endif
738 739 740 741
#ifdef CONFIG_TRACE_IRQFLAGS
	unsigned int irq_events;
	unsigned long hardirq_enable_ip;
	unsigned long hardirq_disable_ip;
742
	unsigned int hardirq_enable_event;
743
	unsigned int hardirq_disable_event;
744 745
	int hardirqs_enabled;
	int hardirq_context;
746 747
	unsigned long softirq_disable_ip;
	unsigned long softirq_enable_ip;
748
	unsigned int softirq_disable_event;
749
	unsigned int softirq_enable_event;
750
	int softirqs_enabled;
751 752
	int softirq_context;
#endif
I
Ingo Molnar 已提交
753
#ifdef CONFIG_LOCKDEP
754
# define MAX_LOCK_DEPTH 48UL
I
Ingo Molnar 已提交
755 756 757
	u64 curr_chain_key;
	int lockdep_depth;
	unsigned int lockdep_recursion;
758
	struct held_lock held_locks[MAX_LOCK_DEPTH];
759
	gfp_t lockdep_reclaim_gfp;
I
Ingo Molnar 已提交
760
#endif
761 762 763
#ifdef CONFIG_UBSAN
	unsigned int in_ubsan;
#endif
764

L
Linus Torvalds 已提交
765 766 767
/* journalling filesystem info */
	void *journal_info;

768
/* stacked block device info */
769
	struct bio_list *bio_list;
770

771 772 773 774 775
#ifdef CONFIG_BLOCK
/* stack plugging */
	struct blk_plug *plug;
#endif

L
Linus Torvalds 已提交
776 777 778 779 780 781 782 783 784
/* VM state */
	struct reclaim_state *reclaim_state;

	struct backing_dev_info *backing_dev_info;

	struct io_context *io_context;

	unsigned long ptrace_message;
	siginfo_t *last_siginfo; /* For ptrace use.  */
785
	struct task_io_accounting ioac;
786
#if defined(CONFIG_TASK_XACCT)
L
Linus Torvalds 已提交
787 788
	u64 acct_rss_mem1;	/* accumulated rss usage */
	u64 acct_vm_mem1;	/* accumulated virtual memory usage */
789
	u64 acct_timexpd;	/* stime + utime since last update */
L
Linus Torvalds 已提交
790 791
#endif
#ifdef CONFIG_CPUSETS
792
	nodemask_t mems_allowed;	/* Protected by alloc_lock */
793
	seqcount_t mems_allowed_seq;	/* Seqence no to catch updates */
794
	int cpuset_mem_spread_rotor;
795
	int cpuset_slab_spread_rotor;
L
Linus Torvalds 已提交
796
#endif
797
#ifdef CONFIG_CGROUPS
798
	/* Control Group info protected by css_set_lock */
A
Arnd Bergmann 已提交
799
	struct css_set __rcu *cgroups;
800 801
	/* cg_list protected by css_set_lock and tsk->alloc_lock */
	struct list_head cg_list;
802
#endif
F
Fenghua Yu 已提交
803 804 805
#ifdef CONFIG_INTEL_RDT_A
	int closid;
#endif
806
#ifdef CONFIG_FUTEX
807
	struct robust_list_head __user *robust_list;
808 809 810
#ifdef CONFIG_COMPAT
	struct compat_robust_list_head __user *compat_robust_list;
#endif
811 812
	struct list_head pi_state_list;
	struct futex_pi_state *pi_state_cache;
813
#endif
814
#ifdef CONFIG_PERF_EVENTS
P
Peter Zijlstra 已提交
815
	struct perf_event_context *perf_event_ctxp[perf_nr_task_contexts];
816 817
	struct mutex perf_event_mutex;
	struct list_head perf_event_list;
818
#endif
819 820 821
#ifdef CONFIG_DEBUG_PREEMPT
	unsigned long preempt_disable_ip;
#endif
822
#ifdef CONFIG_NUMA
823
	struct mempolicy *mempolicy;	/* Protected by alloc_lock */
824
	short il_next;
825
	short pref_node_fork;
826
#endif
827 828 829
#ifdef CONFIG_NUMA_BALANCING
	int numa_scan_seq;
	unsigned int numa_scan_period;
830
	unsigned int numa_scan_period_max;
831
	int numa_preferred_nid;
832
	unsigned long numa_migrate_retry;
833
	u64 node_stamp;			/* migration stamp  */
834 835
	u64 last_task_numa_placement;
	u64 last_sum_exec_runtime;
836
	struct callback_head numa_work;
837

838 839 840
	struct list_head numa_entry;
	struct numa_group *numa_group;

841
	/*
842 843 844 845 846 847 848 849 850 851 852 853
	 * numa_faults is an array split into four regions:
	 * faults_memory, faults_cpu, faults_memory_buffer, faults_cpu_buffer
	 * in this precise order.
	 *
	 * faults_memory: Exponential decaying average of faults on a per-node
	 * basis. Scheduling placement decisions are made based on these
	 * counts. The values remain static for the duration of a PTE scan.
	 * faults_cpu: Track the nodes the process was running on when a NUMA
	 * hinting fault was incurred.
	 * faults_memory_buffer and faults_cpu_buffer: Record faults per node
	 * during the current scan window. When the scan completes, the counts
	 * in faults_memory and faults_cpu decay and these values are copied.
854
	 */
855
	unsigned long *numa_faults;
856
	unsigned long total_numa_faults;
857

858 859
	/*
	 * numa_faults_locality tracks if faults recorded during the last
860 861 862
	 * scan window were remote/local or failed to migrate. The task scan
	 * period is adapted based on the locality of the faults with different
	 * weights depending on whether they were shared or private faults
863
	 */
864
	unsigned long numa_faults_locality[3];
865

I
Ingo Molnar 已提交
866
	unsigned long numa_pages_migrated;
867 868
#endif /* CONFIG_NUMA_BALANCING */

869 870
	struct tlbflush_unmap_batch tlb_ubc;

I
Ingo Molnar 已提交
871
	struct rcu_head rcu;
872 873 874 875 876

	/*
	 * cache last used pipe for splice
	 */
	struct pipe_inode_info *splice_pipe;
877 878 879

	struct page_frag task_frag;

880 881
#ifdef CONFIG_TASK_DELAY_ACCT
	struct task_delay_info		*delays;
882
#endif
883

884 885
#ifdef CONFIG_FAULT_INJECTION
	int make_it_fail;
886
#endif
887 888 889 890 891 892
	/*
	 * when (nr_dirtied >= nr_dirtied_pause), it's time to call
	 * balance_dirty_pages() for some dirty throttling pause
	 */
	int nr_dirtied;
	int nr_dirtied_pause;
893
	unsigned long dirty_paused_when; /* start of a write-and-pause period */
894

A
Arjan van de Ven 已提交
895 896 897 898
#ifdef CONFIG_LATENCYTOP
	int latency_record_count;
	struct latency_record latency_record[LT_SAVECOUNT];
#endif
899 900 901 902
	/*
	 * time slack values; these are used to round up poll() and
	 * select() etc timeout values. These are in nanoseconds.
	 */
903 904
	u64 timer_slack_ns;
	u64 default_timer_slack_ns;
905

906 907 908
#ifdef CONFIG_KASAN
	unsigned int kasan_depth;
#endif
909
#ifdef CONFIG_FUNCTION_GRAPH_TRACER
D
Daniel Mack 已提交
910
	/* Index of current stored address in ret_stack */
911 912 913
	int curr_ret_stack;
	/* Stack of return addresses for return function tracing */
	struct ftrace_ret_stack	*ret_stack;
914 915
	/* time stamp for last schedule */
	unsigned long long ftrace_timestamp;
916 917 918 919 920
	/*
	 * Number of functions that haven't been traced
	 * because of depth overrun.
	 */
	atomic_t trace_overrun;
921 922
	/* Pause for the tracing */
	atomic_t tracing_graph_pause;
923
#endif
924 925 926
#ifdef CONFIG_TRACING
	/* state flags for use by tracers */
	unsigned long trace;
927
	/* bitmask and counter of trace recursion */
928 929
	unsigned long trace_recursion;
#endif /* CONFIG_TRACING */
D
Dmitry Vyukov 已提交
930 931 932 933 934 935 936 937 938 939
#ifdef CONFIG_KCOV
	/* Coverage collection mode enabled for this task (0 if disabled). */
	enum kcov_mode kcov_mode;
	/* Size of the kcov_area. */
	unsigned	kcov_size;
	/* Buffer for coverage collection. */
	void		*kcov_area;
	/* kcov desciptor wired with this task or NULL. */
	struct kcov	*kcov;
#endif
940
#ifdef CONFIG_MEMCG
T
Tejun Heo 已提交
941 942 943
	struct mem_cgroup *memcg_in_oom;
	gfp_t memcg_oom_gfp_mask;
	int memcg_oom_order;
944 945 946

	/* number of pages to reclaim on returning to userland */
	unsigned int memcg_nr_pages_over_high;
947
#endif
948 949 950
#ifdef CONFIG_UPROBES
	struct uprobe_task *utask;
#endif
K
Kent Overstreet 已提交
951 952 953 954
#if defined(CONFIG_BCACHE) || defined(CONFIG_BCACHE_MODULE)
	unsigned int	sequential_io;
	unsigned int	sequential_io_avg;
#endif
P
Peter Zijlstra 已提交
955 956 957
#ifdef CONFIG_DEBUG_ATOMIC_SLEEP
	unsigned long	task_state_change;
#endif
958
	int pagefault_disabled;
959
#ifdef CONFIG_MMU
960
	struct task_struct *oom_reaper_list;
961
#endif
962 963 964
#ifdef CONFIG_VMAP_STACK
	struct vm_struct *stack_vm_area;
#endif
965 966 967 968
#ifdef CONFIG_THREAD_INFO_IN_TASK
	/* A live task holds one reference. */
	atomic_t stack_refcount;
#endif
969 970 971 972 973 974 975 976
/* CPU-specific state of this task */
	struct thread_struct thread;
/*
 * WARNING: on x86, 'thread_struct' contains a variable-sized
 * structure.  It *MUST* be at the end of 'task_struct'.
 *
 * Do not put anything below here!
 */
L
Linus Torvalds 已提交
977 978
};

A
Alexey Dobriyan 已提交
979
static inline struct pid *task_pid(struct task_struct *task)
980 981 982 983
{
	return task->pids[PIDTYPE_PID].pid;
}

A
Alexey Dobriyan 已提交
984
static inline struct pid *task_tgid(struct task_struct *task)
985 986 987 988
{
	return task->group_leader->pids[PIDTYPE_PID].pid;
}

989 990 991 992 993
/*
 * Without tasklist or rcu lock it is not safe to dereference
 * the result of task_pgrp/task_session even if task == current,
 * we can race with another thread doing sys_setsid/sys_setpgid.
 */
A
Alexey Dobriyan 已提交
994
static inline struct pid *task_pgrp(struct task_struct *task)
995 996 997 998
{
	return task->group_leader->pids[PIDTYPE_PGID].pid;
}

A
Alexey Dobriyan 已提交
999
static inline struct pid *task_session(struct task_struct *task)
1000 1001 1002 1003
{
	return task->group_leader->pids[PIDTYPE_SID].pid;
}

1004 1005 1006 1007 1008
/*
 * the helpers to get the task's different pids as they are seen
 * from various namespaces
 *
 * task_xid_nr()     : global id, i.e. the id seen from the init namespace;
E
Eric W. Biederman 已提交
1009 1010
 * task_xid_vnr()    : virtual id, i.e. the id seen from the pid namespace of
 *                     current.
1011 1012 1013 1014 1015 1016
 * task_xid_nr_ns()  : id seen from the ns specified;
 *
 * set_task_vxid()   : assigns a virtual id to a task;
 *
 * see also pid_nr() etc in include/linux/pid.h
 */
1017 1018
pid_t __task_pid_nr_ns(struct task_struct *task, enum pid_type type,
			struct pid_namespace *ns);
1019

A
Alexey Dobriyan 已提交
1020
static inline pid_t task_pid_nr(struct task_struct *tsk)
1021 1022 1023 1024
{
	return tsk->pid;
}

1025 1026 1027 1028 1029
static inline pid_t task_pid_nr_ns(struct task_struct *tsk,
					struct pid_namespace *ns)
{
	return __task_pid_nr_ns(tsk, PIDTYPE_PID, ns);
}
1030 1031 1032

static inline pid_t task_pid_vnr(struct task_struct *tsk)
{
1033
	return __task_pid_nr_ns(tsk, PIDTYPE_PID, NULL);
1034 1035 1036
}


A
Alexey Dobriyan 已提交
1037
static inline pid_t task_tgid_nr(struct task_struct *tsk)
1038 1039 1040 1041
{
	return tsk->tgid;
}

1042
pid_t task_tgid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns);
1043 1044 1045 1046 1047 1048 1049

static inline pid_t task_tgid_vnr(struct task_struct *tsk)
{
	return pid_vnr(task_tgid(tsk));
}


1050
static inline int pid_alive(const struct task_struct *p);
1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067
static inline pid_t task_ppid_nr_ns(const struct task_struct *tsk, struct pid_namespace *ns)
{
	pid_t pid = 0;

	rcu_read_lock();
	if (pid_alive(tsk))
		pid = task_tgid_nr_ns(rcu_dereference(tsk->real_parent), ns);
	rcu_read_unlock();

	return pid;
}

static inline pid_t task_ppid_nr(const struct task_struct *tsk)
{
	return task_ppid_nr_ns(tsk, &init_pid_ns);
}

1068 1069
static inline pid_t task_pgrp_nr_ns(struct task_struct *tsk,
					struct pid_namespace *ns)
1070
{
1071
	return __task_pid_nr_ns(tsk, PIDTYPE_PGID, ns);
1072 1073 1074 1075
}

static inline pid_t task_pgrp_vnr(struct task_struct *tsk)
{
1076
	return __task_pid_nr_ns(tsk, PIDTYPE_PGID, NULL);
1077 1078 1079
}


1080 1081
static inline pid_t task_session_nr_ns(struct task_struct *tsk,
					struct pid_namespace *ns)
1082
{
1083
	return __task_pid_nr_ns(tsk, PIDTYPE_SID, ns);
1084 1085 1086 1087
}

static inline pid_t task_session_vnr(struct task_struct *tsk)
{
1088
	return __task_pid_nr_ns(tsk, PIDTYPE_SID, NULL);
1089 1090
}

1091 1092 1093 1094 1095
/* obsolete, do not use */
static inline pid_t task_pgrp_nr(struct task_struct *tsk)
{
	return task_pgrp_nr_ns(tsk, &init_pid_ns);
}
1096

L
Linus Torvalds 已提交
1097 1098 1099 1100 1101 1102 1103
/**
 * pid_alive - check that a task structure is not stale
 * @p: Task structure to be checked.
 *
 * Test if a process is not yet dead (at most zombie state)
 * If pid_alive fails, then pointers within the task structure
 * can be stale and must not be dereferenced.
1104 1105
 *
 * Return: 1 if the process is alive. 0 otherwise.
L
Linus Torvalds 已提交
1106
 */
1107
static inline int pid_alive(const struct task_struct *p)
L
Linus Torvalds 已提交
1108
{
1109
	return p->pids[PIDTYPE_PID].pid != NULL;
L
Linus Torvalds 已提交
1110 1111
}

1112
/**
1113 1114
 * is_global_init - check if a task structure is init. Since init
 * is free to have sub-threads we need to check tgid.
1115 1116 1117
 * @tsk: Task structure to be checked.
 *
 * Check if a task structure is the first user space task the kernel created.
1118 1119
 *
 * Return: 1 if the task structure is init. 0 otherwise.
1120
 */
A
Alexey Dobriyan 已提交
1121
static inline int is_global_init(struct task_struct *tsk)
1122
{
1123
	return task_tgid_nr(tsk) == 1;
1124
}
1125

1126 1127
extern struct pid *cad_pid;

L
Linus Torvalds 已提交
1128 1129 1130
/*
 * Per process flags
 */
1131
#define PF_IDLE		0x00000002	/* I am an IDLE thread */
L
Linus Torvalds 已提交
1132
#define PF_EXITING	0x00000004	/* getting shut down */
1133
#define PF_EXITPIDONE	0x00000008	/* pi exit done on shut down */
1134
#define PF_VCPU		0x00000010	/* I'm a virtual CPU */
T
Tejun Heo 已提交
1135
#define PF_WQ_WORKER	0x00000020	/* I'm a workqueue worker */
L
Linus Torvalds 已提交
1136
#define PF_FORKNOEXEC	0x00000040	/* forked but didn't exec */
1137
#define PF_MCE_PROCESS  0x00000080      /* process policy on mce errors */
L
Linus Torvalds 已提交
1138 1139 1140 1141
#define PF_SUPERPRIV	0x00000100	/* used super-user privileges */
#define PF_DUMPCORE	0x00000200	/* dumped core */
#define PF_SIGNALED	0x00000400	/* killed by a signal */
#define PF_MEMALLOC	0x00000800	/* Allocating memory */
1142
#define PF_NPROC_EXCEEDED 0x00001000	/* set_user noticed that RLIMIT_NPROC was exceeded */
L
Linus Torvalds 已提交
1143
#define PF_USED_MATH	0x00002000	/* if unset the fpu must be initialized before use */
1144
#define PF_USED_ASYNC	0x00004000	/* used async_schedule*(), used by module init */
L
Linus Torvalds 已提交
1145 1146 1147 1148
#define PF_NOFREEZE	0x00008000	/* this thread should not be frozen */
#define PF_FROZEN	0x00010000	/* frozen for system suspend */
#define PF_FSTRANS	0x00020000	/* inside a filesystem transaction */
#define PF_KSWAPD	0x00040000	/* I am kswapd */
1149
#define PF_MEMALLOC_NOIO 0x00080000	/* Allocating memory without IO involved */
L
Linus Torvalds 已提交
1150
#define PF_LESS_THROTTLE 0x00100000	/* Throttle me less: I clean memory */
1151
#define PF_KTHREAD	0x00200000	/* I am a kernel thread */
J
Jens Axboe 已提交
1152 1153
#define PF_RANDOMIZE	0x00400000	/* randomize virtual address space */
#define PF_SWAPWRITE	0x00800000	/* Allowed to write to swap */
1154
#define PF_NO_SETAFFINITY 0x04000000	/* Userland is not allowed to meddle with cpus_allowed */
1155
#define PF_MCE_EARLY    0x08000000      /* Early kill for mce process policy */
1156
#define PF_MUTEX_TESTER	0x20000000	/* Thread belongs to the rt mutex tester */
1157
#define PF_FREEZER_SKIP	0x40000000	/* Freezer should not count it as freezable */
1158
#define PF_SUSPEND_TASK 0x80000000      /* this thread called freeze_processes and should not be frozen */
L
Linus Torvalds 已提交
1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184

/*
 * Only the _current_ task can read/write to tsk->flags, but other
 * tasks can access tsk->flags in readonly mode for example
 * with tsk_used_math (like during threaded core dumping).
 * There is however an exception to this rule during ptrace
 * or during fork: the ptracer task is allowed to write to the
 * child->flags of its traced child (same goes for fork, the parent
 * can write to the child->flags), because we're guaranteed the
 * child is not running and in turn not changing child->flags
 * at the same time the parent does it.
 */
#define clear_stopped_child_used_math(child) do { (child)->flags &= ~PF_USED_MATH; } while (0)
#define set_stopped_child_used_math(child) do { (child)->flags |= PF_USED_MATH; } while (0)
#define clear_used_math() clear_stopped_child_used_math(current)
#define set_used_math() set_stopped_child_used_math(current)
#define conditional_stopped_child_used_math(condition, child) \
	do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= (condition) ? PF_USED_MATH : 0; } while (0)
#define conditional_used_math(condition) \
	conditional_stopped_child_used_math(condition, current)
#define copy_to_stopped_child_used_math(child) \
	do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= current->flags & PF_USED_MATH; } while (0)
/* NOTE: this will return 0 or PF_USED_MATH, it will never return 1 */
#define tsk_used_math(p) ((p)->flags & PF_USED_MATH)
#define used_math() tsk_used_math(current)

1185
/* Per-process atomic flags. */
1186
#define PFA_NO_NEW_PRIVS 0	/* May not gain new privileges. */
1187 1188
#define PFA_SPREAD_PAGE  1      /* Spread page cache over cpuset */
#define PFA_SPREAD_SLAB  2      /* Spread some slab caches over cpuset */
1189
#define PFA_LMK_WAITING  3      /* Lowmemorykiller is waiting */
1190

1191

1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203
#define TASK_PFA_TEST(name, func)					\
	static inline bool task_##func(struct task_struct *p)		\
	{ return test_bit(PFA_##name, &p->atomic_flags); }
#define TASK_PFA_SET(name, func)					\
	static inline void task_set_##func(struct task_struct *p)	\
	{ set_bit(PFA_##name, &p->atomic_flags); }
#define TASK_PFA_CLEAR(name, func)					\
	static inline void task_clear_##func(struct task_struct *p)	\
	{ clear_bit(PFA_##name, &p->atomic_flags); }

TASK_PFA_TEST(NO_NEW_PRIVS, no_new_privs)
TASK_PFA_SET(NO_NEW_PRIVS, no_new_privs)
1204

1205 1206 1207 1208 1209 1210 1211
TASK_PFA_TEST(SPREAD_PAGE, spread_page)
TASK_PFA_SET(SPREAD_PAGE, spread_page)
TASK_PFA_CLEAR(SPREAD_PAGE, spread_page)

TASK_PFA_TEST(SPREAD_SLAB, spread_slab)
TASK_PFA_SET(SPREAD_SLAB, spread_slab)
TASK_PFA_CLEAR(SPREAD_SLAB, spread_slab)
1212

1213 1214 1215
TASK_PFA_TEST(LMK_WAITING, lmk_waiting)
TASK_PFA_SET(LMK_WAITING, lmk_waiting)

1216 1217 1218 1219 1220 1221 1222
static inline void tsk_restore_flags(struct task_struct *task,
				unsigned long orig_flags, unsigned long flags)
{
	task->flags &= ~flags;
	task->flags |= orig_flags & flags;
}

1223 1224
extern int cpuset_cpumask_can_shrink(const struct cpumask *cur,
				     const struct cpumask *trial);
1225 1226
extern int task_can_attach(struct task_struct *p,
			   const struct cpumask *cs_cpus_allowed);
L
Linus Torvalds 已提交
1227
#ifdef CONFIG_SMP
1228 1229 1230
extern void do_set_cpus_allowed(struct task_struct *p,
			       const struct cpumask *new_mask);

1231
extern int set_cpus_allowed_ptr(struct task_struct *p,
1232
				const struct cpumask *new_mask);
L
Linus Torvalds 已提交
1233
#else
1234 1235 1236 1237
static inline void do_set_cpus_allowed(struct task_struct *p,
				      const struct cpumask *new_mask)
{
}
1238
static inline int set_cpus_allowed_ptr(struct task_struct *p,
1239
				       const struct cpumask *new_mask)
L
Linus Torvalds 已提交
1240
{
1241
	if (!cpumask_test_cpu(0, new_mask))
L
Linus Torvalds 已提交
1242 1243 1244 1245
		return -EINVAL;
	return 0;
}
#endif
1246

1247 1248 1249 1250
#ifndef cpu_relax_yield
#define cpu_relax_yield() cpu_relax()
#endif

1251
extern int yield_to(struct task_struct *p, bool preempt);
1252 1253
extern void set_user_nice(struct task_struct *p, long nice);
extern int task_prio(const struct task_struct *p);
1254 1255 1256 1257 1258 1259 1260 1261 1262 1263
/**
 * task_nice - return the nice value of a given task.
 * @p: the task in question.
 *
 * Return: The nice value [ -20 ... 0 ... 19 ].
 */
static inline int task_nice(const struct task_struct *p)
{
	return PRIO_TO_NICE((p)->static_prio);
}
1264 1265
extern int can_nice(const struct task_struct *p, const int nice);
extern int task_curr(const struct task_struct *p);
L
Linus Torvalds 已提交
1266
extern int idle_cpu(int cpu);
1267 1268
extern int sched_setscheduler(struct task_struct *, int,
			      const struct sched_param *);
1269
extern int sched_setscheduler_nocheck(struct task_struct *, int,
1270
				      const struct sched_param *);
1271 1272
extern int sched_setattr(struct task_struct *,
			 const struct sched_attr *);
1273
extern struct task_struct *idle_task(int cpu);
1274 1275
/**
 * is_idle_task - is the specified task an idle task?
1276
 * @p: the task in question.
1277 1278
 *
 * Return: 1 if @p is an idle task. 0 otherwise.
1279
 */
1280
static inline bool is_idle_task(const struct task_struct *p)
1281
{
1282
	return !!(p->flags & PF_IDLE);
1283
}
1284
extern struct task_struct *curr_task(int cpu);
1285
extern void ia64_set_curr_task(int cpu, struct task_struct *p);
L
Linus Torvalds 已提交
1286 1287 1288 1289

void yield(void);

union thread_union {
1290
#ifndef CONFIG_THREAD_INFO_IN_TASK
L
Linus Torvalds 已提交
1291
	struct thread_info thread_info;
1292
#endif
L
Linus Torvalds 已提交
1293 1294 1295
	unsigned long stack[THREAD_SIZE/sizeof(long)];
};

1296 1297 1298 1299 1300 1301 1302 1303 1304
#ifdef CONFIG_THREAD_INFO_IN_TASK
static inline struct thread_info *task_thread_info(struct task_struct *task)
{
	return &task->thread_info;
}
#elif !defined(__HAVE_THREAD_FUNCTIONS)
# define task_thread_info(task)	((struct thread_info *)(task)->stack)
#endif

1305 1306 1307 1308 1309 1310 1311
extern struct pid_namespace init_pid_ns;

/*
 * find a task by one of its numerical ids
 *
 * find_task_by_pid_ns():
 *      finds a task by its pid in the specified namespace
1312 1313
 * find_task_by_vpid():
 *      finds a task by its virtual pid
1314
 *
1315
 * see also find_vpid() etc in include/linux/pid.h
1316 1317
 */

1318 1319 1320
extern struct task_struct *find_task_by_vpid(pid_t nr);
extern struct task_struct *find_task_by_pid_ns(pid_t nr,
		struct pid_namespace *ns);
1321

1322 1323
extern int wake_up_state(struct task_struct *tsk, unsigned int state);
extern int wake_up_process(struct task_struct *tsk);
1324
extern void wake_up_new_task(struct task_struct *tsk);
L
Linus Torvalds 已提交
1325 1326 1327 1328 1329 1330
#ifdef CONFIG_SMP
 extern void kick_process(struct task_struct *tsk);
#else
 static inline void kick_process(struct task_struct *tsk) { }
#endif

1331 1332 1333 1334 1335
extern void __set_task_comm(struct task_struct *tsk, const char *from, bool exec);
static inline void set_task_comm(struct task_struct *tsk, const char *from)
{
	__set_task_comm(tsk, from, false);
}
1336
extern char *get_task_comm(char *to, struct task_struct *tsk);
L
Linus Torvalds 已提交
1337 1338

#ifdef CONFIG_SMP
1339
void scheduler_ipi(void);
R
Roland McGrath 已提交
1340
extern unsigned long wait_task_inactive(struct task_struct *, long match_state);
L
Linus Torvalds 已提交
1341
#else
1342
static inline void scheduler_ipi(void) { }
R
Roland McGrath 已提交
1343 1344 1345 1346 1347
static inline unsigned long wait_task_inactive(struct task_struct *p,
					       long match_state)
{
	return 1;
}
L
Linus Torvalds 已提交
1348 1349 1350 1351 1352 1353 1354
#endif

/* set thread flags in other task's structures
 * - see asm/thread_info.h for TIF_xxxx flags available
 */
static inline void set_tsk_thread_flag(struct task_struct *tsk, int flag)
{
A
Al Viro 已提交
1355
	set_ti_thread_flag(task_thread_info(tsk), flag);
L
Linus Torvalds 已提交
1356 1357 1358 1359
}

static inline void clear_tsk_thread_flag(struct task_struct *tsk, int flag)
{
A
Al Viro 已提交
1360
	clear_ti_thread_flag(task_thread_info(tsk), flag);
L
Linus Torvalds 已提交
1361 1362 1363 1364
}

static inline int test_and_set_tsk_thread_flag(struct task_struct *tsk, int flag)
{
A
Al Viro 已提交
1365
	return test_and_set_ti_thread_flag(task_thread_info(tsk), flag);
L
Linus Torvalds 已提交
1366 1367 1368 1369
}

static inline int test_and_clear_tsk_thread_flag(struct task_struct *tsk, int flag)
{
A
Al Viro 已提交
1370
	return test_and_clear_ti_thread_flag(task_thread_info(tsk), flag);
L
Linus Torvalds 已提交
1371 1372 1373 1374
}

static inline int test_tsk_thread_flag(struct task_struct *tsk, int flag)
{
A
Al Viro 已提交
1375
	return test_ti_thread_flag(task_thread_info(tsk), flag);
L
Linus Torvalds 已提交
1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387
}

static inline void set_tsk_need_resched(struct task_struct *tsk)
{
	set_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
}

static inline void clear_tsk_need_resched(struct task_struct *tsk)
{
	clear_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
}

1388 1389 1390 1391 1392
static inline int test_tsk_need_resched(struct task_struct *tsk)
{
	return unlikely(test_tsk_thread_flag(tsk,TIF_NEED_RESCHED));
}

L
Linus Torvalds 已提交
1393 1394 1395 1396 1397 1398 1399
/*
 * cond_resched() and cond_resched_lock(): latency reduction via
 * explicit rescheduling in places that are safe. The return
 * value indicates whether a reschedule was done in fact.
 * cond_resched_lock() will drop the spinlock before scheduling,
 * cond_resched_softirq() will enable bhs before scheduling.
 */
1400
#ifndef CONFIG_PREEMPT
1401
extern int _cond_resched(void);
1402 1403 1404
#else
static inline int _cond_resched(void) { return 0; }
#endif
1405

1406
#define cond_resched() ({			\
1407
	___might_sleep(__FILE__, __LINE__, 0);	\
1408 1409
	_cond_resched();			\
})
1410

1411 1412 1413
extern int __cond_resched_lock(spinlock_t *lock);

#define cond_resched_lock(lock) ({				\
1414
	___might_sleep(__FILE__, __LINE__, PREEMPT_LOCK_OFFSET);\
1415 1416 1417 1418 1419
	__cond_resched_lock(lock);				\
})

extern int __cond_resched_softirq(void);

1420
#define cond_resched_softirq() ({					\
1421
	___might_sleep(__FILE__, __LINE__, SOFTIRQ_DISABLE_OFFSET);	\
1422
	__cond_resched_softirq();					\
1423
})
L
Linus Torvalds 已提交
1424

1425 1426 1427 1428 1429 1430 1431 1432 1433
static inline void cond_resched_rcu(void)
{
#if defined(CONFIG_DEBUG_ATOMIC_SLEEP) || !defined(CONFIG_PREEMPT_RCU)
	rcu_read_unlock();
	cond_resched();
	rcu_read_lock();
#endif
}

L
Linus Torvalds 已提交
1434 1435
/*
 * Does a critical section need to be broken due to another
N
Nick Piggin 已提交
1436 1437
 * task waiting?: (technically does not depend on CONFIG_PREEMPT,
 * but a general need for low latency)
L
Linus Torvalds 已提交
1438
 */
N
Nick Piggin 已提交
1439
static inline int spin_needbreak(spinlock_t *lock)
L
Linus Torvalds 已提交
1440
{
N
Nick Piggin 已提交
1441 1442 1443
#ifdef CONFIG_PREEMPT
	return spin_is_contended(lock);
#else
L
Linus Torvalds 已提交
1444
	return 0;
N
Nick Piggin 已提交
1445
#endif
L
Linus Torvalds 已提交
1446 1447
}

1448 1449 1450 1451 1452
static __always_inline bool need_resched(void)
{
	return unlikely(tif_need_resched());
}

L
Linus Torvalds 已提交
1453 1454 1455 1456 1457 1458 1459
/*
 * Wrappers for p->thread_info->cpu access. No-op on UP.
 */
#ifdef CONFIG_SMP

static inline unsigned int task_cpu(const struct task_struct *p)
{
1460 1461 1462
#ifdef CONFIG_THREAD_INFO_IN_TASK
	return p->cpu;
#else
A
Al Viro 已提交
1463
	return task_thread_info(p)->cpu;
1464
#endif
L
Linus Torvalds 已提交
1465 1466
}

I
Ingo Molnar 已提交
1467 1468 1469 1470 1471
static inline int task_node(const struct task_struct *p)
{
	return cpu_to_node(task_cpu(p));
}

I
Ingo Molnar 已提交
1472
extern void set_task_cpu(struct task_struct *p, unsigned int cpu);
L
Linus Torvalds 已提交
1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486

#else

static inline unsigned int task_cpu(const struct task_struct *p)
{
	return 0;
}

static inline void set_task_cpu(struct task_struct *p, unsigned int cpu)
{
}

#endif /* CONFIG_SMP */

1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498
/*
 * In order to reduce various lock holder preemption latencies provide an
 * interface to see if a vCPU is currently running or not.
 *
 * This allows us to terminate optimistic spin loops and block, analogous to
 * the native optimistic spin heuristic of testing if the lock owner task is
 * running or not.
 */
#ifndef vcpu_is_preempted
# define vcpu_is_preempted(cpu)	false
#endif

1499 1500
extern long sched_setaffinity(pid_t pid, const struct cpumask *new_mask);
extern long sched_getaffinity(pid_t pid, struct cpumask *mask);
1501

D
Dave Hansen 已提交
1502 1503 1504 1505
#ifndef TASK_SIZE_OF
#define TASK_SIZE_OF(tsk)	TASK_SIZE
#endif

L
Linus Torvalds 已提交
1506
#endif