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