perf_counter: remove perf_disable/enable exports
[GitHub/mt8127/android_kernel_alcatel_ttab.git] / include / linux / sched.h
CommitLineData
1da177e4
LT
1#ifndef _LINUX_SCHED_H
2#define _LINUX_SCHED_H
3
b7b3c76a
DW
4/*
5 * cloning flags:
6 */
7#define CSIGNAL 0x000000ff /* signal mask to be sent at exit */
8#define CLONE_VM 0x00000100 /* set if VM shared between processes */
9#define CLONE_FS 0x00000200 /* set if fs info shared between processes */
10#define CLONE_FILES 0x00000400 /* set if open files shared between processes */
11#define CLONE_SIGHAND 0x00000800 /* set if signal handlers and blocked signals shared */
12#define CLONE_PTRACE 0x00002000 /* set if we want to let tracing continue on the child too */
13#define CLONE_VFORK 0x00004000 /* set if the parent wants the child to wake it up on mm_release */
14#define CLONE_PARENT 0x00008000 /* set if we want to have the same parent as the cloner */
15#define CLONE_THREAD 0x00010000 /* Same thread group? */
16#define CLONE_NEWNS 0x00020000 /* New namespace group? */
17#define CLONE_SYSVSEM 0x00040000 /* share system V SEM_UNDO semantics */
18#define CLONE_SETTLS 0x00080000 /* create a new TLS for the child */
19#define CLONE_PARENT_SETTID 0x00100000 /* set the TID in the parent */
20#define CLONE_CHILD_CLEARTID 0x00200000 /* clear the TID in the child */
21#define CLONE_DETACHED 0x00400000 /* Unused, ignored */
22#define CLONE_UNTRACED 0x00800000 /* set if the tracing process can't force CLONE_PTRACE on this clone */
23#define CLONE_CHILD_SETTID 0x01000000 /* set the TID in the child */
24#define CLONE_STOPPED 0x02000000 /* Start in stopped state */
071df104 25#define CLONE_NEWUTS 0x04000000 /* New utsname group? */
25b21cb2 26#define CLONE_NEWIPC 0x08000000 /* New ipcs */
77ec739d 27#define CLONE_NEWUSER 0x10000000 /* New user namespace */
30e49c26 28#define CLONE_NEWPID 0x20000000 /* New pid namespace */
169e3674 29#define CLONE_NEWNET 0x40000000 /* New network namespace */
fadad878 30#define CLONE_IO 0x80000000 /* Clone io context */
b7b3c76a
DW
31
32/*
33 * Scheduling policies
34 */
35#define SCHED_NORMAL 0
36#define SCHED_FIFO 1
37#define SCHED_RR 2
38#define SCHED_BATCH 3
0e6aca43
IM
39/* SCHED_ISO: reserved but not implemented yet */
40#define SCHED_IDLE 5
b7b3c76a 41
a3b6714e 42#ifdef __KERNEL__
b7b3c76a
DW
43
44struct sched_param {
45 int sched_priority;
46};
47
1da177e4
LT
48#include <asm/param.h> /* for HZ */
49
1da177e4
LT
50#include <linux/capability.h>
51#include <linux/threads.h>
52#include <linux/kernel.h>
53#include <linux/types.h>
54#include <linux/timex.h>
55#include <linux/jiffies.h>
56#include <linux/rbtree.h>
57#include <linux/thread_info.h>
58#include <linux/cpumask.h>
59#include <linux/errno.h>
60#include <linux/nodemask.h>
c92ff1bd 61#include <linux/mm_types.h>
1da177e4
LT
62
63#include <asm/system.h>
1da177e4
LT
64#include <asm/page.h>
65#include <asm/ptrace.h>
1da177e4
LT
66#include <asm/cputime.h>
67
68#include <linux/smp.h>
69#include <linux/sem.h>
70#include <linux/signal.h>
5ad4e53b 71#include <linux/path.h>
1da177e4
LT
72#include <linux/compiler.h>
73#include <linux/completion.h>
0793a61d 74#include <linux/perf_counter.h>
1da177e4
LT
75#include <linux/pid.h>
76#include <linux/percpu.h>
77#include <linux/topology.h>
3e26c149 78#include <linux/proportions.h>
1da177e4 79#include <linux/seccomp.h>
e56d0903 80#include <linux/rcupdate.h>
23f78d4a 81#include <linux/rtmutex.h>
1da177e4 82
a3b6714e
DW
83#include <linux/time.h>
84#include <linux/param.h>
85#include <linux/resource.h>
86#include <linux/timer.h>
87#include <linux/hrtimer.h>
7c3ab738 88#include <linux/task_io_accounting.h>
5cb350ba 89#include <linux/kobject.h>
9745512c 90#include <linux/latencytop.h>
9e2b2dc4 91#include <linux/cred.h>
a3b6714e
DW
92
93#include <asm/processor.h>
36d57ac4 94
78fb7466 95struct mem_cgroup;
1da177e4 96struct exec_domain;
c87e2837 97struct futex_pi_state;
286100a6 98struct robust_list_head;
d89d8796 99struct bio;
ca0002a1 100struct bts_tracer;
5ad4e53b 101struct fs_struct;
1da177e4 102
1da177e4
LT
103/*
104 * List of flags we want to share for kernel threads,
105 * if only because they are not used by them anyway.
106 */
107#define CLONE_KERNEL (CLONE_FS | CLONE_FILES | CLONE_SIGHAND)
108
109/*
110 * These are the constant used to fake the fixed-point load-average
111 * counting. Some notes:
112 * - 11 bit fractions expand to 22 bits by the multiplies: this gives
113 * a load-average precision of 10 bits integer + 11 bits fractional
114 * - if you want to count load-averages more often, you need more
115 * precision, or rounding will get you. With 2-second counting freq,
116 * the EXP_n values would be 1981, 2034 and 2043 if still using only
117 * 11 bit fractions.
118 */
119extern unsigned long avenrun[]; /* Load averages */
120
121#define FSHIFT 11 /* nr of bits of precision */
122#define FIXED_1 (1<<FSHIFT) /* 1.0 as fixed-point */
0c2043ab 123#define LOAD_FREQ (5*HZ+1) /* 5 sec intervals */
1da177e4
LT
124#define EXP_1 1884 /* 1/exp(5sec/1min) as fixed-point */
125#define EXP_5 2014 /* 1/exp(5sec/5min) */
126#define EXP_15 2037 /* 1/exp(5sec/15min) */
127
128#define CALC_LOAD(load,exp,n) \
129 load *= exp; \
130 load += n*(FIXED_1-exp); \
131 load >>= FSHIFT;
132
133extern unsigned long total_forks;
134extern int nr_threads;
1da177e4
LT
135DECLARE_PER_CPU(unsigned long, process_counts);
136extern int nr_processes(void);
137extern unsigned long nr_running(void);
138extern unsigned long nr_uninterruptible(void);
db1b1fef 139extern unsigned long nr_active(void);
1da177e4 140extern unsigned long nr_iowait(void);
23a185ca 141extern u64 cpu_nr_migrations(int cpu);
1da177e4 142
7e49fcce
SR
143extern unsigned long get_parent_ip(unsigned long addr);
144
43ae34cb
IM
145struct seq_file;
146struct cfs_rq;
4cf86d77 147struct task_group;
43ae34cb
IM
148#ifdef CONFIG_SCHED_DEBUG
149extern void proc_sched_show_task(struct task_struct *p, struct seq_file *m);
150extern void proc_sched_set_task(struct task_struct *p);
151extern void
5cef9eca 152print_cfs_rq(struct seq_file *m, int cpu, struct cfs_rq *cfs_rq);
43ae34cb
IM
153#else
154static inline void
155proc_sched_show_task(struct task_struct *p, struct seq_file *m)
156{
157}
158static inline void proc_sched_set_task(struct task_struct *p)
159{
160}
161static inline void
5cef9eca 162print_cfs_rq(struct seq_file *m, int cpu, struct cfs_rq *cfs_rq)
43ae34cb
IM
163{
164}
165#endif
1da177e4 166
690229a0
IM
167extern unsigned long long time_sync_thresh;
168
4a8342d2
LT
169/*
170 * Task state bitmask. NOTE! These bits are also
171 * encoded in fs/proc/array.c: get_task_state().
172 *
173 * We have two separate sets of flags: task->state
174 * is about runnability, while task->exit_state are
175 * about the task exiting. Confusing, but this way
176 * modifying one set can't modify the other one by
177 * mistake.
178 */
1da177e4
LT
179#define TASK_RUNNING 0
180#define TASK_INTERRUPTIBLE 1
181#define TASK_UNINTERRUPTIBLE 2
f021a3c2
MW
182#define __TASK_STOPPED 4
183#define __TASK_TRACED 8
4a8342d2
LT
184/* in tsk->exit_state */
185#define EXIT_ZOMBIE 16
186#define EXIT_DEAD 32
187/* in tsk->state again */
af927232 188#define TASK_DEAD 64
f021a3c2
MW
189#define TASK_WAKEKILL 128
190
191/* Convenience macros for the sake of set_task_state */
192#define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)
193#define TASK_STOPPED (TASK_WAKEKILL | __TASK_STOPPED)
194#define TASK_TRACED (TASK_WAKEKILL | __TASK_TRACED)
1da177e4 195
92a1f4bc
MW
196/* Convenience macros for the sake of wake_up */
197#define TASK_NORMAL (TASK_INTERRUPTIBLE | TASK_UNINTERRUPTIBLE)
f021a3c2 198#define TASK_ALL (TASK_NORMAL | __TASK_STOPPED | __TASK_TRACED)
92a1f4bc
MW
199
200/* get_task_state() */
201#define TASK_REPORT (TASK_RUNNING | TASK_INTERRUPTIBLE | \
f021a3c2
MW
202 TASK_UNINTERRUPTIBLE | __TASK_STOPPED | \
203 __TASK_TRACED)
92a1f4bc 204
f021a3c2
MW
205#define task_is_traced(task) ((task->state & __TASK_TRACED) != 0)
206#define task_is_stopped(task) ((task->state & __TASK_STOPPED) != 0)
92a1f4bc 207#define task_is_stopped_or_traced(task) \
f021a3c2 208 ((task->state & (__TASK_STOPPED | __TASK_TRACED)) != 0)
92a1f4bc 209#define task_contributes_to_load(task) \
e3c8ca83
NL
210 ((task->state & TASK_UNINTERRUPTIBLE) != 0 && \
211 (task->flags & PF_FROZEN) == 0)
1da177e4
LT
212
213#define __set_task_state(tsk, state_value) \
214 do { (tsk)->state = (state_value); } while (0)
215#define set_task_state(tsk, state_value) \
216 set_mb((tsk)->state, (state_value))
217
498d0c57
AM
218/*
219 * set_current_state() includes a barrier so that the write of current->state
220 * is correctly serialised wrt the caller's subsequent test of whether to
221 * actually sleep:
222 *
223 * set_current_state(TASK_UNINTERRUPTIBLE);
224 * if (do_i_need_to_sleep())
225 * schedule();
226 *
227 * If the caller does not need such serialisation then use __set_current_state()
228 */
1da177e4
LT
229#define __set_current_state(state_value) \
230 do { current->state = (state_value); } while (0)
231#define set_current_state(state_value) \
232 set_mb(current->state, (state_value))
233
234/* Task command name length */
235#define TASK_COMM_LEN 16
236
1da177e4
LT
237#include <linux/spinlock.h>
238
239/*
240 * This serializes "schedule()" and also protects
241 * the run-queue from deletions/modifications (but
242 * _adding_ to the beginning of the run-queue has
243 * a separate lock).
244 */
245extern rwlock_t tasklist_lock;
246extern spinlock_t mmlist_lock;
247
36c8b586 248struct task_struct;
1da177e4
LT
249
250extern void sched_init(void);
251extern void sched_init_smp(void);
2d07b255 252extern asmlinkage void schedule_tail(struct task_struct *prev);
36c8b586 253extern void init_idle(struct task_struct *idle, int cpu);
1df21055 254extern void init_idle_bootup_task(struct task_struct *idle);
1da177e4 255
017730c1 256extern int runqueue_is_locked(void);
ad474cac 257extern void task_rq_unlock_wait(struct task_struct *p);
017730c1 258
6a7b3dc3 259extern cpumask_var_t nohz_cpu_mask;
46cb4b7c
SS
260#if defined(CONFIG_SMP) && defined(CONFIG_NO_HZ)
261extern int select_nohz_load_balancer(int cpu);
262#else
263static inline int select_nohz_load_balancer(int cpu)
264{
265 return 0;
266}
267#endif
1da177e4 268
e59e2ae2 269/*
39bc89fd 270 * Only dump TASK_* tasks. (0 for all tasks)
e59e2ae2
IM
271 */
272extern void show_state_filter(unsigned long state_filter);
273
274static inline void show_state(void)
275{
39bc89fd 276 show_state_filter(0);
e59e2ae2
IM
277}
278
1da177e4
LT
279extern void show_regs(struct pt_regs *);
280
281/*
282 * TASK is a pointer to the task whose backtrace we want to see (or NULL for current
283 * task), SP is the stack pointer of the first frame that should be shown in the back
284 * trace (or NULL if the entire call-chain of the task should be shown).
285 */
286extern void show_stack(struct task_struct *task, unsigned long *sp);
287
288void io_schedule(void);
289long io_schedule_timeout(long timeout);
290
291extern void cpu_init (void);
292extern void trap_init(void);
293extern void update_process_times(int user);
294extern void scheduler_tick(void);
295
82a1fcb9
IM
296extern void sched_show_task(struct task_struct *p);
297
8446f1d3 298#ifdef CONFIG_DETECT_SOFTLOCKUP
6687a97d 299extern void softlockup_tick(void);
8446f1d3 300extern void touch_softlockup_watchdog(void);
04c9167f 301extern void touch_all_softlockup_watchdogs(void);
baf48f65
MSB
302extern int proc_dosoftlockup_thresh(struct ctl_table *table, int write,
303 struct file *filp, void __user *buffer,
304 size_t *lenp, loff_t *ppos);
9c44bc03 305extern unsigned int softlockup_panic;
9383d967 306extern int softlockup_thresh;
8446f1d3 307#else
6687a97d 308static inline void softlockup_tick(void)
8446f1d3
IM
309{
310}
8446f1d3
IM
311static inline void touch_softlockup_watchdog(void)
312{
313}
04c9167f
JF
314static inline void touch_all_softlockup_watchdogs(void)
315{
316}
8446f1d3
IM
317#endif
318
e162b39a
MSB
319#ifdef CONFIG_DETECT_HUNG_TASK
320extern unsigned int sysctl_hung_task_panic;
321extern unsigned long sysctl_hung_task_check_count;
322extern unsigned long sysctl_hung_task_timeout_secs;
323extern unsigned long sysctl_hung_task_warnings;
324extern int proc_dohung_task_timeout_secs(struct ctl_table *table, int write,
325 struct file *filp, void __user *buffer,
326 size_t *lenp, loff_t *ppos);
327#endif
8446f1d3 328
1da177e4
LT
329/* Attach to any functions which should be ignored in wchan output. */
330#define __sched __attribute__((__section__(".sched.text")))
deaf2227
IM
331
332/* Linker adds these: start and end of __sched functions */
333extern char __sched_text_start[], __sched_text_end[];
334
1da177e4
LT
335/* Is this address in the __sched functions? */
336extern int in_sched_functions(unsigned long addr);
337
338#define MAX_SCHEDULE_TIMEOUT LONG_MAX
b3c97528 339extern signed long schedule_timeout(signed long timeout);
64ed93a2 340extern signed long schedule_timeout_interruptible(signed long timeout);
294d5cc2 341extern signed long schedule_timeout_killable(signed long timeout);
64ed93a2 342extern signed long schedule_timeout_uninterruptible(signed long timeout);
41719b03 343asmlinkage void __schedule(void);
1da177e4 344asmlinkage void schedule(void);
0d66bf6d 345extern int mutex_spin_on_owner(struct mutex *lock, struct thread_info *owner);
1da177e4 346
ab516013 347struct nsproxy;
acce292c 348struct user_namespace;
1da177e4
LT
349
350/* Maximum number of active map areas.. This is a random (large) number */
351#define DEFAULT_MAX_MAP_COUNT 65536
352
353extern int sysctl_max_map_count;
354
355#include <linux/aio.h>
356
357extern unsigned long
358arch_get_unmapped_area(struct file *, unsigned long, unsigned long,
359 unsigned long, unsigned long);
360extern unsigned long
361arch_get_unmapped_area_topdown(struct file *filp, unsigned long addr,
362 unsigned long len, unsigned long pgoff,
363 unsigned long flags);
1363c3cd
WW
364extern void arch_unmap_area(struct mm_struct *, unsigned long);
365extern void arch_unmap_area_topdown(struct mm_struct *, unsigned long);
1da177e4 366
f7d0b926 367#if USE_SPLIT_PTLOCKS
f412ac08
HD
368/*
369 * The mm counters are not protected by its page_table_lock,
370 * so must be incremented atomically.
371 */
d3cb4871
CL
372#define set_mm_counter(mm, member, value) atomic_long_set(&(mm)->_##member, value)
373#define get_mm_counter(mm, member) ((unsigned long)atomic_long_read(&(mm)->_##member))
374#define add_mm_counter(mm, member, value) atomic_long_add(value, &(mm)->_##member)
375#define inc_mm_counter(mm, member) atomic_long_inc(&(mm)->_##member)
376#define dec_mm_counter(mm, member) atomic_long_dec(&(mm)->_##member)
f412ac08 377
f7d0b926 378#else /* !USE_SPLIT_PTLOCKS */
f412ac08
HD
379/*
380 * The mm counters are protected by its page_table_lock,
381 * so can be incremented directly.
382 */
1da177e4
LT
383#define set_mm_counter(mm, member, value) (mm)->_##member = (value)
384#define get_mm_counter(mm, member) ((mm)->_##member)
385#define add_mm_counter(mm, member, value) (mm)->_##member += (value)
386#define inc_mm_counter(mm, member) (mm)->_##member++
387#define dec_mm_counter(mm, member) (mm)->_##member--
f412ac08 388
f7d0b926 389#endif /* !USE_SPLIT_PTLOCKS */
4294621f 390
f412ac08
HD
391#define get_mm_rss(mm) \
392 (get_mm_counter(mm, file_rss) + get_mm_counter(mm, anon_rss))
365e9c87
HD
393#define update_hiwater_rss(mm) do { \
394 unsigned long _rss = get_mm_rss(mm); \
395 if ((mm)->hiwater_rss < _rss) \
396 (mm)->hiwater_rss = _rss; \
397} while (0)
398#define update_hiwater_vm(mm) do { \
399 if ((mm)->hiwater_vm < (mm)->total_vm) \
400 (mm)->hiwater_vm = (mm)->total_vm; \
401} while (0)
402
9de1581e
ON
403static inline unsigned long get_mm_hiwater_rss(struct mm_struct *mm)
404{
405 return max(mm->hiwater_rss, get_mm_rss(mm));
406}
407
408static inline unsigned long get_mm_hiwater_vm(struct mm_struct *mm)
409{
410 return max(mm->hiwater_vm, mm->total_vm);
411}
901608d9 412
6c5d5238
KH
413extern void set_dumpable(struct mm_struct *mm, int value);
414extern int get_dumpable(struct mm_struct *mm);
415
416/* mm flags */
3cb4a0bb 417/* dumpable bits */
6c5d5238
KH
418#define MMF_DUMPABLE 0 /* core dump is permitted */
419#define MMF_DUMP_SECURELY 1 /* core file is readable only by root */
3cb4a0bb
KH
420#define MMF_DUMPABLE_BITS 2
421
422/* coredump filter bits */
423#define MMF_DUMP_ANON_PRIVATE 2
424#define MMF_DUMP_ANON_SHARED 3
425#define MMF_DUMP_MAPPED_PRIVATE 4
426#define MMF_DUMP_MAPPED_SHARED 5
82df3973 427#define MMF_DUMP_ELF_HEADERS 6
e575f111
KM
428#define MMF_DUMP_HUGETLB_PRIVATE 7
429#define MMF_DUMP_HUGETLB_SHARED 8
3cb4a0bb 430#define MMF_DUMP_FILTER_SHIFT MMF_DUMPABLE_BITS
e575f111 431#define MMF_DUMP_FILTER_BITS 7
3cb4a0bb
KH
432#define MMF_DUMP_FILTER_MASK \
433 (((1 << MMF_DUMP_FILTER_BITS) - 1) << MMF_DUMP_FILTER_SHIFT)
434#define MMF_DUMP_FILTER_DEFAULT \
e575f111 435 ((1 << MMF_DUMP_ANON_PRIVATE) | (1 << MMF_DUMP_ANON_SHARED) |\
656eb2cd
RM
436 (1 << MMF_DUMP_HUGETLB_PRIVATE) | MMF_DUMP_MASK_DEFAULT_ELF)
437
438#ifdef CONFIG_CORE_DUMP_DEFAULT_ELF_HEADERS
439# define MMF_DUMP_MASK_DEFAULT_ELF (1 << MMF_DUMP_ELF_HEADERS)
440#else
441# define MMF_DUMP_MASK_DEFAULT_ELF 0
442#endif
6c5d5238 443
1da177e4
LT
444struct sighand_struct {
445 atomic_t count;
446 struct k_sigaction action[_NSIG];
447 spinlock_t siglock;
b8fceee1 448 wait_queue_head_t signalfd_wqh;
1da177e4
LT
449};
450
0e464814 451struct pacct_struct {
f6ec29a4
KK
452 int ac_flag;
453 long ac_exitcode;
0e464814 454 unsigned long ac_mem;
77787bfb
KK
455 cputime_t ac_utime, ac_stime;
456 unsigned long ac_minflt, ac_majflt;
0e464814
KK
457};
458
f06febc9
FM
459/**
460 * struct task_cputime - collected CPU time counts
461 * @utime: time spent in user mode, in &cputime_t units
462 * @stime: time spent in kernel mode, in &cputime_t units
463 * @sum_exec_runtime: total time spent on the CPU, in nanoseconds
5ce73a4a 464 *
f06febc9
FM
465 * This structure groups together three kinds of CPU time that are
466 * tracked for threads and thread groups. Most things considering
467 * CPU time want to group these counts together and treat all three
468 * of them in parallel.
469 */
470struct task_cputime {
471 cputime_t utime;
472 cputime_t stime;
473 unsigned long long sum_exec_runtime;
474};
475/* Alternate field names when used to cache expirations. */
476#define prof_exp stime
477#define virt_exp utime
478#define sched_exp sum_exec_runtime
479
4cd4c1b4
PZ
480#define INIT_CPUTIME \
481 (struct task_cputime) { \
482 .utime = cputime_zero, \
483 .stime = cputime_zero, \
484 .sum_exec_runtime = 0, \
485 }
486
f06febc9 487/**
4cd4c1b4
PZ
488 * struct thread_group_cputimer - thread group interval timer counts
489 * @cputime: thread group interval timers.
490 * @running: non-zero when there are timers running and
491 * @cputime receives updates.
492 * @lock: lock for fields in this struct.
f06febc9
FM
493 *
494 * This structure contains the version of task_cputime, above, that is
4cd4c1b4 495 * used for thread group CPU timer calculations.
f06febc9 496 */
4cd4c1b4
PZ
497struct thread_group_cputimer {
498 struct task_cputime cputime;
499 int running;
500 spinlock_t lock;
f06febc9 501};
f06febc9 502
1da177e4
LT
503/*
504 * NOTE! "signal_struct" does not have it's own
505 * locking, because a shared signal_struct always
506 * implies a shared sighand_struct, so locking
507 * sighand_struct is always a proper superset of
508 * the locking of signal_struct.
509 */
510struct signal_struct {
511 atomic_t count;
512 atomic_t live;
513
514 wait_queue_head_t wait_chldexit; /* for wait4() */
515
516 /* current thread group signal load-balancing target: */
36c8b586 517 struct task_struct *curr_target;
1da177e4
LT
518
519 /* shared signal handling: */
520 struct sigpending shared_pending;
521
522 /* thread group exit support */
523 int group_exit_code;
524 /* overloaded:
525 * - notify group_exit_task when ->count is equal to notify_count
526 * - everyone except group_exit_task is stopped during signal delivery
527 * of fatal signals, group_exit_task processes the signal.
528 */
1da177e4 529 int notify_count;
07dd20e0 530 struct task_struct *group_exit_task;
1da177e4
LT
531
532 /* thread group stop support, overloads group_exit_code too */
533 int group_stop_count;
534 unsigned int flags; /* see SIGNAL_* flags below */
535
536 /* POSIX.1b Interval Timers */
537 struct list_head posix_timers;
538
539 /* ITIMER_REAL timer for the process */
2ff678b8 540 struct hrtimer real_timer;
fea9d175 541 struct pid *leader_pid;
2ff678b8 542 ktime_t it_real_incr;
1da177e4
LT
543
544 /* ITIMER_PROF and ITIMER_VIRTUAL timers for the process */
545 cputime_t it_prof_expires, it_virt_expires;
546 cputime_t it_prof_incr, it_virt_incr;
547
f06febc9 548 /*
4cd4c1b4
PZ
549 * Thread group totals for process CPU timers.
550 * See thread_group_cputimer(), et al, for details.
f06febc9 551 */
4cd4c1b4 552 struct thread_group_cputimer cputimer;
f06febc9
FM
553
554 /* Earliest-expiration cache. */
555 struct task_cputime cputime_expires;
556
557 struct list_head cpu_timers[3];
558
ab521dc0 559 struct pid *tty_old_pgrp;
1ec320af 560
1da177e4
LT
561 /* boolean value for session group leader */
562 int leader;
563
564 struct tty_struct *tty; /* NULL if no tty */
565
566 /*
567 * Cumulative resource counters for dead threads in the group,
568 * and for reaped dead child processes forked by this group.
569 * Live threads maintain their own counters and add to these
570 * in __exit_signal, except for the group leader.
571 */
32bd671d 572 cputime_t utime, stime, cutime, cstime;
9ac52315
LV
573 cputime_t gtime;
574 cputime_t cgtime;
1da177e4
LT
575 unsigned long nvcsw, nivcsw, cnvcsw, cnivcsw;
576 unsigned long min_flt, maj_flt, cmin_flt, cmaj_flt;
6eaeeaba 577 unsigned long inblock, oublock, cinblock, coublock;
940389b8 578 struct task_io_accounting ioac;
1da177e4 579
32bd671d
PZ
580 /*
581 * Cumulative ns of schedule CPU time fo dead threads in the
582 * group, not including a zombie group leader, (This only differs
583 * from jiffies_to_ns(utime + stime) if sched_clock uses something
584 * other than jiffies.)
585 */
586 unsigned long long sum_sched_runtime;
587
1da177e4
LT
588 /*
589 * We don't bother to synchronize most readers of this at all,
590 * because there is no reader checking a limit that actually needs
591 * to get both rlim_cur and rlim_max atomically, and either one
592 * alone is a single word that can safely be read normally.
593 * getrlimit/setrlimit use task_lock(current->group_leader) to
594 * protect this instead of the siglock, because they really
595 * have no need to disable irqs.
596 */
597 struct rlimit rlim[RLIM_NLIMITS];
598
0e464814
KK
599#ifdef CONFIG_BSD_PROCESS_ACCT
600 struct pacct_struct pacct; /* per-process accounting information */
601#endif
ad4ecbcb 602#ifdef CONFIG_TASKSTATS
ad4ecbcb
SN
603 struct taskstats *stats;
604#endif
522ed776
MT
605#ifdef CONFIG_AUDIT
606 unsigned audit_tty;
607 struct tty_audit_buf *tty_audit_buf;
608#endif
1da177e4
LT
609};
610
4866cde0
NP
611/* Context switch must be unlocked if interrupts are to be enabled */
612#ifdef __ARCH_WANT_INTERRUPTS_ON_CTXSW
613# define __ARCH_WANT_UNLOCKED_CTXSW
614#endif
615
1da177e4
LT
616/*
617 * Bits in flags field of signal_struct.
618 */
619#define SIGNAL_STOP_STOPPED 0x00000001 /* job control stop in effect */
620#define SIGNAL_STOP_DEQUEUED 0x00000002 /* stop signal dequeued */
621#define SIGNAL_STOP_CONTINUED 0x00000004 /* SIGCONT since WCONTINUED reap */
622#define SIGNAL_GROUP_EXIT 0x00000008 /* group exit in progress */
e4420551
ON
623/*
624 * Pending notifications to parent.
625 */
626#define SIGNAL_CLD_STOPPED 0x00000010
627#define SIGNAL_CLD_CONTINUED 0x00000020
628#define SIGNAL_CLD_MASK (SIGNAL_CLD_STOPPED|SIGNAL_CLD_CONTINUED)
1da177e4 629
fae5fa44
ON
630#define SIGNAL_UNKILLABLE 0x00000040 /* for init: ignore fatal signals */
631
ed5d2cac
ON
632/* If true, all threads except ->group_exit_task have pending SIGKILL */
633static inline int signal_group_exit(const struct signal_struct *sig)
634{
635 return (sig->flags & SIGNAL_GROUP_EXIT) ||
636 (sig->group_exit_task != NULL);
637}
638
1da177e4
LT
639/*
640 * Some day this will be a full-fledged user tracking system..
641 */
642struct user_struct {
643 atomic_t __count; /* reference count */
644 atomic_t processes; /* How many processes does this user have? */
645 atomic_t files; /* How many open files does this user have? */
646 atomic_t sigpending; /* How many pending signals does this user have? */
2d9048e2 647#ifdef CONFIG_INOTIFY_USER
0eeca283
RL
648 atomic_t inotify_watches; /* How many inotify watches does this user have? */
649 atomic_t inotify_devs; /* How many inotify devs does this user have opened? */
650#endif
7ef9964e 651#ifdef CONFIG_EPOLL
7ef9964e
DL
652 atomic_t epoll_watches; /* The number of file descriptors currently watched */
653#endif
970a8645 654#ifdef CONFIG_POSIX_MQUEUE
1da177e4
LT
655 /* protected by mq_lock */
656 unsigned long mq_bytes; /* How many bytes can be allocated to mqueue? */
970a8645 657#endif
1da177e4
LT
658 unsigned long locked_shm; /* How many pages of mlocked shm ? */
659
660#ifdef CONFIG_KEYS
661 struct key *uid_keyring; /* UID specific keyring */
662 struct key *session_keyring; /* UID's default session keyring */
663#endif
664
665 /* Hash table maintenance information */
735de223 666 struct hlist_node uidhash_node;
1da177e4 667 uid_t uid;
18b6e041 668 struct user_namespace *user_ns;
24e377a8 669
052f1dc7 670#ifdef CONFIG_USER_SCHED
4cf86d77 671 struct task_group *tg;
b1a8c172 672#ifdef CONFIG_SYSFS
eb41d946 673 struct kobject kobj;
5cb350ba 674 struct work_struct work;
24e377a8 675#endif
b1a8c172 676#endif
1da177e4
LT
677};
678
eb41d946 679extern int uids_sysfs_init(void);
5cb350ba 680
1da177e4
LT
681extern struct user_struct *find_user(uid_t);
682
683extern struct user_struct root_user;
684#define INIT_USER (&root_user)
685
b6dff3ec 686
1da177e4
LT
687struct backing_dev_info;
688struct reclaim_state;
689
52f17b6c 690#if defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT)
1da177e4
LT
691struct sched_info {
692 /* cumulative counters */
2d72376b 693 unsigned long pcount; /* # of times run on this cpu */
9c2c4802 694 unsigned long long run_delay; /* time spent waiting on a runqueue */
1da177e4
LT
695
696 /* timestamps */
172ba844
BS
697 unsigned long long last_arrival,/* when we last ran on a cpu */
698 last_queued; /* when we were last queued to run */
b8efb561
IM
699#ifdef CONFIG_SCHEDSTATS
700 /* BKL stats */
480b9434 701 unsigned int bkl_count;
b8efb561 702#endif
1da177e4 703};
52f17b6c 704#endif /* defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT) */
1da177e4 705
ca74e92b
SN
706#ifdef CONFIG_TASK_DELAY_ACCT
707struct task_delay_info {
708 spinlock_t lock;
709 unsigned int flags; /* Private per-task flags */
710
711 /* For each stat XXX, add following, aligned appropriately
712 *
713 * struct timespec XXX_start, XXX_end;
714 * u64 XXX_delay;
715 * u32 XXX_count;
716 *
717 * Atomicity of updates to XXX_delay, XXX_count protected by
718 * single lock above (split into XXX_lock if contention is an issue).
719 */
0ff92245
SN
720
721 /*
722 * XXX_count is incremented on every XXX operation, the delay
723 * associated with the operation is added to XXX_delay.
724 * XXX_delay contains the accumulated delay time in nanoseconds.
725 */
726 struct timespec blkio_start, blkio_end; /* Shared by blkio, swapin */
727 u64 blkio_delay; /* wait for sync block io completion */
728 u64 swapin_delay; /* wait for swapin block io completion */
729 u32 blkio_count; /* total count of the number of sync block */
730 /* io operations performed */
731 u32 swapin_count; /* total count of the number of swapin block */
732 /* io operations performed */
873b4771
KK
733
734 struct timespec freepages_start, freepages_end;
735 u64 freepages_delay; /* wait for memory reclaim */
736 u32 freepages_count; /* total count of memory reclaim */
ca74e92b 737};
52f17b6c
CS
738#endif /* CONFIG_TASK_DELAY_ACCT */
739
740static inline int sched_info_on(void)
741{
742#ifdef CONFIG_SCHEDSTATS
743 return 1;
744#elif defined(CONFIG_TASK_DELAY_ACCT)
745 extern int delayacct_on;
746 return delayacct_on;
747#else
748 return 0;
ca74e92b 749#endif
52f17b6c 750}
ca74e92b 751
d15bcfdb
IM
752enum cpu_idle_type {
753 CPU_IDLE,
754 CPU_NOT_IDLE,
755 CPU_NEWLY_IDLE,
756 CPU_MAX_IDLE_TYPES
1da177e4
LT
757};
758
759/*
760 * sched-domains (multiprocessor balancing) declarations:
761 */
9aa7b369
IM
762
763/*
764 * Increase resolution of nice-level calculations:
765 */
766#define SCHED_LOAD_SHIFT 10
767#define SCHED_LOAD_SCALE (1L << SCHED_LOAD_SHIFT)
768
f8700df7 769#define SCHED_LOAD_SCALE_FUZZ SCHED_LOAD_SCALE
1da177e4 770
2dd73a4f 771#ifdef CONFIG_SMP
1da177e4
LT
772#define SD_LOAD_BALANCE 1 /* Do load balancing on this domain. */
773#define SD_BALANCE_NEWIDLE 2 /* Balance when about to become idle */
774#define SD_BALANCE_EXEC 4 /* Balance on exec */
147cbb4b
NP
775#define SD_BALANCE_FORK 8 /* Balance on fork, clone */
776#define SD_WAKE_IDLE 16 /* Wake to idle CPU on task wakeup */
777#define SD_WAKE_AFFINE 32 /* Wake task to waking CPU */
778#define SD_WAKE_BALANCE 64 /* Perform balancing at task wakeup */
779#define SD_SHARE_CPUPOWER 128 /* Domain members share cpu power */
5c45bf27 780#define SD_POWERSAVINGS_BALANCE 256 /* Balance for power savings */
89c4710e 781#define SD_SHARE_PKG_RESOURCES 512 /* Domain members share cpu pkg resources */
08c183f3 782#define SD_SERIALIZE 1024 /* Only a single load balancing instance */
1d3504fc 783#define SD_WAKE_IDLE_FAR 2048 /* Gain latency sacrificing cache hit */
5c45bf27 784
afb8a9b7
GS
785enum powersavings_balance_level {
786 POWERSAVINGS_BALANCE_NONE = 0, /* No power saving load balance */
787 POWERSAVINGS_BALANCE_BASIC, /* Fill one thread/core/package
788 * first for long running threads
789 */
790 POWERSAVINGS_BALANCE_WAKEUP, /* Also bias task wakeups to semi-idle
791 * cpu package for power savings
792 */
793 MAX_POWERSAVINGS_BALANCE_LEVELS
794};
89c4710e 795
716707b2 796extern int sched_mc_power_savings, sched_smt_power_savings;
89c4710e 797
716707b2
VS
798static inline int sd_balance_for_mc_power(void)
799{
800 if (sched_smt_power_savings)
801 return SD_POWERSAVINGS_BALANCE;
5c45bf27 802
716707b2
VS
803 return 0;
804}
89c4710e 805
716707b2
VS
806static inline int sd_balance_for_package_power(void)
807{
808 if (sched_mc_power_savings | sched_smt_power_savings)
809 return SD_POWERSAVINGS_BALANCE;
810
811 return 0;
812}
5c45bf27 813
100fdaee
VS
814/*
815 * Optimise SD flags for power savings:
816 * SD_BALANCE_NEWIDLE helps agressive task consolidation and power savings.
817 * Keep default SD flags if sched_{smt,mc}_power_saving=0
818 */
819
820static inline int sd_power_saving_flags(void)
821{
822 if (sched_mc_power_savings | sched_smt_power_savings)
823 return SD_BALANCE_NEWIDLE;
824
825 return 0;
826}
1da177e4
LT
827
828struct sched_group {
829 struct sched_group *next; /* Must be a circular list */
1da177e4
LT
830
831 /*
832 * CPU power of this group, SCHED_LOAD_SCALE being max power for a
833 * single CPU. This is read only (except for setup, hotplug CPU).
5517d86b 834 * Note : Never change cpu_power without recompute its reciprocal
1da177e4 835 */
5517d86b
ED
836 unsigned int __cpu_power;
837 /*
838 * reciprocal value of cpu_power to avoid expensive divides
839 * (see include/linux/reciprocal_div.h)
840 */
841 u32 reciprocal_cpu_power;
6c99e9ad
RR
842
843 unsigned long cpumask[];
1da177e4
LT
844};
845
758b2cdc
RR
846static inline struct cpumask *sched_group_cpus(struct sched_group *sg)
847{
6c99e9ad 848 return to_cpumask(sg->cpumask);
758b2cdc
RR
849}
850
1d3504fc
HS
851enum sched_domain_level {
852 SD_LV_NONE = 0,
853 SD_LV_SIBLING,
854 SD_LV_MC,
855 SD_LV_CPU,
856 SD_LV_NODE,
857 SD_LV_ALLNODES,
858 SD_LV_MAX
859};
860
861struct sched_domain_attr {
862 int relax_domain_level;
863};
864
865#define SD_ATTR_INIT (struct sched_domain_attr) { \
866 .relax_domain_level = -1, \
867}
868
1da177e4
LT
869struct sched_domain {
870 /* These fields must be setup */
871 struct sched_domain *parent; /* top domain must be null terminated */
1a848870 872 struct sched_domain *child; /* bottom domain must be null terminated */
1da177e4 873 struct sched_group *groups; /* the balancing groups of the domain */
1da177e4
LT
874 unsigned long min_interval; /* Minimum balance interval ms */
875 unsigned long max_interval; /* Maximum balance interval ms */
876 unsigned int busy_factor; /* less balancing by factor if busy */
877 unsigned int imbalance_pct; /* No balance until over watermark */
1da177e4 878 unsigned int cache_nice_tries; /* Leave cache hot tasks for # tries */
7897986b
NP
879 unsigned int busy_idx;
880 unsigned int idle_idx;
881 unsigned int newidle_idx;
882 unsigned int wake_idx;
147cbb4b 883 unsigned int forkexec_idx;
1da177e4 884 int flags; /* See SD_* */
1d3504fc 885 enum sched_domain_level level;
1da177e4
LT
886
887 /* Runtime fields. */
888 unsigned long last_balance; /* init to jiffies. units in jiffies */
889 unsigned int balance_interval; /* initialise to 1. units in ms. */
890 unsigned int nr_balance_failed; /* initialise to 0 */
891
2398f2c6
PZ
892 u64 last_update;
893
1da177e4
LT
894#ifdef CONFIG_SCHEDSTATS
895 /* load_balance() stats */
480b9434
KC
896 unsigned int lb_count[CPU_MAX_IDLE_TYPES];
897 unsigned int lb_failed[CPU_MAX_IDLE_TYPES];
898 unsigned int lb_balanced[CPU_MAX_IDLE_TYPES];
899 unsigned int lb_imbalance[CPU_MAX_IDLE_TYPES];
900 unsigned int lb_gained[CPU_MAX_IDLE_TYPES];
901 unsigned int lb_hot_gained[CPU_MAX_IDLE_TYPES];
902 unsigned int lb_nobusyg[CPU_MAX_IDLE_TYPES];
903 unsigned int lb_nobusyq[CPU_MAX_IDLE_TYPES];
1da177e4
LT
904
905 /* Active load balancing */
480b9434
KC
906 unsigned int alb_count;
907 unsigned int alb_failed;
908 unsigned int alb_pushed;
1da177e4 909
68767a0a 910 /* SD_BALANCE_EXEC stats */
480b9434
KC
911 unsigned int sbe_count;
912 unsigned int sbe_balanced;
913 unsigned int sbe_pushed;
1da177e4 914
68767a0a 915 /* SD_BALANCE_FORK stats */
480b9434
KC
916 unsigned int sbf_count;
917 unsigned int sbf_balanced;
918 unsigned int sbf_pushed;
68767a0a 919
1da177e4 920 /* try_to_wake_up() stats */
480b9434
KC
921 unsigned int ttwu_wake_remote;
922 unsigned int ttwu_move_affine;
923 unsigned int ttwu_move_balance;
1da177e4 924#endif
a5d8c348
IM
925#ifdef CONFIG_SCHED_DEBUG
926 char *name;
927#endif
6c99e9ad
RR
928
929 /* span of all CPUs in this domain */
930 unsigned long span[];
1da177e4
LT
931};
932
758b2cdc
RR
933static inline struct cpumask *sched_domain_span(struct sched_domain *sd)
934{
6c99e9ad 935 return to_cpumask(sd->span);
758b2cdc
RR
936}
937
96f874e2 938extern void partition_sched_domains(int ndoms_new, struct cpumask *doms_new,
1d3504fc 939 struct sched_domain_attr *dattr_new);
029190c5 940
06aaf76a
IM
941/* Test a flag in parent sched domain */
942static inline int test_sd_parent(struct sched_domain *sd, int flag)
943{
944 if (sd->parent && (sd->parent->flags & flag))
945 return 1;
946
947 return 0;
948}
029190c5 949
1b427c15
IM
950#else /* CONFIG_SMP */
951
952struct sched_domain_attr;
953
954static inline void
96f874e2 955partition_sched_domains(int ndoms_new, struct cpumask *doms_new,
1b427c15
IM
956 struct sched_domain_attr *dattr_new)
957{
958}
959#endif /* !CONFIG_SMP */
1da177e4 960
1da177e4 961struct io_context; /* See blkdev.h */
1da177e4 962
1da177e4 963
383f2835 964#ifdef ARCH_HAS_PREFETCH_SWITCH_STACK
36c8b586 965extern void prefetch_stack(struct task_struct *t);
383f2835
KC
966#else
967static inline void prefetch_stack(struct task_struct *t) { }
968#endif
1da177e4
LT
969
970struct audit_context; /* See audit.c */
971struct mempolicy;
b92ce558 972struct pipe_inode_info;
4865ecf1 973struct uts_namespace;
1da177e4 974
20b8a59f
IM
975struct rq;
976struct sched_domain;
977
978struct sched_class {
5522d5d5 979 const struct sched_class *next;
20b8a59f 980
fd390f6a 981 void (*enqueue_task) (struct rq *rq, struct task_struct *p, int wakeup);
f02231e5 982 void (*dequeue_task) (struct rq *rq, struct task_struct *p, int sleep);
4530d7ab 983 void (*yield_task) (struct rq *rq);
20b8a59f 984
15afe09b 985 void (*check_preempt_curr) (struct rq *rq, struct task_struct *p, int sync);
20b8a59f 986
fb8d4724 987 struct task_struct * (*pick_next_task) (struct rq *rq);
31ee529c 988 void (*put_prev_task) (struct rq *rq, struct task_struct *p);
20b8a59f 989
681f3e68 990#ifdef CONFIG_SMP
4ce72a2c
LZ
991 int (*select_task_rq)(struct task_struct *p, int sync);
992
43010659 993 unsigned long (*load_balance) (struct rq *this_rq, int this_cpu,
e1d1484f 994 struct rq *busiest, unsigned long max_load_move,
20b8a59f 995 struct sched_domain *sd, enum cpu_idle_type idle,
a4ac01c3 996 int *all_pinned, int *this_best_prio);
20b8a59f 997
e1d1484f
PW
998 int (*move_one_task) (struct rq *this_rq, int this_cpu,
999 struct rq *busiest, struct sched_domain *sd,
1000 enum cpu_idle_type idle);
9a897c5a 1001 void (*pre_schedule) (struct rq *this_rq, struct task_struct *task);
967fc046 1002 int (*needs_post_schedule) (struct rq *this_rq);
9a897c5a
SR
1003 void (*post_schedule) (struct rq *this_rq);
1004 void (*task_wake_up) (struct rq *this_rq, struct task_struct *task);
e1d1484f 1005
cd8ba7cd 1006 void (*set_cpus_allowed)(struct task_struct *p,
96f874e2 1007 const struct cpumask *newmask);
57d885fe 1008
1f11eb6a
GH
1009 void (*rq_online)(struct rq *rq);
1010 void (*rq_offline)(struct rq *rq);
4ce72a2c
LZ
1011#endif
1012
1013 void (*set_curr_task) (struct rq *rq);
1014 void (*task_tick) (struct rq *rq, struct task_struct *p, int queued);
1015 void (*task_new) (struct rq *rq, struct task_struct *p);
cb469845
SR
1016
1017 void (*switched_from) (struct rq *this_rq, struct task_struct *task,
1018 int running);
1019 void (*switched_to) (struct rq *this_rq, struct task_struct *task,
1020 int running);
1021 void (*prio_changed) (struct rq *this_rq, struct task_struct *task,
1022 int oldprio, int running);
810b3817
PZ
1023
1024#ifdef CONFIG_FAIR_GROUP_SCHED
1025 void (*moved_group) (struct task_struct *p);
1026#endif
20b8a59f
IM
1027};
1028
1029struct load_weight {
1030 unsigned long weight, inv_weight;
1031};
1032
1033/*
1034 * CFS stats for a schedulable entity (task, task-group etc)
1035 *
1036 * Current field usage histogram:
1037 *
1038 * 4 se->block_start
1039 * 4 se->run_node
1040 * 4 se->sleep_start
20b8a59f 1041 * 6 se->load.weight
20b8a59f
IM
1042 */
1043struct sched_entity {
20b8a59f
IM
1044 struct load_weight load; /* for load-balancing */
1045 struct rb_node run_node;
4a55bd5e 1046 struct list_head group_node;
20b8a59f
IM
1047 unsigned int on_rq;
1048
94c18227
IM
1049 u64 exec_start;
1050 u64 sum_exec_runtime;
e9acbff6 1051 u64 vruntime;
f6cf891c 1052 u64 prev_sum_exec_runtime;
94c18227 1053
4ae7d5ce
IM
1054 u64 last_wakeup;
1055 u64 avg_overlap;
1056
6c594c21
IM
1057 u64 nr_migrations;
1058
34cb6135
IM
1059 u64 start_runtime;
1060 u64 avg_wakeup;
34cb6135 1061
94c18227 1062#ifdef CONFIG_SCHEDSTATS
20b8a59f 1063 u64 wait_start;
94c18227 1064 u64 wait_max;
6d082592
AV
1065 u64 wait_count;
1066 u64 wait_sum;
94c18227 1067
20b8a59f 1068 u64 sleep_start;
20b8a59f 1069 u64 sleep_max;
94c18227
IM
1070 s64 sum_sleep_runtime;
1071
1072 u64 block_start;
20b8a59f
IM
1073 u64 block_max;
1074 u64 exec_max;
eba1ed4b 1075 u64 slice_max;
cc367732 1076
cc367732
IM
1077 u64 nr_migrations_cold;
1078 u64 nr_failed_migrations_affine;
1079 u64 nr_failed_migrations_running;
1080 u64 nr_failed_migrations_hot;
1081 u64 nr_forced_migrations;
1082 u64 nr_forced2_migrations;
1083
1084 u64 nr_wakeups;
1085 u64 nr_wakeups_sync;
1086 u64 nr_wakeups_migrate;
1087 u64 nr_wakeups_local;
1088 u64 nr_wakeups_remote;
1089 u64 nr_wakeups_affine;
1090 u64 nr_wakeups_affine_attempts;
1091 u64 nr_wakeups_passive;
1092 u64 nr_wakeups_idle;
94c18227
IM
1093#endif
1094
20b8a59f
IM
1095#ifdef CONFIG_FAIR_GROUP_SCHED
1096 struct sched_entity *parent;
1097 /* rq on which this entity is (to be) queued: */
1098 struct cfs_rq *cfs_rq;
1099 /* rq "owned" by this entity/group: */
1100 struct cfs_rq *my_q;
1101#endif
1102};
70b97a7f 1103
fa717060
PZ
1104struct sched_rt_entity {
1105 struct list_head run_list;
78f2c7db 1106 unsigned long timeout;
bee367ed 1107 unsigned int time_slice;
6f505b16
PZ
1108 int nr_cpus_allowed;
1109
58d6c2d7 1110 struct sched_rt_entity *back;
052f1dc7 1111#ifdef CONFIG_RT_GROUP_SCHED
6f505b16
PZ
1112 struct sched_rt_entity *parent;
1113 /* rq on which this entity is (to be) queued: */
1114 struct rt_rq *rt_rq;
1115 /* rq "owned" by this entity/group: */
1116 struct rt_rq *my_q;
1117#endif
fa717060
PZ
1118};
1119
1da177e4
LT
1120struct task_struct {
1121 volatile long state; /* -1 unrunnable, 0 runnable, >0 stopped */
f7e4217b 1122 void *stack;
1da177e4 1123 atomic_t usage;
97dc32cd
WC
1124 unsigned int flags; /* per process flags, defined below */
1125 unsigned int ptrace;
1da177e4 1126
36772092 1127 int lock_depth; /* BKL lock depth */
1da177e4 1128
2dd73a4f
PW
1129#ifdef CONFIG_SMP
1130#ifdef __ARCH_WANT_UNLOCKED_CTXSW
4866cde0
NP
1131 int oncpu;
1132#endif
2dd73a4f 1133#endif
50e645a8 1134
b29739f9 1135 int prio, static_prio, normal_prio;
c7aceaba 1136 unsigned int rt_priority;
5522d5d5 1137 const struct sched_class *sched_class;
20b8a59f 1138 struct sched_entity se;
fa717060 1139 struct sched_rt_entity rt;
1da177e4 1140
e107be36
AK
1141#ifdef CONFIG_PREEMPT_NOTIFIERS
1142 /* list of struct preempt_notifier: */
1143 struct hlist_head preempt_notifiers;
1144#endif
1145
18796aa0
AD
1146 /*
1147 * fpu_counter contains the number of consecutive context switches
1148 * that the FPU is used. If this is over a threshold, the lazy fpu
1149 * saving becomes unlazy to save the trap. This is an unsigned char
1150 * so that after 256 times the counter wraps and the behavior turns
1151 * lazy again; this to deal with bursty apps that only use FPU for
1152 * a short time
1153 */
1154 unsigned char fpu_counter;
1155 s8 oomkilladj; /* OOM kill score adjustment (bit shift). */
6c5c9341 1156#ifdef CONFIG_BLK_DEV_IO_TRACE
2056a782 1157 unsigned int btrace_seq;
6c5c9341 1158#endif
1da177e4 1159
97dc32cd 1160 unsigned int policy;
1da177e4 1161 cpumask_t cpus_allowed;
1da177e4 1162
e260be67
PM
1163#ifdef CONFIG_PREEMPT_RCU
1164 int rcu_read_lock_nesting;
1165 int rcu_flipctr_idx;
1166#endif /* #ifdef CONFIG_PREEMPT_RCU */
1167
52f17b6c 1168#if defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT)
1da177e4
LT
1169 struct sched_info sched_info;
1170#endif
1171
1172 struct list_head tasks;
917b627d 1173 struct plist_node pushable_tasks;
1da177e4
LT
1174
1175 struct mm_struct *mm, *active_mm;
1176
1177/* task state */
1178 struct linux_binfmt *binfmt;
97dc32cd 1179 int exit_state;
1da177e4
LT
1180 int exit_code, exit_signal;
1181 int pdeath_signal; /* The signal sent when the parent dies */
1182 /* ??? */
97dc32cd 1183 unsigned int personality;
1da177e4 1184 unsigned did_exec:1;
f9ce1f1c
KT
1185 unsigned in_execve:1; /* Tell the LSMs that the process is doing an
1186 * execve */
1da177e4
LT
1187 pid_t pid;
1188 pid_t tgid;
0a425405 1189
0a425405
AV
1190 /* Canary value for the -fstack-protector gcc feature */
1191 unsigned long stack_canary;
e0032087 1192
1da177e4
LT
1193 /*
1194 * pointers to (original) parent process, youngest child, younger sibling,
1195 * older sibling, respectively. (p->father can be replaced with
f470021a 1196 * p->real_parent->pid)
1da177e4 1197 */
f470021a
RM
1198 struct task_struct *real_parent; /* real parent process */
1199 struct task_struct *parent; /* recipient of SIGCHLD, wait4() reports */
1da177e4 1200 /*
f470021a 1201 * children/sibling forms the list of my natural children
1da177e4
LT
1202 */
1203 struct list_head children; /* list of my children */
1204 struct list_head sibling; /* linkage in my parent's children list */
1205 struct task_struct *group_leader; /* threadgroup leader */
1206
f470021a
RM
1207 /*
1208 * ptraced is the list of tasks this task is using ptrace on.
1209 * This includes both natural children and PTRACE_ATTACH targets.
1210 * p->ptrace_entry is p's link on the p->parent->ptraced list.
1211 */
1212 struct list_head ptraced;
1213 struct list_head ptrace_entry;
1214
ca0002a1
MM
1215#ifdef CONFIG_X86_PTRACE_BTS
1216 /*
1217 * This is the tracer handle for the ptrace BTS extension.
1218 * This field actually belongs to the ptracer task.
1219 */
1220 struct bts_tracer *bts;
6abb11ae
MM
1221 /*
1222 * The buffer to hold the BTS data.
1223 */
1224 void *bts_buffer;
c2724775 1225 size_t bts_size;
ca0002a1
MM
1226#endif /* CONFIG_X86_PTRACE_BTS */
1227
1da177e4 1228 /* PID/PID hash table linkage. */
92476d7f 1229 struct pid_link pids[PIDTYPE_MAX];
47e65328 1230 struct list_head thread_group;
1da177e4
LT
1231
1232 struct completion *vfork_done; /* for vfork() */
1233 int __user *set_child_tid; /* CLONE_CHILD_SETTID */
1234 int __user *clear_child_tid; /* CLONE_CHILD_CLEARTID */
1235
c66f08be 1236 cputime_t utime, stime, utimescaled, stimescaled;
9ac52315 1237 cputime_t gtime;
9301899b 1238 cputime_t prev_utime, prev_stime;
1da177e4 1239 unsigned long nvcsw, nivcsw; /* context switch counts */
924b42d5
TJ
1240 struct timespec start_time; /* monotonic time */
1241 struct timespec real_start_time; /* boot based time */
1da177e4
LT
1242/* mm fault and swap info: this can arguably be seen as either mm-specific or thread-specific */
1243 unsigned long min_flt, maj_flt;
1244
f06febc9 1245 struct task_cputime cputime_expires;
1da177e4
LT
1246 struct list_head cpu_timers[3];
1247
1248/* process credentials */
3b11a1de
DH
1249 const struct cred *real_cred; /* objective and real subjective task
1250 * credentials (COW) */
1251 const struct cred *cred; /* effective (overridable) subjective task
1252 * credentials (COW) */
d84f4f99 1253 struct mutex cred_exec_mutex; /* execve vs ptrace cred calculation mutex */
b6dff3ec 1254
36772092
PBG
1255 char comm[TASK_COMM_LEN]; /* executable name excluding path
1256 - access with [gs]et_task_comm (which lock
1257 it with task_lock())
1258 - initialized normally by flush_old_exec */
1da177e4
LT
1259/* file system info */
1260 int link_count, total_link_count;
3d5b6fcc 1261#ifdef CONFIG_SYSVIPC
1da177e4
LT
1262/* ipc stuff */
1263 struct sysv_sem sysvsem;
3d5b6fcc 1264#endif
e162b39a 1265#ifdef CONFIG_DETECT_HUNG_TASK
82a1fcb9 1266/* hung task detection */
82a1fcb9
IM
1267 unsigned long last_switch_count;
1268#endif
1da177e4
LT
1269/* CPU-specific state of this task */
1270 struct thread_struct thread;
1271/* filesystem information */
1272 struct fs_struct *fs;
1273/* open file information */
1274 struct files_struct *files;
1651e14e 1275/* namespaces */
ab516013 1276 struct nsproxy *nsproxy;
1da177e4
LT
1277/* signal handlers */
1278 struct signal_struct *signal;
1279 struct sighand_struct *sighand;
1280
1281 sigset_t blocked, real_blocked;
f3de272b 1282 sigset_t saved_sigmask; /* restored if set_restore_sigmask() was used */
1da177e4
LT
1283 struct sigpending pending;
1284
1285 unsigned long sas_ss_sp;
1286 size_t sas_ss_size;
1287 int (*notifier)(void *priv);
1288 void *notifier_data;
1289 sigset_t *notifier_mask;
1da177e4 1290 struct audit_context *audit_context;
bfef93a5
AV
1291#ifdef CONFIG_AUDITSYSCALL
1292 uid_t loginuid;
4746ec5b 1293 unsigned int sessionid;
bfef93a5 1294#endif
1da177e4
LT
1295 seccomp_t seccomp;
1296
1297/* Thread group tracking */
1298 u32 parent_exec_id;
1299 u32 self_exec_id;
1300/* Protection of (de-)allocation: mm, files, fs, tty, keyrings */
1301 spinlock_t alloc_lock;
1da177e4 1302
3aa551c9
TG
1303#ifdef CONFIG_GENERIC_HARDIRQS
1304 /* IRQ handler threads */
1305 struct irqaction *irqaction;
1306#endif
1307
b29739f9
IM
1308 /* Protection of the PI data structures: */
1309 spinlock_t pi_lock;
1310
23f78d4a
IM
1311#ifdef CONFIG_RT_MUTEXES
1312 /* PI waiters blocked on a rt_mutex held by this task */
1313 struct plist_head pi_waiters;
1314 /* Deadlock detection and priority inheritance handling */
1315 struct rt_mutex_waiter *pi_blocked_on;
23f78d4a
IM
1316#endif
1317
408894ee
IM
1318#ifdef CONFIG_DEBUG_MUTEXES
1319 /* mutex deadlock detection */
1320 struct mutex_waiter *blocked_on;
1321#endif
de30a2b3
IM
1322#ifdef CONFIG_TRACE_IRQFLAGS
1323 unsigned int irq_events;
1324 int hardirqs_enabled;
1325 unsigned long hardirq_enable_ip;
1326 unsigned int hardirq_enable_event;
1327 unsigned long hardirq_disable_ip;
1328 unsigned int hardirq_disable_event;
1329 int softirqs_enabled;
1330 unsigned long softirq_disable_ip;
1331 unsigned int softirq_disable_event;
1332 unsigned long softirq_enable_ip;
1333 unsigned int softirq_enable_event;
1334 int hardirq_context;
1335 int softirq_context;
1336#endif
fbb9ce95 1337#ifdef CONFIG_LOCKDEP
bdb9441e 1338# define MAX_LOCK_DEPTH 48UL
fbb9ce95
IM
1339 u64 curr_chain_key;
1340 int lockdep_depth;
fbb9ce95 1341 unsigned int lockdep_recursion;
c7aceaba 1342 struct held_lock held_locks[MAX_LOCK_DEPTH];
cf40bd16 1343 gfp_t lockdep_reclaim_gfp;
fbb9ce95 1344#endif
408894ee 1345
1da177e4
LT
1346/* journalling filesystem info */
1347 void *journal_info;
1348
d89d8796
NB
1349/* stacked block device info */
1350 struct bio *bio_list, **bio_tail;
1351
1da177e4
LT
1352/* VM state */
1353 struct reclaim_state *reclaim_state;
1354
1da177e4
LT
1355 struct backing_dev_info *backing_dev_info;
1356
1357 struct io_context *io_context;
1358
1359 unsigned long ptrace_message;
1360 siginfo_t *last_siginfo; /* For ptrace use. */
940389b8 1361 struct task_io_accounting ioac;
8f0ab514 1362#if defined(CONFIG_TASK_XACCT)
1da177e4
LT
1363 u64 acct_rss_mem1; /* accumulated rss usage */
1364 u64 acct_vm_mem1; /* accumulated virtual memory usage */
49b5cf34 1365 cputime_t acct_timexpd; /* stime + utime since last update */
1da177e4 1366#endif
1da177e4 1367#ifdef CONFIG_CPUSETS
1da177e4
LT
1368 nodemask_t mems_allowed;
1369 int cpuset_mems_generation;
825a46af 1370 int cpuset_mem_spread_rotor;
1da177e4 1371#endif
ddbcc7e8 1372#ifdef CONFIG_CGROUPS
817929ec
PM
1373 /* Control Group info protected by css_set_lock */
1374 struct css_set *cgroups;
1375 /* cg_list protected by css_set_lock and tsk->alloc_lock */
1376 struct list_head cg_list;
ddbcc7e8 1377#endif
42b2dd0a 1378#ifdef CONFIG_FUTEX
0771dfef 1379 struct robust_list_head __user *robust_list;
34f192c6
IM
1380#ifdef CONFIG_COMPAT
1381 struct compat_robust_list_head __user *compat_robust_list;
1382#endif
c87e2837
IM
1383 struct list_head pi_state_list;
1384 struct futex_pi_state *pi_state_cache;
c7aceaba 1385#endif
0793a61d 1386 struct perf_counter_context perf_counter_ctx;
c7aceaba
RK
1387#ifdef CONFIG_NUMA
1388 struct mempolicy *mempolicy;
1389 short il_next;
42b2dd0a 1390#endif
22e2c507 1391 atomic_t fs_excl; /* holding fs exclusive resources */
e56d0903 1392 struct rcu_head rcu;
b92ce558
JA
1393
1394 /*
1395 * cache last used pipe for splice
1396 */
1397 struct pipe_inode_info *splice_pipe;
ca74e92b
SN
1398#ifdef CONFIG_TASK_DELAY_ACCT
1399 struct task_delay_info *delays;
f4f154fd
AM
1400#endif
1401#ifdef CONFIG_FAULT_INJECTION
1402 int make_it_fail;
ca74e92b 1403#endif
3e26c149 1404 struct prop_local_single dirties;
9745512c
AV
1405#ifdef CONFIG_LATENCYTOP
1406 int latency_record_count;
1407 struct latency_record latency_record[LT_SAVECOUNT];
1408#endif
6976675d
AV
1409 /*
1410 * time slack values; these are used to round up poll() and
1411 * select() etc timeout values. These are in nanoseconds.
1412 */
1413 unsigned long timer_slack_ns;
1414 unsigned long default_timer_slack_ns;
f8d570a4
DM
1415
1416 struct list_head *scm_work_list;
fb52607a 1417#ifdef CONFIG_FUNCTION_GRAPH_TRACER
f201ae23
FW
1418 /* Index of current stored adress in ret_stack */
1419 int curr_ret_stack;
1420 /* Stack of return addresses for return function tracing */
1421 struct ftrace_ret_stack *ret_stack;
8aef2d28
SR
1422 /* time stamp for last schedule */
1423 unsigned long long ftrace_timestamp;
f201ae23
FW
1424 /*
1425 * Number of functions that haven't been traced
1426 * because of depth overrun.
1427 */
1428 atomic_t trace_overrun;
380c4b14
FW
1429 /* Pause for the tracing */
1430 atomic_t tracing_graph_pause;
f201ae23 1431#endif
ea4e2bc4
SR
1432#ifdef CONFIG_TRACING
1433 /* state flags for use by tracers */
1434 unsigned long trace;
1435#endif
1da177e4
LT
1436};
1437
76e6eee0
RR
1438/* Future-safe accessor for struct task_struct's cpus_allowed. */
1439#define tsk_cpumask(tsk) (&(tsk)->cpus_allowed)
1440
e05606d3
IM
1441/*
1442 * Priority of a process goes from 0..MAX_PRIO-1, valid RT
1443 * priority is 0..MAX_RT_PRIO-1, and SCHED_NORMAL/SCHED_BATCH
1444 * tasks are in the range MAX_RT_PRIO..MAX_PRIO-1. Priority
1445 * values are inverted: lower p->prio value means higher priority.
1446 *
1447 * The MAX_USER_RT_PRIO value allows the actual maximum
1448 * RT priority to be separate from the value exported to
1449 * user-space. This allows kernel threads to set their
1450 * priority to a value higher than any user task. Note:
1451 * MAX_RT_PRIO must not be smaller than MAX_USER_RT_PRIO.
1452 */
1453
1454#define MAX_USER_RT_PRIO 100
1455#define MAX_RT_PRIO MAX_USER_RT_PRIO
1456
1457#define MAX_PRIO (MAX_RT_PRIO + 40)
1458#define DEFAULT_PRIO (MAX_RT_PRIO + 20)
1459
1460static inline int rt_prio(int prio)
1461{
1462 if (unlikely(prio < MAX_RT_PRIO))
1463 return 1;
1464 return 0;
1465}
1466
e868171a 1467static inline int rt_task(struct task_struct *p)
e05606d3
IM
1468{
1469 return rt_prio(p->prio);
1470}
1471
e868171a 1472static inline struct pid *task_pid(struct task_struct *task)
22c935f4
EB
1473{
1474 return task->pids[PIDTYPE_PID].pid;
1475}
1476
e868171a 1477static inline struct pid *task_tgid(struct task_struct *task)
22c935f4
EB
1478{
1479 return task->group_leader->pids[PIDTYPE_PID].pid;
1480}
1481
6dda81f4
ON
1482/*
1483 * Without tasklist or rcu lock it is not safe to dereference
1484 * the result of task_pgrp/task_session even if task == current,
1485 * we can race with another thread doing sys_setsid/sys_setpgid.
1486 */
e868171a 1487static inline struct pid *task_pgrp(struct task_struct *task)
22c935f4
EB
1488{
1489 return task->group_leader->pids[PIDTYPE_PGID].pid;
1490}
1491
e868171a 1492static inline struct pid *task_session(struct task_struct *task)
22c935f4
EB
1493{
1494 return task->group_leader->pids[PIDTYPE_SID].pid;
1495}
1496
7af57294
PE
1497struct pid_namespace;
1498
1499/*
1500 * the helpers to get the task's different pids as they are seen
1501 * from various namespaces
1502 *
1503 * task_xid_nr() : global id, i.e. the id seen from the init namespace;
44c4e1b2
EB
1504 * task_xid_vnr() : virtual id, i.e. the id seen from the pid namespace of
1505 * current.
7af57294
PE
1506 * task_xid_nr_ns() : id seen from the ns specified;
1507 *
1508 * set_task_vxid() : assigns a virtual id to a task;
1509 *
7af57294
PE
1510 * see also pid_nr() etc in include/linux/pid.h
1511 */
52ee2dfd
ON
1512pid_t __task_pid_nr_ns(struct task_struct *task, enum pid_type type,
1513 struct pid_namespace *ns);
7af57294 1514
e868171a 1515static inline pid_t task_pid_nr(struct task_struct *tsk)
7af57294
PE
1516{
1517 return tsk->pid;
1518}
1519
52ee2dfd
ON
1520static inline pid_t task_pid_nr_ns(struct task_struct *tsk,
1521 struct pid_namespace *ns)
1522{
1523 return __task_pid_nr_ns(tsk, PIDTYPE_PID, ns);
1524}
7af57294
PE
1525
1526static inline pid_t task_pid_vnr(struct task_struct *tsk)
1527{
52ee2dfd 1528 return __task_pid_nr_ns(tsk, PIDTYPE_PID, NULL);
7af57294
PE
1529}
1530
1531
e868171a 1532static inline pid_t task_tgid_nr(struct task_struct *tsk)
7af57294
PE
1533{
1534 return tsk->tgid;
1535}
1536
2f2a3a46 1537pid_t task_tgid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns);
7af57294
PE
1538
1539static inline pid_t task_tgid_vnr(struct task_struct *tsk)
1540{
1541 return pid_vnr(task_tgid(tsk));
1542}
1543
1544
52ee2dfd
ON
1545static inline pid_t task_pgrp_nr_ns(struct task_struct *tsk,
1546 struct pid_namespace *ns)
7af57294 1547{
52ee2dfd 1548 return __task_pid_nr_ns(tsk, PIDTYPE_PGID, ns);
7af57294
PE
1549}
1550
7af57294
PE
1551static inline pid_t task_pgrp_vnr(struct task_struct *tsk)
1552{
52ee2dfd 1553 return __task_pid_nr_ns(tsk, PIDTYPE_PGID, NULL);
7af57294
PE
1554}
1555
1556
52ee2dfd
ON
1557static inline pid_t task_session_nr_ns(struct task_struct *tsk,
1558 struct pid_namespace *ns)
7af57294 1559{
52ee2dfd 1560 return __task_pid_nr_ns(tsk, PIDTYPE_SID, ns);
7af57294
PE
1561}
1562
7af57294
PE
1563static inline pid_t task_session_vnr(struct task_struct *tsk)
1564{
52ee2dfd 1565 return __task_pid_nr_ns(tsk, PIDTYPE_SID, NULL);
7af57294
PE
1566}
1567
1b0f7ffd
ON
1568/* obsolete, do not use */
1569static inline pid_t task_pgrp_nr(struct task_struct *tsk)
1570{
1571 return task_pgrp_nr_ns(tsk, &init_pid_ns);
1572}
7af57294 1573
1da177e4
LT
1574/**
1575 * pid_alive - check that a task structure is not stale
1576 * @p: Task structure to be checked.
1577 *
1578 * Test if a process is not yet dead (at most zombie state)
1579 * If pid_alive fails, then pointers within the task structure
1580 * can be stale and must not be dereferenced.
1581 */
e868171a 1582static inline int pid_alive(struct task_struct *p)
1da177e4 1583{
92476d7f 1584 return p->pids[PIDTYPE_PID].pid != NULL;
1da177e4
LT
1585}
1586
f400e198 1587/**
b460cbc5 1588 * is_global_init - check if a task structure is init
3260259f
HK
1589 * @tsk: Task structure to be checked.
1590 *
1591 * Check if a task structure is the first user space task the kernel created.
b460cbc5 1592 */
e868171a 1593static inline int is_global_init(struct task_struct *tsk)
b461cc03
PE
1594{
1595 return tsk->pid == 1;
1596}
b460cbc5
SH
1597
1598/*
1599 * is_container_init:
1600 * check whether in the task is init in its own pid namespace.
f400e198 1601 */
b461cc03 1602extern int is_container_init(struct task_struct *tsk);
f400e198 1603
9ec52099
CLG
1604extern struct pid *cad_pid;
1605
1da177e4 1606extern void free_task(struct task_struct *tsk);
1da177e4 1607#define get_task_struct(tsk) do { atomic_inc(&(tsk)->usage); } while(0)
e56d0903 1608
158d9ebd 1609extern void __put_task_struct(struct task_struct *t);
e56d0903
IM
1610
1611static inline void put_task_struct(struct task_struct *t)
1612{
1613 if (atomic_dec_and_test(&t->usage))
8c7904a0 1614 __put_task_struct(t);
e56d0903 1615}
1da177e4 1616
49048622
BS
1617extern cputime_t task_utime(struct task_struct *p);
1618extern cputime_t task_stime(struct task_struct *p);
1619extern cputime_t task_gtime(struct task_struct *p);
1620
1da177e4
LT
1621/*
1622 * Per process flags
1623 */
1624#define PF_ALIGNWARN 0x00000001 /* Print alignment warning msgs */
1625 /* Not implemented yet, only for 486*/
1626#define PF_STARTING 0x00000002 /* being created */
1627#define PF_EXITING 0x00000004 /* getting shut down */
778e9a9c 1628#define PF_EXITPIDONE 0x00000008 /* pi exit done on shut down */
94886b84 1629#define PF_VCPU 0x00000010 /* I'm a virtual CPU */
1da177e4
LT
1630#define PF_FORKNOEXEC 0x00000040 /* forked but didn't exec */
1631#define PF_SUPERPRIV 0x00000100 /* used super-user privileges */
1632#define PF_DUMPCORE 0x00000200 /* dumped core */
1633#define PF_SIGNALED 0x00000400 /* killed by a signal */
1634#define PF_MEMALLOC 0x00000800 /* Allocating memory */
1635#define PF_FLUSHER 0x00001000 /* responsible for disk writeback */
1636#define PF_USED_MATH 0x00002000 /* if unset the fpu must be initialized before use */
1da177e4
LT
1637#define PF_NOFREEZE 0x00008000 /* this thread should not be frozen */
1638#define PF_FROZEN 0x00010000 /* frozen for system suspend */
1639#define PF_FSTRANS 0x00020000 /* inside a filesystem transaction */
1640#define PF_KSWAPD 0x00040000 /* I am kswapd */
1641#define PF_SWAPOFF 0x00080000 /* I am in swapoff */
1642#define PF_LESS_THROTTLE 0x00100000 /* Throttle me less: I clean memory */
246bb0b1 1643#define PF_KTHREAD 0x00200000 /* I am a kernel thread */
b31dc66a
JA
1644#define PF_RANDOMIZE 0x00400000 /* randomize virtual address space */
1645#define PF_SWAPWRITE 0x00800000 /* Allowed to write to swap */
1646#define PF_SPREAD_PAGE 0x01000000 /* Spread page cache over cpuset */
1647#define PF_SPREAD_SLAB 0x02000000 /* Spread some slab caches over cpuset */
9985b0ba 1648#define PF_THREAD_BOUND 0x04000000 /* Thread bound to specific cpu */
c61afb18 1649#define PF_MEMPOLICY 0x10000000 /* Non-default NUMA mempolicy */
61a87122 1650#define PF_MUTEX_TESTER 0x20000000 /* Thread belongs to the rt mutex tester */
ba96a0c8 1651#define PF_FREEZER_SKIP 0x40000000 /* Freezer should not count it as freezeable */
ebb12db5 1652#define PF_FREEZER_NOSIG 0x80000000 /* Freezer won't send signals to it */
1da177e4
LT
1653
1654/*
1655 * Only the _current_ task can read/write to tsk->flags, but other
1656 * tasks can access tsk->flags in readonly mode for example
1657 * with tsk_used_math (like during threaded core dumping).
1658 * There is however an exception to this rule during ptrace
1659 * or during fork: the ptracer task is allowed to write to the
1660 * child->flags of its traced child (same goes for fork, the parent
1661 * can write to the child->flags), because we're guaranteed the
1662 * child is not running and in turn not changing child->flags
1663 * at the same time the parent does it.
1664 */
1665#define clear_stopped_child_used_math(child) do { (child)->flags &= ~PF_USED_MATH; } while (0)
1666#define set_stopped_child_used_math(child) do { (child)->flags |= PF_USED_MATH; } while (0)
1667#define clear_used_math() clear_stopped_child_used_math(current)
1668#define set_used_math() set_stopped_child_used_math(current)
1669#define conditional_stopped_child_used_math(condition, child) \
1670 do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= (condition) ? PF_USED_MATH : 0; } while (0)
1671#define conditional_used_math(condition) \
1672 conditional_stopped_child_used_math(condition, current)
1673#define copy_to_stopped_child_used_math(child) \
1674 do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= current->flags & PF_USED_MATH; } while (0)
1675/* NOTE: this will return 0 or PF_USED_MATH, it will never return 1 */
1676#define tsk_used_math(p) ((p)->flags & PF_USED_MATH)
1677#define used_math() tsk_used_math(current)
1678
1679#ifdef CONFIG_SMP
cd8ba7cd 1680extern int set_cpus_allowed_ptr(struct task_struct *p,
96f874e2 1681 const struct cpumask *new_mask);
1da177e4 1682#else
cd8ba7cd 1683static inline int set_cpus_allowed_ptr(struct task_struct *p,
96f874e2 1684 const struct cpumask *new_mask)
1da177e4 1685{
96f874e2 1686 if (!cpumask_test_cpu(0, new_mask))
1da177e4
LT
1687 return -EINVAL;
1688 return 0;
1689}
1690#endif
cd8ba7cd
MT
1691static inline int set_cpus_allowed(struct task_struct *p, cpumask_t new_mask)
1692{
1693 return set_cpus_allowed_ptr(p, &new_mask);
1694}
1da177e4 1695
b342501c
IM
1696/*
1697 * Architectures can set this to 1 if they have specified
1698 * CONFIG_HAVE_UNSTABLE_SCHED_CLOCK in their arch Kconfig,
1699 * but then during bootup it turns out that sched_clock()
1700 * is reliable after all:
1701 */
1702#ifdef CONFIG_HAVE_UNSTABLE_SCHED_CLOCK
1703extern int sched_clock_stable;
1704#endif
1705
1da177e4 1706extern unsigned long long sched_clock(void);
e436d800 1707
c1955a3d
PZ
1708extern void sched_clock_init(void);
1709extern u64 sched_clock_cpu(int cpu);
3e51f33f 1710
c1955a3d 1711#ifndef CONFIG_HAVE_UNSTABLE_SCHED_CLOCK
3e51f33f
PZ
1712static inline void sched_clock_tick(void)
1713{
1714}
1715
1716static inline void sched_clock_idle_sleep_event(void)
1717{
1718}
1719
1720static inline void sched_clock_idle_wakeup_event(u64 delta_ns)
1721{
1722}
e4e4e534 1723#else
3e51f33f
PZ
1724extern void sched_clock_tick(void);
1725extern void sched_clock_idle_sleep_event(void);
1726extern void sched_clock_idle_wakeup_event(u64 delta_ns);
1727#endif
1728
e436d800
IM
1729/*
1730 * For kernel-internal use: high-speed (but slightly incorrect) per-cpu
1731 * clock constructed from sched_clock():
1732 */
1733extern unsigned long long cpu_clock(int cpu);
1734
36c8b586 1735extern unsigned long long
41b86e9c 1736task_sched_runtime(struct task_struct *task);
f06febc9 1737extern unsigned long long thread_group_sched_runtime(struct task_struct *task);
1da177e4
LT
1738
1739/* sched_exec is called by processes performing an exec */
1740#ifdef CONFIG_SMP
1741extern void sched_exec(void);
1742#else
1743#define sched_exec() {}
1744#endif
1745
2aa44d05
IM
1746extern void sched_clock_idle_sleep_event(void);
1747extern void sched_clock_idle_wakeup_event(u64 delta_ns);
bb29ab26 1748
1da177e4
LT
1749#ifdef CONFIG_HOTPLUG_CPU
1750extern void idle_task_exit(void);
1751#else
1752static inline void idle_task_exit(void) {}
1753#endif
1754
1755extern void sched_idle_next(void);
b29739f9 1756
06d8308c
TG
1757#if defined(CONFIG_NO_HZ) && defined(CONFIG_SMP)
1758extern void wake_up_idle_cpu(int cpu);
1759#else
1760static inline void wake_up_idle_cpu(int cpu) { }
1761#endif
1762
21805085 1763extern unsigned int sysctl_sched_latency;
b2be5e96 1764extern unsigned int sysctl_sched_min_granularity;
bf0f6f24 1765extern unsigned int sysctl_sched_wakeup_granularity;
47fea2ad
JSR
1766extern unsigned int sysctl_sched_shares_ratelimit;
1767extern unsigned int sysctl_sched_shares_thresh;
1768#ifdef CONFIG_SCHED_DEBUG
bf0f6f24
IM
1769extern unsigned int sysctl_sched_child_runs_first;
1770extern unsigned int sysctl_sched_features;
da84d961 1771extern unsigned int sysctl_sched_migration_cost;
b82d9fdd 1772extern unsigned int sysctl_sched_nr_migrate;
b2be5e96
PZ
1773
1774int sched_nr_latency_handler(struct ctl_table *table, int write,
1775 struct file *file, void __user *buffer, size_t *length,
1776 loff_t *ppos);
2bd8e6d4 1777#endif
9f0c1e56
PZ
1778extern unsigned int sysctl_sched_rt_period;
1779extern int sysctl_sched_rt_runtime;
2bd8e6d4 1780
d0b27fa7
PZ
1781int sched_rt_handler(struct ctl_table *table, int write,
1782 struct file *filp, void __user *buffer, size_t *lenp,
1783 loff_t *ppos);
1784
2bd8e6d4 1785extern unsigned int sysctl_sched_compat_yield;
bf0f6f24 1786
b29739f9 1787#ifdef CONFIG_RT_MUTEXES
36c8b586
IM
1788extern int rt_mutex_getprio(struct task_struct *p);
1789extern void rt_mutex_setprio(struct task_struct *p, int prio);
1790extern void rt_mutex_adjust_pi(struct task_struct *p);
b29739f9 1791#else
e868171a 1792static inline int rt_mutex_getprio(struct task_struct *p)
b29739f9
IM
1793{
1794 return p->normal_prio;
1795}
95e02ca9 1796# define rt_mutex_adjust_pi(p) do { } while (0)
b29739f9
IM
1797#endif
1798
36c8b586
IM
1799extern void set_user_nice(struct task_struct *p, long nice);
1800extern int task_prio(const struct task_struct *p);
1801extern int task_nice(const struct task_struct *p);
1802extern int can_nice(const struct task_struct *p, const int nice);
1803extern int task_curr(const struct task_struct *p);
1da177e4
LT
1804extern int idle_cpu(int cpu);
1805extern int sched_setscheduler(struct task_struct *, int, struct sched_param *);
961ccddd
RR
1806extern int sched_setscheduler_nocheck(struct task_struct *, int,
1807 struct sched_param *);
36c8b586
IM
1808extern struct task_struct *idle_task(int cpu);
1809extern struct task_struct *curr_task(int cpu);
1810extern void set_curr_task(int cpu, struct task_struct *p);
1da177e4
LT
1811
1812void yield(void);
1813
1814/*
1815 * The default (Linux) execution domain.
1816 */
1817extern struct exec_domain default_exec_domain;
1818
1819union thread_union {
1820 struct thread_info thread_info;
1821 unsigned long stack[THREAD_SIZE/sizeof(long)];
1822};
1823
1824#ifndef __HAVE_ARCH_KSTACK_END
1825static inline int kstack_end(void *addr)
1826{
1827 /* Reliable end of stack detection:
1828 * Some APM bios versions misalign the stack
1829 */
1830 return !(((unsigned long)addr+sizeof(void*)-1) & (THREAD_SIZE-sizeof(void*)));
1831}
1832#endif
1833
1834extern union thread_union init_thread_union;
1835extern struct task_struct init_task;
1836
1837extern struct mm_struct init_mm;
1838
198fe21b
PE
1839extern struct pid_namespace init_pid_ns;
1840
1841/*
1842 * find a task by one of its numerical ids
1843 *
1844 * find_task_by_pid_type_ns():
1845 * it is the most generic call - it finds a task by all id,
1846 * type and namespace specified
1847 * find_task_by_pid_ns():
1848 * finds a task by its pid in the specified namespace
228ebcbe
PE
1849 * find_task_by_vpid():
1850 * finds a task by its virtual pid
198fe21b 1851 *
e49859e7 1852 * see also find_vpid() etc in include/linux/pid.h
198fe21b
PE
1853 */
1854
1855extern struct task_struct *find_task_by_pid_type_ns(int type, int pid,
1856 struct pid_namespace *ns);
1857
228ebcbe
PE
1858extern struct task_struct *find_task_by_vpid(pid_t nr);
1859extern struct task_struct *find_task_by_pid_ns(pid_t nr,
1860 struct pid_namespace *ns);
198fe21b 1861
8520d7c7 1862extern void __set_special_pids(struct pid *pid);
1da177e4
LT
1863
1864/* per-UID process charging. */
acce292c 1865extern struct user_struct * alloc_uid(struct user_namespace *, uid_t);
1da177e4
LT
1866static inline struct user_struct *get_uid(struct user_struct *u)
1867{
1868 atomic_inc(&u->__count);
1869 return u;
1870}
1871extern void free_uid(struct user_struct *);
28f300d2 1872extern void release_uids(struct user_namespace *ns);
1da177e4
LT
1873
1874#include <asm/current.h>
1875
3171a030 1876extern void do_timer(unsigned long ticks);
1da177e4 1877
b3c97528
HH
1878extern int wake_up_state(struct task_struct *tsk, unsigned int state);
1879extern int wake_up_process(struct task_struct *tsk);
1880extern void wake_up_new_task(struct task_struct *tsk,
1881 unsigned long clone_flags);
1da177e4
LT
1882#ifdef CONFIG_SMP
1883 extern void kick_process(struct task_struct *tsk);
1884#else
1885 static inline void kick_process(struct task_struct *tsk) { }
1886#endif
ad46c2c4
IM
1887extern void sched_fork(struct task_struct *p, int clone_flags);
1888extern void sched_dead(struct task_struct *p);
1da177e4 1889
1da177e4
LT
1890extern void proc_caches_init(void);
1891extern void flush_signals(struct task_struct *);
10ab825b 1892extern void ignore_signals(struct task_struct *);
1da177e4
LT
1893extern void flush_signal_handlers(struct task_struct *, int force_default);
1894extern int dequeue_signal(struct task_struct *tsk, sigset_t *mask, siginfo_t *info);
1895
1896static inline int dequeue_signal_lock(struct task_struct *tsk, sigset_t *mask, siginfo_t *info)
1897{
1898 unsigned long flags;
1899 int ret;
1900
1901 spin_lock_irqsave(&tsk->sighand->siglock, flags);
1902 ret = dequeue_signal(tsk, mask, info);
1903 spin_unlock_irqrestore(&tsk->sighand->siglock, flags);
1904
1905 return ret;
1906}
1907
1908extern void block_all_signals(int (*notifier)(void *priv), void *priv,
1909 sigset_t *mask);
1910extern void unblock_all_signals(void);
1911extern void release_task(struct task_struct * p);
1912extern int send_sig_info(int, struct siginfo *, struct task_struct *);
1da177e4
LT
1913extern int force_sigsegv(int, struct task_struct *);
1914extern int force_sig_info(int, struct siginfo *, struct task_struct *);
c4b92fc1 1915extern int __kill_pgrp_info(int sig, struct siginfo *info, struct pid *pgrp);
c4b92fc1 1916extern int kill_pid_info(int sig, struct siginfo *info, struct pid *pid);
2425c08b 1917extern int kill_pid_info_as_uid(int, struct siginfo *, struct pid *, uid_t, uid_t, u32);
c4b92fc1
EB
1918extern int kill_pgrp(struct pid *pid, int sig, int priv);
1919extern int kill_pid(struct pid *pid, int sig, int priv);
c3de4b38 1920extern int kill_proc_info(int, struct siginfo *, pid_t);
2b2a1ff6 1921extern int do_notify_parent(struct task_struct *, int);
1da177e4
LT
1922extern void force_sig(int, struct task_struct *);
1923extern void force_sig_specific(int, struct task_struct *);
1924extern int send_sig(int, struct task_struct *, int);
1925extern void zap_other_threads(struct task_struct *p);
1da177e4
LT
1926extern struct sigqueue *sigqueue_alloc(void);
1927extern void sigqueue_free(struct sigqueue *);
ac5c2153 1928extern int send_sigqueue(struct sigqueue *, struct task_struct *, int group);
9ac95f2f 1929extern int do_sigaction(int, struct k_sigaction *, struct k_sigaction *);
1da177e4
LT
1930extern int do_sigaltstack(const stack_t __user *, stack_t __user *, unsigned long);
1931
9ec52099
CLG
1932static inline int kill_cad_pid(int sig, int priv)
1933{
1934 return kill_pid(cad_pid, sig, priv);
1935}
1936
1da177e4
LT
1937/* These can be the second arg to send_sig_info/send_group_sig_info. */
1938#define SEND_SIG_NOINFO ((struct siginfo *) 0)
1939#define SEND_SIG_PRIV ((struct siginfo *) 1)
1940#define SEND_SIG_FORCED ((struct siginfo *) 2)
1941
621d3121
ON
1942static inline int is_si_special(const struct siginfo *info)
1943{
1944 return info <= SEND_SIG_FORCED;
1945}
1946
1da177e4
LT
1947/* True if we are on the alternate signal stack. */
1948
1949static inline int on_sig_stack(unsigned long sp)
1950{
1951 return (sp - current->sas_ss_sp < current->sas_ss_size);
1952}
1953
1954static inline int sas_ss_flags(unsigned long sp)
1955{
1956 return (current->sas_ss_size == 0 ? SS_DISABLE
1957 : on_sig_stack(sp) ? SS_ONSTACK : 0);
1958}
1959
1da177e4
LT
1960/*
1961 * Routines for handling mm_structs
1962 */
1963extern struct mm_struct * mm_alloc(void);
1964
1965/* mmdrop drops the mm and the page tables */
b3c97528 1966extern void __mmdrop(struct mm_struct *);
1da177e4
LT
1967static inline void mmdrop(struct mm_struct * mm)
1968{
6fb43d7b 1969 if (unlikely(atomic_dec_and_test(&mm->mm_count)))
1da177e4
LT
1970 __mmdrop(mm);
1971}
1972
1973/* mmput gets rid of the mappings and all user-space */
1974extern void mmput(struct mm_struct *);
1975/* Grab a reference to a task's mm, if it is not already going away */
1976extern struct mm_struct *get_task_mm(struct task_struct *task);
1977/* Remove the current tasks stale references to the old mm_struct */
1978extern void mm_release(struct task_struct *, struct mm_struct *);
402b0862
CO
1979/* Allocate a new mm structure and copy contents from tsk->mm */
1980extern struct mm_struct *dup_mm(struct task_struct *tsk);
1da177e4 1981
6f2c55b8
AD
1982extern int copy_thread(unsigned long, unsigned long, unsigned long,
1983 struct task_struct *, struct pt_regs *);
1da177e4
LT
1984extern void flush_thread(void);
1985extern void exit_thread(void);
1986
1da177e4 1987extern void exit_files(struct task_struct *);
6b3934ef 1988extern void __cleanup_signal(struct signal_struct *);
a7e5328a 1989extern void __cleanup_sighand(struct sighand_struct *);
cbaffba1 1990
1da177e4 1991extern void exit_itimers(struct signal_struct *);
cbaffba1 1992extern void flush_itimer_signals(void);
1da177e4
LT
1993
1994extern NORET_TYPE void do_group_exit(int);
1995
1da177e4
LT
1996extern void daemonize(const char *, ...);
1997extern int allow_signal(int);
1998extern int disallow_signal(int);
1da177e4
LT
1999
2000extern int do_execve(char *, char __user * __user *, char __user * __user *, struct pt_regs *);
2001extern long do_fork(unsigned long, unsigned long, struct pt_regs *, unsigned long, int __user *, int __user *);
36c8b586 2002struct task_struct *fork_idle(int);
1da177e4
LT
2003
2004extern void set_task_comm(struct task_struct *tsk, char *from);
59714d65 2005extern char *get_task_comm(char *to, struct task_struct *tsk);
1da177e4
LT
2006
2007#ifdef CONFIG_SMP
85ba2d86 2008extern unsigned long wait_task_inactive(struct task_struct *, long match_state);
1da177e4 2009#else
85ba2d86
RM
2010static inline unsigned long wait_task_inactive(struct task_struct *p,
2011 long match_state)
2012{
2013 return 1;
2014}
1da177e4
LT
2015#endif
2016
5e85d4ab 2017#define next_task(p) list_entry(rcu_dereference((p)->tasks.next), struct task_struct, tasks)
1da177e4
LT
2018
2019#define for_each_process(p) \
2020 for (p = &init_task ; (p = next_task(p)) != &init_task ; )
2021
d84f4f99
DH
2022extern bool is_single_threaded(struct task_struct *);
2023
1da177e4
LT
2024/*
2025 * Careful: do_each_thread/while_each_thread is a double loop so
2026 * 'break' will not work as expected - use goto instead.
2027 */
2028#define do_each_thread(g, t) \
2029 for (g = t = &init_task ; (g = t = next_task(g)) != &init_task ; ) do
2030
2031#define while_each_thread(g, t) \
2032 while ((t = next_thread(t)) != g)
2033
de12a787
EB
2034/* de_thread depends on thread_group_leader not being a pid based check */
2035#define thread_group_leader(p) (p == p->group_leader)
1da177e4 2036
0804ef4b
EB
2037/* Do to the insanities of de_thread it is possible for a process
2038 * to have the pid of the thread group leader without actually being
2039 * the thread group leader. For iteration through the pids in proc
2040 * all we care about is that we have a task with the appropriate
2041 * pid, we don't actually care if we have the right task.
2042 */
e868171a 2043static inline int has_group_leader_pid(struct task_struct *p)
0804ef4b
EB
2044{
2045 return p->pid == p->tgid;
2046}
2047
bac0abd6
PE
2048static inline
2049int same_thread_group(struct task_struct *p1, struct task_struct *p2)
2050{
2051 return p1->tgid == p2->tgid;
2052}
2053
36c8b586 2054static inline struct task_struct *next_thread(const struct task_struct *p)
47e65328
ON
2055{
2056 return list_entry(rcu_dereference(p->thread_group.next),
36c8b586 2057 struct task_struct, thread_group);
47e65328
ON
2058}
2059
e868171a 2060static inline int thread_group_empty(struct task_struct *p)
1da177e4 2061{
47e65328 2062 return list_empty(&p->thread_group);
1da177e4
LT
2063}
2064
2065#define delay_group_leader(p) \
2066 (thread_group_leader(p) && !thread_group_empty(p))
2067
39c626ae
ON
2068static inline int task_detached(struct task_struct *p)
2069{
2070 return p->exit_signal == -1;
2071}
2072
1da177e4 2073/*
260ea101 2074 * Protects ->fs, ->files, ->mm, ->group_info, ->comm, keyring
22e2c507 2075 * subscriptions and synchronises with wait4(). Also used in procfs. Also
ddbcc7e8
PM
2076 * pins the final release of task.io_context. Also protects ->cpuset and
2077 * ->cgroup.subsys[].
1da177e4
LT
2078 *
2079 * Nests both inside and outside of read_lock(&tasklist_lock).
2080 * It must not be nested with write_lock_irq(&tasklist_lock),
2081 * neither inside nor outside.
2082 */
2083static inline void task_lock(struct task_struct *p)
2084{
2085 spin_lock(&p->alloc_lock);
2086}
2087
2088static inline void task_unlock(struct task_struct *p)
2089{
2090 spin_unlock(&p->alloc_lock);
2091}
2092
f63ee72e
ON
2093extern struct sighand_struct *lock_task_sighand(struct task_struct *tsk,
2094 unsigned long *flags);
2095
2096static inline void unlock_task_sighand(struct task_struct *tsk,
2097 unsigned long *flags)
2098{
2099 spin_unlock_irqrestore(&tsk->sighand->siglock, *flags);
2100}
2101
f037360f
AV
2102#ifndef __HAVE_THREAD_FUNCTIONS
2103
f7e4217b
RZ
2104#define task_thread_info(task) ((struct thread_info *)(task)->stack)
2105#define task_stack_page(task) ((task)->stack)
a1261f54 2106
10ebffde
AV
2107static inline void setup_thread_stack(struct task_struct *p, struct task_struct *org)
2108{
2109 *task_thread_info(p) = *task_thread_info(org);
2110 task_thread_info(p)->task = p;
2111}
2112
2113static inline unsigned long *end_of_stack(struct task_struct *p)
2114{
f7e4217b 2115 return (unsigned long *)(task_thread_info(p) + 1);
10ebffde
AV
2116}
2117
f037360f
AV
2118#endif
2119
8b05c7e6
FT
2120static inline int object_is_on_stack(void *obj)
2121{
2122 void *stack = task_stack_page(current);
2123
2124 return (obj >= stack) && (obj < (stack + THREAD_SIZE));
2125}
2126
8c9843e5
BH
2127extern void thread_info_cache_init(void);
2128
7c9f8861
ES
2129#ifdef CONFIG_DEBUG_STACK_USAGE
2130static inline unsigned long stack_not_used(struct task_struct *p)
2131{
2132 unsigned long *n = end_of_stack(p);
2133
2134 do { /* Skip over canary */
2135 n++;
2136 } while (!*n);
2137
2138 return (unsigned long)n - (unsigned long)end_of_stack(p);
2139}
2140#endif
2141
1da177e4
LT
2142/* set thread flags in other task's structures
2143 * - see asm/thread_info.h for TIF_xxxx flags available
2144 */
2145static inline void set_tsk_thread_flag(struct task_struct *tsk, int flag)
2146{
a1261f54 2147 set_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
2148}
2149
2150static inline void clear_tsk_thread_flag(struct task_struct *tsk, int flag)
2151{
a1261f54 2152 clear_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
2153}
2154
2155static inline int test_and_set_tsk_thread_flag(struct task_struct *tsk, int flag)
2156{
a1261f54 2157 return test_and_set_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
2158}
2159
2160static inline int test_and_clear_tsk_thread_flag(struct task_struct *tsk, int flag)
2161{
a1261f54 2162 return test_and_clear_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
2163}
2164
2165static inline int test_tsk_thread_flag(struct task_struct *tsk, int flag)
2166{
a1261f54 2167 return test_ti_thread_flag(task_thread_info(tsk), flag);
1da177e4
LT
2168}
2169
2170static inline void set_tsk_need_resched(struct task_struct *tsk)
2171{
2172 set_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
2173}
2174
2175static inline void clear_tsk_need_resched(struct task_struct *tsk)
2176{
2177 clear_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
2178}
2179
8ae121ac
GH
2180static inline int test_tsk_need_resched(struct task_struct *tsk)
2181{
2182 return unlikely(test_tsk_thread_flag(tsk,TIF_NEED_RESCHED));
2183}
2184
1da177e4
LT
2185static inline int signal_pending(struct task_struct *p)
2186{
2187 return unlikely(test_tsk_thread_flag(p,TIF_SIGPENDING));
2188}
f776d12d 2189
b3c97528 2190extern int __fatal_signal_pending(struct task_struct *p);
f776d12d
MW
2191
2192static inline int fatal_signal_pending(struct task_struct *p)
2193{
2194 return signal_pending(p) && __fatal_signal_pending(p);
2195}
2196
16882c1e
ON
2197static inline int signal_pending_state(long state, struct task_struct *p)
2198{
2199 if (!(state & (TASK_INTERRUPTIBLE | TASK_WAKEKILL)))
2200 return 0;
2201 if (!signal_pending(p))
2202 return 0;
2203
16882c1e
ON
2204 return (state & TASK_INTERRUPTIBLE) || __fatal_signal_pending(p);
2205}
2206
1da177e4
LT
2207static inline int need_resched(void)
2208{
9404ef02 2209 return unlikely(test_thread_flag(TIF_NEED_RESCHED));
1da177e4
LT
2210}
2211
2212/*
2213 * cond_resched() and cond_resched_lock(): latency reduction via
2214 * explicit rescheduling in places that are safe. The return
2215 * value indicates whether a reschedule was done in fact.
2216 * cond_resched_lock() will drop the spinlock before scheduling,
2217 * cond_resched_softirq() will enable bhs before scheduling.
2218 */
c3921ab7 2219extern int _cond_resched(void);
c714a534 2220#ifdef CONFIG_PREEMPT_BKL
02b67cc3
HX
2221static inline int cond_resched(void)
2222{
2223 return 0;
2224}
2225#else
02b67cc3
HX
2226static inline int cond_resched(void)
2227{
2228 return _cond_resched();
2229}
2230#endif
1da177e4
LT
2231extern int cond_resched_lock(spinlock_t * lock);
2232extern int cond_resched_softirq(void);
c3921ab7
LT
2233static inline int cond_resched_bkl(void)
2234{
2235 return _cond_resched();
2236}
1da177e4
LT
2237
2238/*
2239 * Does a critical section need to be broken due to another
95c354fe
NP
2240 * task waiting?: (technically does not depend on CONFIG_PREEMPT,
2241 * but a general need for low latency)
1da177e4 2242 */
95c354fe 2243static inline int spin_needbreak(spinlock_t *lock)
1da177e4 2244{
95c354fe
NP
2245#ifdef CONFIG_PREEMPT
2246 return spin_is_contended(lock);
2247#else
1da177e4 2248 return 0;
95c354fe 2249#endif
1da177e4
LT
2250}
2251
f06febc9
FM
2252/*
2253 * Thread group CPU time accounting.
2254 */
4cd4c1b4 2255void thread_group_cputime(struct task_struct *tsk, struct task_cputime *times);
4da94d49 2256void thread_group_cputimer(struct task_struct *tsk, struct task_cputime *times);
f06febc9 2257
490dea45 2258static inline void thread_group_cputime_init(struct signal_struct *sig)
f06febc9 2259{
4cd4c1b4
PZ
2260 sig->cputimer.cputime = INIT_CPUTIME;
2261 spin_lock_init(&sig->cputimer.lock);
2262 sig->cputimer.running = 0;
f06febc9
FM
2263}
2264
f06febc9
FM
2265static inline void thread_group_cputime_free(struct signal_struct *sig)
2266{
f06febc9
FM
2267}
2268
7bb44ade
RM
2269/*
2270 * Reevaluate whether the task has signals pending delivery.
2271 * Wake the task if so.
2272 * This is required every time the blocked sigset_t changes.
2273 * callers must hold sighand->siglock.
2274 */
2275extern void recalc_sigpending_and_wake(struct task_struct *t);
1da177e4
LT
2276extern void recalc_sigpending(void);
2277
2278extern void signal_wake_up(struct task_struct *t, int resume_stopped);
2279
2280/*
2281 * Wrappers for p->thread_info->cpu access. No-op on UP.
2282 */
2283#ifdef CONFIG_SMP
2284
2285static inline unsigned int task_cpu(const struct task_struct *p)
2286{
a1261f54 2287 return task_thread_info(p)->cpu;
1da177e4
LT
2288}
2289
c65cc870 2290extern void set_task_cpu(struct task_struct *p, unsigned int cpu);
1da177e4
LT
2291
2292#else
2293
2294static inline unsigned int task_cpu(const struct task_struct *p)
2295{
2296 return 0;
2297}
2298
2299static inline void set_task_cpu(struct task_struct *p, unsigned int cpu)
2300{
2301}
2302
2303#endif /* CONFIG_SMP */
2304
1da177e4 2305extern void arch_pick_mmap_layout(struct mm_struct *mm);
1da177e4 2306
1a3c3034
IM
2307#ifdef CONFIG_TRACING
2308extern void
2309__trace_special(void *__tr, void *__data,
2310 unsigned long arg1, unsigned long arg2, unsigned long arg3);
2311#else
2312static inline void
2313__trace_special(void *__tr, void *__data,
2314 unsigned long arg1, unsigned long arg2, unsigned long arg3)
2315{
2316}
2317#endif
2318
96f874e2
RR
2319extern long sched_setaffinity(pid_t pid, const struct cpumask *new_mask);
2320extern long sched_getaffinity(pid_t pid, struct cpumask *mask);
5c45bf27 2321
1da177e4
LT
2322extern void normalize_rt_tasks(void);
2323
052f1dc7 2324#ifdef CONFIG_GROUP_SCHED
9b5b7751 2325
4cf86d77 2326extern struct task_group init_task_group;
eff766a6
PZ
2327#ifdef CONFIG_USER_SCHED
2328extern struct task_group root_task_group;
6c415b92 2329extern void set_tg_uid(struct user_struct *user);
eff766a6 2330#endif
9b5b7751 2331
ec7dc8ac 2332extern struct task_group *sched_create_group(struct task_group *parent);
4cf86d77 2333extern void sched_destroy_group(struct task_group *tg);
9b5b7751 2334extern void sched_move_task(struct task_struct *tsk);
052f1dc7 2335#ifdef CONFIG_FAIR_GROUP_SCHED
4cf86d77 2336extern int sched_group_set_shares(struct task_group *tg, unsigned long shares);
5cb350ba 2337extern unsigned long sched_group_shares(struct task_group *tg);
052f1dc7
PZ
2338#endif
2339#ifdef CONFIG_RT_GROUP_SCHED
9f0c1e56
PZ
2340extern int sched_group_set_rt_runtime(struct task_group *tg,
2341 long rt_runtime_us);
2342extern long sched_group_rt_runtime(struct task_group *tg);
d0b27fa7
PZ
2343extern int sched_group_set_rt_period(struct task_group *tg,
2344 long rt_period_us);
2345extern long sched_group_rt_period(struct task_group *tg);
54e99124 2346extern int sched_rt_can_attach(struct task_group *tg, struct task_struct *tsk);
052f1dc7 2347#endif
9b5b7751
SV
2348#endif
2349
54e99124
DG
2350extern int task_can_switch_user(struct user_struct *up,
2351 struct task_struct *tsk);
2352
4b98d11b
AD
2353#ifdef CONFIG_TASK_XACCT
2354static inline void add_rchar(struct task_struct *tsk, ssize_t amt)
2355{
940389b8 2356 tsk->ioac.rchar += amt;
4b98d11b
AD
2357}
2358
2359static inline void add_wchar(struct task_struct *tsk, ssize_t amt)
2360{
940389b8 2361 tsk->ioac.wchar += amt;
4b98d11b
AD
2362}
2363
2364static inline void inc_syscr(struct task_struct *tsk)
2365{
940389b8 2366 tsk->ioac.syscr++;
4b98d11b
AD
2367}
2368
2369static inline void inc_syscw(struct task_struct *tsk)
2370{
940389b8 2371 tsk->ioac.syscw++;
4b98d11b
AD
2372}
2373#else
2374static inline void add_rchar(struct task_struct *tsk, ssize_t amt)
2375{
2376}
2377
2378static inline void add_wchar(struct task_struct *tsk, ssize_t amt)
2379{
2380}
2381
2382static inline void inc_syscr(struct task_struct *tsk)
2383{
2384}
2385
2386static inline void inc_syscw(struct task_struct *tsk)
2387{
2388}
2389#endif
2390
82455257
DH
2391#ifndef TASK_SIZE_OF
2392#define TASK_SIZE_OF(tsk) TASK_SIZE
2393#endif
2394
0793a61d
TG
2395/*
2396 * Call the function if the target task is executing on a CPU right now:
2397 */
2398extern void task_oncpu_function_call(struct task_struct *p,
2399 void (*func) (void *info), void *info);
2400
2401
cf475ad2
BS
2402#ifdef CONFIG_MM_OWNER
2403extern void mm_update_next_owner(struct mm_struct *mm);
2404extern void mm_init_owner(struct mm_struct *mm, struct task_struct *p);
2405#else
2406static inline void mm_update_next_owner(struct mm_struct *mm)
2407{
2408}
2409
2410static inline void mm_init_owner(struct mm_struct *mm, struct task_struct *p)
2411{
2412}
2413#endif /* CONFIG_MM_OWNER */
2414
7c731e0a
SR
2415#define TASK_STATE_TO_CHAR_STR "RSDTtZX"
2416
1da177e4
LT
2417#endif /* __KERNEL__ */
2418
2419#endif