PageRenderTime 65ms CodeModel.GetById 29ms RepoModel.GetById 1ms app.codeStats 0ms

/include/linux/sched.h

https://bitbucket.org/zarboz/ville-upstream-test-branch
C Header | 2736 lines | 1802 code | 422 blank | 512 comment | 48 complexity | 3d2f158bef5e8c22ad96f7cd9f4e4660 MD5 | raw file
Possible License(s): GPL-2.0, LGPL-2.0, AGPL-1.0

Large files files are truncated, but you can click here to view the full file

  1. #ifndef _LINUX_SCHED_H
  2. #define _LINUX_SCHED_H
  3. /*
  4. * cloning flags:
  5. */
  6. #define CSIGNAL 0x000000ff /* signal mask to be sent at exit */
  7. #define CLONE_VM 0x00000100 /* set if VM shared between processes */
  8. #define CLONE_FS 0x00000200 /* set if fs info shared between processes */
  9. #define CLONE_FILES 0x00000400 /* set if open files shared between processes */
  10. #define CLONE_SIGHAND 0x00000800 /* set if signal handlers and blocked signals shared */
  11. #define CLONE_PTRACE 0x00002000 /* set if we want to let tracing continue on the child too */
  12. #define CLONE_VFORK 0x00004000 /* set if the parent wants the child to wake it up on mm_release */
  13. #define CLONE_PARENT 0x00008000 /* set if we want to have the same parent as the cloner */
  14. #define CLONE_THREAD 0x00010000 /* Same thread group? */
  15. #define CLONE_NEWNS 0x00020000 /* New namespace group? */
  16. #define CLONE_SYSVSEM 0x00040000 /* share system V SEM_UNDO semantics */
  17. #define CLONE_SETTLS 0x00080000 /* create a new TLS for the child */
  18. #define CLONE_PARENT_SETTID 0x00100000 /* set the TID in the parent */
  19. #define CLONE_CHILD_CLEARTID 0x00200000 /* clear the TID in the child */
  20. #define CLONE_DETACHED 0x00400000 /* Unused, ignored */
  21. #define CLONE_UNTRACED 0x00800000 /* set if the tracing process can't force CLONE_PTRACE on this clone */
  22. #define CLONE_CHILD_SETTID 0x01000000 /* set the TID in the child */
  23. /* 0x02000000 was previously the unused CLONE_STOPPED (Start in stopped state)
  24. and is now available for re-use. */
  25. #define CLONE_NEWUTS 0x04000000 /* New utsname group? */
  26. #define CLONE_NEWIPC 0x08000000 /* New ipcs */
  27. #define CLONE_NEWUSER 0x10000000 /* New user namespace */
  28. #define CLONE_NEWPID 0x20000000 /* New pid namespace */
  29. #define CLONE_NEWNET 0x40000000 /* New network namespace */
  30. #define CLONE_IO 0x80000000 /* Clone io context */
  31. /*
  32. * Scheduling policies
  33. */
  34. #define SCHED_NORMAL 0
  35. #define SCHED_FIFO 1
  36. #define SCHED_RR 2
  37. #define SCHED_BATCH 3
  38. /* SCHED_ISO: reserved but not implemented yet */
  39. #define SCHED_IDLE 5
  40. /* Can be ORed in to make sure the process is reverted back to SCHED_NORMAL on fork */
  41. #define SCHED_RESET_ON_FORK 0x40000000
  42. #ifdef __KERNEL__
  43. struct sched_param {
  44. int sched_priority;
  45. };
  46. #include <asm/param.h> /* for HZ */
  47. #include <linux/capability.h>
  48. #include <linux/threads.h>
  49. #include <linux/kernel.h>
  50. #include <linux/types.h>
  51. #include <linux/timex.h>
  52. #include <linux/jiffies.h>
  53. #include <linux/rbtree.h>
  54. #include <linux/thread_info.h>
  55. #include <linux/cpumask.h>
  56. #include <linux/errno.h>
  57. #include <linux/nodemask.h>
  58. #include <linux/mm_types.h>
  59. #include <asm/system.h>
  60. #include <asm/page.h>
  61. #include <asm/ptrace.h>
  62. #include <asm/cputime.h>
  63. #include <linux/smp.h>
  64. #include <linux/sem.h>
  65. #include <linux/signal.h>
  66. #include <linux/compiler.h>
  67. #include <linux/completion.h>
  68. #include <linux/pid.h>
  69. #include <linux/percpu.h>
  70. #include <linux/topology.h>
  71. #include <linux/proportions.h>
  72. #include <linux/seccomp.h>
  73. #include <linux/rcupdate.h>
  74. #include <linux/rculist.h>
  75. #include <linux/rtmutex.h>
  76. #include <linux/time.h>
  77. #include <linux/param.h>
  78. #include <linux/resource.h>
  79. #include <linux/timer.h>
  80. #include <linux/hrtimer.h>
  81. #include <linux/task_io_accounting.h>
  82. #include <linux/latencytop.h>
  83. #include <linux/cred.h>
  84. #include <linux/llist.h>
  85. #include <asm/processor.h>
  86. struct exec_domain;
  87. struct futex_pi_state;
  88. struct robust_list_head;
  89. struct bio_list;
  90. struct fs_struct;
  91. struct perf_event_context;
  92. struct blk_plug;
  93. /*
  94. * List of flags we want to share for kernel threads,
  95. * if only because they are not used by them anyway.
  96. */
  97. #define CLONE_KERNEL (CLONE_FS | CLONE_FILES | CLONE_SIGHAND)
  98. /*
  99. * These are the constant used to fake the fixed-point load-average
  100. * counting. Some notes:
  101. * - 11 bit fractions expand to 22 bits by the multiplies: this gives
  102. * a load-average precision of 10 bits integer + 11 bits fractional
  103. * - if you want to count load-averages more often, you need more
  104. * precision, or rounding will get you. With 2-second counting freq,
  105. * the EXP_n values would be 1981, 2034 and 2043 if still using only
  106. * 11 bit fractions.
  107. */
  108. extern unsigned long avenrun[]; /* Load averages */
  109. extern void get_avenrun(unsigned long *loads, unsigned long offset, int shift);
  110. #define FSHIFT 11 /* nr of bits of precision */
  111. #define FIXED_1 (1<<FSHIFT) /* 1.0 as fixed-point */
  112. #define LOAD_FREQ (5*HZ+1) /* 5 sec intervals */
  113. #define EXP_1 1884 /* 1/exp(5sec/1min) as fixed-point */
  114. #define EXP_5 2014 /* 1/exp(5sec/5min) */
  115. #define EXP_15 2037 /* 1/exp(5sec/15min) */
  116. #define CALC_LOAD(load,exp,n) \
  117. load *= exp; \
  118. load += n*(FIXED_1-exp); \
  119. load >>= FSHIFT;
  120. extern unsigned long total_forks;
  121. extern int nr_threads;
  122. DECLARE_PER_CPU(unsigned long, process_counts);
  123. extern int nr_processes(void);
  124. extern unsigned long nr_running(void);
  125. extern unsigned long nr_uninterruptible(void);
  126. extern unsigned long nr_iowait(void);
  127. extern unsigned long nr_iowait_cpu(int cpu);
  128. extern unsigned long this_cpu_load(void);
  129. extern void calc_global_load(unsigned long ticks);
  130. extern void update_cpu_load_nohz(void);
  131. extern unsigned long get_parent_ip(unsigned long addr);
  132. struct seq_file;
  133. struct cfs_rq;
  134. struct task_group;
  135. #ifdef CONFIG_SCHED_DEBUG
  136. extern void proc_sched_show_task(struct task_struct *p, struct seq_file *m);
  137. extern void proc_sched_set_task(struct task_struct *p);
  138. extern void
  139. print_cfs_rq(struct seq_file *m, int cpu, struct cfs_rq *cfs_rq);
  140. #else
  141. static inline void
  142. proc_sched_show_task(struct task_struct *p, struct seq_file *m)
  143. {
  144. }
  145. static inline void proc_sched_set_task(struct task_struct *p)
  146. {
  147. }
  148. static inline void
  149. print_cfs_rq(struct seq_file *m, int cpu, struct cfs_rq *cfs_rq)
  150. {
  151. }
  152. #endif
  153. /*
  154. * Task state bitmask. NOTE! These bits are also
  155. * encoded in fs/proc/array.c: get_task_state().
  156. *
  157. * We have two separate sets of flags: task->state
  158. * is about runnability, while task->exit_state are
  159. * about the task exiting. Confusing, but this way
  160. * modifying one set can't modify the other one by
  161. * mistake.
  162. */
  163. #define TASK_RUNNING 0
  164. #define TASK_INTERRUPTIBLE 1
  165. #define TASK_UNINTERRUPTIBLE 2
  166. #define __TASK_STOPPED 4
  167. #define __TASK_TRACED 8
  168. /* in tsk->exit_state */
  169. #define EXIT_ZOMBIE 16
  170. #define EXIT_DEAD 32
  171. /* in tsk->state again */
  172. #define TASK_DEAD 64
  173. #define TASK_WAKEKILL 128
  174. #define TASK_WAKING 256
  175. #define TASK_STATE_MAX 512
  176. #define TASK_STATE_TO_CHAR_STR "RSDTtZXxKW"
  177. extern char ___assert_task_state[1 - 2*!!(
  178. sizeof(TASK_STATE_TO_CHAR_STR)-1 != ilog2(TASK_STATE_MAX)+1)];
  179. /* Convenience macros for the sake of set_task_state */
  180. #define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)
  181. #define TASK_STOPPED (TASK_WAKEKILL | __TASK_STOPPED)
  182. #define TASK_TRACED (TASK_WAKEKILL | __TASK_TRACED)
  183. /* Convenience macros for the sake of wake_up */
  184. #define TASK_NORMAL (TASK_INTERRUPTIBLE | TASK_UNINTERRUPTIBLE)
  185. #define TASK_ALL (TASK_NORMAL | __TASK_STOPPED | __TASK_TRACED)
  186. /* get_task_state() */
  187. #define TASK_REPORT (TASK_RUNNING | TASK_INTERRUPTIBLE | \
  188. TASK_UNINTERRUPTIBLE | __TASK_STOPPED | \
  189. __TASK_TRACED)
  190. #define task_is_traced(task) ((task->state & __TASK_TRACED) != 0)
  191. #define task_is_stopped(task) ((task->state & __TASK_STOPPED) != 0)
  192. #define task_is_dead(task) ((task)->exit_state != 0)
  193. #define task_is_stopped_or_traced(task) \
  194. ((task->state & (__TASK_STOPPED | __TASK_TRACED)) != 0)
  195. #define task_contributes_to_load(task) \
  196. ((task->state & TASK_UNINTERRUPTIBLE) != 0 && \
  197. (task->flags & PF_FREEZING) == 0)
  198. #define __set_task_state(tsk, state_value) \
  199. do { (tsk)->state = (state_value); } while (0)
  200. #define set_task_state(tsk, state_value) \
  201. set_mb((tsk)->state, (state_value))
  202. /*
  203. * set_current_state() includes a barrier so that the write of current->state
  204. * is correctly serialised wrt the caller's subsequent test of whether to
  205. * actually sleep:
  206. *
  207. * set_current_state(TASK_UNINTERRUPTIBLE);
  208. * if (do_i_need_to_sleep())
  209. * schedule();
  210. *
  211. * If the caller does not need such serialisation then use __set_current_state()
  212. */
  213. #define __set_current_state(state_value) \
  214. do { current->state = (state_value); } while (0)
  215. #define set_current_state(state_value) \
  216. set_mb(current->state, (state_value))
  217. /* Task command name length */
  218. #define TASK_COMM_LEN 16
  219. #include <linux/spinlock.h>
  220. /*
  221. * This serializes "schedule()" and also protects
  222. * the run-queue from deletions/modifications (but
  223. * _adding_ to the beginning of the run-queue has
  224. * a separate lock).
  225. */
  226. extern rwlock_t tasklist_lock;
  227. extern spinlock_t mmlist_lock;
  228. struct task_struct;
  229. #ifdef CONFIG_PROVE_RCU
  230. extern int lockdep_tasklist_lock_is_held(void);
  231. #endif /* #ifdef CONFIG_PROVE_RCU */
  232. extern void sched_init(void);
  233. extern void sched_init_smp(void);
  234. extern asmlinkage void schedule_tail(struct task_struct *prev);
  235. extern void init_idle(struct task_struct *idle, int cpu);
  236. extern void init_idle_bootup_task(struct task_struct *idle);
  237. extern int runqueue_is_locked(int cpu);
  238. #if defined(CONFIG_SMP) && defined(CONFIG_NO_HZ)
  239. extern void select_nohz_load_balancer(int stop_tick);
  240. extern int get_nohz_timer_target(void);
  241. #else
  242. static inline void select_nohz_load_balancer(int stop_tick) { }
  243. #endif
  244. /*
  245. * Only dump TASK_* tasks. (0 for all tasks)
  246. */
  247. extern void show_state_filter(unsigned long state_filter);
  248. static inline void show_state(void)
  249. {
  250. show_state_filter(0);
  251. }
  252. extern void show_regs(struct pt_regs *);
  253. /*
  254. * TASK is a pointer to the task whose backtrace we want to see (or NULL for current
  255. * task), SP is the stack pointer of the first frame that should be shown in the back
  256. * trace (or NULL if the entire call-chain of the task should be shown).
  257. */
  258. extern void show_stack(struct task_struct *task, unsigned long *sp);
  259. void io_schedule(void);
  260. long io_schedule_timeout(long timeout);
  261. extern void cpu_init (void);
  262. extern void trap_init(void);
  263. extern void update_process_times(int user);
  264. extern void scheduler_tick(void);
  265. extern void sched_show_task(struct task_struct *p);
  266. #ifdef CONFIG_LOCKUP_DETECTOR
  267. extern void touch_softlockup_watchdog(void);
  268. extern void touch_softlockup_watchdog_sync(void);
  269. extern void touch_all_softlockup_watchdogs(void);
  270. extern int proc_dowatchdog_thresh(struct ctl_table *table, int write,
  271. void __user *buffer,
  272. size_t *lenp, loff_t *ppos);
  273. extern unsigned int softlockup_panic;
  274. void lockup_detector_init(void);
  275. #else
  276. static inline void touch_softlockup_watchdog(void)
  277. {
  278. }
  279. static inline void touch_softlockup_watchdog_sync(void)
  280. {
  281. }
  282. static inline void touch_all_softlockup_watchdogs(void)
  283. {
  284. }
  285. static inline void lockup_detector_init(void)
  286. {
  287. }
  288. #endif
  289. #ifdef CONFIG_DETECT_HUNG_TASK
  290. extern unsigned int sysctl_hung_task_panic;
  291. extern unsigned long sysctl_hung_task_check_count;
  292. extern unsigned long sysctl_hung_task_timeout_secs;
  293. extern unsigned long sysctl_hung_task_warnings;
  294. extern int proc_dohung_task_timeout_secs(struct ctl_table *table, int write,
  295. void __user *buffer,
  296. size_t *lenp, loff_t *ppos);
  297. #else
  298. /* Avoid need for ifdefs elsewhere in the code */
  299. enum { sysctl_hung_task_timeout_secs = 0 };
  300. #endif
  301. /* Attach to any functions which should be ignored in wchan output. */
  302. #define __sched __attribute__((__section__(".sched.text")))
  303. /* Linker adds these: start and end of __sched functions */
  304. extern char __sched_text_start[], __sched_text_end[];
  305. /* Is this address in the __sched functions? */
  306. extern int in_sched_functions(unsigned long addr);
  307. #define MAX_SCHEDULE_TIMEOUT LONG_MAX
  308. extern signed long schedule_timeout(signed long timeout);
  309. extern signed long schedule_timeout_interruptible(signed long timeout);
  310. extern signed long schedule_timeout_killable(signed long timeout);
  311. extern signed long schedule_timeout_uninterruptible(signed long timeout);
  312. asmlinkage void schedule(void);
  313. extern int mutex_spin_on_owner(struct mutex *lock, struct task_struct *owner);
  314. struct nsproxy;
  315. struct user_namespace;
  316. /*
  317. * Default maximum number of active map areas, this limits the number of vmas
  318. * per mm struct. Users can overwrite this number by sysctl but there is a
  319. * problem.
  320. *
  321. * When a program's coredump is generated as ELF format, a section is created
  322. * per a vma. In ELF, the number of sections is represented in unsigned short.
  323. * This means the number of sections should be smaller than 65535 at coredump.
  324. * Because the kernel adds some informative sections to a image of program at
  325. * generating coredump, we need some margin. The number of extra sections is
  326. * 1-3 now and depends on arch. We use "5" as safe margin, here.
  327. */
  328. #define MAPCOUNT_ELF_CORE_MARGIN (5)
  329. #define DEFAULT_MAX_MAP_COUNT (USHRT_MAX - MAPCOUNT_ELF_CORE_MARGIN)
  330. extern int sysctl_max_map_count;
  331. #include <linux/aio.h>
  332. #ifdef CONFIG_MMU
  333. extern void arch_pick_mmap_layout(struct mm_struct *mm);
  334. extern unsigned long
  335. arch_get_unmapped_area(struct file *, unsigned long, unsigned long,
  336. unsigned long, unsigned long);
  337. extern unsigned long
  338. arch_get_unmapped_area_topdown(struct file *filp, unsigned long addr,
  339. unsigned long len, unsigned long pgoff,
  340. unsigned long flags);
  341. extern void arch_unmap_area(struct mm_struct *, unsigned long);
  342. extern void arch_unmap_area_topdown(struct mm_struct *, unsigned long);
  343. #else
  344. static inline void arch_pick_mmap_layout(struct mm_struct *mm) {}
  345. #endif
  346. extern void set_dumpable(struct mm_struct *mm, int value);
  347. extern int get_dumpable(struct mm_struct *mm);
  348. /* mm flags */
  349. /* dumpable bits */
  350. #define MMF_DUMPABLE 0 /* core dump is permitted */
  351. #define MMF_DUMP_SECURELY 1 /* core file is readable only by root */
  352. #define MMF_DUMPABLE_BITS 2
  353. #define MMF_DUMPABLE_MASK ((1 << MMF_DUMPABLE_BITS) - 1)
  354. /* coredump filter bits */
  355. #define MMF_DUMP_ANON_PRIVATE 2
  356. #define MMF_DUMP_ANON_SHARED 3
  357. #define MMF_DUMP_MAPPED_PRIVATE 4
  358. #define MMF_DUMP_MAPPED_SHARED 5
  359. #define MMF_DUMP_ELF_HEADERS 6
  360. #define MMF_DUMP_HUGETLB_PRIVATE 7
  361. #define MMF_DUMP_HUGETLB_SHARED 8
  362. #define MMF_DUMP_FILTER_SHIFT MMF_DUMPABLE_BITS
  363. #define MMF_DUMP_FILTER_BITS 7
  364. #define MMF_DUMP_FILTER_MASK \
  365. (((1 << MMF_DUMP_FILTER_BITS) - 1) << MMF_DUMP_FILTER_SHIFT)
  366. #define MMF_DUMP_FILTER_DEFAULT \
  367. ((1 << MMF_DUMP_ANON_PRIVATE) | (1 << MMF_DUMP_ANON_SHARED) |\
  368. (1 << MMF_DUMP_HUGETLB_PRIVATE) | MMF_DUMP_MASK_DEFAULT_ELF)
  369. #ifdef CONFIG_CORE_DUMP_DEFAULT_ELF_HEADERS
  370. # define MMF_DUMP_MASK_DEFAULT_ELF (1 << MMF_DUMP_ELF_HEADERS)
  371. #else
  372. # define MMF_DUMP_MASK_DEFAULT_ELF 0
  373. #endif
  374. /* leave room for more dump flags */
  375. #define MMF_VM_MERGEABLE 16 /* KSM may merge identical pages */
  376. #define MMF_VM_HUGEPAGE 17 /* set when VM_HUGEPAGE is set on vma */
  377. #define MMF_INIT_MASK (MMF_DUMPABLE_MASK | MMF_DUMP_FILTER_MASK)
  378. struct sighand_struct {
  379. atomic_t count;
  380. struct k_sigaction action[_NSIG];
  381. spinlock_t siglock;
  382. wait_queue_head_t signalfd_wqh;
  383. };
  384. struct pacct_struct {
  385. int ac_flag;
  386. long ac_exitcode;
  387. unsigned long ac_mem;
  388. cputime_t ac_utime, ac_stime;
  389. unsigned long ac_minflt, ac_majflt;
  390. };
  391. struct cpu_itimer {
  392. cputime_t expires;
  393. cputime_t incr;
  394. u32 error;
  395. u32 incr_error;
  396. };
  397. /**
  398. * struct task_cputime - collected CPU time counts
  399. * @utime: time spent in user mode, in &cputime_t units
  400. * @stime: time spent in kernel mode, in &cputime_t units
  401. * @sum_exec_runtime: total time spent on the CPU, in nanoseconds
  402. *
  403. * This structure groups together three kinds of CPU time that are
  404. * tracked for threads and thread groups. Most things considering
  405. * CPU time want to group these counts together and treat all three
  406. * of them in parallel.
  407. */
  408. struct task_cputime {
  409. cputime_t utime;
  410. cputime_t stime;
  411. unsigned long long sum_exec_runtime;
  412. };
  413. /* Alternate field names when used to cache expirations. */
  414. #define prof_exp stime
  415. #define virt_exp utime
  416. #define sched_exp sum_exec_runtime
  417. #define INIT_CPUTIME \
  418. (struct task_cputime) { \
  419. .utime = cputime_zero, \
  420. .stime = cputime_zero, \
  421. .sum_exec_runtime = 0, \
  422. }
  423. /*
  424. * Disable preemption until the scheduler is running.
  425. * Reset by start_kernel()->sched_init()->init_idle().
  426. *
  427. * We include PREEMPT_ACTIVE to avoid cond_resched() from working
  428. * before the scheduler is active -- see should_resched().
  429. */
  430. #define INIT_PREEMPT_COUNT (1 + PREEMPT_ACTIVE)
  431. /**
  432. * struct thread_group_cputimer - thread group interval timer counts
  433. * @cputime: thread group interval timers.
  434. * @running: non-zero when there are timers running and
  435. * @cputime receives updates.
  436. * @lock: lock for fields in this struct.
  437. *
  438. * This structure contains the version of task_cputime, above, that is
  439. * used for thread group CPU timer calculations.
  440. */
  441. struct thread_group_cputimer {
  442. struct task_cputime cputime;
  443. int running;
  444. raw_spinlock_t lock;
  445. };
  446. #include <linux/rwsem.h>
  447. struct autogroup;
  448. /*
  449. * NOTE! "signal_struct" does not have its own
  450. * locking, because a shared signal_struct always
  451. * implies a shared sighand_struct, so locking
  452. * sighand_struct is always a proper superset of
  453. * the locking of signal_struct.
  454. */
  455. struct signal_struct {
  456. atomic_t sigcnt;
  457. atomic_t live;
  458. int nr_threads;
  459. wait_queue_head_t wait_chldexit; /* for wait4() */
  460. /* current thread group signal load-balancing target: */
  461. struct task_struct *curr_target;
  462. /* shared signal handling: */
  463. struct sigpending shared_pending;
  464. /* thread group exit support */
  465. int group_exit_code;
  466. /* overloaded:
  467. * - notify group_exit_task when ->count is equal to notify_count
  468. * - everyone except group_exit_task is stopped during signal delivery
  469. * of fatal signals, group_exit_task processes the signal.
  470. */
  471. int notify_count;
  472. struct task_struct *group_exit_task;
  473. /* thread group stop support, overloads group_exit_code too */
  474. int group_stop_count;
  475. unsigned int flags; /* see SIGNAL_* flags below */
  476. /* POSIX.1b Interval Timers */
  477. struct list_head posix_timers;
  478. /* ITIMER_REAL timer for the process */
  479. struct hrtimer real_timer;
  480. struct pid *leader_pid;
  481. ktime_t it_real_incr;
  482. /*
  483. * ITIMER_PROF and ITIMER_VIRTUAL timers for the process, we use
  484. * CPUCLOCK_PROF and CPUCLOCK_VIRT for indexing array as these
  485. * values are defined to 0 and 1 respectively
  486. */
  487. struct cpu_itimer it[2];
  488. /*
  489. * Thread group totals for process CPU timers.
  490. * See thread_group_cputimer(), et al, for details.
  491. */
  492. struct thread_group_cputimer cputimer;
  493. /* Earliest-expiration cache. */
  494. struct task_cputime cputime_expires;
  495. struct list_head cpu_timers[3];
  496. struct pid *tty_old_pgrp;
  497. /* boolean value for session group leader */
  498. int leader;
  499. struct tty_struct *tty; /* NULL if no tty */
  500. #ifdef CONFIG_SCHED_AUTOGROUP
  501. struct autogroup *autogroup;
  502. #endif
  503. /*
  504. * Cumulative resource counters for dead threads in the group,
  505. * and for reaped dead child processes forked by this group.
  506. * Live threads maintain their own counters and add to these
  507. * in __exit_signal, except for the group leader.
  508. */
  509. cputime_t utime, stime, cutime, cstime;
  510. cputime_t gtime;
  511. cputime_t cgtime;
  512. #ifndef CONFIG_VIRT_CPU_ACCOUNTING
  513. cputime_t prev_utime, prev_stime;
  514. #endif
  515. unsigned long nvcsw, nivcsw, cnvcsw, cnivcsw;
  516. unsigned long min_flt, maj_flt, cmin_flt, cmaj_flt;
  517. unsigned long inblock, oublock, cinblock, coublock;
  518. unsigned long maxrss, cmaxrss;
  519. struct task_io_accounting ioac;
  520. /*
  521. * Cumulative ns of schedule CPU time fo dead threads in the
  522. * group, not including a zombie group leader, (This only differs
  523. * from jiffies_to_ns(utime + stime) if sched_clock uses something
  524. * other than jiffies.)
  525. */
  526. unsigned long long sum_sched_runtime;
  527. /*
  528. * We don't bother to synchronize most readers of this at all,
  529. * because there is no reader checking a limit that actually needs
  530. * to get both rlim_cur and rlim_max atomically, and either one
  531. * alone is a single word that can safely be read normally.
  532. * getrlimit/setrlimit use task_lock(current->group_leader) to
  533. * protect this instead of the siglock, because they really
  534. * have no need to disable irqs.
  535. */
  536. struct rlimit rlim[RLIM_NLIMITS];
  537. #ifdef CONFIG_BSD_PROCESS_ACCT
  538. struct pacct_struct pacct; /* per-process accounting information */
  539. #endif
  540. #ifdef CONFIG_TASKSTATS
  541. struct taskstats *stats;
  542. #endif
  543. #ifdef CONFIG_AUDIT
  544. unsigned audit_tty;
  545. struct tty_audit_buf *tty_audit_buf;
  546. #endif
  547. #ifdef CONFIG_CGROUPS
  548. /*
  549. * The threadgroup_fork_lock prevents threads from forking with
  550. * CLONE_THREAD while held for writing. Use this for fork-sensitive
  551. * threadgroup-wide operations. It's taken for reading in fork.c in
  552. * copy_process().
  553. * Currently only needed write-side by cgroups.
  554. */
  555. struct rw_semaphore threadgroup_fork_lock;
  556. #endif
  557. int oom_adj; /* OOM kill score adjustment (bit shift) */
  558. int oom_score_adj; /* OOM kill score adjustment */
  559. int oom_score_adj_min; /* OOM kill score adjustment minimum value.
  560. * Only settable by CAP_SYS_RESOURCE. */
  561. struct mutex cred_guard_mutex; /* guard against foreign influences on
  562. * credential calculations
  563. * (notably. ptrace) */
  564. };
  565. /* Context switch must be unlocked if interrupts are to be enabled */
  566. #ifdef __ARCH_WANT_INTERRUPTS_ON_CTXSW
  567. # define __ARCH_WANT_UNLOCKED_CTXSW
  568. #endif
  569. /*
  570. * Bits in flags field of signal_struct.
  571. */
  572. #define SIGNAL_STOP_STOPPED 0x00000001 /* job control stop in effect */
  573. #define SIGNAL_STOP_CONTINUED 0x00000002 /* SIGCONT since WCONTINUED reap */
  574. #define SIGNAL_GROUP_EXIT 0x00000004 /* group exit in progress */
  575. /*
  576. * Pending notifications to parent.
  577. */
  578. #define SIGNAL_CLD_STOPPED 0x00000010
  579. #define SIGNAL_CLD_CONTINUED 0x00000020
  580. #define SIGNAL_CLD_MASK (SIGNAL_CLD_STOPPED|SIGNAL_CLD_CONTINUED)
  581. #define SIGNAL_UNKILLABLE 0x00000040 /* for init: ignore fatal signals */
  582. /* If true, all threads except ->group_exit_task have pending SIGKILL */
  583. static inline int signal_group_exit(const struct signal_struct *sig)
  584. {
  585. return (sig->flags & SIGNAL_GROUP_EXIT) ||
  586. (sig->group_exit_task != NULL);
  587. }
  588. /*
  589. * Some day this will be a full-fledged user tracking system..
  590. */
  591. struct user_struct {
  592. atomic_t __count; /* reference count */
  593. atomic_t processes; /* How many processes does this user have? */
  594. atomic_t files; /* How many open files does this user have? */
  595. atomic_t sigpending; /* How many pending signals does this user have? */
  596. #ifdef CONFIG_INOTIFY_USER
  597. atomic_t inotify_watches; /* How many inotify watches does this user have? */
  598. atomic_t inotify_devs; /* How many inotify devs does this user have opened? */
  599. #endif
  600. #ifdef CONFIG_FANOTIFY
  601. atomic_t fanotify_listeners;
  602. #endif
  603. #ifdef CONFIG_EPOLL
  604. atomic_long_t epoll_watches; /* The number of file descriptors currently watched */
  605. #endif
  606. #ifdef CONFIG_POSIX_MQUEUE
  607. /* protected by mq_lock */
  608. unsigned long mq_bytes; /* How many bytes can be allocated to mqueue? */
  609. #endif
  610. unsigned long locked_shm; /* How many pages of mlocked shm ? */
  611. #ifdef CONFIG_KEYS
  612. struct key *uid_keyring; /* UID specific keyring */
  613. struct key *session_keyring; /* UID's default session keyring */
  614. #endif
  615. /* Hash table maintenance information */
  616. struct hlist_node uidhash_node;
  617. uid_t uid;
  618. struct user_namespace *user_ns;
  619. #ifdef CONFIG_PERF_EVENTS
  620. atomic_long_t locked_vm;
  621. #endif
  622. };
  623. extern int uids_sysfs_init(void);
  624. extern struct user_struct *find_user(uid_t);
  625. extern struct user_struct root_user;
  626. #define INIT_USER (&root_user)
  627. struct backing_dev_info;
  628. struct reclaim_state;
  629. #if defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT)
  630. struct sched_info {
  631. /* cumulative counters */
  632. unsigned long pcount; /* # of times run on this cpu */
  633. unsigned long long run_delay; /* time spent waiting on a runqueue */
  634. /* timestamps */
  635. unsigned long long last_arrival,/* when we last ran on a cpu */
  636. last_queued; /* when we were last queued to run */
  637. };
  638. #endif /* defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT) */
  639. #ifdef CONFIG_TASK_DELAY_ACCT
  640. struct task_delay_info {
  641. spinlock_t lock;
  642. unsigned int flags; /* Private per-task flags */
  643. /* For each stat XXX, add following, aligned appropriately
  644. *
  645. * struct timespec XXX_start, XXX_end;
  646. * u64 XXX_delay;
  647. * u32 XXX_count;
  648. *
  649. * Atomicity of updates to XXX_delay, XXX_count protected by
  650. * single lock above (split into XXX_lock if contention is an issue).
  651. */
  652. /*
  653. * XXX_count is incremented on every XXX operation, the delay
  654. * associated with the operation is added to XXX_delay.
  655. * XXX_delay contains the accumulated delay time in nanoseconds.
  656. */
  657. struct timespec blkio_start, blkio_end; /* Shared by blkio, swapin */
  658. u64 blkio_delay; /* wait for sync block io completion */
  659. u64 swapin_delay; /* wait for swapin block io completion */
  660. u32 blkio_count; /* total count of the number of sync block */
  661. /* io operations performed */
  662. u32 swapin_count; /* total count of the number of swapin block */
  663. /* io operations performed */
  664. struct timespec freepages_start, freepages_end;
  665. u64 freepages_delay; /* wait for memory reclaim */
  666. u32 freepages_count; /* total count of memory reclaim */
  667. };
  668. #endif /* CONFIG_TASK_DELAY_ACCT */
  669. static inline int sched_info_on(void)
  670. {
  671. #ifdef CONFIG_SCHEDSTATS
  672. return 1;
  673. #elif defined(CONFIG_TASK_DELAY_ACCT)
  674. extern int delayacct_on;
  675. return delayacct_on;
  676. #else
  677. return 0;
  678. #endif
  679. }
  680. enum cpu_idle_type {
  681. CPU_IDLE,
  682. CPU_NOT_IDLE,
  683. CPU_NEWLY_IDLE,
  684. CPU_MAX_IDLE_TYPES
  685. };
  686. /*
  687. * Increase resolution of nice-level calculations for 64-bit architectures.
  688. * The extra resolution improves shares distribution and load balancing of
  689. * low-weight task groups (eg. nice +19 on an autogroup), deeper taskgroup
  690. * hierarchies, especially on larger systems. This is not a user-visible change
  691. * and does not change the user-interface for setting shares/weights.
  692. *
  693. * We increase resolution only if we have enough bits to allow this increased
  694. * resolution (i.e. BITS_PER_LONG > 32). The costs for increasing resolution
  695. * when BITS_PER_LONG <= 32 are pretty high and the returns do not justify the
  696. * increased costs.
  697. */
  698. #if 0 /* BITS_PER_LONG > 32 -- currently broken: it increases power usage under light load */
  699. # define SCHED_LOAD_RESOLUTION 10
  700. # define scale_load(w) ((w) << SCHED_LOAD_RESOLUTION)
  701. # define scale_load_down(w) ((w) >> SCHED_LOAD_RESOLUTION)
  702. #else
  703. # define SCHED_LOAD_RESOLUTION 0
  704. # define scale_load(w) (w)
  705. # define scale_load_down(w) (w)
  706. #endif
  707. #define SCHED_LOAD_SHIFT (10 + SCHED_LOAD_RESOLUTION)
  708. #define SCHED_LOAD_SCALE (1L << SCHED_LOAD_SHIFT)
  709. /*
  710. * Increase resolution of cpu_power calculations
  711. */
  712. #define SCHED_POWER_SHIFT 10
  713. #define SCHED_POWER_SCALE (1L << SCHED_POWER_SHIFT)
  714. /*
  715. * sched-domains (multiprocessor balancing) declarations:
  716. */
  717. #ifdef CONFIG_SMP
  718. #define SD_LOAD_BALANCE 0x0001 /* Do load balancing on this domain. */
  719. #define SD_BALANCE_NEWIDLE 0x0002 /* Balance when about to become idle */
  720. #define SD_BALANCE_EXEC 0x0004 /* Balance on exec */
  721. #define SD_BALANCE_FORK 0x0008 /* Balance on fork, clone */
  722. #define SD_BALANCE_WAKE 0x0010 /* Balance on wakeup */
  723. #define SD_WAKE_AFFINE 0x0020 /* Wake task to waking CPU */
  724. #define SD_PREFER_LOCAL 0x0040 /* Prefer to keep tasks local to this domain */
  725. #define SD_SHARE_CPUPOWER 0x0080 /* Domain members share cpu power */
  726. #define SD_POWERSAVINGS_BALANCE 0x0100 /* Balance for power savings */
  727. #define SD_SHARE_PKG_RESOURCES 0x0200 /* Domain members share cpu pkg resources */
  728. #define SD_SERIALIZE 0x0400 /* Only a single load balancing instance */
  729. #define SD_ASYM_PACKING 0x0800 /* Place busy groups earlier in the domain */
  730. #define SD_PREFER_SIBLING 0x1000 /* Prefer to place tasks in a sibling domain */
  731. #define SD_OVERLAP 0x2000 /* sched_domains of this level overlap */
  732. enum powersavings_balance_level {
  733. POWERSAVINGS_BALANCE_NONE = 0, /* No power saving load balance */
  734. POWERSAVINGS_BALANCE_BASIC, /* Fill one thread/core/package
  735. * first for long running threads
  736. */
  737. POWERSAVINGS_BALANCE_WAKEUP, /* Also bias task wakeups to semi-idle
  738. * cpu package for power savings
  739. */
  740. MAX_POWERSAVINGS_BALANCE_LEVELS
  741. };
  742. extern int sched_mc_power_savings, sched_smt_power_savings;
  743. static inline int sd_balance_for_mc_power(void)
  744. {
  745. if (sched_smt_power_savings)
  746. return SD_POWERSAVINGS_BALANCE;
  747. if (!sched_mc_power_savings)
  748. return SD_PREFER_SIBLING;
  749. return 0;
  750. }
  751. static inline int sd_balance_for_package_power(void)
  752. {
  753. if (sched_mc_power_savings | sched_smt_power_savings)
  754. return SD_POWERSAVINGS_BALANCE;
  755. return SD_PREFER_SIBLING;
  756. }
  757. extern int __weak arch_sd_sibiling_asym_packing(void);
  758. /*
  759. * Optimise SD flags for power savings:
  760. * SD_BALANCE_NEWIDLE helps aggressive task consolidation and power savings.
  761. * Keep default SD flags if sched_{smt,mc}_power_saving=0
  762. */
  763. static inline int sd_power_saving_flags(void)
  764. {
  765. if (sched_mc_power_savings | sched_smt_power_savings)
  766. return SD_BALANCE_NEWIDLE;
  767. return 0;
  768. }
  769. struct sched_group_power {
  770. atomic_t ref;
  771. /*
  772. * CPU power of this group, SCHED_LOAD_SCALE being max power for a
  773. * single CPU.
  774. */
  775. unsigned int power, power_orig;
  776. };
  777. struct sched_group {
  778. struct sched_group *next; /* Must be a circular list */
  779. atomic_t ref;
  780. unsigned int group_weight;
  781. struct sched_group_power *sgp;
  782. /*
  783. * The CPUs this group covers.
  784. *
  785. * NOTE: this field is variable length. (Allocated dynamically
  786. * by attaching extra space to the end of the structure,
  787. * depending on how many CPUs the kernel has booted up with)
  788. */
  789. unsigned long cpumask[0];
  790. };
  791. static inline struct cpumask *sched_group_cpus(struct sched_group *sg)
  792. {
  793. return to_cpumask(sg->cpumask);
  794. }
  795. struct sched_domain_attr {
  796. int relax_domain_level;
  797. };
  798. #define SD_ATTR_INIT (struct sched_domain_attr) { \
  799. .relax_domain_level = -1, \
  800. }
  801. extern int sched_domain_level_max;
  802. struct sched_domain {
  803. /* These fields must be setup */
  804. struct sched_domain *parent; /* top domain must be null terminated */
  805. struct sched_domain *child; /* bottom domain must be null terminated */
  806. struct sched_group *groups; /* the balancing groups of the domain */
  807. unsigned long min_interval; /* Minimum balance interval ms */
  808. unsigned long max_interval; /* Maximum balance interval ms */
  809. unsigned int busy_factor; /* less balancing by factor if busy */
  810. unsigned int imbalance_pct; /* No balance until over watermark */
  811. unsigned int cache_nice_tries; /* Leave cache hot tasks for # tries */
  812. unsigned int busy_idx;
  813. unsigned int idle_idx;
  814. unsigned int newidle_idx;
  815. unsigned int wake_idx;
  816. unsigned int forkexec_idx;
  817. unsigned int smt_gain;
  818. int flags; /* See SD_* */
  819. int level;
  820. /* Runtime fields. */
  821. unsigned long last_balance; /* init to jiffies. units in jiffies */
  822. unsigned int balance_interval; /* initialise to 1. units in ms. */
  823. unsigned int nr_balance_failed; /* initialise to 0 */
  824. u64 last_update;
  825. #ifdef CONFIG_SCHEDSTATS
  826. /* load_balance() stats */
  827. unsigned int lb_count[CPU_MAX_IDLE_TYPES];
  828. unsigned int lb_failed[CPU_MAX_IDLE_TYPES];
  829. unsigned int lb_balanced[CPU_MAX_IDLE_TYPES];
  830. unsigned int lb_imbalance[CPU_MAX_IDLE_TYPES];
  831. unsigned int lb_gained[CPU_MAX_IDLE_TYPES];
  832. unsigned int lb_hot_gained[CPU_MAX_IDLE_TYPES];
  833. unsigned int lb_nobusyg[CPU_MAX_IDLE_TYPES];
  834. unsigned int lb_nobusyq[CPU_MAX_IDLE_TYPES];
  835. /* Active load balancing */
  836. unsigned int alb_count;
  837. unsigned int alb_failed;
  838. unsigned int alb_pushed;
  839. /* SD_BALANCE_EXEC stats */
  840. unsigned int sbe_count;
  841. unsigned int sbe_balanced;
  842. unsigned int sbe_pushed;
  843. /* SD_BALANCE_FORK stats */
  844. unsigned int sbf_count;
  845. unsigned int sbf_balanced;
  846. unsigned int sbf_pushed;
  847. /* try_to_wake_up() stats */
  848. unsigned int ttwu_wake_remote;
  849. unsigned int ttwu_move_affine;
  850. unsigned int ttwu_move_balance;
  851. #endif
  852. #ifdef CONFIG_SCHED_DEBUG
  853. char *name;
  854. #endif
  855. union {
  856. void *private; /* used during construction */
  857. struct rcu_head rcu; /* used during destruction */
  858. };
  859. unsigned int span_weight;
  860. /*
  861. * Span of all CPUs in this domain.
  862. *
  863. * NOTE: this field is variable length. (Allocated dynamically
  864. * by attaching extra space to the end of the structure,
  865. * depending on how many CPUs the kernel has booted up with)
  866. */
  867. unsigned long span[0];
  868. };
  869. static inline struct cpumask *sched_domain_span(struct sched_domain *sd)
  870. {
  871. return to_cpumask(sd->span);
  872. }
  873. extern void partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
  874. struct sched_domain_attr *dattr_new);
  875. /* Allocate an array of sched domains, for partition_sched_domains(). */
  876. cpumask_var_t *alloc_sched_domains(unsigned int ndoms);
  877. void free_sched_domains(cpumask_var_t doms[], unsigned int ndoms);
  878. /* Test a flag in parent sched domain */
  879. static inline int test_sd_parent(struct sched_domain *sd, int flag)
  880. {
  881. if (sd->parent && (sd->parent->flags & flag))
  882. return 1;
  883. return 0;
  884. }
  885. unsigned long default_scale_freq_power(struct sched_domain *sd, int cpu);
  886. unsigned long default_scale_smt_power(struct sched_domain *sd, int cpu);
  887. #else /* CONFIG_SMP */
  888. struct sched_domain_attr;
  889. static inline void
  890. partition_sched_domains(int ndoms_new, cpumask_var_t doms_new[],
  891. struct sched_domain_attr *dattr_new)
  892. {
  893. }
  894. #endif /* !CONFIG_SMP */
  895. struct io_context; /* See blkdev.h */
  896. #ifdef ARCH_HAS_PREFETCH_SWITCH_STACK
  897. extern void prefetch_stack(struct task_struct *t);
  898. #else
  899. static inline void prefetch_stack(struct task_struct *t) { }
  900. #endif
  901. struct audit_context; /* See audit.c */
  902. struct mempolicy;
  903. struct pipe_inode_info;
  904. struct uts_namespace;
  905. struct rq;
  906. struct sched_domain;
  907. /*
  908. * wake flags
  909. */
  910. #define WF_SYNC 0x01 /* waker goes to sleep after wakup */
  911. #define WF_FORK 0x02 /* child wakeup after fork */
  912. #define WF_MIGRATED 0x04 /* internal use, task got migrated */
  913. #define ENQUEUE_WAKEUP 1
  914. #define ENQUEUE_HEAD 2
  915. #ifdef CONFIG_SMP
  916. #define ENQUEUE_WAKING 4 /* sched_class::task_waking was called */
  917. #else
  918. #define ENQUEUE_WAKING 0
  919. #endif
  920. #define DEQUEUE_SLEEP 1
  921. struct sched_class {
  922. const struct sched_class *next;
  923. void (*enqueue_task) (struct rq *rq, struct task_struct *p, int flags);
  924. void (*dequeue_task) (struct rq *rq, struct task_struct *p, int flags);
  925. void (*yield_task) (struct rq *rq);
  926. bool (*yield_to_task) (struct rq *rq, struct task_struct *p, bool preempt);
  927. void (*check_preempt_curr) (struct rq *rq, struct task_struct *p, int flags);
  928. struct task_struct * (*pick_next_task) (struct rq *rq);
  929. void (*put_prev_task) (struct rq *rq, struct task_struct *p);
  930. #ifdef CONFIG_SMP
  931. int (*select_task_rq)(struct task_struct *p, int sd_flag, int flags);
  932. void (*pre_schedule) (struct rq *this_rq, struct task_struct *task);
  933. void (*post_schedule) (struct rq *this_rq);
  934. void (*task_waking) (struct task_struct *task);
  935. void (*task_woken) (struct rq *this_rq, struct task_struct *task);
  936. void (*set_cpus_allowed)(struct task_struct *p,
  937. const struct cpumask *newmask);
  938. void (*rq_online)(struct rq *rq);
  939. void (*rq_offline)(struct rq *rq);
  940. #endif
  941. void (*set_curr_task) (struct rq *rq);
  942. void (*task_tick) (struct rq *rq, struct task_struct *p, int queued);
  943. void (*task_fork) (struct task_struct *p);
  944. void (*switched_from) (struct rq *this_rq, struct task_struct *task);
  945. void (*switched_to) (struct rq *this_rq, struct task_struct *task);
  946. void (*prio_changed) (struct rq *this_rq, struct task_struct *task,
  947. int oldprio);
  948. unsigned int (*get_rr_interval) (struct rq *rq,
  949. struct task_struct *task);
  950. #ifdef CONFIG_FAIR_GROUP_SCHED
  951. void (*task_move_group) (struct task_struct *p, int on_rq);
  952. #endif
  953. };
  954. struct load_weight {
  955. unsigned long weight, inv_weight;
  956. };
  957. #ifdef CONFIG_SCHEDSTATS
  958. struct sched_statistics {
  959. u64 wait_start;
  960. u64 wait_max;
  961. u64 wait_count;
  962. u64 wait_sum;
  963. u64 iowait_count;
  964. u64 iowait_sum;
  965. u64 sleep_start;
  966. u64 sleep_max;
  967. s64 sum_sleep_runtime;
  968. u64 block_start;
  969. u64 block_max;
  970. u64 exec_max;
  971. u64 slice_max;
  972. u64 nr_migrations_cold;
  973. u64 nr_failed_migrations_affine;
  974. u64 nr_failed_migrations_running;
  975. u64 nr_failed_migrations_hot;
  976. u64 nr_forced_migrations;
  977. u64 nr_wakeups;
  978. u64 nr_wakeups_sync;
  979. u64 nr_wakeups_migrate;
  980. u64 nr_wakeups_local;
  981. u64 nr_wakeups_remote;
  982. u64 nr_wakeups_affine;
  983. u64 nr_wakeups_affine_attempts;
  984. u64 nr_wakeups_passive;
  985. u64 nr_wakeups_idle;
  986. };
  987. #endif
  988. struct sched_entity {
  989. struct load_weight load; /* for load-balancing */
  990. struct rb_node run_node;
  991. struct list_head group_node;
  992. unsigned int on_rq;
  993. u64 exec_start;
  994. u64 sum_exec_runtime;
  995. u64 vruntime;
  996. u64 prev_sum_exec_runtime;
  997. u64 nr_migrations;
  998. #ifdef CONFIG_SCHEDSTATS
  999. struct sched_statistics statistics;
  1000. #endif
  1001. #ifdef CONFIG_FAIR_GROUP_SCHED
  1002. struct sched_entity *parent;
  1003. /* rq on which this entity is (to be) queued: */
  1004. struct cfs_rq *cfs_rq;
  1005. /* rq "owned" by this entity/group: */
  1006. struct cfs_rq *my_q;
  1007. #endif
  1008. };
  1009. struct sched_rt_entity {
  1010. struct list_head run_list;
  1011. unsigned long timeout;
  1012. unsigned int time_slice;
  1013. int nr_cpus_allowed;
  1014. struct sched_rt_entity *back;
  1015. #ifdef CONFIG_RT_GROUP_SCHED
  1016. struct sched_rt_entity *parent;
  1017. /* rq on which this entity is (to be) queued: */
  1018. struct rt_rq *rt_rq;
  1019. /* rq "owned" by this entity/group: */
  1020. struct rt_rq *my_q;
  1021. #endif
  1022. };
  1023. struct rcu_node;
  1024. enum perf_event_task_context {
  1025. perf_invalid_context = -1,
  1026. perf_hw_context = 0,
  1027. perf_sw_context,
  1028. perf_nr_task_contexts,
  1029. };
  1030. struct task_struct {
  1031. volatile long state; /* -1 unrunnable, 0 runnable, >0 stopped */
  1032. void *stack;
  1033. atomic_t usage;
  1034. unsigned int flags; /* per process flags, defined below */
  1035. unsigned int ptrace;
  1036. #ifdef CONFIG_SMP
  1037. struct llist_node wake_entry;
  1038. int on_cpu;
  1039. #endif
  1040. int on_rq;
  1041. int prio, static_prio, normal_prio;
  1042. unsigned int rt_priority;
  1043. const struct sched_class *sched_class;
  1044. struct sched_entity se;
  1045. struct sched_rt_entity rt;
  1046. #ifdef CONFIG_CGROUP_SCHED
  1047. struct task_group *sched_task_group;
  1048. #endif
  1049. #ifdef CONFIG_PREEMPT_NOTIFIERS
  1050. /* list of struct preempt_notifier: */
  1051. struct hlist_head preempt_notifiers;
  1052. #endif
  1053. /*
  1054. * fpu_counter contains the number of consecutive context switches
  1055. * that the FPU is used. If this is over a threshold, the lazy fpu
  1056. * saving becomes unlazy to save the trap. This is an unsigned char
  1057. * so that after 256 times the counter wraps and the behavior turns
  1058. * lazy again; this to deal with bursty apps that only use FPU for
  1059. * a short time
  1060. */
  1061. unsigned char fpu_counter;
  1062. #ifdef CONFIG_BLK_DEV_IO_TRACE
  1063. unsigned int btrace_seq;
  1064. #endif
  1065. unsigned int policy;
  1066. cpumask_t cpus_allowed;
  1067. #ifdef CONFIG_PREEMPT_RCU
  1068. int rcu_read_lock_nesting;
  1069. char rcu_read_unlock_special;
  1070. struct list_head rcu_node_entry;
  1071. #endif /* #ifdef CONFIG_PREEMPT_RCU */
  1072. #ifdef CONFIG_TREE_PREEMPT_RCU
  1073. struct rcu_node *rcu_blocked_node;
  1074. #endif /* #ifdef CONFIG_TREE_PREEMPT_RCU */
  1075. #ifdef CONFIG_RCU_BOOST
  1076. struct rt_mutex *rcu_boost_mutex;
  1077. #endif /* #ifdef CONFIG_RCU_BOOST */
  1078. #if defined(CONFIG_SCHEDSTATS) || defined(CONFIG_TASK_DELAY_ACCT)
  1079. struct sched_info sched_info;
  1080. #endif
  1081. struct list_head tasks;
  1082. #ifdef CONFIG_SMP
  1083. struct plist_node pushable_tasks;
  1084. #endif
  1085. struct mm_struct *mm, *active_mm;
  1086. #ifdef CONFIG_COMPAT_BRK
  1087. unsigned brk_randomized:1;
  1088. #endif
  1089. #if defined(SPLIT_RSS_COUNTING)
  1090. struct task_rss_stat rss_stat;
  1091. #endif
  1092. /* task state */
  1093. int exit_state;
  1094. int exit_code, exit_signal;
  1095. int pdeath_signal; /* The signal sent when the parent dies */
  1096. unsigned int jobctl; /* JOBCTL_*, siglock protected */
  1097. /* ??? */
  1098. unsigned int personality;
  1099. unsigned did_exec:1;
  1100. unsigned in_execve:1; /* Tell the LSMs that the process is doing an
  1101. * execve */
  1102. unsigned in_iowait:1;
  1103. /* Revert to default priority/policy when forking */
  1104. unsigned sched_reset_on_fork:1;
  1105. unsigned sched_contributes_to_load:1;
  1106. pid_t pid;
  1107. pid_t tgid;
  1108. #ifdef CONFIG_CC_STACKPROTECTOR
  1109. /* Canary value for the -fstack-protector gcc feature */
  1110. unsigned long stack_canary;
  1111. #endif
  1112. /*
  1113. * pointers to (original) parent process, youngest child, younger sibling,
  1114. * older sibling, respectively. (p->father can be replaced with
  1115. * p->real_parent->pid)
  1116. */
  1117. struct task_struct *real_parent; /* real parent process */
  1118. struct task_struct *parent; /* recipient of SIGCHLD, wait4() reports */
  1119. /*
  1120. * children/sibling forms the list of my natural children
  1121. */
  1122. struct list_head children; /* list of my children */
  1123. struct list_head sibling; /* linkage in my parent's children list */
  1124. struct task_struct *group_leader; /* threadgroup leader */
  1125. /*
  1126. * ptraced is the list of tasks this task is using ptrace on.
  1127. * This includes both natural children and PTRACE_ATTACH targets.
  1128. * p->ptrace_entry is p's link on the p->parent->ptraced list.
  1129. */
  1130. struct list_head ptraced;
  1131. struct list_head ptrace_entry;
  1132. /* PID/PID hash table linkage. */
  1133. struct pid_link pids[PIDTYPE_MAX];
  1134. struct list_head thread_group;
  1135. struct completion *vfork_done; /* for vfork() */
  1136. int __user *set_child_tid; /* CLONE_CHILD_SETTID */
  1137. int __user *clear_child_tid; /* CLONE_CHILD_CLEARTID */
  1138. cputime_t utime, stime, utimescaled, stimescaled;
  1139. cputime_t gtime;
  1140. #ifndef CONFIG_VIRT_CPU_ACCOUNTING
  1141. cputime_t prev_utime, prev_stime;
  1142. #endif
  1143. unsigned long nvcsw, nivcsw; /* context switch counts */
  1144. struct timespec start_time; /* monotonic time */
  1145. struct timespec real_start_time; /* boot based time */
  1146. /* mm fault and swap info: this can arguably be seen as either mm-specific or thread-specific */
  1147. unsigned long min_flt, maj_flt;
  1148. struct task_cputime cputime_expires;
  1149. struct list_head cpu_timers[3];
  1150. /* process credentials */
  1151. const struct cred __rcu *real_cred; /* objective and real subjective task
  1152. * credentials (COW) */
  1153. const struct cred __rcu *cred; /* effective (overridable) subjective task
  1154. * credentials (COW) */
  1155. struct cred *replacement_session_keyring; /* for KEYCTL_SESSION_TO_PARENT */
  1156. char comm[TASK_COMM_LEN]; /* executable name excluding path
  1157. - access with [gs]et_task_comm (which lock
  1158. it with task_lock())
  1159. - initialized normally by setup_new_exec */
  1160. /* file system info */
  1161. int link_count, total_link_count;
  1162. #ifdef CONFIG_SYSVIPC
  1163. /* ipc stuff */
  1164. struct sysv_sem sysvsem;
  1165. #endif
  1166. #ifdef CONFIG_DETECT_HUNG_TASK
  1167. /* hung task detection */
  1168. unsigned long last_switch_count;
  1169. #endif
  1170. /* CPU-specific state of this task */
  1171. struct thread_struct thread;
  1172. /* filesystem information */
  1173. struct fs_struct *fs;
  1174. /* open file information */
  1175. struct files_struct *files;
  1176. /* namespaces */
  1177. struct nsproxy *nsproxy;
  1178. /* signal handlers */
  1179. struct signal_struct *signal;
  1180. struct sighand_struct *sighand;
  1181. sigset_t blocked, real_blocked;
  1182. sigset_t saved_sigmask; /* restored if set_restore_sigmask() was used */
  1183. struct sigpending pending;
  1184. unsigned long sas_ss_sp;
  1185. size_t sas_ss_size;
  1186. int (*notifier)(void *priv);
  1187. void *notifier_data;
  1188. sigset_t *notifier_mask;
  1189. struct audit_context *audit_context;
  1190. #ifdef CONFIG_AUDITSYSCALL
  1191. uid_t loginuid;
  1192. unsigned int sessionid;
  1193. #endif
  1194. seccomp_t seccomp;
  1195. /* Thread group tracking */
  1196. u32 parent_exec_id;
  1197. u32 self_exec_id;
  1198. /* Protection of (de-)allocation: mm, files, fs, tty, keyrings, mems_allowed,
  1199. * mempolicy */
  1200. spinlock_t alloc_lock;
  1201. #ifdef CONFIG_GENERIC_HARDIRQS
  1202. /* IRQ handler threads */
  1203. struct irqaction *irqaction;
  1204. #endif
  1205. /* Protection of the PI data structures: */
  1206. raw_spinlock_t pi_lock;
  1207. #ifdef CONFIG_RT_MUTEXES
  1208. /* PI waiters blocked on a rt_mutex held by this task */
  1209. struct plist_head pi_waiters;
  1210. /* Deadlock detection and priority inheritance handling */
  1211. struct rt_mutex_waiter *pi_blocked_on;
  1212. #endif
  1213. #ifdef CONFIG_DEBUG_MUTEXES
  1214. /* mutex deadlock detection */
  1215. struct mutex_waiter *blocked_on;
  1216. #endif
  1217. #ifdef CONFIG_TRACE_IRQFLAGS
  1218. unsigned int irq_events;
  1219. unsigned long hardirq_enable_ip;
  1220. unsigned long hardirq_disable_ip;
  1221. unsigned int hardirq_enable_event;
  1222. unsigned int hardirq_disable_event;
  1223. int hardirqs_enabled;
  1224. int hardirq_context;
  1225. unsigned long softirq_disable_ip;
  1226. unsigned long softirq_enable_ip;
  1227. unsigned int softirq_disable_event;
  1228. unsigned int softirq_enable_event;
  1229. int softirqs_enabled;
  1230. int softirq_context;
  1231. #endif
  1232. #ifdef CONFIG_LOCKDEP
  1233. # define MAX_LOCK_DEPTH 48UL
  1234. u64 curr_chain_key;
  1235. int lockdep_depth;
  1236. unsigned int lockdep_recursion;
  1237. struct held_lock held_locks[MAX_LOCK_DEPTH];
  1238. gfp_t lockdep_reclaim_gfp;
  1239. #endif
  1240. /* journalling filesystem info */
  1241. void *journal_info;
  1242. /* stacked block device info */
  1243. struct bio_list *bio_list;
  1244. #ifdef CONFIG_BLOCK
  1245. /* stack plugging */
  1246. struct blk_plug *plug;
  1247. #endif
  1248. /* VM state */
  1249. struct reclaim_state *reclaim_state;
  1250. struct backing_dev_info *backing_dev_info;
  1251. struct io_context *io_context;
  1252. unsigned long ptrace_message;
  1253. siginfo_t *last_siginfo; /* For ptrace use. */
  1254. struct task_io_accounting ioac;
  1255. #if defined(CONFIG_TASK_XACCT)
  1256. u64 acct_rss_mem1; /* accumulated rss usage */
  1257. u64 acct_vm_mem1; /* accumulated virtual memory usage */
  1258. cputime_t acct_timexpd; /* stime + utime since last update */
  1259. #endif
  1260. #ifdef CONFIG_CPUSETS
  1261. nodemask_t mems_allowed; /* Protected by alloc_lock */
  1262. seqcount_t mems_allowed_seq; /* Seqence no to catch updates */
  1263. int cpuset_mem_spread_rotor;
  1264. int cpuset_slab_spread_rotor;
  1265. #endif
  1266. #ifdef CONFIG_CGROUPS
  1267. /* Control Group info protected by css_set_lock */
  1268. struct css_set __rcu *cgroups;
  1269. /* cg_list protected by css_set_lock and tsk->alloc_lock */
  1270. struct list_head cg_list;
  1271. #endif
  1272. #ifdef CONFIG_FUTEX
  1273. struct robust_list_head __user *robust_list;
  1274. #ifdef CONFIG_COMPAT
  1275. struct compat_robust_list_head __user *compat_robust_list;
  1276. #endif
  1277. struct list_head pi_state_list;
  1278. struct futex_pi_state *pi_state_cache;
  1279. #endif
  1280. #ifdef CONFIG_PERF_EVENTS
  1281. struct perf_event_context *perf_event_ctxp[perf_nr_task_contexts];
  1282. struct mutex perf_event_mutex;
  1283. struct list_head perf_event_list;
  1284. #endif
  1285. #ifdef CONFIG_NUMA
  1286. struct mempolicy *mempolicy; /* Protected by alloc_lock */
  1287. short il_next;
  1288. short pref_node_fork;
  1289. #endif
  1290. struct rcu_head rcu;
  1291. /*
  1292. * cache last used pipe for splice
  1293. */
  1294. struct pipe_inode_info *splice_pipe;
  1295. #ifdef CONFIG_TASK_DELAY_ACCT
  1296. struct task_delay_info *delays;
  1297. #endif
  1298. #ifdef CONFIG_FAULT_INJECTION
  1299. int make_it_fail;
  1300. #endif
  1301. /*
  1302. * when (nr_dirtied >= nr_dirtied_pause), it's time to call
  1303. * balance_dirty_pages() for some dirty throttling pause
  1304. */
  1305. int nr_dirtied;
  1306. int nr_dirtied_pause;
  1307. #ifdef CONFIG_LATENCYTOP
  1308. int latency_record_count;
  1309. struct latency_record latency_record[LT_SAVECOUNT];
  1310. #endif
  1311. /*
  1312. * time slack values; these are used to round up poll() and
  1313. * select() etc timeout values. These are in nanoseconds.
  1314. */
  1315. unsigned long timer_slack_ns;
  1316. unsigned long default_timer_slack_ns;
  1317. struct list_head *scm_work_list;
  1318. #ifdef CONFIG_FUNCTION_GRAPH_TRACER
  1319. /* Index of current stored address in ret_stack */
  1320. int curr_ret_stack;
  1321. /* Stack of return addresses for return function tracing */
  1322. struct ftrace_ret_stack *ret_stack;
  1323. /* time stamp for last schedule */
  1324. unsigned long long ftrace_timestamp;
  1325. /*
  1326. * Number of functions that haven't been traced
  1327. * because of depth overrun.
  1328. */
  1329. atomic_t trace_overrun;
  1330. /* Pause for the tracing */
  1331. atomic_t tracing_graph_pause;
  1332. #endif
  1333. #ifdef CONFIG_TRACING
  1334. /* state flags for use by tracers */
  1335. unsigned long trace;
  1336. /* bitmask and counter of trace recursion */
  1337. unsigned long trace_recursion;
  1338. #endif /* CONFIG_TRACING */
  1339. #ifdef CONFIG_CGROUP_MEM_RES_CTLR /* memcg uses this to do batch job */
  1340. struct memcg_batch_info {
  1341. int do_batch; /* incremented when batch uncharge started */
  1342. struct mem_cgroup *memcg; /* target memcg of uncharge */
  1343. unsigned long nr_pages; /* uncharged usage */
  1344. unsigned long memsw_nr_pages; /* uncharged mem+swap usage */
  1345. } memcg_batch;
  1346. #endif
  1347. #ifdef CONFIG_HAVE_HW_BREAKPOINT
  1348. atomic_t ptrace_bp_refcnt;
  1349. #endif
  1350. };
  1351. /* Future-safe accessor for struct task_struct's cpus_allowed. */
  1352. #define tsk_cpus_allowed(tsk) (&(tsk)->cpus_allowed)
  1353. /*
  1354. * Priority of a process goes from 0..MAX_PRIO-1, valid RT
  1355. * priority is 0..MAX_RT_PRIO-1, and SCHED_NORMAL/SCHED_BATCH
  1356. * tasks are in the range MAX_RT_PRIO..MAX_PRIO-1. Priority
  1357. * values are inverted: lower p->prio value means higher priority.
  1358. *
  1359. * The MAX_USER_RT_PRIO value allows the actual maximum
  1360. * RT priority to be separate from the value exported to
  1361. * user-space. This allows kernel threads to set their
  1362. * priority to a value higher than any user task. Note:
  1363. * MAX_RT_PRIO must not be smaller than MAX_USER_RT_PRIO.
  1364. */
  1365. #define MAX_USER_RT_PRIO 100
  1366. #define MAX_RT_PRIO MAX_USER_RT_PRIO
  1367. #define MAX_PRIO (MAX_RT_PRIO + 40)
  1368. #define DEFAULT_PRIO (MAX_RT_PRIO + 20)
  1369. static inline int rt_prio(int prio)
  1370. {
  1371. if (unlikely(prio < MAX_RT_PRIO))
  1372. return 1;
  1373. return 0;
  1374. }
  1375. static inline int rt_task(struct task_struct *p)
  1376. {
  1377. return rt_prio(p->prio);
  1378. }
  1379. static inline struct pid *task_pid(struct task_struct *task)
  1380. {
  1381. return task->pids[PIDTYPE_PID].pid;
  1382. }
  1383. static inline struct pid *task_tgid(struct task_struct *task)
  1384. {
  1385. return task->group_leader->pids[PIDTYPE_PID].pid;
  1386. }
  1387. /*
  1388. * Without tasklist or rcu lock it is not safe to dereference
  1389. * the result of task_pgrp/task_session even if task == current,
  1390. * we can race with another thread doing sys_setsid/sys_setpgid.
  1391. */
  1392. static inline struct pid *task_pgrp(struct task_struct *task)
  1393. {
  1394. return task->group_leader->pids[PIDTYPE_PGID].pid;
  1395. }
  1396. static inline struct pid *task_session(struct task_struct *task)
  1397. {
  1398. return task->group_leader->pids[PIDTYPE_SID].pid;
  1399. }
  1400. struct pid_namespace;
  1401. /*
  1402. * the helpers to get the task's different pids as they are seen
  1403. * from various namespaces
  1404. *
  1405. * task_xid_nr() : global id, i.e. the id seen from the init namespace;
  1406. * task_xid_vnr() : virtual id, i.e. the id seen from the pid namespace of
  1407. * current.
  1408. * task_xid_nr_ns() : id seen from the ns specified;
  1409. *
  1410. * set_task_vxid() : assigns a virtual id to a task;
  1411. *
  1412. * see also pid_nr() etc in include/linux/pid.h
  1413. */
  1414. pid_t __task_pid_nr_ns(struct task_struct *task, enum pid_type type,
  1415. struct pid_namespace *ns);
  1416. static inline pid_t task_pid_nr(struct task_struct *tsk)
  1417. {
  1418. return tsk->pid;
  1419. }
  1420. static inline pid_t task_pid_nr_ns(struct task_struct *tsk,
  1421. struct pid_namespace *ns)
  1422. {
  1423. return __task_pid_nr_ns(tsk, PIDTYPE_PID, ns);
  1424. }
  1425. static inline pid_t task_pid_vnr(struct task_struct *tsk)
  1426. {
  1427. return __task_pid_nr_ns(tsk, PIDTYPE_PID, NULL);
  1428. }
  1429. static inline pid_t task_tgid_nr(struct task_struct *tsk)
  1430. {
  1431. return tsk->tgid;
  1432. }
  1433. pid_t task_tgid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns);
  1434. static inline pid_t task_tgid_vnr(struct task_struct *tsk)
  1435. {
  1436. return pid_vnr(task_tgid(tsk))

Large files files are truncated, but you can click here to view the full file