xref: /linux/include/linux/sched.h (revision ab602f799159393143d567e5c04b936fec79d6bd)
11da177e4SLinus Torvalds #ifndef _LINUX_SCHED_H
21da177e4SLinus Torvalds #define _LINUX_SCHED_H
31da177e4SLinus Torvalds 
4607ca46eSDavid Howells #include <uapi/linux/sched.h>
5b7b3c76aSDavid Woodhouse 
65c228079SDongsheng Yang #include <linux/sched/prio.h>
75c228079SDongsheng Yang 
8b7b3c76aSDavid Woodhouse 
9b7b3c76aSDavid Woodhouse struct sched_param {
10b7b3c76aSDavid Woodhouse 	int sched_priority;
11b7b3c76aSDavid Woodhouse };
12b7b3c76aSDavid Woodhouse 
131da177e4SLinus Torvalds #include <asm/param.h>	/* for HZ */
141da177e4SLinus Torvalds 
151da177e4SLinus Torvalds #include <linux/capability.h>
161da177e4SLinus Torvalds #include <linux/threads.h>
171da177e4SLinus Torvalds #include <linux/kernel.h>
181da177e4SLinus Torvalds #include <linux/types.h>
191da177e4SLinus Torvalds #include <linux/timex.h>
201da177e4SLinus Torvalds #include <linux/jiffies.h>
21fb00aca4SPeter Zijlstra #include <linux/plist.h>
221da177e4SLinus Torvalds #include <linux/rbtree.h>
231da177e4SLinus Torvalds #include <linux/thread_info.h>
241da177e4SLinus Torvalds #include <linux/cpumask.h>
251da177e4SLinus Torvalds #include <linux/errno.h>
261da177e4SLinus Torvalds #include <linux/nodemask.h>
27c92ff1bdSMartin Schwidefsky #include <linux/mm_types.h>
2800d1a39eSThomas Gleixner #include <linux/preempt_mask.h>
291da177e4SLinus Torvalds 
301da177e4SLinus Torvalds #include <asm/page.h>
311da177e4SLinus Torvalds #include <asm/ptrace.h>
32bfc3f028SFrederic Weisbecker #include <linux/cputime.h>
331da177e4SLinus Torvalds 
341da177e4SLinus Torvalds #include <linux/smp.h>
351da177e4SLinus Torvalds #include <linux/sem.h>
36*ab602f79SJack Miller #include <linux/shm.h>
371da177e4SLinus Torvalds #include <linux/signal.h>
381da177e4SLinus Torvalds #include <linux/compiler.h>
391da177e4SLinus Torvalds #include <linux/completion.h>
401da177e4SLinus Torvalds #include <linux/pid.h>
411da177e4SLinus Torvalds #include <linux/percpu.h>
421da177e4SLinus Torvalds #include <linux/topology.h>
433e26c149SPeter Zijlstra #include <linux/proportions.h>
441da177e4SLinus Torvalds #include <linux/seccomp.h>
45e56d0903SIngo Molnar #include <linux/rcupdate.h>
4605725f7eSJiri Pirko #include <linux/rculist.h>
4723f78d4aSIngo Molnar #include <linux/rtmutex.h>
481da177e4SLinus Torvalds 
49a3b6714eSDavid Woodhouse #include <linux/time.h>
50a3b6714eSDavid Woodhouse #include <linux/param.h>
51a3b6714eSDavid Woodhouse #include <linux/resource.h>
52a3b6714eSDavid Woodhouse #include <linux/timer.h>
53a3b6714eSDavid Woodhouse #include <linux/hrtimer.h>
547c3ab738SAndrew Morton #include <linux/task_io_accounting.h>
559745512cSArjan van de Ven #include <linux/latencytop.h>
569e2b2dc4SDavid Howells #include <linux/cred.h>
57fa14ff4aSPeter Zijlstra #include <linux/llist.h>
587b44ab97SEric W. Biederman #include <linux/uidgid.h>
5921caf2fcSMing Lei #include <linux/gfp.h>
60a3b6714eSDavid Woodhouse 
61a3b6714eSDavid Woodhouse #include <asm/processor.h>
6236d57ac4SH. J. Lu 
63d50dde5aSDario Faggioli #define SCHED_ATTR_SIZE_VER0	48	/* sizeof first published struct */
64d50dde5aSDario Faggioli 
65d50dde5aSDario Faggioli /*
66d50dde5aSDario Faggioli  * Extended scheduling parameters data structure.
67d50dde5aSDario Faggioli  *
68d50dde5aSDario Faggioli  * This is needed because the original struct sched_param can not be
69d50dde5aSDario Faggioli  * altered without introducing ABI issues with legacy applications
70d50dde5aSDario Faggioli  * (e.g., in sched_getparam()).
71d50dde5aSDario Faggioli  *
72d50dde5aSDario Faggioli  * However, the possibility of specifying more than just a priority for
73d50dde5aSDario Faggioli  * the tasks may be useful for a wide variety of application fields, e.g.,
74d50dde5aSDario Faggioli  * multimedia, streaming, automation and control, and many others.
75d50dde5aSDario Faggioli  *
76d50dde5aSDario Faggioli  * This variant (sched_attr) is meant at describing a so-called
77d50dde5aSDario Faggioli  * sporadic time-constrained task. In such model a task is specified by:
78d50dde5aSDario Faggioli  *  - the activation period or minimum instance inter-arrival time;
79d50dde5aSDario Faggioli  *  - the maximum (or average, depending on the actual scheduling
80d50dde5aSDario Faggioli  *    discipline) computation time of all instances, a.k.a. runtime;
81d50dde5aSDario Faggioli  *  - the deadline (relative to the actual activation time) of each
82d50dde5aSDario Faggioli  *    instance.
83d50dde5aSDario Faggioli  * Very briefly, a periodic (sporadic) task asks for the execution of
84d50dde5aSDario Faggioli  * some specific computation --which is typically called an instance--
85d50dde5aSDario Faggioli  * (at most) every period. Moreover, each instance typically lasts no more
86d50dde5aSDario Faggioli  * than the runtime and must be completed by time instant t equal to
87d50dde5aSDario Faggioli  * the instance activation time + the deadline.
88d50dde5aSDario Faggioli  *
89d50dde5aSDario Faggioli  * This is reflected by the actual fields of the sched_attr structure:
90d50dde5aSDario Faggioli  *
91d50dde5aSDario Faggioli  *  @size		size of the structure, for fwd/bwd compat.
92d50dde5aSDario Faggioli  *
93d50dde5aSDario Faggioli  *  @sched_policy	task's scheduling policy
94d50dde5aSDario Faggioli  *  @sched_flags	for customizing the scheduler behaviour
95d50dde5aSDario Faggioli  *  @sched_nice		task's nice value      (SCHED_NORMAL/BATCH)
96d50dde5aSDario Faggioli  *  @sched_priority	task's static priority (SCHED_FIFO/RR)
97d50dde5aSDario Faggioli  *  @sched_deadline	representative of the task's deadline
98d50dde5aSDario Faggioli  *  @sched_runtime	representative of the task's runtime
99d50dde5aSDario Faggioli  *  @sched_period	representative of the task's period
100d50dde5aSDario Faggioli  *
101d50dde5aSDario Faggioli  * Given this task model, there are a multiplicity of scheduling algorithms
102d50dde5aSDario Faggioli  * and policies, that can be used to ensure all the tasks will make their
103d50dde5aSDario Faggioli  * timing constraints.
104aab03e05SDario Faggioli  *
105aab03e05SDario Faggioli  * As of now, the SCHED_DEADLINE policy (sched_dl scheduling class) is the
106aab03e05SDario Faggioli  * only user of this new interface. More information about the algorithm
107aab03e05SDario Faggioli  * available in the scheduling class file or in Documentation/.
108d50dde5aSDario Faggioli  */
109d50dde5aSDario Faggioli struct sched_attr {
110d50dde5aSDario Faggioli 	u32 size;
111d50dde5aSDario Faggioli 
112d50dde5aSDario Faggioli 	u32 sched_policy;
113d50dde5aSDario Faggioli 	u64 sched_flags;
114d50dde5aSDario Faggioli 
115d50dde5aSDario Faggioli 	/* SCHED_NORMAL, SCHED_BATCH */
116d50dde5aSDario Faggioli 	s32 sched_nice;
117d50dde5aSDario Faggioli 
118d50dde5aSDario Faggioli 	/* SCHED_FIFO, SCHED_RR */
119d50dde5aSDario Faggioli 	u32 sched_priority;
120d50dde5aSDario Faggioli 
121d50dde5aSDario Faggioli 	/* SCHED_DEADLINE */
122d50dde5aSDario Faggioli 	u64 sched_runtime;
123d50dde5aSDario Faggioli 	u64 sched_deadline;
124d50dde5aSDario Faggioli 	u64 sched_period;
125d50dde5aSDario Faggioli };
126d50dde5aSDario Faggioli 
1271da177e4SLinus Torvalds struct exec_domain;
128c87e2837SIngo Molnar struct futex_pi_state;
129286100a6SAlexey Dobriyan struct robust_list_head;
130bddd87c7SAkinobu Mita struct bio_list;
1315ad4e53bSAl Viro struct fs_struct;
132cdd6c482SIngo Molnar struct perf_event_context;
13373c10101SJens Axboe struct blk_plug;
134c4ad8f98SLinus Torvalds struct filename;
1351da177e4SLinus Torvalds 
136615d6e87SDavidlohr Bueso #define VMACACHE_BITS 2
137615d6e87SDavidlohr Bueso #define VMACACHE_SIZE (1U << VMACACHE_BITS)
138615d6e87SDavidlohr Bueso #define VMACACHE_MASK (VMACACHE_SIZE - 1)
139615d6e87SDavidlohr Bueso 
1401da177e4SLinus Torvalds /*
1411da177e4SLinus Torvalds  * These are the constant used to fake the fixed-point load-average
1421da177e4SLinus Torvalds  * counting. Some notes:
1431da177e4SLinus Torvalds  *  - 11 bit fractions expand to 22 bits by the multiplies: this gives
1441da177e4SLinus Torvalds  *    a load-average precision of 10 bits integer + 11 bits fractional
1451da177e4SLinus Torvalds  *  - if you want to count load-averages more often, you need more
1461da177e4SLinus Torvalds  *    precision, or rounding will get you. With 2-second counting freq,
1471da177e4SLinus Torvalds  *    the EXP_n values would be 1981, 2034 and 2043 if still using only
1481da177e4SLinus Torvalds  *    11 bit fractions.
1491da177e4SLinus Torvalds  */
1501da177e4SLinus Torvalds extern unsigned long avenrun[];		/* Load averages */
1512d02494fSThomas Gleixner extern void get_avenrun(unsigned long *loads, unsigned long offset, int shift);
1521da177e4SLinus Torvalds 
1531da177e4SLinus Torvalds #define FSHIFT		11		/* nr of bits of precision */
1541da177e4SLinus Torvalds #define FIXED_1		(1<<FSHIFT)	/* 1.0 as fixed-point */
1550c2043abSLinus Torvalds #define LOAD_FREQ	(5*HZ+1)	/* 5 sec intervals */
1561da177e4SLinus Torvalds #define EXP_1		1884		/* 1/exp(5sec/1min) as fixed-point */
1571da177e4SLinus Torvalds #define EXP_5		2014		/* 1/exp(5sec/5min) */
1581da177e4SLinus Torvalds #define EXP_15		2037		/* 1/exp(5sec/15min) */
1591da177e4SLinus Torvalds 
1601da177e4SLinus Torvalds #define CALC_LOAD(load,exp,n) \
1611da177e4SLinus Torvalds 	load *= exp; \
1621da177e4SLinus Torvalds 	load += n*(FIXED_1-exp); \
1631da177e4SLinus Torvalds 	load >>= FSHIFT;
1641da177e4SLinus Torvalds 
1651da177e4SLinus Torvalds extern unsigned long total_forks;
1661da177e4SLinus Torvalds extern int nr_threads;
1671da177e4SLinus Torvalds DECLARE_PER_CPU(unsigned long, process_counts);
1681da177e4SLinus Torvalds extern int nr_processes(void);
1691da177e4SLinus Torvalds extern unsigned long nr_running(void);
1701da177e4SLinus Torvalds extern unsigned long nr_iowait(void);
1718c215bd3SPeter Zijlstra extern unsigned long nr_iowait_cpu(int cpu);
17269d25870SArjan van de Ven extern unsigned long this_cpu_load(void);
17369d25870SArjan van de Ven 
17469d25870SArjan van de Ven 
1750f004f5aSPeter Zijlstra extern void calc_global_load(unsigned long ticks);
1765aaa0b7aSPeter Zijlstra extern void update_cpu_load_nohz(void);
1771da177e4SLinus Torvalds 
1787e49fcceSSteven Rostedt extern unsigned long get_parent_ip(unsigned long addr);
1797e49fcceSSteven Rostedt 
180b637a328SPaul E. McKenney extern void dump_cpu_task(int cpu);
181b637a328SPaul E. McKenney 
18243ae34cbSIngo Molnar struct seq_file;
18343ae34cbSIngo Molnar struct cfs_rq;
1844cf86d77SIngo Molnar struct task_group;
18543ae34cbSIngo Molnar #ifdef CONFIG_SCHED_DEBUG
18643ae34cbSIngo Molnar extern void proc_sched_show_task(struct task_struct *p, struct seq_file *m);
18743ae34cbSIngo Molnar extern void proc_sched_set_task(struct task_struct *p);
18843ae34cbSIngo Molnar extern void
1895cef9ecaSIngo Molnar print_cfs_rq(struct seq_file *m, int cpu, struct cfs_rq *cfs_rq);
19043ae34cbSIngo Molnar #endif
1911da177e4SLinus Torvalds 
1924a8342d2SLinus Torvalds /*
1934a8342d2SLinus Torvalds  * Task state bitmask. NOTE! These bits are also
1944a8342d2SLinus Torvalds  * encoded in fs/proc/array.c: get_task_state().
1954a8342d2SLinus Torvalds  *
1964a8342d2SLinus Torvalds  * We have two separate sets of flags: task->state
1974a8342d2SLinus Torvalds  * is about runnability, while task->exit_state are
1984a8342d2SLinus Torvalds  * about the task exiting. Confusing, but this way
1994a8342d2SLinus Torvalds  * modifying one set can't modify the other one by
2004a8342d2SLinus Torvalds  * mistake.
2014a8342d2SLinus Torvalds  */
2021da177e4SLinus Torvalds #define TASK_RUNNING		0
2031da177e4SLinus Torvalds #define TASK_INTERRUPTIBLE	1
2041da177e4SLinus Torvalds #define TASK_UNINTERRUPTIBLE	2
205f021a3c2SMatthew Wilcox #define __TASK_STOPPED		4
206f021a3c2SMatthew Wilcox #define __TASK_TRACED		8
2074a8342d2SLinus Torvalds /* in tsk->exit_state */
208ad86622bSOleg Nesterov #define EXIT_DEAD		16
209ad86622bSOleg Nesterov #define EXIT_ZOMBIE		32
210abd50b39SOleg Nesterov #define EXIT_TRACE		(EXIT_ZOMBIE | EXIT_DEAD)
2114a8342d2SLinus Torvalds /* in tsk->state again */
212af927232SMike Galbraith #define TASK_DEAD		64
213f021a3c2SMatthew Wilcox #define TASK_WAKEKILL		128
214e9c84311SPeter Zijlstra #define TASK_WAKING		256
215f2530dc7SThomas Gleixner #define TASK_PARKED		512
216f2530dc7SThomas Gleixner #define TASK_STATE_MAX		1024
217f021a3c2SMatthew Wilcox 
218ad0f614eSMasatake YAMATO #define TASK_STATE_TO_CHAR_STR "RSDTtXZxKWP"
21973342151SPeter Zijlstra 
220e1781538SPeter Zijlstra extern char ___assert_task_state[1 - 2*!!(
221e1781538SPeter Zijlstra 		sizeof(TASK_STATE_TO_CHAR_STR)-1 != ilog2(TASK_STATE_MAX)+1)];
222f021a3c2SMatthew Wilcox 
223f021a3c2SMatthew Wilcox /* Convenience macros for the sake of set_task_state */
224f021a3c2SMatthew Wilcox #define TASK_KILLABLE		(TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)
225f021a3c2SMatthew Wilcox #define TASK_STOPPED		(TASK_WAKEKILL | __TASK_STOPPED)
226f021a3c2SMatthew Wilcox #define TASK_TRACED		(TASK_WAKEKILL | __TASK_TRACED)
2271da177e4SLinus Torvalds 
22892a1f4bcSMatthew Wilcox /* Convenience macros for the sake of wake_up */
22992a1f4bcSMatthew Wilcox #define TASK_NORMAL		(TASK_INTERRUPTIBLE | TASK_UNINTERRUPTIBLE)
230f021a3c2SMatthew Wilcox #define TASK_ALL		(TASK_NORMAL | __TASK_STOPPED | __TASK_TRACED)
23192a1f4bcSMatthew Wilcox 
23292a1f4bcSMatthew Wilcox /* get_task_state() */
23392a1f4bcSMatthew Wilcox #define TASK_REPORT		(TASK_RUNNING | TASK_INTERRUPTIBLE | \
234f021a3c2SMatthew Wilcox 				 TASK_UNINTERRUPTIBLE | __TASK_STOPPED | \
23574e37200SOleg Nesterov 				 __TASK_TRACED | EXIT_ZOMBIE | EXIT_DEAD)
23692a1f4bcSMatthew Wilcox 
237f021a3c2SMatthew Wilcox #define task_is_traced(task)	((task->state & __TASK_TRACED) != 0)
238f021a3c2SMatthew Wilcox #define task_is_stopped(task)	((task->state & __TASK_STOPPED) != 0)
23992a1f4bcSMatthew Wilcox #define task_is_stopped_or_traced(task)	\
240f021a3c2SMatthew Wilcox 			((task->state & (__TASK_STOPPED | __TASK_TRACED)) != 0)
24192a1f4bcSMatthew Wilcox #define task_contributes_to_load(task)	\
242e3c8ca83SNathan Lynch 				((task->state & TASK_UNINTERRUPTIBLE) != 0 && \
243376fede8STejun Heo 				 (task->flags & PF_FROZEN) == 0)
2441da177e4SLinus Torvalds 
2451da177e4SLinus Torvalds #define __set_task_state(tsk, state_value)		\
2461da177e4SLinus Torvalds 	do { (tsk)->state = (state_value); } while (0)
2471da177e4SLinus Torvalds #define set_task_state(tsk, state_value)		\
2481da177e4SLinus Torvalds 	set_mb((tsk)->state, (state_value))
2491da177e4SLinus Torvalds 
250498d0c57SAndrew Morton /*
251498d0c57SAndrew Morton  * set_current_state() includes a barrier so that the write of current->state
252498d0c57SAndrew Morton  * is correctly serialised wrt the caller's subsequent test of whether to
253498d0c57SAndrew Morton  * actually sleep:
254498d0c57SAndrew Morton  *
255498d0c57SAndrew Morton  *	set_current_state(TASK_UNINTERRUPTIBLE);
256498d0c57SAndrew Morton  *	if (do_i_need_to_sleep())
257498d0c57SAndrew Morton  *		schedule();
258498d0c57SAndrew Morton  *
259498d0c57SAndrew Morton  * If the caller does not need such serialisation then use __set_current_state()
260498d0c57SAndrew Morton  */
2611da177e4SLinus Torvalds #define __set_current_state(state_value)			\
2621da177e4SLinus Torvalds 	do { current->state = (state_value); } while (0)
2631da177e4SLinus Torvalds #define set_current_state(state_value)		\
2641da177e4SLinus Torvalds 	set_mb(current->state, (state_value))
2651da177e4SLinus Torvalds 
2661da177e4SLinus Torvalds /* Task command name length */
2671da177e4SLinus Torvalds #define TASK_COMM_LEN 16
2681da177e4SLinus Torvalds 
2691da177e4SLinus Torvalds #include <linux/spinlock.h>
2701da177e4SLinus Torvalds 
2711da177e4SLinus Torvalds /*
2721da177e4SLinus Torvalds  * This serializes "schedule()" and also protects
2731da177e4SLinus Torvalds  * the run-queue from deletions/modifications (but
2741da177e4SLinus Torvalds  * _adding_ to the beginning of the run-queue has
2751da177e4SLinus Torvalds  * a separate lock).
2761da177e4SLinus Torvalds  */
2771da177e4SLinus Torvalds extern rwlock_t tasklist_lock;
2781da177e4SLinus Torvalds extern spinlock_t mmlist_lock;
2791da177e4SLinus Torvalds 
28036c8b586SIngo Molnar struct task_struct;
2811da177e4SLinus Torvalds 
282db1466b3SPaul E. McKenney #ifdef CONFIG_PROVE_RCU
283db1466b3SPaul E. McKenney extern int lockdep_tasklist_lock_is_held(void);
284db1466b3SPaul E. McKenney #endif /* #ifdef CONFIG_PROVE_RCU */
285db1466b3SPaul E. McKenney 
2861da177e4SLinus Torvalds extern void sched_init(void);
2871da177e4SLinus Torvalds extern void sched_init_smp(void);
2882d07b255SHarvey Harrison extern asmlinkage void schedule_tail(struct task_struct *prev);
28936c8b586SIngo Molnar extern void init_idle(struct task_struct *idle, int cpu);
2901df21055SIngo Molnar extern void init_idle_bootup_task(struct task_struct *idle);
2911da177e4SLinus Torvalds 
29289f19f04SAndrew Morton extern int runqueue_is_locked(int cpu);
293017730c1SIngo Molnar 
2943451d024SFrederic Weisbecker #if defined(CONFIG_SMP) && defined(CONFIG_NO_HZ_COMMON)
295c1cc017cSAlex Shi extern void nohz_balance_enter_idle(int cpu);
29669e1e811SSuresh Siddha extern void set_cpu_sd_state_idle(void);
2976201b4d6SViresh Kumar extern int get_nohz_timer_target(int pinned);
29846cb4b7cSSiddha, Suresh B #else
299c1cc017cSAlex Shi static inline void nohz_balance_enter_idle(int cpu) { }
300fdaabd80SPeter Zijlstra static inline void set_cpu_sd_state_idle(void) { }
3016201b4d6SViresh Kumar static inline int get_nohz_timer_target(int pinned)
3026201b4d6SViresh Kumar {
3036201b4d6SViresh Kumar 	return smp_processor_id();
3046201b4d6SViresh Kumar }
30546cb4b7cSSiddha, Suresh B #endif
3061da177e4SLinus Torvalds 
307e59e2ae2SIngo Molnar /*
30839bc89fdSIngo Molnar  * Only dump TASK_* tasks. (0 for all tasks)
309e59e2ae2SIngo Molnar  */
310e59e2ae2SIngo Molnar extern void show_state_filter(unsigned long state_filter);
311e59e2ae2SIngo Molnar 
312e59e2ae2SIngo Molnar static inline void show_state(void)
313e59e2ae2SIngo Molnar {
31439bc89fdSIngo Molnar 	show_state_filter(0);
315e59e2ae2SIngo Molnar }
316e59e2ae2SIngo Molnar 
3171da177e4SLinus Torvalds extern void show_regs(struct pt_regs *);
3181da177e4SLinus Torvalds 
3191da177e4SLinus Torvalds /*
3201da177e4SLinus Torvalds  * TASK is a pointer to the task whose backtrace we want to see (or NULL for current
3211da177e4SLinus Torvalds  * task), SP is the stack pointer of the first frame that should be shown in the back
3221da177e4SLinus Torvalds  * trace (or NULL if the entire call-chain of the task should be shown).
3231da177e4SLinus Torvalds  */
3241da177e4SLinus Torvalds extern void show_stack(struct task_struct *task, unsigned long *sp);
3251da177e4SLinus Torvalds 
3261da177e4SLinus Torvalds void io_schedule(void);
3271da177e4SLinus Torvalds long io_schedule_timeout(long timeout);
3281da177e4SLinus Torvalds 
3291da177e4SLinus Torvalds extern void cpu_init (void);
3301da177e4SLinus Torvalds extern void trap_init(void);
3311da177e4SLinus Torvalds extern void update_process_times(int user);
3321da177e4SLinus Torvalds extern void scheduler_tick(void);
3331da177e4SLinus Torvalds 
33482a1fcb9SIngo Molnar extern void sched_show_task(struct task_struct *p);
33582a1fcb9SIngo Molnar 
33619cc36c0SFrederic Weisbecker #ifdef CONFIG_LOCKUP_DETECTOR
3378446f1d3SIngo Molnar extern void touch_softlockup_watchdog(void);
338d6ad3e28SJason Wessel extern void touch_softlockup_watchdog_sync(void);
33904c9167fSJeremy Fitzhardinge extern void touch_all_softlockup_watchdogs(void);
340332fbdbcSDon Zickus extern int proc_dowatchdog_thresh(struct ctl_table *table, int write,
3418d65af78SAlexey Dobriyan 				  void __user *buffer,
342baf48f65SMandeep Singh Baines 				  size_t *lenp, loff_t *ppos);
3439c44bc03SIngo Molnar extern unsigned int  softlockup_panic;
344004417a6SPeter Zijlstra void lockup_detector_init(void);
3458446f1d3SIngo Molnar #else
3468446f1d3SIngo Molnar static inline void touch_softlockup_watchdog(void)
3478446f1d3SIngo Molnar {
3488446f1d3SIngo Molnar }
349d6ad3e28SJason Wessel static inline void touch_softlockup_watchdog_sync(void)
350d6ad3e28SJason Wessel {
351d6ad3e28SJason Wessel }
35204c9167fSJeremy Fitzhardinge static inline void touch_all_softlockup_watchdogs(void)
35304c9167fSJeremy Fitzhardinge {
35404c9167fSJeremy Fitzhardinge }
355004417a6SPeter Zijlstra static inline void lockup_detector_init(void)
356004417a6SPeter Zijlstra {
357004417a6SPeter Zijlstra }
3588446f1d3SIngo Molnar #endif
3598446f1d3SIngo Molnar 
3608b414521SMarcelo Tosatti #ifdef CONFIG_DETECT_HUNG_TASK
3618b414521SMarcelo Tosatti void reset_hung_task_detector(void);
3628b414521SMarcelo Tosatti #else
3638b414521SMarcelo Tosatti static inline void reset_hung_task_detector(void)
3648b414521SMarcelo Tosatti {
3658b414521SMarcelo Tosatti }
3668b414521SMarcelo Tosatti #endif
3678b414521SMarcelo Tosatti 
3681da177e4SLinus Torvalds /* Attach to any functions which should be ignored in wchan output. */
3691da177e4SLinus Torvalds #define __sched		__attribute__((__section__(".sched.text")))
370deaf2227SIngo Molnar 
371deaf2227SIngo Molnar /* Linker adds these: start and end of __sched functions */
372deaf2227SIngo Molnar extern char __sched_text_start[], __sched_text_end[];
373deaf2227SIngo Molnar 
3741da177e4SLinus Torvalds /* Is this address in the __sched functions? */
3751da177e4SLinus Torvalds extern int in_sched_functions(unsigned long addr);
3761da177e4SLinus Torvalds 
3771da177e4SLinus Torvalds #define	MAX_SCHEDULE_TIMEOUT	LONG_MAX
378b3c97528SHarvey Harrison extern signed long schedule_timeout(signed long timeout);
37964ed93a2SNishanth Aravamudan extern signed long schedule_timeout_interruptible(signed long timeout);
380294d5cc2SMatthew Wilcox extern signed long schedule_timeout_killable(signed long timeout);
38164ed93a2SNishanth Aravamudan extern signed long schedule_timeout_uninterruptible(signed long timeout);
3821da177e4SLinus Torvalds asmlinkage void schedule(void);
383c5491ea7SThomas Gleixner extern void schedule_preempt_disabled(void);
3841da177e4SLinus Torvalds 
385ab516013SSerge E. Hallyn struct nsproxy;
386acce292cSCedric Le Goater struct user_namespace;
3871da177e4SLinus Torvalds 
388efc1a3b1SDavid Howells #ifdef CONFIG_MMU
389efc1a3b1SDavid Howells extern void arch_pick_mmap_layout(struct mm_struct *mm);
3901da177e4SLinus Torvalds extern unsigned long
3911da177e4SLinus Torvalds arch_get_unmapped_area(struct file *, unsigned long, unsigned long,
3921da177e4SLinus Torvalds 		       unsigned long, unsigned long);
3931da177e4SLinus Torvalds extern unsigned long
3941da177e4SLinus Torvalds arch_get_unmapped_area_topdown(struct file *filp, unsigned long addr,
3951da177e4SLinus Torvalds 			  unsigned long len, unsigned long pgoff,
3961da177e4SLinus Torvalds 			  unsigned long flags);
397efc1a3b1SDavid Howells #else
398efc1a3b1SDavid Howells static inline void arch_pick_mmap_layout(struct mm_struct *mm) {}
399efc1a3b1SDavid Howells #endif
4001da177e4SLinus Torvalds 
401d049f74fSKees Cook #define SUID_DUMP_DISABLE	0	/* No setuid dumping */
402d049f74fSKees Cook #define SUID_DUMP_USER		1	/* Dump as user of process */
403d049f74fSKees Cook #define SUID_DUMP_ROOT		2	/* Dump as root */
404d049f74fSKees Cook 
4056c5d5238SKawai, Hidehiro /* mm flags */
406f8af4da3SHugh Dickins 
4077288e118SOleg Nesterov /* for SUID_DUMP_* above */
4083cb4a0bbSKawai, Hidehiro #define MMF_DUMPABLE_BITS 2
409f8af4da3SHugh Dickins #define MMF_DUMPABLE_MASK ((1 << MMF_DUMPABLE_BITS) - 1)
4103cb4a0bbSKawai, Hidehiro 
411942be387SOleg Nesterov extern void set_dumpable(struct mm_struct *mm, int value);
412942be387SOleg Nesterov /*
413942be387SOleg Nesterov  * This returns the actual value of the suid_dumpable flag. For things
414942be387SOleg Nesterov  * that are using this for checking for privilege transitions, it must
415942be387SOleg Nesterov  * test against SUID_DUMP_USER rather than treating it as a boolean
416942be387SOleg Nesterov  * value.
417942be387SOleg Nesterov  */
418942be387SOleg Nesterov static inline int __get_dumpable(unsigned long mm_flags)
419942be387SOleg Nesterov {
420942be387SOleg Nesterov 	return mm_flags & MMF_DUMPABLE_MASK;
421942be387SOleg Nesterov }
422942be387SOleg Nesterov 
423942be387SOleg Nesterov static inline int get_dumpable(struct mm_struct *mm)
424942be387SOleg Nesterov {
425942be387SOleg Nesterov 	return __get_dumpable(mm->flags);
426942be387SOleg Nesterov }
427942be387SOleg Nesterov 
4283cb4a0bbSKawai, Hidehiro /* coredump filter bits */
4293cb4a0bbSKawai, Hidehiro #define MMF_DUMP_ANON_PRIVATE	2
4303cb4a0bbSKawai, Hidehiro #define MMF_DUMP_ANON_SHARED	3
4313cb4a0bbSKawai, Hidehiro #define MMF_DUMP_MAPPED_PRIVATE	4
4323cb4a0bbSKawai, Hidehiro #define MMF_DUMP_MAPPED_SHARED	5
43382df3973SRoland McGrath #define MMF_DUMP_ELF_HEADERS	6
434e575f111SKOSAKI Motohiro #define MMF_DUMP_HUGETLB_PRIVATE 7
435e575f111SKOSAKI Motohiro #define MMF_DUMP_HUGETLB_SHARED  8
436f8af4da3SHugh Dickins 
4373cb4a0bbSKawai, Hidehiro #define MMF_DUMP_FILTER_SHIFT	MMF_DUMPABLE_BITS
438e575f111SKOSAKI Motohiro #define MMF_DUMP_FILTER_BITS	7
4393cb4a0bbSKawai, Hidehiro #define MMF_DUMP_FILTER_MASK \
4403cb4a0bbSKawai, Hidehiro 	(((1 << MMF_DUMP_FILTER_BITS) - 1) << MMF_DUMP_FILTER_SHIFT)
4413cb4a0bbSKawai, Hidehiro #define MMF_DUMP_FILTER_DEFAULT \
442e575f111SKOSAKI Motohiro 	((1 << MMF_DUMP_ANON_PRIVATE) |	(1 << MMF_DUMP_ANON_SHARED) |\
443656eb2cdSRoland McGrath 	 (1 << MMF_DUMP_HUGETLB_PRIVATE) | MMF_DUMP_MASK_DEFAULT_ELF)
444656eb2cdSRoland McGrath 
445656eb2cdSRoland McGrath #ifdef CONFIG_CORE_DUMP_DEFAULT_ELF_HEADERS
446656eb2cdSRoland McGrath # define MMF_DUMP_MASK_DEFAULT_ELF	(1 << MMF_DUMP_ELF_HEADERS)
447656eb2cdSRoland McGrath #else
448656eb2cdSRoland McGrath # define MMF_DUMP_MASK_DEFAULT_ELF	0
449656eb2cdSRoland McGrath #endif
450f8af4da3SHugh Dickins 					/* leave room for more dump flags */
451f8af4da3SHugh Dickins #define MMF_VM_MERGEABLE	16	/* KSM may merge identical pages */
452ba76149fSAndrea Arcangeli #define MMF_VM_HUGEPAGE		17	/* set when VM_HUGEPAGE is set on vma */
453bafb282dSKonstantin Khlebnikov #define MMF_EXE_FILE_CHANGED	18	/* see prctl_set_mm_exe_file() */
454f8af4da3SHugh Dickins 
4559f68f672SOleg Nesterov #define MMF_HAS_UPROBES		19	/* has uprobes */
4569f68f672SOleg Nesterov #define MMF_RECALC_UPROBES	20	/* MMF_HAS_UPROBES can be wrong */
457f8ac4ec9SOleg Nesterov 
458f8af4da3SHugh Dickins #define MMF_INIT_MASK		(MMF_DUMPABLE_MASK | MMF_DUMP_FILTER_MASK)
4596c5d5238SKawai, Hidehiro 
4601da177e4SLinus Torvalds struct sighand_struct {
4611da177e4SLinus Torvalds 	atomic_t		count;
4621da177e4SLinus Torvalds 	struct k_sigaction	action[_NSIG];
4631da177e4SLinus Torvalds 	spinlock_t		siglock;
464b8fceee1SDavide Libenzi 	wait_queue_head_t	signalfd_wqh;
4651da177e4SLinus Torvalds };
4661da177e4SLinus Torvalds 
4670e464814SKaiGai Kohei struct pacct_struct {
468f6ec29a4SKaiGai Kohei 	int			ac_flag;
469f6ec29a4SKaiGai Kohei 	long			ac_exitcode;
4700e464814SKaiGai Kohei 	unsigned long		ac_mem;
47177787bfbSKaiGai Kohei 	cputime_t		ac_utime, ac_stime;
47277787bfbSKaiGai Kohei 	unsigned long		ac_minflt, ac_majflt;
4730e464814SKaiGai Kohei };
4740e464814SKaiGai Kohei 
47542c4ab41SStanislaw Gruszka struct cpu_itimer {
47642c4ab41SStanislaw Gruszka 	cputime_t expires;
47742c4ab41SStanislaw Gruszka 	cputime_t incr;
4788356b5f9SStanislaw Gruszka 	u32 error;
4798356b5f9SStanislaw Gruszka 	u32 incr_error;
48042c4ab41SStanislaw Gruszka };
48142c4ab41SStanislaw Gruszka 
482f06febc9SFrank Mayhar /**
483d37f761dSFrederic Weisbecker  * struct cputime - snaphsot of system and user cputime
484d37f761dSFrederic Weisbecker  * @utime: time spent in user mode
485d37f761dSFrederic Weisbecker  * @stime: time spent in system mode
486d37f761dSFrederic Weisbecker  *
487d37f761dSFrederic Weisbecker  * Gathers a generic snapshot of user and system time.
488d37f761dSFrederic Weisbecker  */
489d37f761dSFrederic Weisbecker struct cputime {
490d37f761dSFrederic Weisbecker 	cputime_t utime;
491d37f761dSFrederic Weisbecker 	cputime_t stime;
492d37f761dSFrederic Weisbecker };
493d37f761dSFrederic Weisbecker 
494d37f761dSFrederic Weisbecker /**
495f06febc9SFrank Mayhar  * struct task_cputime - collected CPU time counts
496f06febc9SFrank Mayhar  * @utime:		time spent in user mode, in &cputime_t units
497f06febc9SFrank Mayhar  * @stime:		time spent in kernel mode, in &cputime_t units
498f06febc9SFrank Mayhar  * @sum_exec_runtime:	total time spent on the CPU, in nanoseconds
499f06febc9SFrank Mayhar  *
500d37f761dSFrederic Weisbecker  * This is an extension of struct cputime that includes the total runtime
501d37f761dSFrederic Weisbecker  * spent by the task from the scheduler point of view.
502d37f761dSFrederic Weisbecker  *
503d37f761dSFrederic Weisbecker  * As a result, this structure groups together three kinds of CPU time
504d37f761dSFrederic Weisbecker  * that are tracked for threads and thread groups.  Most things considering
505f06febc9SFrank Mayhar  * CPU time want to group these counts together and treat all three
506f06febc9SFrank Mayhar  * of them in parallel.
507f06febc9SFrank Mayhar  */
508f06febc9SFrank Mayhar struct task_cputime {
509f06febc9SFrank Mayhar 	cputime_t utime;
510f06febc9SFrank Mayhar 	cputime_t stime;
511f06febc9SFrank Mayhar 	unsigned long long sum_exec_runtime;
512f06febc9SFrank Mayhar };
513f06febc9SFrank Mayhar /* Alternate field names when used to cache expirations. */
514f06febc9SFrank Mayhar #define prof_exp	stime
515f06febc9SFrank Mayhar #define virt_exp	utime
516f06febc9SFrank Mayhar #define sched_exp	sum_exec_runtime
517f06febc9SFrank Mayhar 
5184cd4c1b4SPeter Zijlstra #define INIT_CPUTIME	\
5194cd4c1b4SPeter Zijlstra 	(struct task_cputime) {					\
52064861634SMartin Schwidefsky 		.utime = 0,					\
52164861634SMartin Schwidefsky 		.stime = 0,					\
5224cd4c1b4SPeter Zijlstra 		.sum_exec_runtime = 0,				\
5234cd4c1b4SPeter Zijlstra 	}
5244cd4c1b4SPeter Zijlstra 
525a233f112SPeter Zijlstra #ifdef CONFIG_PREEMPT_COUNT
526a233f112SPeter Zijlstra #define PREEMPT_DISABLED	(1 + PREEMPT_ENABLED)
527a233f112SPeter Zijlstra #else
528a233f112SPeter Zijlstra #define PREEMPT_DISABLED	PREEMPT_ENABLED
529a233f112SPeter Zijlstra #endif
530a233f112SPeter Zijlstra 
531c99e6efeSPeter Zijlstra /*
532c99e6efeSPeter Zijlstra  * Disable preemption until the scheduler is running.
533c99e6efeSPeter Zijlstra  * Reset by start_kernel()->sched_init()->init_idle().
534d86ee480SPeter Zijlstra  *
535d86ee480SPeter Zijlstra  * We include PREEMPT_ACTIVE to avoid cond_resched() from working
536d86ee480SPeter Zijlstra  * before the scheduler is active -- see should_resched().
537c99e6efeSPeter Zijlstra  */
538a233f112SPeter Zijlstra #define INIT_PREEMPT_COUNT	(PREEMPT_DISABLED + PREEMPT_ACTIVE)
539c99e6efeSPeter Zijlstra 
540f06febc9SFrank Mayhar /**
5414cd4c1b4SPeter Zijlstra  * struct thread_group_cputimer - thread group interval timer counts
5424cd4c1b4SPeter Zijlstra  * @cputime:		thread group interval timers.
5434cd4c1b4SPeter Zijlstra  * @running:		non-zero when there are timers running and
5444cd4c1b4SPeter Zijlstra  * 			@cputime receives updates.
5454cd4c1b4SPeter Zijlstra  * @lock:		lock for fields in this struct.
546f06febc9SFrank Mayhar  *
547f06febc9SFrank Mayhar  * This structure contains the version of task_cputime, above, that is
5484cd4c1b4SPeter Zijlstra  * used for thread group CPU timer calculations.
549f06febc9SFrank Mayhar  */
5504cd4c1b4SPeter Zijlstra struct thread_group_cputimer {
5514cd4c1b4SPeter Zijlstra 	struct task_cputime cputime;
5524cd4c1b4SPeter Zijlstra 	int running;
553ee30a7b2SThomas Gleixner 	raw_spinlock_t lock;
554f06febc9SFrank Mayhar };
555f06febc9SFrank Mayhar 
5564714d1d3SBen Blum #include <linux/rwsem.h>
5575091faa4SMike Galbraith struct autogroup;
5585091faa4SMike Galbraith 
5591da177e4SLinus Torvalds /*
560e815f0a8SJonathan Neuschäfer  * NOTE! "signal_struct" does not have its own
5611da177e4SLinus Torvalds  * locking, because a shared signal_struct always
5621da177e4SLinus Torvalds  * implies a shared sighand_struct, so locking
5631da177e4SLinus Torvalds  * sighand_struct is always a proper superset of
5641da177e4SLinus Torvalds  * the locking of signal_struct.
5651da177e4SLinus Torvalds  */
5661da177e4SLinus Torvalds struct signal_struct {
567ea6d290cSOleg Nesterov 	atomic_t		sigcnt;
5681da177e4SLinus Torvalds 	atomic_t		live;
569b3ac022cSOleg Nesterov 	int			nr_threads;
5700c740d0aSOleg Nesterov 	struct list_head	thread_head;
5711da177e4SLinus Torvalds 
5721da177e4SLinus Torvalds 	wait_queue_head_t	wait_chldexit;	/* for wait4() */
5731da177e4SLinus Torvalds 
5741da177e4SLinus Torvalds 	/* current thread group signal load-balancing target: */
57536c8b586SIngo Molnar 	struct task_struct	*curr_target;
5761da177e4SLinus Torvalds 
5771da177e4SLinus Torvalds 	/* shared signal handling: */
5781da177e4SLinus Torvalds 	struct sigpending	shared_pending;
5791da177e4SLinus Torvalds 
5801da177e4SLinus Torvalds 	/* thread group exit support */
5811da177e4SLinus Torvalds 	int			group_exit_code;
5821da177e4SLinus Torvalds 	/* overloaded:
5831da177e4SLinus Torvalds 	 * - notify group_exit_task when ->count is equal to notify_count
5841da177e4SLinus Torvalds 	 * - everyone except group_exit_task is stopped during signal delivery
5851da177e4SLinus Torvalds 	 *   of fatal signals, group_exit_task processes the signal.
5861da177e4SLinus Torvalds 	 */
5871da177e4SLinus Torvalds 	int			notify_count;
58807dd20e0SRichard Kennedy 	struct task_struct	*group_exit_task;
5891da177e4SLinus Torvalds 
5901da177e4SLinus Torvalds 	/* thread group stop support, overloads group_exit_code too */
5911da177e4SLinus Torvalds 	int			group_stop_count;
5921da177e4SLinus Torvalds 	unsigned int		flags; /* see SIGNAL_* flags below */
5931da177e4SLinus Torvalds 
594ebec18a6SLennart Poettering 	/*
595ebec18a6SLennart Poettering 	 * PR_SET_CHILD_SUBREAPER marks a process, like a service
596ebec18a6SLennart Poettering 	 * manager, to re-parent orphan (double-forking) child processes
597ebec18a6SLennart Poettering 	 * to this process instead of 'init'. The service manager is
598ebec18a6SLennart Poettering 	 * able to receive SIGCHLD signals and is able to investigate
599ebec18a6SLennart Poettering 	 * the process until it calls wait(). All children of this
600ebec18a6SLennart Poettering 	 * process will inherit a flag if they should look for a
601ebec18a6SLennart Poettering 	 * child_subreaper process at exit.
602ebec18a6SLennart Poettering 	 */
603ebec18a6SLennart Poettering 	unsigned int		is_child_subreaper:1;
604ebec18a6SLennart Poettering 	unsigned int		has_child_subreaper:1;
605ebec18a6SLennart Poettering 
6061da177e4SLinus Torvalds 	/* POSIX.1b Interval Timers */
6075ed67f05SPavel Emelyanov 	int			posix_timer_id;
6081da177e4SLinus Torvalds 	struct list_head	posix_timers;
6091da177e4SLinus Torvalds 
6101da177e4SLinus Torvalds 	/* ITIMER_REAL timer for the process */
6112ff678b8SThomas Gleixner 	struct hrtimer real_timer;
612fea9d175SOleg Nesterov 	struct pid *leader_pid;
6132ff678b8SThomas Gleixner 	ktime_t it_real_incr;
6141da177e4SLinus Torvalds 
61542c4ab41SStanislaw Gruszka 	/*
61642c4ab41SStanislaw Gruszka 	 * ITIMER_PROF and ITIMER_VIRTUAL timers for the process, we use
61742c4ab41SStanislaw Gruszka 	 * CPUCLOCK_PROF and CPUCLOCK_VIRT for indexing array as these
61842c4ab41SStanislaw Gruszka 	 * values are defined to 0 and 1 respectively
61942c4ab41SStanislaw Gruszka 	 */
62042c4ab41SStanislaw Gruszka 	struct cpu_itimer it[2];
6211da177e4SLinus Torvalds 
622f06febc9SFrank Mayhar 	/*
6234cd4c1b4SPeter Zijlstra 	 * Thread group totals for process CPU timers.
6244cd4c1b4SPeter Zijlstra 	 * See thread_group_cputimer(), et al, for details.
625f06febc9SFrank Mayhar 	 */
6264cd4c1b4SPeter Zijlstra 	struct thread_group_cputimer cputimer;
627f06febc9SFrank Mayhar 
628f06febc9SFrank Mayhar 	/* Earliest-expiration cache. */
629f06febc9SFrank Mayhar 	struct task_cputime cputime_expires;
630f06febc9SFrank Mayhar 
631f06febc9SFrank Mayhar 	struct list_head cpu_timers[3];
632f06febc9SFrank Mayhar 
633ab521dc0SEric W. Biederman 	struct pid *tty_old_pgrp;
6341ec320afSCedric Le Goater 
6351da177e4SLinus Torvalds 	/* boolean value for session group leader */
6361da177e4SLinus Torvalds 	int leader;
6371da177e4SLinus Torvalds 
6381da177e4SLinus Torvalds 	struct tty_struct *tty; /* NULL if no tty */
6391da177e4SLinus Torvalds 
6405091faa4SMike Galbraith #ifdef CONFIG_SCHED_AUTOGROUP
6415091faa4SMike Galbraith 	struct autogroup *autogroup;
6425091faa4SMike Galbraith #endif
6431da177e4SLinus Torvalds 	/*
6441da177e4SLinus Torvalds 	 * Cumulative resource counters for dead threads in the group,
6451da177e4SLinus Torvalds 	 * and for reaped dead child processes forked by this group.
6461da177e4SLinus Torvalds 	 * Live threads maintain their own counters and add to these
6471da177e4SLinus Torvalds 	 * in __exit_signal, except for the group leader.
6481da177e4SLinus Torvalds 	 */
64932bd671dSPeter Zijlstra 	cputime_t utime, stime, cutime, cstime;
6509ac52315SLaurent Vivier 	cputime_t gtime;
6519ac52315SLaurent Vivier 	cputime_t cgtime;
6529fbc42eaSFrederic Weisbecker #ifndef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
653d37f761dSFrederic Weisbecker 	struct cputime prev_cputime;
6540cf55e1eSHidetoshi Seto #endif
6551da177e4SLinus Torvalds 	unsigned long nvcsw, nivcsw, cnvcsw, cnivcsw;
6561da177e4SLinus Torvalds 	unsigned long min_flt, maj_flt, cmin_flt, cmaj_flt;
6576eaeeabaSEric Dumazet 	unsigned long inblock, oublock, cinblock, coublock;
6581f10206cSJiri Pirko 	unsigned long maxrss, cmaxrss;
659940389b8SAndrea Righi 	struct task_io_accounting ioac;
6601da177e4SLinus Torvalds 
6611da177e4SLinus Torvalds 	/*
66232bd671dSPeter Zijlstra 	 * Cumulative ns of schedule CPU time fo dead threads in the
66332bd671dSPeter Zijlstra 	 * group, not including a zombie group leader, (This only differs
66432bd671dSPeter Zijlstra 	 * from jiffies_to_ns(utime + stime) if sched_clock uses something
66532bd671dSPeter Zijlstra 	 * other than jiffies.)
66632bd671dSPeter Zijlstra 	 */
66732bd671dSPeter Zijlstra 	unsigned long long sum_sched_runtime;
66832bd671dSPeter Zijlstra 
66932bd671dSPeter Zijlstra 	/*
6701da177e4SLinus Torvalds 	 * We don't bother to synchronize most readers of this at all,
6711da177e4SLinus Torvalds 	 * because there is no reader checking a limit that actually needs
6721da177e4SLinus Torvalds 	 * to get both rlim_cur and rlim_max atomically, and either one
6731da177e4SLinus Torvalds 	 * alone is a single word that can safely be read normally.
6741da177e4SLinus Torvalds 	 * getrlimit/setrlimit use task_lock(current->group_leader) to
6751da177e4SLinus Torvalds 	 * protect this instead of the siglock, because they really
6761da177e4SLinus Torvalds 	 * have no need to disable irqs.
6771da177e4SLinus Torvalds 	 */
6781da177e4SLinus Torvalds 	struct rlimit rlim[RLIM_NLIMITS];
6791da177e4SLinus Torvalds 
6800e464814SKaiGai Kohei #ifdef CONFIG_BSD_PROCESS_ACCT
6810e464814SKaiGai Kohei 	struct pacct_struct pacct;	/* per-process accounting information */
6820e464814SKaiGai Kohei #endif
683ad4ecbcbSShailabh Nagar #ifdef CONFIG_TASKSTATS
684ad4ecbcbSShailabh Nagar 	struct taskstats *stats;
685ad4ecbcbSShailabh Nagar #endif
686522ed776SMiloslav Trmac #ifdef CONFIG_AUDIT
687522ed776SMiloslav Trmac 	unsigned audit_tty;
68846e959eaSRichard Guy Briggs 	unsigned audit_tty_log_passwd;
689522ed776SMiloslav Trmac 	struct tty_audit_buf *tty_audit_buf;
690522ed776SMiloslav Trmac #endif
6914714d1d3SBen Blum #ifdef CONFIG_CGROUPS
6924714d1d3SBen Blum 	/*
69377e4ef99STejun Heo 	 * group_rwsem prevents new tasks from entering the threadgroup and
69477e4ef99STejun Heo 	 * member tasks from exiting,a more specifically, setting of
69577e4ef99STejun Heo 	 * PF_EXITING.  fork and exit paths are protected with this rwsem
69677e4ef99STejun Heo 	 * using threadgroup_change_begin/end().  Users which require
69777e4ef99STejun Heo 	 * threadgroup to remain stable should use threadgroup_[un]lock()
69877e4ef99STejun Heo 	 * which also takes care of exec path.  Currently, cgroup is the
69977e4ef99STejun Heo 	 * only user.
7004714d1d3SBen Blum 	 */
701257058aeSTejun Heo 	struct rw_semaphore group_rwsem;
7024714d1d3SBen Blum #endif
70328b83c51SKOSAKI Motohiro 
704e1e12d2fSDavid Rientjes 	oom_flags_t oom_flags;
705a9c58b90SDavid Rientjes 	short oom_score_adj;		/* OOM kill score adjustment */
706a9c58b90SDavid Rientjes 	short oom_score_adj_min;	/* OOM kill score adjustment min value.
707dabb16f6SMandeep Singh Baines 					 * Only settable by CAP_SYS_RESOURCE. */
7089b1bf12dSKOSAKI Motohiro 
7099b1bf12dSKOSAKI Motohiro 	struct mutex cred_guard_mutex;	/* guard against foreign influences on
7109b1bf12dSKOSAKI Motohiro 					 * credential calculations
7119b1bf12dSKOSAKI Motohiro 					 * (notably. ptrace) */
7121da177e4SLinus Torvalds };
7131da177e4SLinus Torvalds 
7141da177e4SLinus Torvalds /*
7151da177e4SLinus Torvalds  * Bits in flags field of signal_struct.
7161da177e4SLinus Torvalds  */
7171da177e4SLinus Torvalds #define SIGNAL_STOP_STOPPED	0x00000001 /* job control stop in effect */
718ee77f075SOleg Nesterov #define SIGNAL_STOP_CONTINUED	0x00000002 /* SIGCONT since WCONTINUED reap */
719ee77f075SOleg Nesterov #define SIGNAL_GROUP_EXIT	0x00000004 /* group exit in progress */
720403bad72SOleg Nesterov #define SIGNAL_GROUP_COREDUMP	0x00000008 /* coredump in progress */
721e4420551SOleg Nesterov /*
722e4420551SOleg Nesterov  * Pending notifications to parent.
723e4420551SOleg Nesterov  */
724e4420551SOleg Nesterov #define SIGNAL_CLD_STOPPED	0x00000010
725e4420551SOleg Nesterov #define SIGNAL_CLD_CONTINUED	0x00000020
726e4420551SOleg Nesterov #define SIGNAL_CLD_MASK		(SIGNAL_CLD_STOPPED|SIGNAL_CLD_CONTINUED)
7271da177e4SLinus Torvalds 
728fae5fa44SOleg Nesterov #define SIGNAL_UNKILLABLE	0x00000040 /* for init: ignore fatal signals */
729fae5fa44SOleg Nesterov 
730ed5d2cacSOleg Nesterov /* If true, all threads except ->group_exit_task have pending SIGKILL */
731ed5d2cacSOleg Nesterov static inline int signal_group_exit(const struct signal_struct *sig)
732ed5d2cacSOleg Nesterov {
733ed5d2cacSOleg Nesterov 	return	(sig->flags & SIGNAL_GROUP_EXIT) ||
734ed5d2cacSOleg Nesterov 		(sig->group_exit_task != NULL);
735ed5d2cacSOleg Nesterov }
736ed5d2cacSOleg Nesterov 
7371da177e4SLinus Torvalds /*
7381da177e4SLinus Torvalds  * Some day this will be a full-fledged user tracking system..
7391da177e4SLinus Torvalds  */
7401da177e4SLinus Torvalds struct user_struct {
7411da177e4SLinus Torvalds 	atomic_t __count;	/* reference count */
7421da177e4SLinus Torvalds 	atomic_t processes;	/* How many processes does this user have? */
7431da177e4SLinus Torvalds 	atomic_t sigpending;	/* How many pending signals does this user have? */
7442d9048e2SAmy Griffis #ifdef CONFIG_INOTIFY_USER
7450eeca283SRobert Love 	atomic_t inotify_watches; /* How many inotify watches does this user have? */
7460eeca283SRobert Love 	atomic_t inotify_devs;	/* How many inotify devs does this user have opened? */
7470eeca283SRobert Love #endif
7484afeff85SEric Paris #ifdef CONFIG_FANOTIFY
7494afeff85SEric Paris 	atomic_t fanotify_listeners;
7504afeff85SEric Paris #endif
7517ef9964eSDavide Libenzi #ifdef CONFIG_EPOLL
75252bd19f7SRobin Holt 	atomic_long_t epoll_watches; /* The number of file descriptors currently watched */
7537ef9964eSDavide Libenzi #endif
754970a8645SAlexey Dobriyan #ifdef CONFIG_POSIX_MQUEUE
7551da177e4SLinus Torvalds 	/* protected by mq_lock	*/
7561da177e4SLinus Torvalds 	unsigned long mq_bytes;	/* How many bytes can be allocated to mqueue? */
757970a8645SAlexey Dobriyan #endif
7581da177e4SLinus Torvalds 	unsigned long locked_shm; /* How many pages of mlocked shm ? */
7591da177e4SLinus Torvalds 
7601da177e4SLinus Torvalds #ifdef CONFIG_KEYS
7611da177e4SLinus Torvalds 	struct key *uid_keyring;	/* UID specific keyring */
7621da177e4SLinus Torvalds 	struct key *session_keyring;	/* UID's default session keyring */
7631da177e4SLinus Torvalds #endif
7641da177e4SLinus Torvalds 
7651da177e4SLinus Torvalds 	/* Hash table maintenance information */
766735de223SPavel Emelyanov 	struct hlist_node uidhash_node;
7677b44ab97SEric W. Biederman 	kuid_t uid;
76824e377a8SSrivatsa Vaddagiri 
769cdd6c482SIngo Molnar #ifdef CONFIG_PERF_EVENTS
770789f90fcSPeter Zijlstra 	atomic_long_t locked_vm;
771789f90fcSPeter Zijlstra #endif
7721da177e4SLinus Torvalds };
7731da177e4SLinus Torvalds 
774eb41d946SKay Sievers extern int uids_sysfs_init(void);
7755cb350baSDhaval Giani 
7767b44ab97SEric W. Biederman extern struct user_struct *find_user(kuid_t);
7771da177e4SLinus Torvalds 
7781da177e4SLinus Torvalds extern struct user_struct root_user;
7791da177e4SLinus Torvalds #define INIT_USER (&root_user)
7801da177e4SLinus Torvalds 
781b6dff3ecSDavid Howells 
7821da177e4SLinus Torvalds struct backing_dev_info;
7831da177e4SLinus Torvalds struct reclaim_state;
7841da177e4SLinus Torvalds 
78552f17b6cSChandra Seetharaman #if defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT)
7861da177e4SLinus Torvalds struct sched_info {
7871da177e4SLinus Torvalds 	/* cumulative counters */
7882d72376bSIngo Molnar 	unsigned long pcount;	      /* # of times run on this cpu */
7899c2c4802SKen Chen 	unsigned long long run_delay; /* time spent waiting on a runqueue */
7901da177e4SLinus Torvalds 
7911da177e4SLinus Torvalds 	/* timestamps */
792172ba844SBalbir Singh 	unsigned long long last_arrival,/* when we last ran on a cpu */
7931da177e4SLinus Torvalds 			   last_queued;	/* when we were last queued to run */
7941da177e4SLinus Torvalds };
79552f17b6cSChandra Seetharaman #endif /* defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT) */
7961da177e4SLinus Torvalds 
797ca74e92bSShailabh Nagar #ifdef CONFIG_TASK_DELAY_ACCT
798ca74e92bSShailabh Nagar struct task_delay_info {
799ca74e92bSShailabh Nagar 	spinlock_t	lock;
800ca74e92bSShailabh Nagar 	unsigned int	flags;	/* Private per-task flags */
801ca74e92bSShailabh Nagar 
802ca74e92bSShailabh Nagar 	/* For each stat XXX, add following, aligned appropriately
803ca74e92bSShailabh Nagar 	 *
804ca74e92bSShailabh Nagar 	 * struct timespec XXX_start, XXX_end;
805ca74e92bSShailabh Nagar 	 * u64 XXX_delay;
806ca74e92bSShailabh Nagar 	 * u32 XXX_count;
807ca74e92bSShailabh Nagar 	 *
808ca74e92bSShailabh Nagar 	 * Atomicity of updates to XXX_delay, XXX_count protected by
809ca74e92bSShailabh Nagar 	 * single lock above (split into XXX_lock if contention is an issue).
810ca74e92bSShailabh Nagar 	 */
8110ff92245SShailabh Nagar 
8120ff92245SShailabh Nagar 	/*
8130ff92245SShailabh Nagar 	 * XXX_count is incremented on every XXX operation, the delay
8140ff92245SShailabh Nagar 	 * associated with the operation is added to XXX_delay.
8150ff92245SShailabh Nagar 	 * XXX_delay contains the accumulated delay time in nanoseconds.
8160ff92245SShailabh Nagar 	 */
8179667a23dSThomas Gleixner 	u64 blkio_start;	/* Shared by blkio, swapin */
8180ff92245SShailabh Nagar 	u64 blkio_delay;	/* wait for sync block io completion */
8190ff92245SShailabh Nagar 	u64 swapin_delay;	/* wait for swapin block io completion */
8200ff92245SShailabh Nagar 	u32 blkio_count;	/* total count of the number of sync block */
8210ff92245SShailabh Nagar 				/* io operations performed */
8220ff92245SShailabh Nagar 	u32 swapin_count;	/* total count of the number of swapin block */
8230ff92245SShailabh Nagar 				/* io operations performed */
824873b4771SKeika Kobayashi 
8259667a23dSThomas Gleixner 	u64 freepages_start;
826873b4771SKeika Kobayashi 	u64 freepages_delay;	/* wait for memory reclaim */
827873b4771SKeika Kobayashi 	u32 freepages_count;	/* total count of memory reclaim */
828ca74e92bSShailabh Nagar };
82952f17b6cSChandra Seetharaman #endif	/* CONFIG_TASK_DELAY_ACCT */
83052f17b6cSChandra Seetharaman 
83152f17b6cSChandra Seetharaman static inline int sched_info_on(void)
83252f17b6cSChandra Seetharaman {
83352f17b6cSChandra Seetharaman #ifdef CONFIG_SCHEDSTATS
83452f17b6cSChandra Seetharaman 	return 1;
83552f17b6cSChandra Seetharaman #elif defined(CONFIG_TASK_DELAY_ACCT)
83652f17b6cSChandra Seetharaman 	extern int delayacct_on;
83752f17b6cSChandra Seetharaman 	return delayacct_on;
83852f17b6cSChandra Seetharaman #else
83952f17b6cSChandra Seetharaman 	return 0;
840ca74e92bSShailabh Nagar #endif
84152f17b6cSChandra Seetharaman }
842ca74e92bSShailabh Nagar 
843d15bcfdbSIngo Molnar enum cpu_idle_type {
844d15bcfdbSIngo Molnar 	CPU_IDLE,
845d15bcfdbSIngo Molnar 	CPU_NOT_IDLE,
846d15bcfdbSIngo Molnar 	CPU_NEWLY_IDLE,
847d15bcfdbSIngo Molnar 	CPU_MAX_IDLE_TYPES
8481da177e4SLinus Torvalds };
8491da177e4SLinus Torvalds 
8501da177e4SLinus Torvalds /*
851ca8ce3d0SNicolas Pitre  * Increase resolution of cpu_capacity calculations
8521399fa78SNikhil Rao  */
853ca8ce3d0SNicolas Pitre #define SCHED_CAPACITY_SHIFT	10
854ca8ce3d0SNicolas Pitre #define SCHED_CAPACITY_SCALE	(1L << SCHED_CAPACITY_SHIFT)
8551da177e4SLinus Torvalds 
8561399fa78SNikhil Rao /*
8571399fa78SNikhil Rao  * sched-domains (multiprocessor balancing) declarations:
8581399fa78SNikhil Rao  */
8592dd73a4fSPeter Williams #ifdef CONFIG_SMP
860b5d978e0SPeter Zijlstra #define SD_LOAD_BALANCE		0x0001	/* Do load balancing on this domain. */
861b5d978e0SPeter Zijlstra #define SD_BALANCE_NEWIDLE	0x0002	/* Balance when about to become idle */
862b5d978e0SPeter Zijlstra #define SD_BALANCE_EXEC		0x0004	/* Balance on exec */
863b5d978e0SPeter Zijlstra #define SD_BALANCE_FORK		0x0008	/* Balance on fork, clone */
864c88d5910SPeter Zijlstra #define SD_BALANCE_WAKE		0x0010  /* Balance on wakeup */
865b5d978e0SPeter Zijlstra #define SD_WAKE_AFFINE		0x0020	/* Wake task to waking CPU */
8665d4dfdddSNicolas Pitre #define SD_SHARE_CPUCAPACITY	0x0080	/* Domain members share cpu power */
867d77b3ed5SVincent Guittot #define SD_SHARE_POWERDOMAIN	0x0100	/* Domain members share power domain */
868b5d978e0SPeter Zijlstra #define SD_SHARE_PKG_RESOURCES	0x0200	/* Domain members share cpu pkg resources */
869b5d978e0SPeter Zijlstra #define SD_SERIALIZE		0x0400	/* Only a single load balancing instance */
870532cb4c4SMichael Neuling #define SD_ASYM_PACKING		0x0800  /* Place busy groups earlier in the domain */
871b5d978e0SPeter Zijlstra #define SD_PREFER_SIBLING	0x1000	/* Prefer to place tasks in a sibling domain */
872e3589f6cSPeter Zijlstra #define SD_OVERLAP		0x2000	/* sched_domains of this level overlap */
8733a7053b3SMel Gorman #define SD_NUMA			0x4000	/* cross-node balancing */
8745c45bf27SSiddha, Suresh B 
875143e1e28SVincent Guittot #ifdef CONFIG_SCHED_SMT
876b6220ad6SGuenter Roeck static inline int cpu_smt_flags(void)
877143e1e28SVincent Guittot {
8785d4dfdddSNicolas Pitre 	return SD_SHARE_CPUCAPACITY | SD_SHARE_PKG_RESOURCES;
879143e1e28SVincent Guittot }
880143e1e28SVincent Guittot #endif
881143e1e28SVincent Guittot 
882143e1e28SVincent Guittot #ifdef CONFIG_SCHED_MC
883b6220ad6SGuenter Roeck static inline int cpu_core_flags(void)
884143e1e28SVincent Guittot {
885143e1e28SVincent Guittot 	return SD_SHARE_PKG_RESOURCES;
886143e1e28SVincent Guittot }
887143e1e28SVincent Guittot #endif
888143e1e28SVincent Guittot 
889143e1e28SVincent Guittot #ifdef CONFIG_NUMA
890b6220ad6SGuenter Roeck static inline int cpu_numa_flags(void)
891143e1e28SVincent Guittot {
892143e1e28SVincent Guittot 	return SD_NUMA;
893143e1e28SVincent Guittot }
894143e1e28SVincent Guittot #endif
895532cb4c4SMichael Neuling 
8961d3504fcSHidetoshi Seto struct sched_domain_attr {
8971d3504fcSHidetoshi Seto 	int relax_domain_level;
8981d3504fcSHidetoshi Seto };
8991d3504fcSHidetoshi Seto 
9001d3504fcSHidetoshi Seto #define SD_ATTR_INIT	(struct sched_domain_attr) {	\
9011d3504fcSHidetoshi Seto 	.relax_domain_level = -1,			\
9021d3504fcSHidetoshi Seto }
9031d3504fcSHidetoshi Seto 
90460495e77SPeter Zijlstra extern int sched_domain_level_max;
90560495e77SPeter Zijlstra 
9065e6521eaSLi Zefan struct sched_group;
9075e6521eaSLi Zefan 
9081da177e4SLinus Torvalds struct sched_domain {
9091da177e4SLinus Torvalds 	/* These fields must be setup */
9101da177e4SLinus Torvalds 	struct sched_domain *parent;	/* top domain must be null terminated */
9111a848870SSiddha, Suresh B 	struct sched_domain *child;	/* bottom domain must be null terminated */
9121da177e4SLinus Torvalds 	struct sched_group *groups;	/* the balancing groups of the domain */
9131da177e4SLinus Torvalds 	unsigned long min_interval;	/* Minimum balance interval ms */
9141da177e4SLinus Torvalds 	unsigned long max_interval;	/* Maximum balance interval ms */
9151da177e4SLinus Torvalds 	unsigned int busy_factor;	/* less balancing by factor if busy */
9161da177e4SLinus Torvalds 	unsigned int imbalance_pct;	/* No balance until over watermark */
9171da177e4SLinus Torvalds 	unsigned int cache_nice_tries;	/* Leave cache hot tasks for # tries */
9187897986bSNick Piggin 	unsigned int busy_idx;
9197897986bSNick Piggin 	unsigned int idle_idx;
9207897986bSNick Piggin 	unsigned int newidle_idx;
9217897986bSNick Piggin 	unsigned int wake_idx;
922147cbb4bSNick Piggin 	unsigned int forkexec_idx;
923a52bfd73SPeter Zijlstra 	unsigned int smt_gain;
92425f55d9dSVincent Guittot 
92525f55d9dSVincent Guittot 	int nohz_idle;			/* NOHZ IDLE status */
9261da177e4SLinus Torvalds 	int flags;			/* See SD_* */
92760495e77SPeter Zijlstra 	int level;
9281da177e4SLinus Torvalds 
9291da177e4SLinus Torvalds 	/* Runtime fields. */
9301da177e4SLinus Torvalds 	unsigned long last_balance;	/* init to jiffies. units in jiffies */
9311da177e4SLinus Torvalds 	unsigned int balance_interval;	/* initialise to 1. units in ms. */
9321da177e4SLinus Torvalds 	unsigned int nr_balance_failed; /* initialise to 0 */
9331da177e4SLinus Torvalds 
934f48627e6SJason Low 	/* idle_balance() stats */
9359bd721c5SJason Low 	u64 max_newidle_lb_cost;
936f48627e6SJason Low 	unsigned long next_decay_max_lb_cost;
9372398f2c6SPeter Zijlstra 
9381da177e4SLinus Torvalds #ifdef CONFIG_SCHEDSTATS
9391da177e4SLinus Torvalds 	/* load_balance() stats */
940480b9434SKen Chen 	unsigned int lb_count[CPU_MAX_IDLE_TYPES];
941480b9434SKen Chen 	unsigned int lb_failed[CPU_MAX_IDLE_TYPES];
942480b9434SKen Chen 	unsigned int lb_balanced[CPU_MAX_IDLE_TYPES];
943480b9434SKen Chen 	unsigned int lb_imbalance[CPU_MAX_IDLE_TYPES];
944480b9434SKen Chen 	unsigned int lb_gained[CPU_MAX_IDLE_TYPES];
945480b9434SKen Chen 	unsigned int lb_hot_gained[CPU_MAX_IDLE_TYPES];
946480b9434SKen Chen 	unsigned int lb_nobusyg[CPU_MAX_IDLE_TYPES];
947480b9434SKen Chen 	unsigned int lb_nobusyq[CPU_MAX_IDLE_TYPES];
9481da177e4SLinus Torvalds 
9491da177e4SLinus Torvalds 	/* Active load balancing */
950480b9434SKen Chen 	unsigned int alb_count;
951480b9434SKen Chen 	unsigned int alb_failed;
952480b9434SKen Chen 	unsigned int alb_pushed;
9531da177e4SLinus Torvalds 
95468767a0aSNick Piggin 	/* SD_BALANCE_EXEC stats */
955480b9434SKen Chen 	unsigned int sbe_count;
956480b9434SKen Chen 	unsigned int sbe_balanced;
957480b9434SKen Chen 	unsigned int sbe_pushed;
9581da177e4SLinus Torvalds 
95968767a0aSNick Piggin 	/* SD_BALANCE_FORK stats */
960480b9434SKen Chen 	unsigned int sbf_count;
961480b9434SKen Chen 	unsigned int sbf_balanced;
962480b9434SKen Chen 	unsigned int sbf_pushed;
96368767a0aSNick Piggin 
9641da177e4SLinus Torvalds 	/* try_to_wake_up() stats */
965480b9434SKen Chen 	unsigned int ttwu_wake_remote;
966480b9434SKen Chen 	unsigned int ttwu_move_affine;
967480b9434SKen Chen 	unsigned int ttwu_move_balance;
9681da177e4SLinus Torvalds #endif
969a5d8c348SIngo Molnar #ifdef CONFIG_SCHED_DEBUG
970a5d8c348SIngo Molnar 	char *name;
971a5d8c348SIngo Molnar #endif
972dce840a0SPeter Zijlstra 	union {
973dce840a0SPeter Zijlstra 		void *private;		/* used during construction */
974dce840a0SPeter Zijlstra 		struct rcu_head rcu;	/* used during destruction */
975dce840a0SPeter Zijlstra 	};
9766c99e9adSRusty Russell 
977669c55e9SPeter Zijlstra 	unsigned int span_weight;
9784200efd9SIngo Molnar 	/*
9794200efd9SIngo Molnar 	 * Span of all CPUs in this domain.
9804200efd9SIngo Molnar 	 *
9814200efd9SIngo Molnar 	 * NOTE: this field is variable length. (Allocated dynamically
9824200efd9SIngo Molnar 	 * by attaching extra space to the end of the structure,
9834200efd9SIngo Molnar 	 * depending on how many CPUs the kernel has booted up with)
9844200efd9SIngo Molnar 	 */
9854200efd9SIngo Molnar 	unsigned long span[0];
9861da177e4SLinus Torvalds };
9871da177e4SLinus Torvalds 
988758b2cdcSRusty Russell static inline struct cpumask *sched_domain_span(struct sched_domain *sd)
989758b2cdcSRusty Russell {
9906c99e9adSRusty Russell 	return to_cpumask(sd->span);
991758b2cdcSRusty Russell }
992758b2cdcSRusty Russell 
993acc3f5d7SRusty Russell extern void partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
9941d3504fcSHidetoshi Seto 				    struct sched_domain_attr *dattr_new);
995029190c5SPaul Jackson 
996acc3f5d7SRusty Russell /* Allocate an array of sched domains, for partition_sched_domains(). */
997acc3f5d7SRusty Russell cpumask_var_t *alloc_sched_domains(unsigned int ndoms);
998acc3f5d7SRusty Russell void free_sched_domains(cpumask_var_t doms[], unsigned int ndoms);
999acc3f5d7SRusty Russell 
100039be3501SPeter Zijlstra bool cpus_share_cache(int this_cpu, int that_cpu);
100139be3501SPeter Zijlstra 
1002143e1e28SVincent Guittot typedef const struct cpumask *(*sched_domain_mask_f)(int cpu);
1003b6220ad6SGuenter Roeck typedef int (*sched_domain_flags_f)(void);
1004143e1e28SVincent Guittot 
1005143e1e28SVincent Guittot #define SDTL_OVERLAP	0x01
1006143e1e28SVincent Guittot 
1007143e1e28SVincent Guittot struct sd_data {
1008143e1e28SVincent Guittot 	struct sched_domain **__percpu sd;
1009143e1e28SVincent Guittot 	struct sched_group **__percpu sg;
101063b2ca30SNicolas Pitre 	struct sched_group_capacity **__percpu sgc;
1011143e1e28SVincent Guittot };
1012143e1e28SVincent Guittot 
1013143e1e28SVincent Guittot struct sched_domain_topology_level {
1014143e1e28SVincent Guittot 	sched_domain_mask_f mask;
1015143e1e28SVincent Guittot 	sched_domain_flags_f sd_flags;
1016143e1e28SVincent Guittot 	int		    flags;
1017143e1e28SVincent Guittot 	int		    numa_level;
1018143e1e28SVincent Guittot 	struct sd_data      data;
1019143e1e28SVincent Guittot #ifdef CONFIG_SCHED_DEBUG
1020143e1e28SVincent Guittot 	char                *name;
1021143e1e28SVincent Guittot #endif
1022143e1e28SVincent Guittot };
1023143e1e28SVincent Guittot 
1024143e1e28SVincent Guittot extern struct sched_domain_topology_level *sched_domain_topology;
1025143e1e28SVincent Guittot 
1026143e1e28SVincent Guittot extern void set_sched_topology(struct sched_domain_topology_level *tl);
1027143e1e28SVincent Guittot 
1028143e1e28SVincent Guittot #ifdef CONFIG_SCHED_DEBUG
1029143e1e28SVincent Guittot # define SD_INIT_NAME(type)		.name = #type
1030143e1e28SVincent Guittot #else
1031143e1e28SVincent Guittot # define SD_INIT_NAME(type)
1032143e1e28SVincent Guittot #endif
1033143e1e28SVincent Guittot 
10341b427c15SIngo Molnar #else /* CONFIG_SMP */
10351da177e4SLinus Torvalds 
10361b427c15SIngo Molnar struct sched_domain_attr;
10371b427c15SIngo Molnar 
10381b427c15SIngo Molnar static inline void
1039acc3f5d7SRusty Russell partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
10401b427c15SIngo Molnar 			struct sched_domain_attr *dattr_new)
1041d02c7a8cSCon Kolivas {
1042d02c7a8cSCon Kolivas }
104339be3501SPeter Zijlstra 
104439be3501SPeter Zijlstra static inline bool cpus_share_cache(int this_cpu, int that_cpu)
104539be3501SPeter Zijlstra {
104639be3501SPeter Zijlstra 	return true;
104739be3501SPeter Zijlstra }
104839be3501SPeter Zijlstra 
10491b427c15SIngo Molnar #endif	/* !CONFIG_SMP */
10501da177e4SLinus Torvalds 
105147fe38fcSPeter Zijlstra 
10521da177e4SLinus Torvalds struct io_context;			/* See blkdev.h */
10531da177e4SLinus Torvalds 
10541da177e4SLinus Torvalds 
1055383f2835SChen, Kenneth W #ifdef ARCH_HAS_PREFETCH_SWITCH_STACK
105636c8b586SIngo Molnar extern void prefetch_stack(struct task_struct *t);
1057383f2835SChen, Kenneth W #else
1058383f2835SChen, Kenneth W static inline void prefetch_stack(struct task_struct *t) { }
1059383f2835SChen, Kenneth W #endif
10601da177e4SLinus Torvalds 
10611da177e4SLinus Torvalds struct audit_context;		/* See audit.c */
10621da177e4SLinus Torvalds struct mempolicy;
1063b92ce558SJens Axboe struct pipe_inode_info;
10644865ecf1SSerge E. Hallyn struct uts_namespace;
10651da177e4SLinus Torvalds 
106620b8a59fSIngo Molnar struct load_weight {
10679dbdb155SPeter Zijlstra 	unsigned long weight;
10689dbdb155SPeter Zijlstra 	u32 inv_weight;
106920b8a59fSIngo Molnar };
107020b8a59fSIngo Molnar 
10719d85f21cSPaul Turner struct sched_avg {
10729d85f21cSPaul Turner 	/*
10739d85f21cSPaul Turner 	 * These sums represent an infinite geometric series and so are bound
1074239003eaSKamalesh Babulal 	 * above by 1024/(1-y).  Thus we only need a u32 to store them for all
10759d85f21cSPaul Turner 	 * choices of y < 1-2^(-32)*1024.
10769d85f21cSPaul Turner 	 */
10779d85f21cSPaul Turner 	u32 runnable_avg_sum, runnable_avg_period;
10789d85f21cSPaul Turner 	u64 last_runnable_update;
10799ee474f5SPaul Turner 	s64 decay_count;
10802dac754eSPaul Turner 	unsigned long load_avg_contrib;
10819d85f21cSPaul Turner };
10829d85f21cSPaul Turner 
108394c18227SIngo Molnar #ifdef CONFIG_SCHEDSTATS
108441acab88SLucas De Marchi struct sched_statistics {
108594c18227SIngo Molnar 	u64			wait_start;
108694c18227SIngo Molnar 	u64			wait_max;
10876d082592SArjan van de Ven 	u64			wait_count;
10886d082592SArjan van de Ven 	u64			wait_sum;
10898f0dfc34SArjan van de Ven 	u64			iowait_count;
10908f0dfc34SArjan van de Ven 	u64			iowait_sum;
109194c18227SIngo Molnar 
109294c18227SIngo Molnar 	u64			sleep_start;
109320b8a59fSIngo Molnar 	u64			sleep_max;
109494c18227SIngo Molnar 	s64			sum_sleep_runtime;
109594c18227SIngo Molnar 
109694c18227SIngo Molnar 	u64			block_start;
109720b8a59fSIngo Molnar 	u64			block_max;
109820b8a59fSIngo Molnar 	u64			exec_max;
1099eba1ed4bSIngo Molnar 	u64			slice_max;
1100cc367732SIngo Molnar 
1101cc367732SIngo Molnar 	u64			nr_migrations_cold;
1102cc367732SIngo Molnar 	u64			nr_failed_migrations_affine;
1103cc367732SIngo Molnar 	u64			nr_failed_migrations_running;
1104cc367732SIngo Molnar 	u64			nr_failed_migrations_hot;
1105cc367732SIngo Molnar 	u64			nr_forced_migrations;
1106cc367732SIngo Molnar 
1107cc367732SIngo Molnar 	u64			nr_wakeups;
1108cc367732SIngo Molnar 	u64			nr_wakeups_sync;
1109cc367732SIngo Molnar 	u64			nr_wakeups_migrate;
1110cc367732SIngo Molnar 	u64			nr_wakeups_local;
1111cc367732SIngo Molnar 	u64			nr_wakeups_remote;
1112cc367732SIngo Molnar 	u64			nr_wakeups_affine;
1113cc367732SIngo Molnar 	u64			nr_wakeups_affine_attempts;
1114cc367732SIngo Molnar 	u64			nr_wakeups_passive;
1115cc367732SIngo Molnar 	u64			nr_wakeups_idle;
111641acab88SLucas De Marchi };
111741acab88SLucas De Marchi #endif
111841acab88SLucas De Marchi 
111941acab88SLucas De Marchi struct sched_entity {
112041acab88SLucas De Marchi 	struct load_weight	load;		/* for load-balancing */
112141acab88SLucas De Marchi 	struct rb_node		run_node;
112241acab88SLucas De Marchi 	struct list_head	group_node;
112341acab88SLucas De Marchi 	unsigned int		on_rq;
112441acab88SLucas De Marchi 
112541acab88SLucas De Marchi 	u64			exec_start;
112641acab88SLucas De Marchi 	u64			sum_exec_runtime;
112741acab88SLucas De Marchi 	u64			vruntime;
112841acab88SLucas De Marchi 	u64			prev_sum_exec_runtime;
112941acab88SLucas De Marchi 
113041acab88SLucas De Marchi 	u64			nr_migrations;
113141acab88SLucas De Marchi 
113241acab88SLucas De Marchi #ifdef CONFIG_SCHEDSTATS
113341acab88SLucas De Marchi 	struct sched_statistics statistics;
113494c18227SIngo Molnar #endif
113594c18227SIngo Molnar 
113620b8a59fSIngo Molnar #ifdef CONFIG_FAIR_GROUP_SCHED
1137fed14d45SPeter Zijlstra 	int			depth;
113820b8a59fSIngo Molnar 	struct sched_entity	*parent;
113920b8a59fSIngo Molnar 	/* rq on which this entity is (to be) queued: */
114020b8a59fSIngo Molnar 	struct cfs_rq		*cfs_rq;
114120b8a59fSIngo Molnar 	/* rq "owned" by this entity/group: */
114220b8a59fSIngo Molnar 	struct cfs_rq		*my_q;
114320b8a59fSIngo Molnar #endif
11448bd75c77SClark Williams 
1145141965c7SAlex Shi #ifdef CONFIG_SMP
1146f4e26b12SPaul Turner 	/* Per-entity load-tracking */
11479d85f21cSPaul Turner 	struct sched_avg	avg;
11489d85f21cSPaul Turner #endif
114920b8a59fSIngo Molnar };
115070b97a7fSIngo Molnar 
1151fa717060SPeter Zijlstra struct sched_rt_entity {
1152fa717060SPeter Zijlstra 	struct list_head run_list;
115378f2c7dbSPeter Zijlstra 	unsigned long timeout;
115457d2aa00SYing Xue 	unsigned long watchdog_stamp;
1155bee367edSRichard Kennedy 	unsigned int time_slice;
11566f505b16SPeter Zijlstra 
115758d6c2d7SPeter Zijlstra 	struct sched_rt_entity *back;
1158052f1dc7SPeter Zijlstra #ifdef CONFIG_RT_GROUP_SCHED
11596f505b16SPeter Zijlstra 	struct sched_rt_entity	*parent;
11606f505b16SPeter Zijlstra 	/* rq on which this entity is (to be) queued: */
11616f505b16SPeter Zijlstra 	struct rt_rq		*rt_rq;
11626f505b16SPeter Zijlstra 	/* rq "owned" by this entity/group: */
11636f505b16SPeter Zijlstra 	struct rt_rq		*my_q;
11646f505b16SPeter Zijlstra #endif
1165fa717060SPeter Zijlstra };
1166fa717060SPeter Zijlstra 
1167aab03e05SDario Faggioli struct sched_dl_entity {
1168aab03e05SDario Faggioli 	struct rb_node	rb_node;
1169aab03e05SDario Faggioli 
1170aab03e05SDario Faggioli 	/*
1171aab03e05SDario Faggioli 	 * Original scheduling parameters. Copied here from sched_attr
11724027d080Sxiaofeng.yan 	 * during sched_setattr(), they will remain the same until
11734027d080Sxiaofeng.yan 	 * the next sched_setattr().
1174aab03e05SDario Faggioli 	 */
1175aab03e05SDario Faggioli 	u64 dl_runtime;		/* maximum runtime for each instance	*/
1176aab03e05SDario Faggioli 	u64 dl_deadline;	/* relative deadline of each instance	*/
1177755378a4SHarald Gustafsson 	u64 dl_period;		/* separation of two instances (period) */
1178332ac17eSDario Faggioli 	u64 dl_bw;		/* dl_runtime / dl_deadline		*/
1179aab03e05SDario Faggioli 
1180aab03e05SDario Faggioli 	/*
1181aab03e05SDario Faggioli 	 * Actual scheduling parameters. Initialized with the values above,
1182aab03e05SDario Faggioli 	 * they are continously updated during task execution. Note that
1183aab03e05SDario Faggioli 	 * the remaining runtime could be < 0 in case we are in overrun.
1184aab03e05SDario Faggioli 	 */
1185aab03e05SDario Faggioli 	s64 runtime;		/* remaining runtime for this instance	*/
1186aab03e05SDario Faggioli 	u64 deadline;		/* absolute deadline for this instance	*/
1187aab03e05SDario Faggioli 	unsigned int flags;	/* specifying the scheduler behaviour	*/
1188aab03e05SDario Faggioli 
1189aab03e05SDario Faggioli 	/*
1190aab03e05SDario Faggioli 	 * Some bool flags:
1191aab03e05SDario Faggioli 	 *
1192aab03e05SDario Faggioli 	 * @dl_throttled tells if we exhausted the runtime. If so, the
1193aab03e05SDario Faggioli 	 * task has to wait for a replenishment to be performed at the
1194aab03e05SDario Faggioli 	 * next firing of dl_timer.
1195aab03e05SDario Faggioli 	 *
1196aab03e05SDario Faggioli 	 * @dl_new tells if a new instance arrived. If so we must
1197aab03e05SDario Faggioli 	 * start executing it with full runtime and reset its absolute
1198aab03e05SDario Faggioli 	 * deadline;
11992d3d891dSDario Faggioli 	 *
12002d3d891dSDario Faggioli 	 * @dl_boosted tells if we are boosted due to DI. If so we are
12012d3d891dSDario Faggioli 	 * outside bandwidth enforcement mechanism (but only until we
12025bfd126eSJuri Lelli 	 * exit the critical section);
12035bfd126eSJuri Lelli 	 *
12045bfd126eSJuri Lelli 	 * @dl_yielded tells if task gave up the cpu before consuming
12055bfd126eSJuri Lelli 	 * all its available runtime during the last job.
1206aab03e05SDario Faggioli 	 */
12075bfd126eSJuri Lelli 	int dl_throttled, dl_new, dl_boosted, dl_yielded;
1208aab03e05SDario Faggioli 
1209aab03e05SDario Faggioli 	/*
1210aab03e05SDario Faggioli 	 * Bandwidth enforcement timer. Each -deadline task has its
1211aab03e05SDario Faggioli 	 * own bandwidth to be enforced, thus we need one timer per task.
1212aab03e05SDario Faggioli 	 */
1213aab03e05SDario Faggioli 	struct hrtimer dl_timer;
1214aab03e05SDario Faggioli };
12158bd75c77SClark Williams 
121686848966SPaul E. McKenney struct rcu_node;
121786848966SPaul E. McKenney 
12188dc85d54SPeter Zijlstra enum perf_event_task_context {
12198dc85d54SPeter Zijlstra 	perf_invalid_context = -1,
12208dc85d54SPeter Zijlstra 	perf_hw_context = 0,
122189a1e187SPeter Zijlstra 	perf_sw_context,
12228dc85d54SPeter Zijlstra 	perf_nr_task_contexts,
12238dc85d54SPeter Zijlstra };
12248dc85d54SPeter Zijlstra 
12251da177e4SLinus Torvalds struct task_struct {
12261da177e4SLinus Torvalds 	volatile long state;	/* -1 unrunnable, 0 runnable, >0 stopped */
1227f7e4217bSRoman Zippel 	void *stack;
12281da177e4SLinus Torvalds 	atomic_t usage;
122997dc32cdSWilliam Cohen 	unsigned int flags;	/* per process flags, defined below */
123097dc32cdSWilliam Cohen 	unsigned int ptrace;
12311da177e4SLinus Torvalds 
12322dd73a4fSPeter Williams #ifdef CONFIG_SMP
1233fa14ff4aSPeter Zijlstra 	struct llist_node wake_entry;
12343ca7a440SPeter Zijlstra 	int on_cpu;
123562470419SMichael Wang 	struct task_struct *last_wakee;
123662470419SMichael Wang 	unsigned long wakee_flips;
123762470419SMichael Wang 	unsigned long wakee_flip_decay_ts;
1238ac66f547SPeter Zijlstra 
1239ac66f547SPeter Zijlstra 	int wake_cpu;
12404866cde0SNick Piggin #endif
1241fd2f4419SPeter Zijlstra 	int on_rq;
124250e645a8SIngo Molnar 
1243b29739f9SIngo Molnar 	int prio, static_prio, normal_prio;
1244c7aceabaSRichard Kennedy 	unsigned int rt_priority;
12455522d5d5SIngo Molnar 	const struct sched_class *sched_class;
124620b8a59fSIngo Molnar 	struct sched_entity se;
1247fa717060SPeter Zijlstra 	struct sched_rt_entity rt;
12488323f26cSPeter Zijlstra #ifdef CONFIG_CGROUP_SCHED
12498323f26cSPeter Zijlstra 	struct task_group *sched_task_group;
12508323f26cSPeter Zijlstra #endif
1251aab03e05SDario Faggioli 	struct sched_dl_entity dl;
12521da177e4SLinus Torvalds 
1253e107be36SAvi Kivity #ifdef CONFIG_PREEMPT_NOTIFIERS
1254e107be36SAvi Kivity 	/* list of struct preempt_notifier: */
1255e107be36SAvi Kivity 	struct hlist_head preempt_notifiers;
1256e107be36SAvi Kivity #endif
1257e107be36SAvi Kivity 
12586c5c9341SAlexey Dobriyan #ifdef CONFIG_BLK_DEV_IO_TRACE
12592056a782SJens Axboe 	unsigned int btrace_seq;
12606c5c9341SAlexey Dobriyan #endif
12611da177e4SLinus Torvalds 
126297dc32cdSWilliam Cohen 	unsigned int policy;
126329baa747SPeter Zijlstra 	int nr_cpus_allowed;
12641da177e4SLinus Torvalds 	cpumask_t cpus_allowed;
12651da177e4SLinus Torvalds 
1266a57eb940SPaul E. McKenney #ifdef CONFIG_PREEMPT_RCU
1267e260be67SPaul E. McKenney 	int rcu_read_lock_nesting;
1268f41d911fSPaul E. McKenney 	char rcu_read_unlock_special;
1269f41d911fSPaul E. McKenney 	struct list_head rcu_node_entry;
1270a57eb940SPaul E. McKenney #endif /* #ifdef CONFIG_PREEMPT_RCU */
1271a57eb940SPaul E. McKenney #ifdef CONFIG_TREE_PREEMPT_RCU
1272a57eb940SPaul E. McKenney 	struct rcu_node *rcu_blocked_node;
1273f41d911fSPaul E. McKenney #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
1274e260be67SPaul E. McKenney 
127552f17b6cSChandra Seetharaman #if defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT)
12761da177e4SLinus Torvalds 	struct sched_info sched_info;
12771da177e4SLinus Torvalds #endif
12781da177e4SLinus Torvalds 
12791da177e4SLinus Torvalds 	struct list_head tasks;
1280806c09a7SDario Faggioli #ifdef CONFIG_SMP
1281917b627dSGregory Haskins 	struct plist_node pushable_tasks;
12821baca4ceSJuri Lelli 	struct rb_node pushable_dl_tasks;
1283806c09a7SDario Faggioli #endif
12841da177e4SLinus Torvalds 
12851da177e4SLinus Torvalds 	struct mm_struct *mm, *active_mm;
12864471a675SJiri Kosina #ifdef CONFIG_COMPAT_BRK
12874471a675SJiri Kosina 	unsigned brk_randomized:1;
12884471a675SJiri Kosina #endif
1289615d6e87SDavidlohr Bueso 	/* per-thread vma caching */
1290615d6e87SDavidlohr Bueso 	u32 vmacache_seqnum;
1291615d6e87SDavidlohr Bueso 	struct vm_area_struct *vmacache[VMACACHE_SIZE];
129234e55232SKAMEZAWA Hiroyuki #if defined(SPLIT_RSS_COUNTING)
129334e55232SKAMEZAWA Hiroyuki 	struct task_rss_stat	rss_stat;
129434e55232SKAMEZAWA Hiroyuki #endif
12951da177e4SLinus Torvalds /* task state */
129697dc32cdSWilliam Cohen 	int exit_state;
12971da177e4SLinus Torvalds 	int exit_code, exit_signal;
12981da177e4SLinus Torvalds 	int pdeath_signal;  /*  The signal sent when the parent dies  */
1299a8f072c1STejun Heo 	unsigned int jobctl;	/* JOBCTL_*, siglock protected */
13009b89f6baSAndrei Epure 
13019b89f6baSAndrei Epure 	/* Used for emulating ABI behavior of previous Linux versions */
130297dc32cdSWilliam Cohen 	unsigned int personality;
13039b89f6baSAndrei Epure 
1304f9ce1f1cSKentaro Takeda 	unsigned in_execve:1;	/* Tell the LSMs that the process is doing an
1305f9ce1f1cSKentaro Takeda 				 * execve */
13068f0dfc34SArjan van de Ven 	unsigned in_iowait:1;
13078f0dfc34SArjan van de Ven 
1308ca94c442SLennart Poettering 	/* Revert to default priority/policy when forking */
1309ca94c442SLennart Poettering 	unsigned sched_reset_on_fork:1;
1310a8e4f2eaSPeter Zijlstra 	unsigned sched_contributes_to_load:1;
1311ca94c442SLennart Poettering 
13121d4457f9SKees Cook 	unsigned long atomic_flags; /* Flags needing atomic access. */
13131d4457f9SKees Cook 
13141da177e4SLinus Torvalds 	pid_t pid;
13151da177e4SLinus Torvalds 	pid_t tgid;
13160a425405SArjan van de Ven 
13171314562aSHiroshi Shimamoto #ifdef CONFIG_CC_STACKPROTECTOR
13180a425405SArjan van de Ven 	/* Canary value for the -fstack-protector gcc feature */
13190a425405SArjan van de Ven 	unsigned long stack_canary;
13201314562aSHiroshi Shimamoto #endif
13211da177e4SLinus Torvalds 	/*
13221da177e4SLinus Torvalds 	 * pointers to (original) parent process, youngest child, younger sibling,
13231da177e4SLinus Torvalds 	 * older sibling, respectively.  (p->father can be replaced with
1324f470021aSRoland McGrath 	 * p->real_parent->pid)
13251da177e4SLinus Torvalds 	 */
1326abd63bc3SKees Cook 	struct task_struct __rcu *real_parent; /* real parent process */
1327abd63bc3SKees Cook 	struct task_struct __rcu *parent; /* recipient of SIGCHLD, wait4() reports */
13281da177e4SLinus Torvalds 	/*
1329f470021aSRoland McGrath 	 * children/sibling forms the list of my natural children
13301da177e4SLinus Torvalds 	 */
13311da177e4SLinus Torvalds 	struct list_head children;	/* list of my children */
13321da177e4SLinus Torvalds 	struct list_head sibling;	/* linkage in my parent's children list */
13331da177e4SLinus Torvalds 	struct task_struct *group_leader;	/* threadgroup leader */
13341da177e4SLinus Torvalds 
1335f470021aSRoland McGrath 	/*
1336f470021aSRoland McGrath 	 * ptraced is the list of tasks this task is using ptrace on.
1337f470021aSRoland McGrath 	 * This includes both natural children and PTRACE_ATTACH targets.
1338f470021aSRoland McGrath 	 * p->ptrace_entry is p's link on the p->parent->ptraced list.
1339f470021aSRoland McGrath 	 */
1340f470021aSRoland McGrath 	struct list_head ptraced;
1341f470021aSRoland McGrath 	struct list_head ptrace_entry;
1342f470021aSRoland McGrath 
13431da177e4SLinus Torvalds 	/* PID/PID hash table linkage. */
134492476d7fSEric W. Biederman 	struct pid_link pids[PIDTYPE_MAX];
134547e65328SOleg Nesterov 	struct list_head thread_group;
13460c740d0aSOleg Nesterov 	struct list_head thread_node;
13471da177e4SLinus Torvalds 
13481da177e4SLinus Torvalds 	struct completion *vfork_done;		/* for vfork() */
13491da177e4SLinus Torvalds 	int __user *set_child_tid;		/* CLONE_CHILD_SETTID */
13501da177e4SLinus Torvalds 	int __user *clear_child_tid;		/* CLONE_CHILD_CLEARTID */
13511da177e4SLinus Torvalds 
1352c66f08beSMichael Neuling 	cputime_t utime, stime, utimescaled, stimescaled;
13539ac52315SLaurent Vivier 	cputime_t gtime;
13549fbc42eaSFrederic Weisbecker #ifndef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
1355d37f761dSFrederic Weisbecker 	struct cputime prev_cputime;
1356d99ca3b9SHidetoshi Seto #endif
13576a61671bSFrederic Weisbecker #ifdef CONFIG_VIRT_CPU_ACCOUNTING_GEN
13586a61671bSFrederic Weisbecker 	seqlock_t vtime_seqlock;
13596a61671bSFrederic Weisbecker 	unsigned long long vtime_snap;
13606a61671bSFrederic Weisbecker 	enum {
13616a61671bSFrederic Weisbecker 		VTIME_SLEEPING = 0,
13626a61671bSFrederic Weisbecker 		VTIME_USER,
13636a61671bSFrederic Weisbecker 		VTIME_SYS,
13646a61671bSFrederic Weisbecker 	} vtime_snap_whence;
13656a61671bSFrederic Weisbecker #endif
13661da177e4SLinus Torvalds 	unsigned long nvcsw, nivcsw; /* context switch counts */
1367ccbf62d8SThomas Gleixner 	u64 start_time;		/* monotonic time in nsec */
136857e0be04SThomas Gleixner 	u64 real_start_time;	/* boot based time in nsec */
13691da177e4SLinus Torvalds /* mm fault and swap info: this can arguably be seen as either mm-specific or thread-specific */
13701da177e4SLinus Torvalds 	unsigned long min_flt, maj_flt;
13711da177e4SLinus Torvalds 
1372f06febc9SFrank Mayhar 	struct task_cputime cputime_expires;
13731da177e4SLinus Torvalds 	struct list_head cpu_timers[3];
13741da177e4SLinus Torvalds 
13751da177e4SLinus Torvalds /* process credentials */
13761b0ba1c9SArnd Bergmann 	const struct cred __rcu *real_cred; /* objective and real subjective task
13773b11a1deSDavid Howells 					 * credentials (COW) */
13781b0ba1c9SArnd Bergmann 	const struct cred __rcu *cred;	/* effective (overridable) subjective task
13793b11a1deSDavid Howells 					 * credentials (COW) */
138036772092SPaolo 'Blaisorblade' Giarrusso 	char comm[TASK_COMM_LEN]; /* executable name excluding path
138136772092SPaolo 'Blaisorblade' Giarrusso 				     - access with [gs]et_task_comm (which lock
138236772092SPaolo 'Blaisorblade' Giarrusso 				       it with task_lock())
1383221af7f8SLinus Torvalds 				     - initialized normally by setup_new_exec */
13841da177e4SLinus Torvalds /* file system info */
13851da177e4SLinus Torvalds 	int link_count, total_link_count;
13863d5b6fccSAlexey Dobriyan #ifdef CONFIG_SYSVIPC
13871da177e4SLinus Torvalds /* ipc stuff */
13881da177e4SLinus Torvalds 	struct sysv_sem sysvsem;
1389*ab602f79SJack Miller 	struct sysv_shm sysvshm;
13903d5b6fccSAlexey Dobriyan #endif
1391e162b39aSMandeep Singh Baines #ifdef CONFIG_DETECT_HUNG_TASK
139282a1fcb9SIngo Molnar /* hung task detection */
139382a1fcb9SIngo Molnar 	unsigned long last_switch_count;
139482a1fcb9SIngo Molnar #endif
13951da177e4SLinus Torvalds /* CPU-specific state of this task */
13961da177e4SLinus Torvalds 	struct thread_struct thread;
13971da177e4SLinus Torvalds /* filesystem information */
13981da177e4SLinus Torvalds 	struct fs_struct *fs;
13991da177e4SLinus Torvalds /* open file information */
14001da177e4SLinus Torvalds 	struct files_struct *files;
14011651e14eSSerge E. Hallyn /* namespaces */
1402ab516013SSerge E. Hallyn 	struct nsproxy *nsproxy;
14031da177e4SLinus Torvalds /* signal handlers */
14041da177e4SLinus Torvalds 	struct signal_struct *signal;
14051da177e4SLinus Torvalds 	struct sighand_struct *sighand;
14061da177e4SLinus Torvalds 
14071da177e4SLinus Torvalds 	sigset_t blocked, real_blocked;
1408f3de272bSRoland McGrath 	sigset_t saved_sigmask;	/* restored if set_restore_sigmask() was used */
14091da177e4SLinus Torvalds 	struct sigpending pending;
14101da177e4SLinus Torvalds 
14111da177e4SLinus Torvalds 	unsigned long sas_ss_sp;
14121da177e4SLinus Torvalds 	size_t sas_ss_size;
14131da177e4SLinus Torvalds 	int (*notifier)(void *priv);
14141da177e4SLinus Torvalds 	void *notifier_data;
14151da177e4SLinus Torvalds 	sigset_t *notifier_mask;
141667d12145SAl Viro 	struct callback_head *task_works;
1417e73f8959SOleg Nesterov 
14181da177e4SLinus Torvalds 	struct audit_context *audit_context;
1419bfef93a5SAl Viro #ifdef CONFIG_AUDITSYSCALL
1420e1760bd5SEric W. Biederman 	kuid_t loginuid;
14214746ec5bSEric Paris 	unsigned int sessionid;
1422bfef93a5SAl Viro #endif
1423932ecebbSWill Drewry 	struct seccomp seccomp;
14241da177e4SLinus Torvalds 
14251da177e4SLinus Torvalds /* Thread group tracking */
14261da177e4SLinus Torvalds    	u32 parent_exec_id;
14271da177e4SLinus Torvalds    	u32 self_exec_id;
142858568d2aSMiao Xie /* Protection of (de-)allocation: mm, files, fs, tty, keyrings, mems_allowed,
142958568d2aSMiao Xie  * mempolicy */
14301da177e4SLinus Torvalds 	spinlock_t alloc_lock;
14311da177e4SLinus Torvalds 
1432b29739f9SIngo Molnar 	/* Protection of the PI data structures: */
14331d615482SThomas Gleixner 	raw_spinlock_t pi_lock;
1434b29739f9SIngo Molnar 
143523f78d4aSIngo Molnar #ifdef CONFIG_RT_MUTEXES
143623f78d4aSIngo Molnar 	/* PI waiters blocked on a rt_mutex held by this task */
1437fb00aca4SPeter Zijlstra 	struct rb_root pi_waiters;
1438fb00aca4SPeter Zijlstra 	struct rb_node *pi_waiters_leftmost;
143923f78d4aSIngo Molnar 	/* Deadlock detection and priority inheritance handling */
144023f78d4aSIngo Molnar 	struct rt_mutex_waiter *pi_blocked_on;
144123f78d4aSIngo Molnar #endif
144223f78d4aSIngo Molnar 
1443408894eeSIngo Molnar #ifdef CONFIG_DEBUG_MUTEXES
1444408894eeSIngo Molnar 	/* mutex deadlock detection */
1445408894eeSIngo Molnar 	struct mutex_waiter *blocked_on;
1446408894eeSIngo Molnar #endif
1447de30a2b3SIngo Molnar #ifdef CONFIG_TRACE_IRQFLAGS
1448de30a2b3SIngo Molnar 	unsigned int irq_events;
1449de30a2b3SIngo Molnar 	unsigned long hardirq_enable_ip;
1450de30a2b3SIngo Molnar 	unsigned long hardirq_disable_ip;
1451fa1452e8SHiroshi Shimamoto 	unsigned int hardirq_enable_event;
1452de30a2b3SIngo Molnar 	unsigned int hardirq_disable_event;
1453fa1452e8SHiroshi Shimamoto 	int hardirqs_enabled;
1454de30a2b3SIngo Molnar 	int hardirq_context;
1455fa1452e8SHiroshi Shimamoto 	unsigned long softirq_disable_ip;
1456fa1452e8SHiroshi Shimamoto 	unsigned long softirq_enable_ip;
1457fa1452e8SHiroshi Shimamoto 	unsigned int softirq_disable_event;
1458fa1452e8SHiroshi Shimamoto 	unsigned int softirq_enable_event;
1459fa1452e8SHiroshi Shimamoto 	int softirqs_enabled;
1460de30a2b3SIngo Molnar 	int softirq_context;
1461de30a2b3SIngo Molnar #endif
1462fbb9ce95SIngo Molnar #ifdef CONFIG_LOCKDEP
1463bdb9441eSPeter Zijlstra # define MAX_LOCK_DEPTH 48UL
1464fbb9ce95SIngo Molnar 	u64 curr_chain_key;
1465fbb9ce95SIngo Molnar 	int lockdep_depth;
1466fbb9ce95SIngo Molnar 	unsigned int lockdep_recursion;
1467c7aceabaSRichard Kennedy 	struct held_lock held_locks[MAX_LOCK_DEPTH];
1468cf40bd16SNick Piggin 	gfp_t lockdep_reclaim_gfp;
1469fbb9ce95SIngo Molnar #endif
1470408894eeSIngo Molnar 
14711da177e4SLinus Torvalds /* journalling filesystem info */
14721da177e4SLinus Torvalds 	void *journal_info;
14731da177e4SLinus Torvalds 
1474d89d8796SNeil Brown /* stacked block device info */
1475bddd87c7SAkinobu Mita 	struct bio_list *bio_list;
1476d89d8796SNeil Brown 
147773c10101SJens Axboe #ifdef CONFIG_BLOCK
147873c10101SJens Axboe /* stack plugging */
147973c10101SJens Axboe 	struct blk_plug *plug;
148073c10101SJens Axboe #endif
148173c10101SJens Axboe 
14821da177e4SLinus Torvalds /* VM state */
14831da177e4SLinus Torvalds 	struct reclaim_state *reclaim_state;
14841da177e4SLinus Torvalds 
14851da177e4SLinus Torvalds 	struct backing_dev_info *backing_dev_info;
14861da177e4SLinus Torvalds 
14871da177e4SLinus Torvalds 	struct io_context *io_context;
14881da177e4SLinus Torvalds 
14891da177e4SLinus Torvalds 	unsigned long ptrace_message;
14901da177e4SLinus Torvalds 	siginfo_t *last_siginfo; /* For ptrace use.  */
14917c3ab738SAndrew Morton 	struct task_io_accounting ioac;
14928f0ab514SJay Lan #if defined(CONFIG_TASK_XACCT)
14931da177e4SLinus Torvalds 	u64 acct_rss_mem1;	/* accumulated rss usage */
14941da177e4SLinus Torvalds 	u64 acct_vm_mem1;	/* accumulated virtual memory usage */
149549b5cf34SJonathan Lim 	cputime_t acct_timexpd;	/* stime + utime since last update */
14961da177e4SLinus Torvalds #endif
14971da177e4SLinus Torvalds #ifdef CONFIG_CPUSETS
149858568d2aSMiao Xie 	nodemask_t mems_allowed;	/* Protected by alloc_lock */
1499cc9a6c87SMel Gorman 	seqcount_t mems_allowed_seq;	/* Seqence no to catch updates */
1500825a46afSPaul Jackson 	int cpuset_mem_spread_rotor;
15016adef3ebSJack Steiner 	int cpuset_slab_spread_rotor;
15021da177e4SLinus Torvalds #endif
1503ddbcc7e8SPaul Menage #ifdef CONFIG_CGROUPS
1504817929ecSPaul Menage 	/* Control Group info protected by css_set_lock */
15052c392b8cSArnd Bergmann 	struct css_set __rcu *cgroups;
1506817929ecSPaul Menage 	/* cg_list protected by css_set_lock and tsk->alloc_lock */
1507817929ecSPaul Menage 	struct list_head cg_list;
1508ddbcc7e8SPaul Menage #endif
150942b2dd0aSAlexey Dobriyan #ifdef CONFIG_FUTEX
15100771dfefSIngo Molnar 	struct robust_list_head __user *robust_list;
151134f192c6SIngo Molnar #ifdef CONFIG_COMPAT
151234f192c6SIngo Molnar 	struct compat_robust_list_head __user *compat_robust_list;
151334f192c6SIngo Molnar #endif
1514c87e2837SIngo Molnar 	struct list_head pi_state_list;
1515c87e2837SIngo Molnar 	struct futex_pi_state *pi_state_cache;
151642b2dd0aSAlexey Dobriyan #endif
1517cdd6c482SIngo Molnar #ifdef CONFIG_PERF_EVENTS
15188dc85d54SPeter Zijlstra 	struct perf_event_context *perf_event_ctxp[perf_nr_task_contexts];
1519cdd6c482SIngo Molnar 	struct mutex perf_event_mutex;
1520cdd6c482SIngo Molnar 	struct list_head perf_event_list;
1521a63eaf34SPaul Mackerras #endif
15228f47b187SThomas Gleixner #ifdef CONFIG_DEBUG_PREEMPT
15238f47b187SThomas Gleixner 	unsigned long preempt_disable_ip;
15248f47b187SThomas Gleixner #endif
1525c7aceabaSRichard Kennedy #ifdef CONFIG_NUMA
152658568d2aSMiao Xie 	struct mempolicy *mempolicy;	/* Protected by alloc_lock */
1527c7aceabaSRichard Kennedy 	short il_next;
1528207205a2SEric Dumazet 	short pref_node_fork;
1529c7aceabaSRichard Kennedy #endif
1530cbee9f88SPeter Zijlstra #ifdef CONFIG_NUMA_BALANCING
1531cbee9f88SPeter Zijlstra 	int numa_scan_seq;
1532cbee9f88SPeter Zijlstra 	unsigned int numa_scan_period;
1533598f0ec0SMel Gorman 	unsigned int numa_scan_period_max;
1534de1c9ce6SRik van Riel 	int numa_preferred_nid;
15356b9a7460SMel Gorman 	unsigned long numa_migrate_retry;
1536cbee9f88SPeter Zijlstra 	u64 node_stamp;			/* migration stamp  */
15377e2703e6SRik van Riel 	u64 last_task_numa_placement;
15387e2703e6SRik van Riel 	u64 last_sum_exec_runtime;
1539cbee9f88SPeter Zijlstra 	struct callback_head numa_work;
1540f809ca9aSMel Gorman 
15418c8a743cSPeter Zijlstra 	struct list_head numa_entry;
15428c8a743cSPeter Zijlstra 	struct numa_group *numa_group;
15438c8a743cSPeter Zijlstra 
1544745d6147SMel Gorman 	/*
1545745d6147SMel Gorman 	 * Exponential decaying average of faults on a per-node basis.
1546745d6147SMel Gorman 	 * Scheduling placement decisions are made based on the these counts.
1547745d6147SMel Gorman 	 * The values remain static for the duration of a PTE scan
1548745d6147SMel Gorman 	 */
1549ff1df896SRik van Riel 	unsigned long *numa_faults_memory;
155083e1d2cdSMel Gorman 	unsigned long total_numa_faults;
1551745d6147SMel Gorman 
1552745d6147SMel Gorman 	/*
1553745d6147SMel Gorman 	 * numa_faults_buffer records faults per node during the current
1554ff1df896SRik van Riel 	 * scan window. When the scan completes, the counts in
1555ff1df896SRik van Riel 	 * numa_faults_memory decay and these values are copied.
1556745d6147SMel Gorman 	 */
1557ff1df896SRik van Riel 	unsigned long *numa_faults_buffer_memory;
1558745d6147SMel Gorman 
155904bb2f94SRik van Riel 	/*
156050ec8a40SRik van Riel 	 * Track the nodes the process was running on when a NUMA hinting
156150ec8a40SRik van Riel 	 * fault was incurred.
156250ec8a40SRik van Riel 	 */
156350ec8a40SRik van Riel 	unsigned long *numa_faults_cpu;
156450ec8a40SRik van Riel 	unsigned long *numa_faults_buffer_cpu;
156550ec8a40SRik van Riel 
156650ec8a40SRik van Riel 	/*
156704bb2f94SRik van Riel 	 * numa_faults_locality tracks if faults recorded during the last
156804bb2f94SRik van Riel 	 * scan window were remote/local. The task scan period is adapted
156904bb2f94SRik van Riel 	 * based on the locality of the faults with different weights
157004bb2f94SRik van Riel 	 * depending on whether they were shared or private faults
157104bb2f94SRik van Riel 	 */
157204bb2f94SRik van Riel 	unsigned long numa_faults_locality[2];
157304bb2f94SRik van Riel 
1574b32e86b4SIngo Molnar 	unsigned long numa_pages_migrated;
1575cbee9f88SPeter Zijlstra #endif /* CONFIG_NUMA_BALANCING */
1576cbee9f88SPeter Zijlstra 
1577e56d0903SIngo Molnar 	struct rcu_head rcu;
1578b92ce558SJens Axboe 
1579b92ce558SJens Axboe 	/*
1580b92ce558SJens Axboe 	 * cache last used pipe for splice
1581b92ce558SJens Axboe 	 */
1582b92ce558SJens Axboe 	struct pipe_inode_info *splice_pipe;
15835640f768SEric Dumazet 
15845640f768SEric Dumazet 	struct page_frag task_frag;
15855640f768SEric Dumazet 
1586ca74e92bSShailabh Nagar #ifdef	CONFIG_TASK_DELAY_ACCT
1587ca74e92bSShailabh Nagar 	struct task_delay_info *delays;
1588ca74e92bSShailabh Nagar #endif
1589f4f154fdSAkinobu Mita #ifdef CONFIG_FAULT_INJECTION
1590f4f154fdSAkinobu Mita 	int make_it_fail;
1591f4f154fdSAkinobu Mita #endif
15929d823e8fSWu Fengguang 	/*
15939d823e8fSWu Fengguang 	 * when (nr_dirtied >= nr_dirtied_pause), it's time to call
15949d823e8fSWu Fengguang 	 * balance_dirty_pages() for some dirty throttling pause
15959d823e8fSWu Fengguang 	 */
15969d823e8fSWu Fengguang 	int nr_dirtied;
15979d823e8fSWu Fengguang 	int nr_dirtied_pause;
159883712358SWu Fengguang 	unsigned long dirty_paused_when; /* start of a write-and-pause period */
15999d823e8fSWu Fengguang 
16009745512cSArjan van de Ven #ifdef CONFIG_LATENCYTOP
16019745512cSArjan van de Ven 	int latency_record_count;
16029745512cSArjan van de Ven 	struct latency_record latency_record[LT_SAVECOUNT];
16039745512cSArjan van de Ven #endif
16046976675dSArjan van de Ven 	/*
16056976675dSArjan van de Ven 	 * time slack values; these are used to round up poll() and
16066976675dSArjan van de Ven 	 * select() etc timeout values. These are in nanoseconds.
16076976675dSArjan van de Ven 	 */
16086976675dSArjan van de Ven 	unsigned long timer_slack_ns;
16096976675dSArjan van de Ven 	unsigned long default_timer_slack_ns;
1610f8d570a4SDavid Miller 
1611fb52607aSFrederic Weisbecker #ifdef CONFIG_FUNCTION_GRAPH_TRACER
16123ad2f3fbSDaniel Mack 	/* Index of current stored address in ret_stack */
1613f201ae23SFrederic Weisbecker 	int curr_ret_stack;
1614f201ae23SFrederic Weisbecker 	/* Stack of return addresses for return function tracing */
1615f201ae23SFrederic Weisbecker 	struct ftrace_ret_stack	*ret_stack;
16168aef2d28SSteven Rostedt 	/* time stamp for last schedule */
16178aef2d28SSteven Rostedt 	unsigned long long ftrace_timestamp;
1618f201ae23SFrederic Weisbecker 	/*
1619f201ae23SFrederic Weisbecker 	 * Number of functions that haven't been traced
1620f201ae23SFrederic Weisbecker 	 * because of depth overrun.
1621f201ae23SFrederic Weisbecker 	 */
1622f201ae23SFrederic Weisbecker 	atomic_t trace_overrun;
1623380c4b14SFrederic Weisbecker 	/* Pause for the tracing */
1624380c4b14SFrederic Weisbecker 	atomic_t tracing_graph_pause;
1625f201ae23SFrederic Weisbecker #endif
1626ea4e2bc4SSteven Rostedt #ifdef CONFIG_TRACING
1627ea4e2bc4SSteven Rostedt 	/* state flags for use by tracers */
1628ea4e2bc4SSteven Rostedt 	unsigned long trace;
1629b1cff0adSSteven Rostedt 	/* bitmask and counter of trace recursion */
1630261842b7SSteven Rostedt 	unsigned long trace_recursion;
1631261842b7SSteven Rostedt #endif /* CONFIG_TRACING */
1632c255a458SAndrew Morton #ifdef CONFIG_MEMCG /* memcg uses this to do batch job */
16330e9d92f2SGlauber Costa 	unsigned int memcg_kmem_skip_account;
1634519e5247SJohannes Weiner 	struct memcg_oom_info {
163549426420SJohannes Weiner 		struct mem_cgroup *memcg;
163649426420SJohannes Weiner 		gfp_t gfp_mask;
163749426420SJohannes Weiner 		int order;
1638519e5247SJohannes Weiner 		unsigned int may_oom:1;
1639519e5247SJohannes Weiner 	} memcg_oom;
1640569b846dSKAMEZAWA Hiroyuki #endif
16410326f5a9SSrikar Dronamraju #ifdef CONFIG_UPROBES
16420326f5a9SSrikar Dronamraju 	struct uprobe_task *utask;
16430326f5a9SSrikar Dronamraju #endif
1644cafe5635SKent Overstreet #if defined(CONFIG_BCACHE) || defined(CONFIG_BCACHE_MODULE)
1645cafe5635SKent Overstreet 	unsigned int	sequential_io;
1646cafe5635SKent Overstreet 	unsigned int	sequential_io_avg;
1647cafe5635SKent Overstreet #endif
16481da177e4SLinus Torvalds };
16491da177e4SLinus Torvalds 
165076e6eee0SRusty Russell /* Future-safe accessor for struct task_struct's cpus_allowed. */
1651a4636818SRusty Russell #define tsk_cpus_allowed(tsk) (&(tsk)->cpus_allowed)
165276e6eee0SRusty Russell 
16536688cc05SPeter Zijlstra #define TNF_MIGRATED	0x01
16546688cc05SPeter Zijlstra #define TNF_NO_GROUP	0x02
1655dabe1d99SRik van Riel #define TNF_SHARED	0x04
165604bb2f94SRik van Riel #define TNF_FAULT_LOCAL	0x08
16576688cc05SPeter Zijlstra 
1658cbee9f88SPeter Zijlstra #ifdef CONFIG_NUMA_BALANCING
16596688cc05SPeter Zijlstra extern void task_numa_fault(int last_node, int node, int pages, int flags);
1660e29cf08bSMel Gorman extern pid_t task_numa_group_id(struct task_struct *p);
16611a687c2eSMel Gorman extern void set_numabalancing_state(bool enabled);
166282727018SRik van Riel extern void task_numa_free(struct task_struct *p);
166310f39042SRik van Riel extern bool should_numa_migrate_memory(struct task_struct *p, struct page *page,
166410f39042SRik van Riel 					int src_nid, int dst_cpu);
1665cbee9f88SPeter Zijlstra #else
1666ac8e895bSMel Gorman static inline void task_numa_fault(int last_node, int node, int pages,
16676688cc05SPeter Zijlstra 				   int flags)
1668cbee9f88SPeter Zijlstra {
1669cbee9f88SPeter Zijlstra }
1670e29cf08bSMel Gorman static inline pid_t task_numa_group_id(struct task_struct *p)
1671e29cf08bSMel Gorman {
1672e29cf08bSMel Gorman 	return 0;
1673e29cf08bSMel Gorman }
16741a687c2eSMel Gorman static inline void set_numabalancing_state(bool enabled)
16751a687c2eSMel Gorman {
16761a687c2eSMel Gorman }
167782727018SRik van Riel static inline void task_numa_free(struct task_struct *p)
167882727018SRik van Riel {
167982727018SRik van Riel }
168010f39042SRik van Riel static inline bool should_numa_migrate_memory(struct task_struct *p,
168110f39042SRik van Riel 				struct page *page, int src_nid, int dst_cpu)
168210f39042SRik van Riel {
168310f39042SRik van Riel 	return true;
168410f39042SRik van Riel }
1685cbee9f88SPeter Zijlstra #endif
1686cbee9f88SPeter Zijlstra 
1687e868171aSAlexey Dobriyan static inline struct pid *task_pid(struct task_struct *task)
168822c935f4SEric W. Biederman {
168922c935f4SEric W. Biederman 	return task->pids[PIDTYPE_PID].pid;
169022c935f4SEric W. Biederman }
169122c935f4SEric W. Biederman 
1692e868171aSAlexey Dobriyan static inline struct pid *task_tgid(struct task_struct *task)
169322c935f4SEric W. Biederman {
169422c935f4SEric W. Biederman 	return task->group_leader->pids[PIDTYPE_PID].pid;
169522c935f4SEric W. Biederman }
169622c935f4SEric W. Biederman 
16976dda81f4SOleg Nesterov /*
16986dda81f4SOleg Nesterov  * Without tasklist or rcu lock it is not safe to dereference
16996dda81f4SOleg Nesterov  * the result of task_pgrp/task_session even if task == current,
17006dda81f4SOleg Nesterov  * we can race with another thread doing sys_setsid/sys_setpgid.
17016dda81f4SOleg Nesterov  */
1702e868171aSAlexey Dobriyan static inline struct pid *task_pgrp(struct task_struct *task)
170322c935f4SEric W. Biederman {
170422c935f4SEric W. Biederman 	return task->group_leader->pids[PIDTYPE_PGID].pid;
170522c935f4SEric W. Biederman }
170622c935f4SEric W. Biederman 
1707e868171aSAlexey Dobriyan static inline struct pid *task_session(struct task_struct *task)
170822c935f4SEric W. Biederman {
170922c935f4SEric W. Biederman 	return task->group_leader->pids[PIDTYPE_SID].pid;
171022c935f4SEric W. Biederman }
171122c935f4SEric W. Biederman 
17127af57294SPavel Emelyanov struct pid_namespace;
17137af57294SPavel Emelyanov 
17147af57294SPavel Emelyanov /*
17157af57294SPavel Emelyanov  * the helpers to get the task's different pids as they are seen
17167af57294SPavel Emelyanov  * from various namespaces
17177af57294SPavel Emelyanov  *
17187af57294SPavel Emelyanov  * task_xid_nr()     : global id, i.e. the id seen from the init namespace;
171944c4e1b2SEric W. Biederman  * task_xid_vnr()    : virtual id, i.e. the id seen from the pid namespace of
172044c4e1b2SEric W. Biederman  *                     current.
17217af57294SPavel Emelyanov  * task_xid_nr_ns()  : id seen from the ns specified;
17227af57294SPavel Emelyanov  *
17237af57294SPavel Emelyanov  * set_task_vxid()   : assigns a virtual id to a task;
17247af57294SPavel Emelyanov  *
17257af57294SPavel Emelyanov  * see also pid_nr() etc in include/linux/pid.h
17267af57294SPavel Emelyanov  */
172752ee2dfdSOleg Nesterov pid_t __task_pid_nr_ns(struct task_struct *task, enum pid_type type,
172852ee2dfdSOleg Nesterov 			struct pid_namespace *ns);
17297af57294SPavel Emelyanov 
1730e868171aSAlexey Dobriyan static inline pid_t task_pid_nr(struct task_struct *tsk)
17317af57294SPavel Emelyanov {
17327af57294SPavel Emelyanov 	return tsk->pid;
17337af57294SPavel Emelyanov }
17347af57294SPavel Emelyanov 
173552ee2dfdSOleg Nesterov static inline pid_t task_pid_nr_ns(struct task_struct *tsk,
173652ee2dfdSOleg Nesterov 					struct pid_namespace *ns)
173752ee2dfdSOleg Nesterov {
173852ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PID, ns);
173952ee2dfdSOleg Nesterov }
17407af57294SPavel Emelyanov 
17417af57294SPavel Emelyanov static inline pid_t task_pid_vnr(struct task_struct *tsk)
17427af57294SPavel Emelyanov {
174352ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PID, NULL);
17447af57294SPavel Emelyanov }
17457af57294SPavel Emelyanov 
17467af57294SPavel Emelyanov 
1747e868171aSAlexey Dobriyan static inline pid_t task_tgid_nr(struct task_struct *tsk)
17487af57294SPavel Emelyanov {
17497af57294SPavel Emelyanov 	return tsk->tgid;
17507af57294SPavel Emelyanov }
17517af57294SPavel Emelyanov 
17522f2a3a46SPavel Emelyanov pid_t task_tgid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns);
17537af57294SPavel Emelyanov 
17547af57294SPavel Emelyanov static inline pid_t task_tgid_vnr(struct task_struct *tsk)
17557af57294SPavel Emelyanov {
17567af57294SPavel Emelyanov 	return pid_vnr(task_tgid(tsk));
17577af57294SPavel Emelyanov }
17587af57294SPavel Emelyanov 
17597af57294SPavel Emelyanov 
176080e0b6e8SRichard Guy Briggs static inline int pid_alive(const struct task_struct *p);
1761ad36d282SRichard Guy Briggs static inline pid_t task_ppid_nr_ns(const struct task_struct *tsk, struct pid_namespace *ns)
1762ad36d282SRichard Guy Briggs {
1763ad36d282SRichard Guy Briggs 	pid_t pid = 0;
1764ad36d282SRichard Guy Briggs 
1765ad36d282SRichard Guy Briggs 	rcu_read_lock();
1766ad36d282SRichard Guy Briggs 	if (pid_alive(tsk))
1767ad36d282SRichard Guy Briggs 		pid = task_tgid_nr_ns(rcu_dereference(tsk->real_parent), ns);
1768ad36d282SRichard Guy Briggs 	rcu_read_unlock();
1769ad36d282SRichard Guy Briggs 
1770ad36d282SRichard Guy Briggs 	return pid;
1771ad36d282SRichard Guy Briggs }
1772ad36d282SRichard Guy Briggs 
1773ad36d282SRichard Guy Briggs static inline pid_t task_ppid_nr(const struct task_struct *tsk)
1774ad36d282SRichard Guy Briggs {
1775ad36d282SRichard Guy Briggs 	return task_ppid_nr_ns(tsk, &init_pid_ns);
1776ad36d282SRichard Guy Briggs }
1777ad36d282SRichard Guy Briggs 
177852ee2dfdSOleg Nesterov static inline pid_t task_pgrp_nr_ns(struct task_struct *tsk,
177952ee2dfdSOleg Nesterov 					struct pid_namespace *ns)
17807af57294SPavel Emelyanov {
178152ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PGID, ns);
17827af57294SPavel Emelyanov }
17837af57294SPavel Emelyanov 
17847af57294SPavel Emelyanov static inline pid_t task_pgrp_vnr(struct task_struct *tsk)
17857af57294SPavel Emelyanov {
178652ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_PGID, NULL);
17877af57294SPavel Emelyanov }
17887af57294SPavel Emelyanov 
17897af57294SPavel Emelyanov 
179052ee2dfdSOleg Nesterov static inline pid_t task_session_nr_ns(struct task_struct *tsk,
179152ee2dfdSOleg Nesterov 					struct pid_namespace *ns)
17927af57294SPavel Emelyanov {
179352ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_SID, ns);
17947af57294SPavel Emelyanov }
17957af57294SPavel Emelyanov 
17967af57294SPavel Emelyanov static inline pid_t task_session_vnr(struct task_struct *tsk)
17977af57294SPavel Emelyanov {
179852ee2dfdSOleg Nesterov 	return __task_pid_nr_ns(tsk, PIDTYPE_SID, NULL);
17997af57294SPavel Emelyanov }
18007af57294SPavel Emelyanov 
18011b0f7ffdSOleg Nesterov /* obsolete, do not use */
18021b0f7ffdSOleg Nesterov static inline pid_t task_pgrp_nr(struct task_struct *tsk)
18031b0f7ffdSOleg Nesterov {
18041b0f7ffdSOleg Nesterov 	return task_pgrp_nr_ns(tsk, &init_pid_ns);
18051b0f7ffdSOleg Nesterov }
18067af57294SPavel Emelyanov 
18071da177e4SLinus Torvalds /**
18081da177e4SLinus Torvalds  * pid_alive - check that a task structure is not stale
18091da177e4SLinus Torvalds  * @p: Task structure to be checked.
18101da177e4SLinus Torvalds  *
18111da177e4SLinus Torvalds  * Test if a process is not yet dead (at most zombie state)
18121da177e4SLinus Torvalds  * If pid_alive fails, then pointers within the task structure
18131da177e4SLinus Torvalds  * can be stale and must not be dereferenced.
1814e69f6186SYacine Belkadi  *
1815e69f6186SYacine Belkadi  * Return: 1 if the process is alive. 0 otherwise.
18161da177e4SLinus Torvalds  */
1817ad36d282SRichard Guy Briggs static inline int pid_alive(const struct task_struct *p)
18181da177e4SLinus Torvalds {
181992476d7fSEric W. Biederman 	return p->pids[PIDTYPE_PID].pid != NULL;
18201da177e4SLinus Torvalds }
18211da177e4SLinus Torvalds 
1822f400e198SSukadev Bhattiprolu /**
1823b460cbc5SSerge E. Hallyn  * is_global_init - check if a task structure is init
18243260259fSHenne  * @tsk: Task structure to be checked.
18253260259fSHenne  *
18263260259fSHenne  * Check if a task structure is the first user space task the kernel created.
1827e69f6186SYacine Belkadi  *
1828e69f6186SYacine Belkadi  * Return: 1 if the task structure is init. 0 otherwise.
1829f400e198SSukadev Bhattiprolu  */
1830e868171aSAlexey Dobriyan static inline int is_global_init(struct task_struct *tsk)
1831b461cc03SPavel Emelyanov {
1832b461cc03SPavel Emelyanov 	return tsk->pid == 1;
1833b461cc03SPavel Emelyanov }
1834b460cbc5SSerge E. Hallyn 
18359ec52099SCedric Le Goater extern struct pid *cad_pid;
18369ec52099SCedric Le Goater 
18371da177e4SLinus Torvalds extern void free_task(struct task_struct *tsk);
18381da177e4SLinus Torvalds #define get_task_struct(tsk) do { atomic_inc(&(tsk)->usage); } while(0)
1839e56d0903SIngo Molnar 
1840158d9ebdSAndrew Morton extern void __put_task_struct(struct task_struct *t);
1841e56d0903SIngo Molnar 
1842e56d0903SIngo Molnar static inline void put_task_struct(struct task_struct *t)
1843e56d0903SIngo Molnar {
1844e56d0903SIngo Molnar 	if (atomic_dec_and_test(&t->usage))
18458c7904a0SEric W. Biederman 		__put_task_struct(t);
1846e56d0903SIngo Molnar }
18471da177e4SLinus Torvalds 
18486a61671bSFrederic Weisbecker #ifdef CONFIG_VIRT_CPU_ACCOUNTING_GEN
18496a61671bSFrederic Weisbecker extern void task_cputime(struct task_struct *t,
18506a61671bSFrederic Weisbecker 			 cputime_t *utime, cputime_t *stime);
18516a61671bSFrederic Weisbecker extern void task_cputime_scaled(struct task_struct *t,
18526a61671bSFrederic Weisbecker 				cputime_t *utimescaled, cputime_t *stimescaled);
18536a61671bSFrederic Weisbecker extern cputime_t task_gtime(struct task_struct *t);
18546a61671bSFrederic Weisbecker #else
18556fac4829SFrederic Weisbecker static inline void task_cputime(struct task_struct *t,
18566fac4829SFrederic Weisbecker 				cputime_t *utime, cputime_t *stime)
18576fac4829SFrederic Weisbecker {
18586fac4829SFrederic Weisbecker 	if (utime)
18596fac4829SFrederic Weisbecker 		*utime = t->utime;
18606fac4829SFrederic Weisbecker 	if (stime)
18616fac4829SFrederic Weisbecker 		*stime = t->stime;
18626fac4829SFrederic Weisbecker }
18636fac4829SFrederic Weisbecker 
18646fac4829SFrederic Weisbecker static inline void task_cputime_scaled(struct task_struct *t,
18656fac4829SFrederic Weisbecker 				       cputime_t *utimescaled,
18666fac4829SFrederic Weisbecker 				       cputime_t *stimescaled)
18676fac4829SFrederic Weisbecker {
18686fac4829SFrederic Weisbecker 	if (utimescaled)
18696fac4829SFrederic Weisbecker 		*utimescaled = t->utimescaled;
18706fac4829SFrederic Weisbecker 	if (stimescaled)
18716fac4829SFrederic Weisbecker 		*stimescaled = t->stimescaled;
18726fac4829SFrederic Weisbecker }
18736a61671bSFrederic Weisbecker 
18746a61671bSFrederic Weisbecker static inline cputime_t task_gtime(struct task_struct *t)
18756a61671bSFrederic Weisbecker {
18766a61671bSFrederic Weisbecker 	return t->gtime;
18776a61671bSFrederic Weisbecker }
18786a61671bSFrederic Weisbecker #endif
1879e80d0a1aSFrederic Weisbecker extern void task_cputime_adjusted(struct task_struct *p, cputime_t *ut, cputime_t *st);
1880e80d0a1aSFrederic Weisbecker extern void thread_group_cputime_adjusted(struct task_struct *p, cputime_t *ut, cputime_t *st);
188149048622SBalbir Singh 
18821da177e4SLinus Torvalds /*
18831da177e4SLinus Torvalds  * Per process flags
18841da177e4SLinus Torvalds  */
18851da177e4SLinus Torvalds #define PF_EXITING	0x00000004	/* getting shut down */
1886778e9a9cSAlexey Kuznetsov #define PF_EXITPIDONE	0x00000008	/* pi exit done on shut down */
188794886b84SLaurent Vivier #define PF_VCPU		0x00000010	/* I'm a virtual CPU */
188821aa9af0STejun Heo #define PF_WQ_WORKER	0x00000020	/* I'm a workqueue worker */
18891da177e4SLinus Torvalds #define PF_FORKNOEXEC	0x00000040	/* forked but didn't exec */
18904db96cf0SAndi Kleen #define PF_MCE_PROCESS  0x00000080      /* process policy on mce errors */
18911da177e4SLinus Torvalds #define PF_SUPERPRIV	0x00000100	/* used super-user privileges */
18921da177e4SLinus Torvalds #define PF_DUMPCORE	0x00000200	/* dumped core */
18931da177e4SLinus Torvalds #define PF_SIGNALED	0x00000400	/* killed by a signal */
18941da177e4SLinus Torvalds #define PF_MEMALLOC	0x00000800	/* Allocating memory */
189572fa5997SVasiliy Kulikov #define PF_NPROC_EXCEEDED 0x00001000	/* set_user noticed that RLIMIT_NPROC was exceeded */
18961da177e4SLinus Torvalds #define PF_USED_MATH	0x00002000	/* if unset the fpu must be initialized before use */
1897774a1221STejun Heo #define PF_USED_ASYNC	0x00004000	/* used async_schedule*(), used by module init */
18981da177e4SLinus Torvalds #define PF_NOFREEZE	0x00008000	/* this thread should not be frozen */
18991da177e4SLinus Torvalds #define PF_FROZEN	0x00010000	/* frozen for system suspend */
19001da177e4SLinus Torvalds #define PF_FSTRANS	0x00020000	/* inside a filesystem transaction */
19011da177e4SLinus Torvalds #define PF_KSWAPD	0x00040000	/* I am kswapd */
190221caf2fcSMing Lei #define PF_MEMALLOC_NOIO 0x00080000	/* Allocating memory without IO involved */
19031da177e4SLinus Torvalds #define PF_LESS_THROTTLE 0x00100000	/* Throttle me less: I clean memory */
1904246bb0b1SOleg Nesterov #define PF_KTHREAD	0x00200000	/* I am a kernel thread */
1905b31dc66aSJens Axboe #define PF_RANDOMIZE	0x00400000	/* randomize virtual address space */
1906b31dc66aSJens Axboe #define PF_SWAPWRITE	0x00800000	/* Allowed to write to swap */
1907b31dc66aSJens Axboe #define PF_SPREAD_PAGE	0x01000000	/* Spread page cache over cpuset */
1908b31dc66aSJens Axboe #define PF_SPREAD_SLAB	0x02000000	/* Spread some slab caches over cpuset */
190914a40ffcSTejun Heo #define PF_NO_SETAFFINITY 0x04000000	/* Userland is not allowed to meddle with cpus_allowed */
19104db96cf0SAndi Kleen #define PF_MCE_EARLY    0x08000000      /* Early kill for mce process policy */
191161a87122SThomas Gleixner #define PF_MUTEX_TESTER	0x20000000	/* Thread belongs to the rt mutex tester */
191258a69cb4STejun Heo #define PF_FREEZER_SKIP	0x40000000	/* Freezer should not count it as freezable */
19132b44c4dbSColin Cross #define PF_SUSPEND_TASK 0x80000000      /* this thread called freeze_processes and should not be frozen */
19141da177e4SLinus Torvalds 
19151da177e4SLinus Torvalds /*
19161da177e4SLinus Torvalds  * Only the _current_ task can read/write to tsk->flags, but other
19171da177e4SLinus Torvalds  * tasks can access tsk->flags in readonly mode for example
19181da177e4SLinus Torvalds  * with tsk_used_math (like during threaded core dumping).
19191da177e4SLinus Torvalds  * There is however an exception to this rule during ptrace
19201da177e4SLinus Torvalds  * or during fork: the ptracer task is allowed to write to the
19211da177e4SLinus Torvalds  * child->flags of its traced child (same goes for fork, the parent
19221da177e4SLinus Torvalds  * can write to the child->flags), because we're guaranteed the
19231da177e4SLinus Torvalds  * child is not running and in turn not changing child->flags
19241da177e4SLinus Torvalds  * at the same time the parent does it.
19251da177e4SLinus Torvalds  */
19261da177e4SLinus Torvalds #define clear_stopped_child_used_math(child) do { (child)->flags &= ~PF_USED_MATH; } while (0)
19271da177e4SLinus Torvalds #define set_stopped_child_used_math(child) do { (child)->flags |= PF_USED_MATH; } while (0)
19281da177e4SLinus Torvalds #define clear_used_math() clear_stopped_child_used_math(current)
19291da177e4SLinus Torvalds #define set_used_math() set_stopped_child_used_math(current)
19301da177e4SLinus Torvalds #define conditional_stopped_child_used_math(condition, child) \
19311da177e4SLinus Torvalds 	do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= (condition) ? PF_USED_MATH : 0; } while (0)
19321da177e4SLinus Torvalds #define conditional_used_math(condition) \
19331da177e4SLinus Torvalds 	conditional_stopped_child_used_math(condition, current)
19341da177e4SLinus Torvalds #define copy_to_stopped_child_used_math(child) \
19351da177e4SLinus Torvalds 	do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= current->flags & PF_USED_MATH; } while (0)
19361da177e4SLinus Torvalds /* NOTE: this will return 0 or PF_USED_MATH, it will never return 1 */
19371da177e4SLinus Torvalds #define tsk_used_math(p) ((p)->flags & PF_USED_MATH)
19381da177e4SLinus Torvalds #define used_math() tsk_used_math(current)
19391da177e4SLinus Torvalds 
194021caf2fcSMing Lei /* __GFP_IO isn't allowed if PF_MEMALLOC_NOIO is set in current->flags */
194121caf2fcSMing Lei static inline gfp_t memalloc_noio_flags(gfp_t flags)
194221caf2fcSMing Lei {
194321caf2fcSMing Lei 	if (unlikely(current->flags & PF_MEMALLOC_NOIO))
194421caf2fcSMing Lei 		flags &= ~__GFP_IO;
194521caf2fcSMing Lei 	return flags;
194621caf2fcSMing Lei }
194721caf2fcSMing Lei 
194821caf2fcSMing Lei static inline unsigned int memalloc_noio_save(void)
194921caf2fcSMing Lei {
195021caf2fcSMing Lei 	unsigned int flags = current->flags & PF_MEMALLOC_NOIO;
195121caf2fcSMing Lei 	current->flags |= PF_MEMALLOC_NOIO;
195221caf2fcSMing Lei 	return flags;
195321caf2fcSMing Lei }
195421caf2fcSMing Lei 
195521caf2fcSMing Lei static inline void memalloc_noio_restore(unsigned int flags)
195621caf2fcSMing Lei {
195721caf2fcSMing Lei 	current->flags = (current->flags & ~PF_MEMALLOC_NOIO) | flags;
195821caf2fcSMing Lei }
195921caf2fcSMing Lei 
19601d4457f9SKees Cook /* Per-process atomic flags. */
19611d4457f9SKees Cook #define PFA_NO_NEW_PRIVS 0x00000001	/* May not gain new privileges. */
19621d4457f9SKees Cook 
19631d4457f9SKees Cook static inline bool task_no_new_privs(struct task_struct *p)
19641d4457f9SKees Cook {
19651d4457f9SKees Cook 	return test_bit(PFA_NO_NEW_PRIVS, &p->atomic_flags);
19661d4457f9SKees Cook }
19671d4457f9SKees Cook 
19681d4457f9SKees Cook static inline void task_set_no_new_privs(struct task_struct *p)
19691d4457f9SKees Cook {
19701d4457f9SKees Cook 	set_bit(PFA_NO_NEW_PRIVS, &p->atomic_flags);
19711d4457f9SKees Cook }
19721d4457f9SKees Cook 
1973e5c1902eSTejun Heo /*
1974a8f072c1STejun Heo  * task->jobctl flags
1975e5c1902eSTejun Heo  */
1976a8f072c1STejun Heo #define JOBCTL_STOP_SIGMASK	0xffff	/* signr of the last group stop */
1977e5c1902eSTejun Heo 
1978a8f072c1STejun Heo #define JOBCTL_STOP_DEQUEUED_BIT 16	/* stop signal dequeued */
1979a8f072c1STejun Heo #define JOBCTL_STOP_PENDING_BIT	17	/* task should stop for group stop */
1980a8f072c1STejun Heo #define JOBCTL_STOP_CONSUME_BIT	18	/* consume group stop count */
198173ddff2bSTejun Heo #define JOBCTL_TRAP_STOP_BIT	19	/* trap for STOP */
1982fb1d910cSTejun Heo #define JOBCTL_TRAP_NOTIFY_BIT	20	/* trap for NOTIFY */
1983a8f072c1STejun Heo #define JOBCTL_TRAPPING_BIT	21	/* switching to TRACED */
1984544b2c91STejun Heo #define JOBCTL_LISTENING_BIT	22	/* ptracer is listening for events */
1985a8f072c1STejun Heo 
1986a8f072c1STejun Heo #define JOBCTL_STOP_DEQUEUED	(1 << JOBCTL_STOP_DEQUEUED_BIT)
1987a8f072c1STejun Heo #define JOBCTL_STOP_PENDING	(1 << JOBCTL_STOP_PENDING_BIT)
1988a8f072c1STejun Heo #define JOBCTL_STOP_CONSUME	(1 << JOBCTL_STOP_CONSUME_BIT)
198973ddff2bSTejun Heo #define JOBCTL_TRAP_STOP	(1 << JOBCTL_TRAP_STOP_BIT)
1990fb1d910cSTejun Heo #define JOBCTL_TRAP_NOTIFY	(1 << JOBCTL_TRAP_NOTIFY_BIT)
1991a8f072c1STejun Heo #define JOBCTL_TRAPPING		(1 << JOBCTL_TRAPPING_BIT)
1992544b2c91STejun Heo #define JOBCTL_LISTENING	(1 << JOBCTL_LISTENING_BIT)
1993a8f072c1STejun Heo 
1994fb1d910cSTejun Heo #define JOBCTL_TRAP_MASK	(JOBCTL_TRAP_STOP | JOBCTL_TRAP_NOTIFY)
199573ddff2bSTejun Heo #define JOBCTL_PENDING_MASK	(JOBCTL_STOP_PENDING | JOBCTL_TRAP_MASK)
19963759a0d9STejun Heo 
19977dd3db54STejun Heo extern bool task_set_jobctl_pending(struct task_struct *task,
19987dd3db54STejun Heo 				    unsigned int mask);
199973ddff2bSTejun Heo extern void task_clear_jobctl_trapping(struct task_struct *task);
20003759a0d9STejun Heo extern void task_clear_jobctl_pending(struct task_struct *task,
20013759a0d9STejun Heo 				      unsigned int mask);
200239efa3efSTejun Heo 
2003a57eb940SPaul E. McKenney #ifdef CONFIG_PREEMPT_RCU
2004f41d911fSPaul E. McKenney 
2005f41d911fSPaul E. McKenney #define RCU_READ_UNLOCK_BLOCKED (1 << 0) /* blocked while in RCU read-side. */
20061aa03f11SPaul E. McKenney #define RCU_READ_UNLOCK_NEED_QS (1 << 1) /* RCU core needs CPU response. */
2007f41d911fSPaul E. McKenney 
2008f41d911fSPaul E. McKenney static inline void rcu_copy_process(struct task_struct *p)
2009f41d911fSPaul E. McKenney {
2010f41d911fSPaul E. McKenney 	p->rcu_read_lock_nesting = 0;
2011f41d911fSPaul E. McKenney 	p->rcu_read_unlock_special = 0;
2012a57eb940SPaul E. McKenney #ifdef CONFIG_TREE_PREEMPT_RCU
2013dd5d19baSPaul E. McKenney 	p->rcu_blocked_node = NULL;
201424278d14SPaul E. McKenney #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
2015f41d911fSPaul E. McKenney 	INIT_LIST_HEAD(&p->rcu_node_entry);
2016f41d911fSPaul E. McKenney }
2017f41d911fSPaul E. McKenney 
2018f41d911fSPaul E. McKenney #else
2019f41d911fSPaul E. McKenney 
2020f41d911fSPaul E. McKenney static inline void rcu_copy_process(struct task_struct *p)
2021f41d911fSPaul E. McKenney {
2022f41d911fSPaul E. McKenney }
2023f41d911fSPaul E. McKenney 
2024f41d911fSPaul E. McKenney #endif
2025f41d911fSPaul E. McKenney 
2026907aed48SMel Gorman static inline void tsk_restore_flags(struct task_struct *task,
2027907aed48SMel Gorman 				unsigned long orig_flags, unsigned long flags)
2028907aed48SMel Gorman {
2029907aed48SMel Gorman 	task->flags &= ~flags;
2030907aed48SMel Gorman 	task->flags |= orig_flags & flags;
2031907aed48SMel Gorman }
2032907aed48SMel Gorman 
20331da177e4SLinus Torvalds #ifdef CONFIG_SMP
20341e1b6c51SKOSAKI Motohiro extern void do_set_cpus_allowed(struct task_struct *p,
20351e1b6c51SKOSAKI Motohiro 			       const struct cpumask *new_mask);
20361e1b6c51SKOSAKI Motohiro 
2037cd8ba7cdSMike Travis extern int set_cpus_allowed_ptr(struct task_struct *p,
203896f874e2SRusty Russell 				const struct cpumask *new_mask);
20391da177e4SLinus Torvalds #else
20401e1b6c51SKOSAKI Motohiro static inline void do_set_cpus_allowed(struct task_struct *p,
20411e1b6c51SKOSAKI Motohiro 				      const struct cpumask *new_mask)
20421e1b6c51SKOSAKI Motohiro {
20431e1b6c51SKOSAKI Motohiro }
2044cd8ba7cdSMike Travis static inline int set_cpus_allowed_ptr(struct task_struct *p,
204596f874e2SRusty Russell 				       const struct cpumask *new_mask)
20461da177e4SLinus Torvalds {
204796f874e2SRusty Russell 	if (!cpumask_test_cpu(0, new_mask))
20481da177e4SLinus Torvalds 		return -EINVAL;
20491da177e4SLinus Torvalds 	return 0;
20501da177e4SLinus Torvalds }
20511da177e4SLinus Torvalds #endif
2052e0ad9556SRusty Russell 
20533451d024SFrederic Weisbecker #ifdef CONFIG_NO_HZ_COMMON
20545167e8d5SPeter Zijlstra void calc_load_enter_idle(void);
20555167e8d5SPeter Zijlstra void calc_load_exit_idle(void);
20565167e8d5SPeter Zijlstra #else
20575167e8d5SPeter Zijlstra static inline void calc_load_enter_idle(void) { }
20585167e8d5SPeter Zijlstra static inline void calc_load_exit_idle(void) { }
20593451d024SFrederic Weisbecker #endif /* CONFIG_NO_HZ_COMMON */
20605167e8d5SPeter Zijlstra 
2061e0ad9556SRusty Russell #ifndef CONFIG_CPUMASK_OFFSTACK
2062cd8ba7cdSMike Travis static inline int set_cpus_allowed(struct task_struct *p, cpumask_t new_mask)
2063cd8ba7cdSMike Travis {
2064cd8ba7cdSMike Travis 	return set_cpus_allowed_ptr(p, &new_mask);
2065cd8ba7cdSMike Travis }
2066e0ad9556SRusty Russell #endif
20671da177e4SLinus Torvalds 
2068b342501cSIngo Molnar /*
2069c676329aSPeter Zijlstra  * Do not use outside of architecture code which knows its limitations.
2070c676329aSPeter Zijlstra  *
2071c676329aSPeter Zijlstra  * sched_clock() has no promise of monotonicity or bounded drift between
2072c676329aSPeter Zijlstra  * CPUs, use (which you should not) requires disabling IRQs.
2073c676329aSPeter Zijlstra  *
2074c676329aSPeter Zijlstra  * Please use one of the three interfaces below.
2075b342501cSIngo Molnar  */
20761bbfa6f2SMike Frysinger extern unsigned long long notrace sched_clock(void);
2077c676329aSPeter Zijlstra /*
2078489a71b0SHiroshi Shimamoto  * See the comment in kernel/sched/clock.c
2079c676329aSPeter Zijlstra  */
2080c676329aSPeter Zijlstra extern u64 cpu_clock(int cpu);
2081c676329aSPeter Zijlstra extern u64 local_clock(void);
2082c676329aSPeter Zijlstra extern u64 sched_clock_cpu(int cpu);
2083c676329aSPeter Zijlstra 
2084e436d800SIngo Molnar 
2085c1955a3dSPeter Zijlstra extern void sched_clock_init(void);
2086c1955a3dSPeter Zijlstra 
20873e51f33fSPeter Zijlstra #ifndef CONFIG_HAVE_UNSTABLE_SCHED_CLOCK
20883e51f33fSPeter Zijlstra static inline void sched_clock_tick(void)
20893e51f33fSPeter Zijlstra {
20903e51f33fSPeter Zijlstra }
20913e51f33fSPeter Zijlstra 
20923e51f33fSPeter Zijlstra static inline void sched_clock_idle_sleep_event(void)
20933e51f33fSPeter Zijlstra {
20943e51f33fSPeter Zijlstra }
20953e51f33fSPeter Zijlstra 
20963e51f33fSPeter Zijlstra static inline void sched_clock_idle_wakeup_event(u64 delta_ns)
20973e51f33fSPeter Zijlstra {
20983e51f33fSPeter Zijlstra }
20993e51f33fSPeter Zijlstra #else
2100c676329aSPeter Zijlstra /*
2101c676329aSPeter Zijlstra  * Architectures can set this to 1 if they have specified
2102c676329aSPeter Zijlstra  * CONFIG_HAVE_UNSTABLE_SCHED_CLOCK in their arch Kconfig,
2103c676329aSPeter Zijlstra  * but then during bootup it turns out that sched_clock()
2104c676329aSPeter Zijlstra  * is reliable after all:
2105c676329aSPeter Zijlstra  */
210635af99e6SPeter Zijlstra extern int sched_clock_stable(void);
210735af99e6SPeter Zijlstra extern void set_sched_clock_stable(void);
210835af99e6SPeter Zijlstra extern void clear_sched_clock_stable(void);
2109c676329aSPeter Zijlstra 
21103e51f33fSPeter Zijlstra extern void sched_clock_tick(void);
21113e51f33fSPeter Zijlstra extern void sched_clock_idle_sleep_event(void);
21123e51f33fSPeter Zijlstra extern void sched_clock_idle_wakeup_event(u64 delta_ns);
21133e51f33fSPeter Zijlstra #endif
21143e51f33fSPeter Zijlstra 
2115b52bfee4SVenkatesh Pallipadi #ifdef CONFIG_IRQ_TIME_ACCOUNTING
2116b52bfee4SVenkatesh Pallipadi /*
2117b52bfee4SVenkatesh Pallipadi  * An i/f to runtime opt-in for irq time accounting based off of sched_clock.
2118b52bfee4SVenkatesh Pallipadi  * The reason for this explicit opt-in is not to have perf penalty with
2119b52bfee4SVenkatesh Pallipadi  * slow sched_clocks.
2120b52bfee4SVenkatesh Pallipadi  */
2121b52bfee4SVenkatesh Pallipadi extern void enable_sched_clock_irqtime(void);
2122b52bfee4SVenkatesh Pallipadi extern void disable_sched_clock_irqtime(void);
2123b52bfee4SVenkatesh Pallipadi #else
2124b52bfee4SVenkatesh Pallipadi static inline void enable_sched_clock_irqtime(void) {}
2125b52bfee4SVenkatesh Pallipadi static inline void disable_sched_clock_irqtime(void) {}
2126b52bfee4SVenkatesh Pallipadi #endif
2127b52bfee4SVenkatesh Pallipadi 
212836c8b586SIngo Molnar extern unsigned long long
212941b86e9cSIngo Molnar task_sched_runtime(struct task_struct *task);
21301da177e4SLinus Torvalds 
21311da177e4SLinus Torvalds /* sched_exec is called by processes performing an exec */
21321da177e4SLinus Torvalds #ifdef CONFIG_SMP
21331da177e4SLinus Torvalds extern void sched_exec(void);
21341da177e4SLinus Torvalds #else
21351da177e4SLinus Torvalds #define sched_exec()   {}
21361da177e4SLinus Torvalds #endif
21371da177e4SLinus Torvalds 
21382aa44d05SIngo Molnar extern void sched_clock_idle_sleep_event(void);
21392aa44d05SIngo Molnar extern void sched_clock_idle_wakeup_event(u64 delta_ns);
2140bb29ab26SIngo Molnar 
21411da177e4SLinus Torvalds #ifdef CONFIG_HOTPLUG_CPU
21421da177e4SLinus Torvalds extern void idle_task_exit(void);
21431da177e4SLinus Torvalds #else
21441da177e4SLinus Torvalds static inline void idle_task_exit(void) {}
21451da177e4SLinus Torvalds #endif
21461da177e4SLinus Torvalds 
21473451d024SFrederic Weisbecker #if defined(CONFIG_NO_HZ_COMMON) && defined(CONFIG_SMP)
21481c20091eSFrederic Weisbecker extern void wake_up_nohz_cpu(int cpu);
214906d8308cSThomas Gleixner #else
21501c20091eSFrederic Weisbecker static inline void wake_up_nohz_cpu(int cpu) { }
215106d8308cSThomas Gleixner #endif
215206d8308cSThomas Gleixner 
2153ce831b38SFrederic Weisbecker #ifdef CONFIG_NO_HZ_FULL
2154ce831b38SFrederic Weisbecker extern bool sched_can_stop_tick(void);
2155265f22a9SFrederic Weisbecker extern u64 scheduler_tick_max_deferment(void);
2156ce831b38SFrederic Weisbecker #else
2157ce831b38SFrederic Weisbecker static inline bool sched_can_stop_tick(void) { return false; }
2158bf0f6f24SIngo Molnar #endif
2159bf0f6f24SIngo Molnar 
21605091faa4SMike Galbraith #ifdef CONFIG_SCHED_AUTOGROUP
21615091faa4SMike Galbraith extern void sched_autogroup_create_attach(struct task_struct *p);
21625091faa4SMike Galbraith extern void sched_autogroup_detach(struct task_struct *p);
21635091faa4SMike Galbraith extern void sched_autogroup_fork(struct signal_struct *sig);
21645091faa4SMike Galbraith extern void sched_autogroup_exit(struct signal_struct *sig);
21655091faa4SMike Galbraith #ifdef CONFIG_PROC_FS
21665091faa4SMike Galbraith extern void proc_sched_autogroup_show_task(struct task_struct *p, struct seq_file *m);
21672e5b5b3aSHiroshi Shimamoto extern int proc_sched_autogroup_set_nice(struct task_struct *p, int nice);
21685091faa4SMike Galbraith #endif
21695091faa4SMike Galbraith #else
21705091faa4SMike Galbraith static inline void sched_autogroup_create_attach(struct task_struct *p) { }
21715091faa4SMike Galbraith static inline void sched_autogroup_detach(struct task_struct *p) { }
21725091faa4SMike Galbraith static inline void sched_autogroup_fork(struct signal_struct *sig) { }
21735091faa4SMike Galbraith static inline void sched_autogroup_exit(struct signal_struct *sig) { }
21745091faa4SMike Galbraith #endif
21755091faa4SMike Galbraith 
2176fa93384fSDan Carpenter extern int yield_to(struct task_struct *p, bool preempt);
217736c8b586SIngo Molnar extern void set_user_nice(struct task_struct *p, long nice);
217836c8b586SIngo Molnar extern int task_prio(const struct task_struct *p);
2179d0ea0268SDongsheng Yang /**
2180d0ea0268SDongsheng Yang  * task_nice - return the nice value of a given task.
2181d0ea0268SDongsheng Yang  * @p: the task in question.
2182d0ea0268SDongsheng Yang  *
2183d0ea0268SDongsheng Yang  * Return: The nice value [ -20 ... 0 ... 19 ].
2184d0ea0268SDongsheng Yang  */
2185d0ea0268SDongsheng Yang static inline int task_nice(const struct task_struct *p)
2186d0ea0268SDongsheng Yang {
2187d0ea0268SDongsheng Yang 	return PRIO_TO_NICE((p)->static_prio);
2188d0ea0268SDongsheng Yang }
218936c8b586SIngo Molnar extern int can_nice(const struct task_struct *p, const int nice);
219036c8b586SIngo Molnar extern int task_curr(const struct task_struct *p);
21911da177e4SLinus Torvalds extern int idle_cpu(int cpu);
2192fe7de49fSKOSAKI Motohiro extern int sched_setscheduler(struct task_struct *, int,
2193fe7de49fSKOSAKI Motohiro 			      const struct sched_param *);
2194961ccdddSRusty Russell extern int sched_setscheduler_nocheck(struct task_struct *, int,
2195fe7de49fSKOSAKI Motohiro 				      const struct sched_param *);
2196d50dde5aSDario Faggioli extern int sched_setattr(struct task_struct *,
2197d50dde5aSDario Faggioli 			 const struct sched_attr *);
219836c8b586SIngo Molnar extern struct task_struct *idle_task(int cpu);
2199c4f30608SPaul E. McKenney /**
2200c4f30608SPaul E. McKenney  * is_idle_task - is the specified task an idle task?
2201fa757281SRandy Dunlap  * @p: the task in question.
2202e69f6186SYacine Belkadi  *
2203e69f6186SYacine Belkadi  * Return: 1 if @p is an idle task. 0 otherwise.
2204c4f30608SPaul E. McKenney  */
22057061ca3bSPaul E. McKenney static inline bool is_idle_task(const struct task_struct *p)
2206c4f30608SPaul E. McKenney {
2207c4f30608SPaul E. McKenney 	return p->pid == 0;
2208c4f30608SPaul E. McKenney }
220936c8b586SIngo Molnar extern struct task_struct *curr_task(int cpu);
221036c8b586SIngo Molnar extern void set_curr_task(int cpu, struct task_struct *p);
22111da177e4SLinus Torvalds 
22121da177e4SLinus Torvalds void yield(void);
22131da177e4SLinus Torvalds 
22141da177e4SLinus Torvalds /*
22151da177e4SLinus Torvalds  * The default (Linux) execution domain.
22161da177e4SLinus Torvalds  */
22171da177e4SLinus Torvalds extern struct exec_domain	default_exec_domain;
22181da177e4SLinus Torvalds 
22191da177e4SLinus Torvalds union thread_union {
22201da177e4SLinus Torvalds 	struct thread_info thread_info;
22211da177e4SLinus Torvalds 	unsigned long stack[THREAD_SIZE/sizeof(long)];
22221da177e4SLinus Torvalds };
22231da177e4SLinus Torvalds 
22241da177e4SLinus Torvalds #ifndef __HAVE_ARCH_KSTACK_END
22251da177e4SLinus Torvalds static inline int kstack_end(void *addr)
22261da177e4SLinus Torvalds {
22271da177e4SLinus Torvalds 	/* Reliable end of stack detection:
22281da177e4SLinus Torvalds 	 * Some APM bios versions misalign the stack
22291da177e4SLinus Torvalds 	 */
22301da177e4SLinus Torvalds 	return !(((unsigned long)addr+sizeof(void*)-1) & (THREAD_SIZE-sizeof(void*)));
22311da177e4SLinus Torvalds }
22321da177e4SLinus Torvalds #endif
22331da177e4SLinus Torvalds 
22341da177e4SLinus Torvalds extern union thread_union init_thread_union;
22351da177e4SLinus Torvalds extern struct task_struct init_task;
22361da177e4SLinus Torvalds 
22371da177e4SLinus Torvalds extern struct   mm_struct init_mm;
22381da177e4SLinus Torvalds 
2239198fe21bSPavel Emelyanov extern struct pid_namespace init_pid_ns;
2240198fe21bSPavel Emelyanov 
2241198fe21bSPavel Emelyanov /*
2242198fe21bSPavel Emelyanov  * find a task by one of its numerical ids
2243198fe21bSPavel Emelyanov  *
2244198fe21bSPavel Emelyanov  * find_task_by_pid_ns():
2245198fe21bSPavel Emelyanov  *      finds a task by its pid in the specified namespace
2246228ebcbeSPavel Emelyanov  * find_task_by_vpid():
2247228ebcbeSPavel Emelyanov  *      finds a task by its virtual pid
2248198fe21bSPavel Emelyanov  *
2249e49859e7SPavel Emelyanov  * see also find_vpid() etc in include/linux/pid.h
2250198fe21bSPavel Emelyanov  */
2251198fe21bSPavel Emelyanov 
2252228ebcbeSPavel Emelyanov extern struct task_struct *find_task_by_vpid(pid_t nr);
2253228ebcbeSPavel Emelyanov extern struct task_struct *find_task_by_pid_ns(pid_t nr,
2254228ebcbeSPavel Emelyanov 		struct pid_namespace *ns);
2255198fe21bSPavel Emelyanov 
22561da177e4SLinus Torvalds /* per-UID process charging. */
22577b44ab97SEric W. Biederman extern struct user_struct * alloc_uid(kuid_t);
22581da177e4SLinus Torvalds static inline struct user_struct *get_uid(struct user_struct *u)
22591da177e4SLinus Torvalds {
22601da177e4SLinus Torvalds 	atomic_inc(&u->__count);
22611da177e4SLinus Torvalds 	return u;
22621da177e4SLinus Torvalds }
22631da177e4SLinus Torvalds extern void free_uid(struct user_struct *);
22641da177e4SLinus Torvalds 
22651da177e4SLinus Torvalds #include <asm/current.h>
22661da177e4SLinus Torvalds 
2267f0af911aSTorben Hohn extern void xtime_update(unsigned long ticks);
22681da177e4SLinus Torvalds 
2269b3c97528SHarvey Harrison extern int wake_up_state(struct task_struct *tsk, unsigned int state);
2270b3c97528SHarvey Harrison extern int wake_up_process(struct task_struct *tsk);
22713e51e3edSSamir Bellabes extern void wake_up_new_task(struct task_struct *tsk);
22721da177e4SLinus Torvalds #ifdef CONFIG_SMP
22731da177e4SLinus Torvalds  extern void kick_process(struct task_struct *tsk);
22741da177e4SLinus Torvalds #else
22751da177e4SLinus Torvalds  static inline void kick_process(struct task_struct *tsk) { }
22761da177e4SLinus Torvalds #endif
2277aab03e05SDario Faggioli extern int sched_fork(unsigned long clone_flags, struct task_struct *p);
2278ad46c2c4SIngo Molnar extern void sched_dead(struct task_struct *p);
22791da177e4SLinus Torvalds 
22801da177e4SLinus Torvalds extern void proc_caches_init(void);
22811da177e4SLinus Torvalds extern void flush_signals(struct task_struct *);
22823bcac026SDavid Howells extern void __flush_signals(struct task_struct *);
228310ab825bSOleg Nesterov extern void ignore_signals(struct task_struct *);
22841da177e4SLinus Torvalds extern void flush_signal_handlers(struct task_struct *, int force_default);
22851da177e4SLinus Torvalds extern int dequeue_signal(struct task_struct *tsk, sigset_t *mask, siginfo_t *info);
22861da177e4SLinus Torvalds 
22871da177e4SLinus Torvalds static inline int dequeue_signal_lock(struct task_struct *tsk, sigset_t *mask, siginfo_t *info)
22881da177e4SLinus Torvalds {
22891da177e4SLinus Torvalds 	unsigned long flags;
22901da177e4SLinus Torvalds 	int ret;
22911da177e4SLinus Torvalds 
22921da177e4SLinus Torvalds 	spin_lock_irqsave(&tsk->sighand->siglock, flags);
22931da177e4SLinus Torvalds 	ret = dequeue_signal(tsk, mask, info);
22941da177e4SLinus Torvalds 	spin_unlock_irqrestore(&tsk->sighand->siglock, flags);
22951da177e4SLinus Torvalds 
22961da177e4SLinus Torvalds 	return ret;
22971da177e4SLinus Torvalds }
22981da177e4SLinus Torvalds 
22991da177e4SLinus Torvalds extern void block_all_signals(int (*notifier)(void *priv), void *priv,
23001da177e4SLinus Torvalds 			      sigset_t *mask);
23011da177e4SLinus Torvalds extern void unblock_all_signals(void);
23021da177e4SLinus Torvalds extern void release_task(struct task_struct * p);
23031da177e4SLinus Torvalds extern int send_sig_info(int, struct siginfo *, struct task_struct *);
23041da177e4SLinus Torvalds extern int force_sigsegv(int, struct task_struct *);
23051da177e4SLinus Torvalds extern int force_sig_info(int, struct siginfo *, struct task_struct *);
2306c4b92fc1SEric W. Biederman extern int __kill_pgrp_info(int sig, struct siginfo *info, struct pid *pgrp);
2307c4b92fc1SEric W. Biederman extern int kill_pid_info(int sig, struct siginfo *info, struct pid *pid);
2308d178bc3aSSerge Hallyn extern int kill_pid_info_as_cred(int, struct siginfo *, struct pid *,
2309d178bc3aSSerge Hallyn 				const struct cred *, u32);
2310c4b92fc1SEric W. Biederman extern int kill_pgrp(struct pid *pid, int sig, int priv);
2311c4b92fc1SEric W. Biederman extern int kill_pid(struct pid *pid, int sig, int priv);
2312c3de4b38SMatthew Wilcox extern int kill_proc_info(int, struct siginfo *, pid_t);
231386773473SOleg Nesterov extern __must_check bool do_notify_parent(struct task_struct *, int);
2314a7f0765eSOleg Nesterov extern void __wake_up_parent(struct task_struct *p, struct task_struct *parent);
23151da177e4SLinus Torvalds extern void force_sig(int, struct task_struct *);
23161da177e4SLinus Torvalds extern int send_sig(int, struct task_struct *, int);
231709faef11SOleg Nesterov extern int zap_other_threads(struct task_struct *p);
23181da177e4SLinus Torvalds extern struct sigqueue *sigqueue_alloc(void);
23191da177e4SLinus Torvalds extern void sigqueue_free(struct sigqueue *);
2320ac5c2153SOleg Nesterov extern int send_sigqueue(struct sigqueue *,  struct task_struct *, int group);
23219ac95f2fSOleg Nesterov extern int do_sigaction(int, struct k_sigaction *, struct k_sigaction *);
23221da177e4SLinus Torvalds 
232351a7b448SAl Viro static inline void restore_saved_sigmask(void)
232451a7b448SAl Viro {
232551a7b448SAl Viro 	if (test_and_clear_restore_sigmask())
232677097ae5SAl Viro 		__set_current_blocked(&current->saved_sigmask);
232751a7b448SAl Viro }
232851a7b448SAl Viro 
2329b7f9a11aSAl Viro static inline sigset_t *sigmask_to_save(void)
2330b7f9a11aSAl Viro {
2331b7f9a11aSAl Viro 	sigset_t *res = &current->blocked;
2332b7f9a11aSAl Viro 	if (unlikely(test_restore_sigmask()))
2333b7f9a11aSAl Viro 		res = &current->saved_sigmask;
2334b7f9a11aSAl Viro 	return res;
2335b7f9a11aSAl Viro }
2336b7f9a11aSAl Viro 
23379ec52099SCedric Le Goater static inline int kill_cad_pid(int sig, int priv)
23389ec52099SCedric Le Goater {
23399ec52099SCedric Le Goater 	return kill_pid(cad_pid, sig, priv);
23409ec52099SCedric Le Goater }
23419ec52099SCedric Le Goater 
23421da177e4SLinus Torvalds /* These can be the second arg to send_sig_info/send_group_sig_info.  */
23431da177e4SLinus Torvalds #define SEND_SIG_NOINFO ((struct siginfo *) 0)
23441da177e4SLinus Torvalds #define SEND_SIG_PRIV	((struct siginfo *) 1)
23451da177e4SLinus Torvalds #define SEND_SIG_FORCED	((struct siginfo *) 2)
23461da177e4SLinus Torvalds 
23472a855dd0SSebastian Andrzej Siewior /*
23482a855dd0SSebastian Andrzej Siewior  * True if we are on the alternate signal stack.
23492a855dd0SSebastian Andrzej Siewior  */
23501da177e4SLinus Torvalds static inline int on_sig_stack(unsigned long sp)
23511da177e4SLinus Torvalds {
23522a855dd0SSebastian Andrzej Siewior #ifdef CONFIG_STACK_GROWSUP
23532a855dd0SSebastian Andrzej Siewior 	return sp >= current->sas_ss_sp &&
23542a855dd0SSebastian Andrzej Siewior 		sp - current->sas_ss_sp < current->sas_ss_size;
23552a855dd0SSebastian Andrzej Siewior #else
23562a855dd0SSebastian Andrzej Siewior 	return sp > current->sas_ss_sp &&
23572a855dd0SSebastian Andrzej Siewior 		sp - current->sas_ss_sp <= current->sas_ss_size;
23582a855dd0SSebastian Andrzej Siewior #endif
23591da177e4SLinus Torvalds }
23601da177e4SLinus Torvalds 
23611da177e4SLinus Torvalds static inline int sas_ss_flags(unsigned long sp)
23621da177e4SLinus Torvalds {
23631da177e4SLinus Torvalds 	return (current->sas_ss_size == 0 ? SS_DISABLE
23641da177e4SLinus Torvalds 		: on_sig_stack(sp) ? SS_ONSTACK : 0);
23651da177e4SLinus Torvalds }
23661da177e4SLinus Torvalds 
23675a1b98d3SAl Viro static inline unsigned long sigsp(unsigned long sp, struct ksignal *ksig)
23685a1b98d3SAl Viro {
23695a1b98d3SAl Viro 	if (unlikely((ksig->ka.sa.sa_flags & SA_ONSTACK)) && ! sas_ss_flags(sp))
23705a1b98d3SAl Viro #ifdef CONFIG_STACK_GROWSUP
23715a1b98d3SAl Viro 		return current->sas_ss_sp;
23725a1b98d3SAl Viro #else
23735a1b98d3SAl Viro 		return current->sas_ss_sp + current->sas_ss_size;
23745a1b98d3SAl Viro #endif
23755a1b98d3SAl Viro 	return sp;
23765a1b98d3SAl Viro }
23775a1b98d3SAl Viro 
23781da177e4SLinus Torvalds /*
23791da177e4SLinus Torvalds  * Routines for handling mm_structs
23801da177e4SLinus Torvalds  */
23811da177e4SLinus Torvalds extern struct mm_struct * mm_alloc(void);
23821da177e4SLinus Torvalds 
23831da177e4SLinus Torvalds /* mmdrop drops the mm and the page tables */
2384b3c97528SHarvey Harrison extern void __mmdrop(struct mm_struct *);
23851da177e4SLinus Torvalds static inline void mmdrop(struct mm_struct * mm)
23861da177e4SLinus Torvalds {
23876fb43d7bSIngo Molnar 	if (unlikely(atomic_dec_and_test(&mm->mm_count)))
23881da177e4SLinus Torvalds 		__mmdrop(mm);
23891da177e4SLinus Torvalds }
23901da177e4SLinus Torvalds 
23911da177e4SLinus Torvalds /* mmput gets rid of the mappings and all user-space */
23921da177e4SLinus Torvalds extern void mmput(struct mm_struct *);
23931da177e4SLinus Torvalds /* Grab a reference to a task's mm, if it is not already going away */
23941da177e4SLinus Torvalds extern struct mm_struct *get_task_mm(struct task_struct *task);
23958cdb878dSChristopher Yeoh /*
23968cdb878dSChristopher Yeoh  * Grab a reference to a task's mm, if it is not already going away
23978cdb878dSChristopher Yeoh  * and ptrace_may_access with the mode parameter passed to it
23988cdb878dSChristopher Yeoh  * succeeds.
23998cdb878dSChristopher Yeoh  */
24008cdb878dSChristopher Yeoh extern struct mm_struct *mm_access(struct task_struct *task, unsigned int mode);
24011da177e4SLinus Torvalds /* Remove the current tasks stale references to the old mm_struct */
24021da177e4SLinus Torvalds extern void mm_release(struct task_struct *, struct mm_struct *);
24031da177e4SLinus Torvalds 
24046f2c55b8SAlexey Dobriyan extern int copy_thread(unsigned long, unsigned long, unsigned long,
2405afa86fc4SAl Viro 			struct task_struct *);
24061da177e4SLinus Torvalds extern void flush_thread(void);
24071da177e4SLinus Torvalds extern void exit_thread(void);
24081da177e4SLinus Torvalds 
24091da177e4SLinus Torvalds extern void exit_files(struct task_struct *);
2410a7e5328aSOleg Nesterov extern void __cleanup_sighand(struct sighand_struct *);
2411cbaffba1SOleg Nesterov 
24121da177e4SLinus Torvalds extern void exit_itimers(struct signal_struct *);
2413cbaffba1SOleg Nesterov extern void flush_itimer_signals(void);
24141da177e4SLinus Torvalds 
24159402c95fSJoe Perches extern void do_group_exit(int);
24161da177e4SLinus Torvalds 
2417c4ad8f98SLinus Torvalds extern int do_execve(struct filename *,
2418d7627467SDavid Howells 		     const char __user * const __user *,
2419da3d4c5fSAl Viro 		     const char __user * const __user *);
2420e80d6661SAl Viro extern long do_fork(unsigned long, unsigned long, unsigned long, int __user *, int __user *);
242136c8b586SIngo Molnar struct task_struct *fork_idle(int);
24222aa3a7f8SAl Viro extern pid_t kernel_thread(int (*fn)(void *), void *arg, unsigned long flags);
24231da177e4SLinus Torvalds 
242482b89778SAdrian Hunter extern void __set_task_comm(struct task_struct *tsk, const char *from, bool exec);
242582b89778SAdrian Hunter static inline void set_task_comm(struct task_struct *tsk, const char *from)
242682b89778SAdrian Hunter {
242782b89778SAdrian Hunter 	__set_task_comm(tsk, from, false);
242882b89778SAdrian Hunter }
242959714d65SAndrew Morton extern char *get_task_comm(char *to, struct task_struct *tsk);
24301da177e4SLinus Torvalds 
24311da177e4SLinus Torvalds #ifdef CONFIG_SMP
2432317f3941SPeter Zijlstra void scheduler_ipi(void);
243385ba2d86SRoland McGrath extern unsigned long wait_task_inactive(struct task_struct *, long match_state);
24341da177e4SLinus Torvalds #else
2435184748ccSPeter Zijlstra static inline void scheduler_ipi(void) { }
243685ba2d86SRoland McGrath static inline unsigned long wait_task_inactive(struct task_struct *p,
243785ba2d86SRoland McGrath 					       long match_state)
243885ba2d86SRoland McGrath {
243985ba2d86SRoland McGrath 	return 1;
244085ba2d86SRoland McGrath }
24411da177e4SLinus Torvalds #endif
24421da177e4SLinus Torvalds 
244305725f7eSJiri Pirko #define next_task(p) \
244405725f7eSJiri Pirko 	list_entry_rcu((p)->tasks.next, struct task_struct, tasks)
24451da177e4SLinus Torvalds 
24461da177e4SLinus Torvalds #define for_each_process(p) \
24471da177e4SLinus Torvalds 	for (p = &init_task ; (p = next_task(p)) != &init_task ; )
24481da177e4SLinus Torvalds 
24495bb459bbSOleg Nesterov extern bool current_is_single_threaded(void);
2450d84f4f99SDavid Howells 
24511da177e4SLinus Torvalds /*
24521da177e4SLinus Torvalds  * Careful: do_each_thread/while_each_thread is a double loop so
24531da177e4SLinus Torvalds  *          'break' will not work as expected - use goto instead.
24541da177e4SLinus Torvalds  */
24551da177e4SLinus Torvalds #define do_each_thread(g, t) \
24561da177e4SLinus Torvalds 	for (g = t = &init_task ; (g = t = next_task(g)) != &init_task ; ) do
24571da177e4SLinus Torvalds 
24581da177e4SLinus Torvalds #define while_each_thread(g, t) \
24591da177e4SLinus Torvalds 	while ((t = next_thread(t)) != g)
24601da177e4SLinus Torvalds 
24610c740d0aSOleg Nesterov #define __for_each_thread(signal, t)	\
24620c740d0aSOleg Nesterov 	list_for_each_entry_rcu(t, &(signal)->thread_head, thread_node)
24630c740d0aSOleg Nesterov 
24640c740d0aSOleg Nesterov #define for_each_thread(p, t)		\
24650c740d0aSOleg Nesterov 	__for_each_thread((p)->signal, t)
24660c740d0aSOleg Nesterov 
24670c740d0aSOleg Nesterov /* Careful: this is a double loop, 'break' won't work as expected. */
24680c740d0aSOleg Nesterov #define for_each_process_thread(p, t)	\
24690c740d0aSOleg Nesterov 	for_each_process(p) for_each_thread(p, t)
24700c740d0aSOleg Nesterov 
24717e49827cSOleg Nesterov static inline int get_nr_threads(struct task_struct *tsk)
24727e49827cSOleg Nesterov {
2473b3ac022cSOleg Nesterov 	return tsk->signal->nr_threads;
24747e49827cSOleg Nesterov }
24757e49827cSOleg Nesterov 
2476087806b1SOleg Nesterov static inline bool thread_group_leader(struct task_struct *p)
2477087806b1SOleg Nesterov {
2478087806b1SOleg Nesterov 	return p->exit_signal >= 0;
2479087806b1SOleg Nesterov }
24801da177e4SLinus Torvalds 
24810804ef4bSEric W. Biederman /* Do to the insanities of de_thread it is possible for a process
24820804ef4bSEric W. Biederman  * to have the pid of the thread group leader without actually being
24830804ef4bSEric W. Biederman  * the thread group leader.  For iteration through the pids in proc
24840804ef4bSEric W. Biederman  * all we care about is that we have a task with the appropriate
24850804ef4bSEric W. Biederman  * pid, we don't actually care if we have the right task.
24860804ef4bSEric W. Biederman  */
2487e1403b8eSOleg Nesterov static inline bool has_group_leader_pid(struct task_struct *p)
24880804ef4bSEric W. Biederman {
2489e1403b8eSOleg Nesterov 	return task_pid(p) == p->signal->leader_pid;
24900804ef4bSEric W. Biederman }
24910804ef4bSEric W. Biederman 
2492bac0abd6SPavel Emelyanov static inline
2493e1403b8eSOleg Nesterov bool same_thread_group(struct task_struct *p1, struct task_struct *p2)
2494bac0abd6SPavel Emelyanov {
2495e1403b8eSOleg Nesterov 	return p1->signal == p2->signal;
2496bac0abd6SPavel Emelyanov }
2497bac0abd6SPavel Emelyanov 
249836c8b586SIngo Molnar static inline struct task_struct *next_thread(const struct task_struct *p)
249947e65328SOleg Nesterov {
250005725f7eSJiri Pirko 	return list_entry_rcu(p->thread_group.next,
250136c8b586SIngo Molnar 			      struct task_struct, thread_group);
250247e65328SOleg Nesterov }
250347e65328SOleg Nesterov 
2504e868171aSAlexey Dobriyan static inline int thread_group_empty(struct task_struct *p)
25051da177e4SLinus Torvalds {
250647e65328SOleg Nesterov 	return list_empty(&p->thread_group);
25071da177e4SLinus Torvalds }
25081da177e4SLinus Torvalds 
25091da177e4SLinus Torvalds #define delay_group_leader(p) \
25101da177e4SLinus Torvalds 		(thread_group_leader(p) && !thread_group_empty(p))
25111da177e4SLinus Torvalds 
25121da177e4SLinus Torvalds /*
2513260ea101SEric W. Biederman  * Protects ->fs, ->files, ->mm, ->group_info, ->comm, keyring
251422e2c507SJens Axboe  * subscriptions and synchronises with wait4().  Also used in procfs.  Also
2515ddbcc7e8SPaul Menage  * pins the final release of task.io_context.  Also protects ->cpuset and
2516d68b46feSOleg Nesterov  * ->cgroup.subsys[]. And ->vfork_done.
25171da177e4SLinus Torvalds  *
25181da177e4SLinus Torvalds  * Nests both inside and outside of read_lock(&tasklist_lock).
25191da177e4SLinus Torvalds  * It must not be nested with write_lock_irq(&tasklist_lock),
25201da177e4SLinus Torvalds  * neither inside nor outside.
25211da177e4SLinus Torvalds  */
25221da177e4SLinus Torvalds static inline void task_lock(struct task_struct *p)
25231da177e4SLinus Torvalds {
25241da177e4SLinus Torvalds 	spin_lock(&p->alloc_lock);
25251da177e4SLinus Torvalds }
25261da177e4SLinus Torvalds 
25271da177e4SLinus Torvalds static inline void task_unlock(struct task_struct *p)
25281da177e4SLinus Torvalds {
25291da177e4SLinus Torvalds 	spin_unlock(&p->alloc_lock);
25301da177e4SLinus Torvalds }
25311da177e4SLinus Torvalds 
2532b8ed374eSNamhyung Kim extern struct sighand_struct *__lock_task_sighand(struct task_struct *tsk,
2533f63ee72eSOleg Nesterov 							unsigned long *flags);
2534f63ee72eSOleg Nesterov 
25359388dc30SAnton Vorontsov static inline struct sighand_struct *lock_task_sighand(struct task_struct *tsk,
25369388dc30SAnton Vorontsov 						       unsigned long *flags)
25379388dc30SAnton Vorontsov {
25389388dc30SAnton Vorontsov 	struct sighand_struct *ret;
25399388dc30SAnton Vorontsov 
25409388dc30SAnton Vorontsov 	ret = __lock_task_sighand(tsk, flags);
25419388dc30SAnton Vorontsov 	(void)__cond_lock(&tsk->sighand->siglock, ret);
25429388dc30SAnton Vorontsov 	return ret;
25439388dc30SAnton Vorontsov }
2544b8ed374eSNamhyung Kim 
2545f63ee72eSOleg Nesterov static inline void unlock_task_sighand(struct task_struct *tsk,
2546f63ee72eSOleg Nesterov 						unsigned long *flags)
2547f63ee72eSOleg Nesterov {
2548f63ee72eSOleg Nesterov 	spin_unlock_irqrestore(&tsk->sighand->siglock, *flags);
2549f63ee72eSOleg Nesterov }
2550f63ee72eSOleg Nesterov 
25514714d1d3SBen Blum #ifdef CONFIG_CGROUPS
2552257058aeSTejun Heo static inline void threadgroup_change_begin(struct task_struct *tsk)
25534714d1d3SBen Blum {
2554257058aeSTejun Heo 	down_read(&tsk->signal->group_rwsem);
25554714d1d3SBen Blum }
2556257058aeSTejun Heo static inline void threadgroup_change_end(struct task_struct *tsk)
25574714d1d3SBen Blum {
2558257058aeSTejun Heo 	up_read(&tsk->signal->group_rwsem);
25594714d1d3SBen Blum }
256077e4ef99STejun Heo 
256177e4ef99STejun Heo /**
256277e4ef99STejun Heo  * threadgroup_lock - lock threadgroup
256377e4ef99STejun Heo  * @tsk: member task of the threadgroup to lock
256477e4ef99STejun Heo  *
256577e4ef99STejun Heo  * Lock the threadgroup @tsk belongs to.  No new task is allowed to enter
256677e4ef99STejun Heo  * and member tasks aren't allowed to exit (as indicated by PF_EXITING) or
2567e56fb287SOleg Nesterov  * change ->group_leader/pid.  This is useful for cases where the threadgroup
2568e56fb287SOleg Nesterov  * needs to stay stable across blockable operations.
256977e4ef99STejun Heo  *
257077e4ef99STejun Heo  * fork and exit paths explicitly call threadgroup_change_{begin|end}() for
257177e4ef99STejun Heo  * synchronization.  While held, no new task will be added to threadgroup
257277e4ef99STejun Heo  * and no existing live task will have its PF_EXITING set.
257377e4ef99STejun Heo  *
2574e56fb287SOleg Nesterov  * de_thread() does threadgroup_change_{begin|end}() when a non-leader
2575e56fb287SOleg Nesterov  * sub-thread becomes a new leader.
257677e4ef99STejun Heo  */
2577257058aeSTejun Heo static inline void threadgroup_lock(struct task_struct *tsk)
25784714d1d3SBen Blum {
2579257058aeSTejun Heo 	down_write(&tsk->signal->group_rwsem);
25804714d1d3SBen Blum }
258177e4ef99STejun Heo 
258277e4ef99STejun Heo /**
258377e4ef99STejun Heo  * threadgroup_unlock - unlock threadgroup
258477e4ef99STejun Heo  * @tsk: member task of the threadgroup to unlock
258577e4ef99STejun Heo  *
258677e4ef99STejun Heo  * Reverse threadgroup_lock().
258777e4ef99STejun Heo  */
2588257058aeSTejun Heo static inline void threadgroup_unlock(struct task_struct *tsk)
25894714d1d3SBen Blum {
2590257058aeSTejun Heo 	up_write(&tsk->signal->group_rwsem);
25914714d1d3SBen Blum }
25924714d1d3SBen Blum #else
2593257058aeSTejun Heo static inline void threadgroup_change_begin(struct task_struct *tsk) {}
2594257058aeSTejun Heo static inline void threadgroup_change_end(struct task_struct *tsk) {}
2595257058aeSTejun Heo static inline void threadgroup_lock(struct task_struct *tsk) {}
2596257058aeSTejun Heo static inline void threadgroup_unlock(struct task_struct *tsk) {}
25974714d1d3SBen Blum #endif
25984714d1d3SBen Blum 
2599f037360fSAl Viro #ifndef __HAVE_THREAD_FUNCTIONS
2600f037360fSAl Viro 
2601f7e4217bSRoman Zippel #define task_thread_info(task)	((struct thread_info *)(task)->stack)
2602f7e4217bSRoman Zippel #define task_stack_page(task)	((task)->stack)
2603a1261f54SAl Viro 
260410ebffdeSAl Viro static inline void setup_thread_stack(struct task_struct *p, struct task_struct *org)
260510ebffdeSAl Viro {
260610ebffdeSAl Viro 	*task_thread_info(p) = *task_thread_info(org);
260710ebffdeSAl Viro 	task_thread_info(p)->task = p;
260810ebffdeSAl Viro }
260910ebffdeSAl Viro 
261010ebffdeSAl Viro static inline unsigned long *end_of_stack(struct task_struct *p)
261110ebffdeSAl Viro {
2612f7e4217bSRoman Zippel 	return (unsigned long *)(task_thread_info(p) + 1);
261310ebffdeSAl Viro }
261410ebffdeSAl Viro 
2615f037360fSAl Viro #endif
2616f037360fSAl Viro 
26178b05c7e6SFUJITA Tomonori static inline int object_is_on_stack(void *obj)
26188b05c7e6SFUJITA Tomonori {
26198b05c7e6SFUJITA Tomonori 	void *stack = task_stack_page(current);
26208b05c7e6SFUJITA Tomonori 
26218b05c7e6SFUJITA Tomonori 	return (obj >= stack) && (obj < (stack + THREAD_SIZE));
26228b05c7e6SFUJITA Tomonori }
26238b05c7e6SFUJITA Tomonori 
26248c9843e5SBenjamin Herrenschmidt extern void thread_info_cache_init(void);
26258c9843e5SBenjamin Herrenschmidt 
26267c9f8861SEric Sandeen #ifdef CONFIG_DEBUG_STACK_USAGE
26277c9f8861SEric Sandeen static inline unsigned long stack_not_used(struct task_struct *p)
26287c9f8861SEric Sandeen {
26297c9f8861SEric Sandeen 	unsigned long *n = end_of_stack(p);
26307c9f8861SEric Sandeen 
26317c9f8861SEric Sandeen 	do { 	/* Skip over canary */
26327c9f8861SEric Sandeen 		n++;
26337c9f8861SEric Sandeen 	} while (!*n);
26347c9f8861SEric Sandeen 
26357c9f8861SEric Sandeen 	return (unsigned long)n - (unsigned long)end_of_stack(p);
26367c9f8861SEric Sandeen }
26377c9f8861SEric Sandeen #endif
26387c9f8861SEric Sandeen 
26391da177e4SLinus Torvalds /* set thread flags in other task's structures
26401da177e4SLinus Torvalds  * - see asm/thread_info.h for TIF_xxxx flags available
26411da177e4SLinus Torvalds  */
26421da177e4SLinus Torvalds static inline void set_tsk_thread_flag(struct task_struct *tsk, int flag)
26431da177e4SLinus Torvalds {
2644a1261f54SAl Viro 	set_ti_thread_flag(task_thread_info(tsk), flag);
26451da177e4SLinus Torvalds }
26461da177e4SLinus Torvalds 
26471da177e4SLinus Torvalds static inline void clear_tsk_thread_flag(struct task_struct *tsk, int flag)
26481da177e4SLinus Torvalds {
2649a1261f54SAl Viro 	clear_ti_thread_flag(task_thread_info(tsk), flag);
26501da177e4SLinus Torvalds }
26511da177e4SLinus Torvalds 
26521da177e4SLinus Torvalds static inline int test_and_set_tsk_thread_flag(struct task_struct *tsk, int flag)
26531da177e4SLinus Torvalds {
2654a1261f54SAl Viro 	return test_and_set_ti_thread_flag(task_thread_info(tsk), flag);
26551da177e4SLinus Torvalds }
26561da177e4SLinus Torvalds 
26571da177e4SLinus Torvalds static inline int test_and_clear_tsk_thread_flag(struct task_struct *tsk, int flag)
26581da177e4SLinus Torvalds {
2659a1261f54SAl Viro 	return test_and_clear_ti_thread_flag(task_thread_info(tsk), flag);
26601da177e4SLinus Torvalds }
26611da177e4SLinus Torvalds 
26621da177e4SLinus Torvalds static inline int test_tsk_thread_flag(struct task_struct *tsk, int flag)
26631da177e4SLinus Torvalds {
2664a1261f54SAl Viro 	return test_ti_thread_flag(task_thread_info(tsk), flag);
26651da177e4SLinus Torvalds }
26661da177e4SLinus Torvalds 
26671da177e4SLinus Torvalds static inline void set_tsk_need_resched(struct task_struct *tsk)
26681da177e4SLinus Torvalds {
26691da177e4SLinus Torvalds 	set_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
26701da177e4SLinus Torvalds }
26711da177e4SLinus Torvalds 
26721da177e4SLinus Torvalds static inline void clear_tsk_need_resched(struct task_struct *tsk)
26731da177e4SLinus Torvalds {
26741da177e4SLinus Torvalds 	clear_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
26751da177e4SLinus Torvalds }
26761da177e4SLinus Torvalds 
26778ae121acSGregory Haskins static inline int test_tsk_need_resched(struct task_struct *tsk)
26788ae121acSGregory Haskins {
26798ae121acSGregory Haskins 	return unlikely(test_tsk_thread_flag(tsk,TIF_NEED_RESCHED));
26808ae121acSGregory Haskins }
26818ae121acSGregory Haskins 
2682690cc3ffSEric W. Biederman static inline int restart_syscall(void)
2683690cc3ffSEric W. Biederman {
2684690cc3ffSEric W. Biederman 	set_tsk_thread_flag(current, TIF_SIGPENDING);
2685690cc3ffSEric W. Biederman 	return -ERESTARTNOINTR;
2686690cc3ffSEric W. Biederman }
2687690cc3ffSEric W. Biederman 
26881da177e4SLinus Torvalds static inline int signal_pending(struct task_struct *p)
26891da177e4SLinus Torvalds {
26901da177e4SLinus Torvalds 	return unlikely(test_tsk_thread_flag(p,TIF_SIGPENDING));
26911da177e4SLinus Torvalds }
26921da177e4SLinus Torvalds 
2693d9588725SRoland McGrath static inline int __fatal_signal_pending(struct task_struct *p)
2694d9588725SRoland McGrath {
2695d9588725SRoland McGrath 	return unlikely(sigismember(&p->pending.signal, SIGKILL));
2696d9588725SRoland McGrath }
2697f776d12dSMatthew Wilcox 
2698f776d12dSMatthew Wilcox static inline int fatal_signal_pending(struct task_struct *p)
2699f776d12dSMatthew Wilcox {
2700f776d12dSMatthew Wilcox 	return signal_pending(p) && __fatal_signal_pending(p);
2701f776d12dSMatthew Wilcox }
2702f776d12dSMatthew Wilcox 
270316882c1eSOleg Nesterov static inline int signal_pending_state(long state, struct task_struct *p)
270416882c1eSOleg Nesterov {
270516882c1eSOleg Nesterov 	if (!(state & (TASK_INTERRUPTIBLE | TASK_WAKEKILL)))
270616882c1eSOleg Nesterov 		return 0;
270716882c1eSOleg Nesterov 	if (!signal_pending(p))
270816882c1eSOleg Nesterov 		return 0;
270916882c1eSOleg Nesterov 
271016882c1eSOleg Nesterov 	return (state & TASK_INTERRUPTIBLE) || __fatal_signal_pending(p);
271116882c1eSOleg Nesterov }
271216882c1eSOleg Nesterov 
27131da177e4SLinus Torvalds /*
27141da177e4SLinus Torvalds  * cond_resched() and cond_resched_lock(): latency reduction via
27151da177e4SLinus Torvalds  * explicit rescheduling in places that are safe. The return
27161da177e4SLinus Torvalds  * value indicates whether a reschedule was done in fact.
27171da177e4SLinus Torvalds  * cond_resched_lock() will drop the spinlock before scheduling,
27181da177e4SLinus Torvalds  * cond_resched_softirq() will enable bhs before scheduling.
27191da177e4SLinus Torvalds  */
2720c3921ab7SLinus Torvalds extern int _cond_resched(void);
27216f80bd98SFrederic Weisbecker 
2722613afbf8SFrederic Weisbecker #define cond_resched() ({			\
2723613afbf8SFrederic Weisbecker 	__might_sleep(__FILE__, __LINE__, 0);	\
2724613afbf8SFrederic Weisbecker 	_cond_resched();			\
2725613afbf8SFrederic Weisbecker })
27266f80bd98SFrederic Weisbecker 
2727613afbf8SFrederic Weisbecker extern int __cond_resched_lock(spinlock_t *lock);
2728613afbf8SFrederic Weisbecker 
2729bdd4e85dSFrederic Weisbecker #ifdef CONFIG_PREEMPT_COUNT
2730716a4234SFrederic Weisbecker #define PREEMPT_LOCK_OFFSET	PREEMPT_OFFSET
273102b67cc3SHerbert Xu #else
2732716a4234SFrederic Weisbecker #define PREEMPT_LOCK_OFFSET	0
273302b67cc3SHerbert Xu #endif
2734716a4234SFrederic Weisbecker 
2735613afbf8SFrederic Weisbecker #define cond_resched_lock(lock) ({				\
2736716a4234SFrederic Weisbecker 	__might_sleep(__FILE__, __LINE__, PREEMPT_LOCK_OFFSET);	\
2737613afbf8SFrederic Weisbecker 	__cond_resched_lock(lock);				\
2738613afbf8SFrederic Weisbecker })
2739613afbf8SFrederic Weisbecker 
2740613afbf8SFrederic Weisbecker extern int __cond_resched_softirq(void);
2741613afbf8SFrederic Weisbecker 
2742613afbf8SFrederic Weisbecker #define cond_resched_softirq() ({					\
274375e1056fSVenkatesh Pallipadi 	__might_sleep(__FILE__, __LINE__, SOFTIRQ_DISABLE_OFFSET);	\
2744613afbf8SFrederic Weisbecker 	__cond_resched_softirq();					\
2745613afbf8SFrederic Weisbecker })
27461da177e4SLinus Torvalds 
2747f6f3c437SSimon Horman static inline void cond_resched_rcu(void)
2748f6f3c437SSimon Horman {
2749f6f3c437SSimon Horman #if defined(CONFIG_DEBUG_ATOMIC_SLEEP) || !defined(CONFIG_PREEMPT_RCU)
2750f6f3c437SSimon Horman 	rcu_read_unlock();
2751f6f3c437SSimon Horman 	cond_resched();
2752f6f3c437SSimon Horman 	rcu_read_lock();
2753f6f3c437SSimon Horman #endif
2754f6f3c437SSimon Horman }
2755f6f3c437SSimon Horman 
27561da177e4SLinus Torvalds /*
27571da177e4SLinus Torvalds  * Does a critical section need to be broken due to another
275895c354feSNick Piggin  * task waiting?: (technically does not depend on CONFIG_PREEMPT,
275995c354feSNick Piggin  * but a general need for low latency)
27601da177e4SLinus Torvalds  */
276195c354feSNick Piggin static inline int spin_needbreak(spinlock_t *lock)
27621da177e4SLinus Torvalds {
276395c354feSNick Piggin #ifdef CONFIG_PREEMPT
276495c354feSNick Piggin 	return spin_is_contended(lock);
276595c354feSNick Piggin #else
27661da177e4SLinus Torvalds 	return 0;
276795c354feSNick Piggin #endif
27681da177e4SLinus Torvalds }
27691da177e4SLinus Torvalds 
27707bb44adeSRoland McGrath /*
2771ee761f62SThomas Gleixner  * Idle thread specific functions to determine the need_resched
277269dd0f84SPeter Zijlstra  * polling state.
2773ee761f62SThomas Gleixner  */
277469dd0f84SPeter Zijlstra #ifdef TIF_POLLING_NRFLAG
2775ee761f62SThomas Gleixner static inline int tsk_is_polling(struct task_struct *p)
2776ee761f62SThomas Gleixner {
2777ee761f62SThomas Gleixner 	return test_tsk_thread_flag(p, TIF_POLLING_NRFLAG);
2778ee761f62SThomas Gleixner }
2779ea811747SPeter Zijlstra 
2780ea811747SPeter Zijlstra static inline void __current_set_polling(void)
27813a98f871SThomas Gleixner {
27823a98f871SThomas Gleixner 	set_thread_flag(TIF_POLLING_NRFLAG);
27833a98f871SThomas Gleixner }
27843a98f871SThomas Gleixner 
2785ea811747SPeter Zijlstra static inline bool __must_check current_set_polling_and_test(void)
2786ea811747SPeter Zijlstra {
2787ea811747SPeter Zijlstra 	__current_set_polling();
2788ea811747SPeter Zijlstra 
2789ea811747SPeter Zijlstra 	/*
2790ea811747SPeter Zijlstra 	 * Polling state must be visible before we test NEED_RESCHED,
27918875125eSKirill Tkhai 	 * paired by resched_curr()
2792ea811747SPeter Zijlstra 	 */
27934e857c58SPeter Zijlstra 	smp_mb__after_atomic();
2794ea811747SPeter Zijlstra 
2795ea811747SPeter Zijlstra 	return unlikely(tif_need_resched());
2796ea811747SPeter Zijlstra }
2797ea811747SPeter Zijlstra 
2798ea811747SPeter Zijlstra static inline void __current_clr_polling(void)
27993a98f871SThomas Gleixner {
28003a98f871SThomas Gleixner 	clear_thread_flag(TIF_POLLING_NRFLAG);
28013a98f871SThomas Gleixner }
2802ea811747SPeter Zijlstra 
2803ea811747SPeter Zijlstra static inline bool __must_check current_clr_polling_and_test(void)
2804ea811747SPeter Zijlstra {
2805ea811747SPeter Zijlstra 	__current_clr_polling();
2806ea811747SPeter Zijlstra 
2807ea811747SPeter Zijlstra 	/*
2808ea811747SPeter Zijlstra 	 * Polling state must be visible before we test NEED_RESCHED,
28098875125eSKirill Tkhai 	 * paired by resched_curr()
2810ea811747SPeter Zijlstra 	 */
28114e857c58SPeter Zijlstra 	smp_mb__after_atomic();
2812ea811747SPeter Zijlstra 
2813ea811747SPeter Zijlstra 	return unlikely(tif_need_resched());
2814ea811747SPeter Zijlstra }
2815ea811747SPeter Zijlstra 
2816ee761f62SThomas Gleixner #else
2817ee761f62SThomas Gleixner static inline int tsk_is_polling(struct task_struct *p) { return 0; }
2818ea811747SPeter Zijlstra static inline void __current_set_polling(void) { }
2819ea811747SPeter Zijlstra static inline void __current_clr_polling(void) { }
2820ea811747SPeter Zijlstra 
2821ea811747SPeter Zijlstra static inline bool __must_check current_set_polling_and_test(void)
2822ea811747SPeter Zijlstra {
2823ea811747SPeter Zijlstra 	return unlikely(tif_need_resched());
2824ea811747SPeter Zijlstra }
2825ea811747SPeter Zijlstra static inline bool __must_check current_clr_polling_and_test(void)
2826ea811747SPeter Zijlstra {
2827ea811747SPeter Zijlstra 	return unlikely(tif_need_resched());
2828ea811747SPeter Zijlstra }
2829ee761f62SThomas Gleixner #endif
2830ee761f62SThomas Gleixner 
28318cb75e0cSPeter Zijlstra static inline void current_clr_polling(void)
28328cb75e0cSPeter Zijlstra {
28338cb75e0cSPeter Zijlstra 	__current_clr_polling();
28348cb75e0cSPeter Zijlstra 
28358cb75e0cSPeter Zijlstra 	/*
28368cb75e0cSPeter Zijlstra 	 * Ensure we check TIF_NEED_RESCHED after we clear the polling bit.
28378cb75e0cSPeter Zijlstra 	 * Once the bit is cleared, we'll get IPIs with every new
28388cb75e0cSPeter Zijlstra 	 * TIF_NEED_RESCHED and the IPI handler, scheduler_ipi(), will also
28398cb75e0cSPeter Zijlstra 	 * fold.
28408cb75e0cSPeter Zijlstra 	 */
28418875125eSKirill Tkhai 	smp_mb(); /* paired with resched_curr() */
28428cb75e0cSPeter Zijlstra 
28438cb75e0cSPeter Zijlstra 	preempt_fold_need_resched();
28448cb75e0cSPeter Zijlstra }
28458cb75e0cSPeter Zijlstra 
284675f93fedSPeter Zijlstra static __always_inline bool need_resched(void)
284775f93fedSPeter Zijlstra {
284875f93fedSPeter Zijlstra 	return unlikely(tif_need_resched());
284975f93fedSPeter Zijlstra }
285075f93fedSPeter Zijlstra 
2851ee761f62SThomas Gleixner /*
2852f06febc9SFrank Mayhar  * Thread group CPU time accounting.
2853f06febc9SFrank Mayhar  */
28544cd4c1b4SPeter Zijlstra void thread_group_cputime(struct task_struct *tsk, struct task_cputime *times);
28554da94d49SPeter Zijlstra void thread_group_cputimer(struct task_struct *tsk, struct task_cputime *times);
2856f06febc9SFrank Mayhar 
2857f06febc9SFrank Mayhar static inline void thread_group_cputime_init(struct signal_struct *sig)
2858f06febc9SFrank Mayhar {
2859ee30a7b2SThomas Gleixner 	raw_spin_lock_init(&sig->cputimer.lock);
2860f06febc9SFrank Mayhar }
2861f06febc9SFrank Mayhar 
2862f06febc9SFrank Mayhar /*
28637bb44adeSRoland McGrath  * Reevaluate whether the task has signals pending delivery.
28647bb44adeSRoland McGrath  * Wake the task if so.
28657bb44adeSRoland McGrath  * This is required every time the blocked sigset_t changes.
28667bb44adeSRoland McGrath  * callers must hold sighand->siglock.
28677bb44adeSRoland McGrath  */
28687bb44adeSRoland McGrath extern void recalc_sigpending_and_wake(struct task_struct *t);
28691da177e4SLinus Torvalds extern void recalc_sigpending(void);
28701da177e4SLinus Torvalds 
2871910ffdb1SOleg Nesterov extern void signal_wake_up_state(struct task_struct *t, unsigned int state);
2872910ffdb1SOleg Nesterov 
2873910ffdb1SOleg Nesterov static inline void signal_wake_up(struct task_struct *t, bool resume)
2874910ffdb1SOleg Nesterov {
2875910ffdb1SOleg Nesterov 	signal_wake_up_state(t, resume ? TASK_WAKEKILL : 0);
2876910ffdb1SOleg Nesterov }
2877910ffdb1SOleg Nesterov static inline void ptrace_signal_wake_up(struct task_struct *t, bool resume)
2878910ffdb1SOleg Nesterov {
2879910ffdb1SOleg Nesterov 	signal_wake_up_state(t, resume ? __TASK_TRACED : 0);
2880910ffdb1SOleg Nesterov }
28811da177e4SLinus Torvalds 
28821da177e4SLinus Torvalds /*
28831da177e4SLinus Torvalds  * Wrappers for p->thread_info->cpu access. No-op on UP.
28841da177e4SLinus Torvalds  */
28851da177e4SLinus Torvalds #ifdef CONFIG_SMP
28861da177e4SLinus Torvalds 
28871da177e4SLinus Torvalds static inline unsigned int task_cpu(const struct task_struct *p)
28881da177e4SLinus Torvalds {
2889a1261f54SAl Viro 	return task_thread_info(p)->cpu;
28901da177e4SLinus Torvalds }
28911da177e4SLinus Torvalds 
2892b32e86b4SIngo Molnar static inline int task_node(const struct task_struct *p)
2893b32e86b4SIngo Molnar {
2894b32e86b4SIngo Molnar 	return cpu_to_node(task_cpu(p));
2895b32e86b4SIngo Molnar }
2896b32e86b4SIngo Molnar 
2897c65cc870SIngo Molnar extern void set_task_cpu(struct task_struct *p, unsigned int cpu);
28981da177e4SLinus Torvalds 
28991da177e4SLinus Torvalds #else
29001da177e4SLinus Torvalds 
29011da177e4SLinus Torvalds static inline unsigned int task_cpu(const struct task_struct *p)
29021da177e4SLinus Torvalds {
29031da177e4SLinus Torvalds 	return 0;
29041da177e4SLinus Torvalds }
29051da177e4SLinus Torvalds 
29061da177e4SLinus Torvalds static inline void set_task_cpu(struct task_struct *p, unsigned int cpu)
29071da177e4SLinus Torvalds {
29081da177e4SLinus Torvalds }
29091da177e4SLinus Torvalds 
29101da177e4SLinus Torvalds #endif /* CONFIG_SMP */
29111da177e4SLinus Torvalds 
291296f874e2SRusty Russell extern long sched_setaffinity(pid_t pid, const struct cpumask *new_mask);
291396f874e2SRusty Russell extern long sched_getaffinity(pid_t pid, struct cpumask *mask);
29145c45bf27SSiddha, Suresh B 
29157c941438SDhaval Giani #ifdef CONFIG_CGROUP_SCHED
291607e06b01SYong Zhang extern struct task_group root_task_group;
29178323f26cSPeter Zijlstra #endif /* CONFIG_CGROUP_SCHED */
29189b5b7751SSrivatsa Vaddagiri 
291954e99124SDhaval Giani extern int task_can_switch_user(struct user_struct *up,
292054e99124SDhaval Giani 					struct task_struct *tsk);
292154e99124SDhaval Giani 
29224b98d11bSAlexey Dobriyan #ifdef CONFIG_TASK_XACCT
29234b98d11bSAlexey Dobriyan static inline void add_rchar(struct task_struct *tsk, ssize_t amt)
29244b98d11bSAlexey Dobriyan {
2925940389b8SAndrea Righi 	tsk->ioac.rchar += amt;
29264b98d11bSAlexey Dobriyan }
29274b98d11bSAlexey Dobriyan 
29284b98d11bSAlexey Dobriyan static inline void add_wchar(struct task_struct *tsk, ssize_t amt)
29294b98d11bSAlexey Dobriyan {
2930940389b8SAndrea Righi 	tsk->ioac.wchar += amt;
29314b98d11bSAlexey Dobriyan }
29324b98d11bSAlexey Dobriyan 
29334b98d11bSAlexey Dobriyan static inline void inc_syscr(struct task_struct *tsk)
29344b98d11bSAlexey Dobriyan {
2935940389b8SAndrea Righi 	tsk->ioac.syscr++;
29364b98d11bSAlexey Dobriyan }
29374b98d11bSAlexey Dobriyan 
29384b98d11bSAlexey Dobriyan static inline void inc_syscw(struct task_struct *tsk)
29394b98d11bSAlexey Dobriyan {
2940940389b8SAndrea Righi 	tsk->ioac.syscw++;
29414b98d11bSAlexey Dobriyan }
29424b98d11bSAlexey Dobriyan #else
29434b98d11bSAlexey Dobriyan static inline void add_rchar(struct task_struct *tsk, ssize_t amt)
29444b98d11bSAlexey Dobriyan {
29454b98d11bSAlexey Dobriyan }
29464b98d11bSAlexey Dobriyan 
29474b98d11bSAlexey Dobriyan static inline void add_wchar(struct task_struct *tsk, ssize_t amt)
29484b98d11bSAlexey Dobriyan {
29494b98d11bSAlexey Dobriyan }
29504b98d11bSAlexey Dobriyan 
29514b98d11bSAlexey Dobriyan static inline void inc_syscr(struct task_struct *tsk)
29524b98d11bSAlexey Dobriyan {
29534b98d11bSAlexey Dobriyan }
29544b98d11bSAlexey Dobriyan 
29554b98d11bSAlexey Dobriyan static inline void inc_syscw(struct task_struct *tsk)
29564b98d11bSAlexey Dobriyan {
29574b98d11bSAlexey Dobriyan }
29584b98d11bSAlexey Dobriyan #endif
29594b98d11bSAlexey Dobriyan 
296082455257SDave Hansen #ifndef TASK_SIZE_OF
296182455257SDave Hansen #define TASK_SIZE_OF(tsk)	TASK_SIZE
296282455257SDave Hansen #endif
296382455257SDave Hansen 
2964f98bafa0SOleg Nesterov #ifdef CONFIG_MEMCG
2965cf475ad2SBalbir Singh extern void mm_update_next_owner(struct mm_struct *mm);
2966cf475ad2SBalbir Singh #else
2967cf475ad2SBalbir Singh static inline void mm_update_next_owner(struct mm_struct *mm)
2968cf475ad2SBalbir Singh {
2969cf475ad2SBalbir Singh }
2970f98bafa0SOleg Nesterov #endif /* CONFIG_MEMCG */
2971cf475ad2SBalbir Singh 
29723e10e716SJiri Slaby static inline unsigned long task_rlimit(const struct task_struct *tsk,
29733e10e716SJiri Slaby 		unsigned int limit)
29743e10e716SJiri Slaby {
29753e10e716SJiri Slaby 	return ACCESS_ONCE(tsk->signal->rlim[limit].rlim_cur);
29763e10e716SJiri Slaby }
29773e10e716SJiri Slaby 
29783e10e716SJiri Slaby static inline unsigned long task_rlimit_max(const struct task_struct *tsk,
29793e10e716SJiri Slaby 		unsigned int limit)
29803e10e716SJiri Slaby {
29813e10e716SJiri Slaby 	return ACCESS_ONCE(tsk->signal->rlim[limit].rlim_max);
29823e10e716SJiri Slaby }
29833e10e716SJiri Slaby 
29843e10e716SJiri Slaby static inline unsigned long rlimit(unsigned int limit)
29853e10e716SJiri Slaby {
29863e10e716SJiri Slaby 	return task_rlimit(current, limit);
29873e10e716SJiri Slaby }
29883e10e716SJiri Slaby 
29893e10e716SJiri Slaby static inline unsigned long rlimit_max(unsigned int limit)
29903e10e716SJiri Slaby {
29913e10e716SJiri Slaby 	return task_rlimit_max(current, limit);
29923e10e716SJiri Slaby }
29933e10e716SJiri Slaby 
29941da177e4SLinus Torvalds #endif
2995