sched.h 44 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602
  1. #ifndef _LINUX_SCHED_H
  2. #define _LINUX_SCHED_H
  3. /*
  4. * Define 'struct task_struct' and provide the main scheduler
  5. * APIs (schedule(), wakeup variants, etc.)
  6. */
  7. #include <uapi/linux/sched.h>
  8. #include <asm/current.h>
  9. #include <linux/pid.h>
  10. #include <linux/sem.h>
  11. #include <linux/shm.h>
  12. #include <linux/kcov.h>
  13. #include <linux/mutex.h>
  14. #include <linux/plist.h>
  15. #include <linux/hrtimer.h>
  16. #include <linux/seccomp.h>
  17. #include <linux/nodemask.h>
  18. #include <linux/rcupdate.h>
  19. #include <linux/resource.h>
  20. #include <linux/latencytop.h>
  21. #include <linux/sched/prio.h>
  22. #include <linux/signal_types.h>
  23. #include <linux/mm_types_task.h>
  24. #include <linux/task_io_accounting.h>
  25. /* task_struct member predeclarations (sorted alphabetically): */
  26. struct audit_context;
  27. struct backing_dev_info;
  28. struct bio_list;
  29. struct blk_plug;
  30. struct cfs_rq;
  31. struct fs_struct;
  32. struct futex_pi_state;
  33. struct io_context;
  34. struct mempolicy;
  35. struct nameidata;
  36. struct nsproxy;
  37. struct perf_event_context;
  38. struct pid_namespace;
  39. struct pipe_inode_info;
  40. struct rcu_node;
  41. struct reclaim_state;
  42. struct robust_list_head;
  43. struct sched_attr;
  44. struct sched_param;
  45. struct seq_file;
  46. struct sighand_struct;
  47. struct signal_struct;
  48. struct task_delay_info;
  49. struct task_group;
  50. /*
  51. * Task state bitmask. NOTE! These bits are also
  52. * encoded in fs/proc/array.c: get_task_state().
  53. *
  54. * We have two separate sets of flags: task->state
  55. * is about runnability, while task->exit_state are
  56. * about the task exiting. Confusing, but this way
  57. * modifying one set can't modify the other one by
  58. * mistake.
  59. */
  60. /* Used in tsk->state: */
  61. #define TASK_RUNNING 0
  62. #define TASK_INTERRUPTIBLE 1
  63. #define TASK_UNINTERRUPTIBLE 2
  64. #define __TASK_STOPPED 4
  65. #define __TASK_TRACED 8
  66. /* Used in tsk->exit_state: */
  67. #define EXIT_DEAD 16
  68. #define EXIT_ZOMBIE 32
  69. #define EXIT_TRACE (EXIT_ZOMBIE | EXIT_DEAD)
  70. /* Used in tsk->state again: */
  71. #define TASK_DEAD 64
  72. #define TASK_WAKEKILL 128
  73. #define TASK_WAKING 256
  74. #define TASK_PARKED 512
  75. #define TASK_NOLOAD 1024
  76. #define TASK_NEW 2048
  77. #define TASK_STATE_MAX 4096
  78. #define TASK_STATE_TO_CHAR_STR "RSDTtXZxKWPNn"
  79. /* Convenience macros for the sake of set_current_state: */
  80. #define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)
  81. #define TASK_STOPPED (TASK_WAKEKILL | __TASK_STOPPED)
  82. #define TASK_TRACED (TASK_WAKEKILL | __TASK_TRACED)
  83. #define TASK_IDLE (TASK_UNINTERRUPTIBLE | TASK_NOLOAD)
  84. /* Convenience macros for the sake of wake_up(): */
  85. #define TASK_NORMAL (TASK_INTERRUPTIBLE | TASK_UNINTERRUPTIBLE)
  86. #define TASK_ALL (TASK_NORMAL | __TASK_STOPPED | __TASK_TRACED)
  87. /* get_task_state(): */
  88. #define TASK_REPORT (TASK_RUNNING | TASK_INTERRUPTIBLE | \
  89. TASK_UNINTERRUPTIBLE | __TASK_STOPPED | \
  90. __TASK_TRACED | EXIT_ZOMBIE | EXIT_DEAD)
  91. #define task_is_traced(task) ((task->state & __TASK_TRACED) != 0)
  92. #define task_is_stopped(task) ((task->state & __TASK_STOPPED) != 0)
  93. #define task_is_stopped_or_traced(task) ((task->state & (__TASK_STOPPED | __TASK_TRACED)) != 0)
  94. #define task_contributes_to_load(task) ((task->state & TASK_UNINTERRUPTIBLE) != 0 && \
  95. (task->flags & PF_FROZEN) == 0 && \
  96. (task->state & TASK_NOLOAD) == 0)
  97. #ifdef CONFIG_DEBUG_ATOMIC_SLEEP
  98. #define __set_current_state(state_value) \
  99. do { \
  100. current->task_state_change = _THIS_IP_; \
  101. current->state = (state_value); \
  102. } while (0)
  103. #define set_current_state(state_value) \
  104. do { \
  105. current->task_state_change = _THIS_IP_; \
  106. smp_store_mb(current->state, (state_value)); \
  107. } while (0)
  108. #else
  109. /*
  110. * set_current_state() includes a barrier so that the write of current->state
  111. * is correctly serialised wrt the caller's subsequent test of whether to
  112. * actually sleep:
  113. *
  114. * for (;;) {
  115. * set_current_state(TASK_UNINTERRUPTIBLE);
  116. * if (!need_sleep)
  117. * break;
  118. *
  119. * schedule();
  120. * }
  121. * __set_current_state(TASK_RUNNING);
  122. *
  123. * If the caller does not need such serialisation (because, for instance, the
  124. * condition test and condition change and wakeup are under the same lock) then
  125. * use __set_current_state().
  126. *
  127. * The above is typically ordered against the wakeup, which does:
  128. *
  129. * need_sleep = false;
  130. * wake_up_state(p, TASK_UNINTERRUPTIBLE);
  131. *
  132. * Where wake_up_state() (and all other wakeup primitives) imply enough
  133. * barriers to order the store of the variable against wakeup.
  134. *
  135. * Wakeup will do: if (@state & p->state) p->state = TASK_RUNNING, that is,
  136. * once it observes the TASK_UNINTERRUPTIBLE store the waking CPU can issue a
  137. * TASK_RUNNING store which can collide with __set_current_state(TASK_RUNNING).
  138. *
  139. * This is obviously fine, since they both store the exact same value.
  140. *
  141. * Also see the comments of try_to_wake_up().
  142. */
  143. #define __set_current_state(state_value) do { current->state = (state_value); } while (0)
  144. #define set_current_state(state_value) smp_store_mb(current->state, (state_value))
  145. #endif
  146. /* Task command name length: */
  147. #define TASK_COMM_LEN 16
  148. extern cpumask_var_t cpu_isolated_map;
  149. extern void scheduler_tick(void);
  150. #define MAX_SCHEDULE_TIMEOUT LONG_MAX
  151. extern long schedule_timeout(long timeout);
  152. extern long schedule_timeout_interruptible(long timeout);
  153. extern long schedule_timeout_killable(long timeout);
  154. extern long schedule_timeout_uninterruptible(long timeout);
  155. extern long schedule_timeout_idle(long timeout);
  156. asmlinkage void schedule(void);
  157. extern void schedule_preempt_disabled(void);
  158. extern int __must_check io_schedule_prepare(void);
  159. extern void io_schedule_finish(int token);
  160. extern long io_schedule_timeout(long timeout);
  161. extern void io_schedule(void);
  162. /**
  163. * struct prev_cputime - snapshot of system and user cputime
  164. * @utime: time spent in user mode
  165. * @stime: time spent in system mode
  166. * @lock: protects the above two fields
  167. *
  168. * Stores previous user/system time values such that we can guarantee
  169. * monotonicity.
  170. */
  171. struct prev_cputime {
  172. #ifndef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
  173. u64 utime;
  174. u64 stime;
  175. raw_spinlock_t lock;
  176. #endif
  177. };
  178. /**
  179. * struct task_cputime - collected CPU time counts
  180. * @utime: time spent in user mode, in nanoseconds
  181. * @stime: time spent in kernel mode, in nanoseconds
  182. * @sum_exec_runtime: total time spent on the CPU, in nanoseconds
  183. *
  184. * This structure groups together three kinds of CPU time that are tracked for
  185. * threads and thread groups. Most things considering CPU time want to group
  186. * these counts together and treat all three of them in parallel.
  187. */
  188. struct task_cputime {
  189. u64 utime;
  190. u64 stime;
  191. unsigned long long sum_exec_runtime;
  192. };
  193. /* Alternate field names when used on cache expirations: */
  194. #define virt_exp utime
  195. #define prof_exp stime
  196. #define sched_exp sum_exec_runtime
  197. struct sched_info {
  198. #ifdef CONFIG_SCHED_INFO
  199. /* Cumulative counters: */
  200. /* # of times we have run on this CPU: */
  201. unsigned long pcount;
  202. /* Time spent waiting on a runqueue: */
  203. unsigned long long run_delay;
  204. /* Timestamps: */
  205. /* When did we last run on a CPU? */
  206. unsigned long long last_arrival;
  207. /* When were we last queued to run? */
  208. unsigned long long last_queued;
  209. #endif /* CONFIG_SCHED_INFO */
  210. };
  211. /*
  212. * Integer metrics need fixed point arithmetic, e.g., sched/fair
  213. * has a few: load, load_avg, util_avg, freq, and capacity.
  214. *
  215. * We define a basic fixed point arithmetic range, and then formalize
  216. * all these metrics based on that basic range.
  217. */
  218. # define SCHED_FIXEDPOINT_SHIFT 10
  219. # define SCHED_FIXEDPOINT_SCALE (1L << SCHED_FIXEDPOINT_SHIFT)
  220. struct load_weight {
  221. unsigned long weight;
  222. u32 inv_weight;
  223. };
  224. /*
  225. * The load_avg/util_avg accumulates an infinite geometric series
  226. * (see __update_load_avg() in kernel/sched/fair.c).
  227. *
  228. * [load_avg definition]
  229. *
  230. * load_avg = runnable% * scale_load_down(load)
  231. *
  232. * where runnable% is the time ratio that a sched_entity is runnable.
  233. * For cfs_rq, it is the aggregated load_avg of all runnable and
  234. * blocked sched_entities.
  235. *
  236. * load_avg may also take frequency scaling into account:
  237. *
  238. * load_avg = runnable% * scale_load_down(load) * freq%
  239. *
  240. * where freq% is the CPU frequency normalized to the highest frequency.
  241. *
  242. * [util_avg definition]
  243. *
  244. * util_avg = running% * SCHED_CAPACITY_SCALE
  245. *
  246. * where running% is the time ratio that a sched_entity is running on
  247. * a CPU. For cfs_rq, it is the aggregated util_avg of all runnable
  248. * and blocked sched_entities.
  249. *
  250. * util_avg may also factor frequency scaling and CPU capacity scaling:
  251. *
  252. * util_avg = running% * SCHED_CAPACITY_SCALE * freq% * capacity%
  253. *
  254. * where freq% is the same as above, and capacity% is the CPU capacity
  255. * normalized to the greatest capacity (due to uarch differences, etc).
  256. *
  257. * N.B., the above ratios (runnable%, running%, freq%, and capacity%)
  258. * themselves are in the range of [0, 1]. To do fixed point arithmetics,
  259. * we therefore scale them to as large a range as necessary. This is for
  260. * example reflected by util_avg's SCHED_CAPACITY_SCALE.
  261. *
  262. * [Overflow issue]
  263. *
  264. * The 64-bit load_sum can have 4353082796 (=2^64/47742/88761) entities
  265. * with the highest load (=88761), always runnable on a single cfs_rq,
  266. * and should not overflow as the number already hits PID_MAX_LIMIT.
  267. *
  268. * For all other cases (including 32-bit kernels), struct load_weight's
  269. * weight will overflow first before we do, because:
  270. *
  271. * Max(load_avg) <= Max(load.weight)
  272. *
  273. * Then it is the load_weight's responsibility to consider overflow
  274. * issues.
  275. */
  276. struct sched_avg {
  277. u64 last_update_time;
  278. u64 load_sum;
  279. u32 util_sum;
  280. u32 period_contrib;
  281. unsigned long load_avg;
  282. unsigned long util_avg;
  283. };
  284. struct sched_statistics {
  285. #ifdef CONFIG_SCHEDSTATS
  286. u64 wait_start;
  287. u64 wait_max;
  288. u64 wait_count;
  289. u64 wait_sum;
  290. u64 iowait_count;
  291. u64 iowait_sum;
  292. u64 sleep_start;
  293. u64 sleep_max;
  294. s64 sum_sleep_runtime;
  295. u64 block_start;
  296. u64 block_max;
  297. u64 exec_max;
  298. u64 slice_max;
  299. u64 nr_migrations_cold;
  300. u64 nr_failed_migrations_affine;
  301. u64 nr_failed_migrations_running;
  302. u64 nr_failed_migrations_hot;
  303. u64 nr_forced_migrations;
  304. u64 nr_wakeups;
  305. u64 nr_wakeups_sync;
  306. u64 nr_wakeups_migrate;
  307. u64 nr_wakeups_local;
  308. u64 nr_wakeups_remote;
  309. u64 nr_wakeups_affine;
  310. u64 nr_wakeups_affine_attempts;
  311. u64 nr_wakeups_passive;
  312. u64 nr_wakeups_idle;
  313. #endif
  314. };
  315. struct sched_entity {
  316. /* For load-balancing: */
  317. struct load_weight load;
  318. struct rb_node run_node;
  319. struct list_head group_node;
  320. unsigned int on_rq;
  321. u64 exec_start;
  322. u64 sum_exec_runtime;
  323. u64 vruntime;
  324. u64 prev_sum_exec_runtime;
  325. u64 nr_migrations;
  326. struct sched_statistics statistics;
  327. #ifdef CONFIG_FAIR_GROUP_SCHED
  328. int depth;
  329. struct sched_entity *parent;
  330. /* rq on which this entity is (to be) queued: */
  331. struct cfs_rq *cfs_rq;
  332. /* rq "owned" by this entity/group: */
  333. struct cfs_rq *my_q;
  334. #endif
  335. #ifdef CONFIG_SMP
  336. /*
  337. * Per entity load average tracking.
  338. *
  339. * Put into separate cache line so it does not
  340. * collide with read-mostly values above.
  341. */
  342. struct sched_avg avg ____cacheline_aligned_in_smp;
  343. #endif
  344. };
  345. struct sched_rt_entity {
  346. struct list_head run_list;
  347. unsigned long timeout;
  348. unsigned long watchdog_stamp;
  349. unsigned int time_slice;
  350. unsigned short on_rq;
  351. unsigned short on_list;
  352. struct sched_rt_entity *back;
  353. #ifdef CONFIG_RT_GROUP_SCHED
  354. struct sched_rt_entity *parent;
  355. /* rq on which this entity is (to be) queued: */
  356. struct rt_rq *rt_rq;
  357. /* rq "owned" by this entity/group: */
  358. struct rt_rq *my_q;
  359. #endif
  360. };
  361. struct sched_dl_entity {
  362. struct rb_node rb_node;
  363. /*
  364. * Original scheduling parameters. Copied here from sched_attr
  365. * during sched_setattr(), they will remain the same until
  366. * the next sched_setattr().
  367. */
  368. u64 dl_runtime; /* Maximum runtime for each instance */
  369. u64 dl_deadline; /* Relative deadline of each instance */
  370. u64 dl_period; /* Separation of two instances (period) */
  371. u64 dl_bw; /* dl_runtime / dl_period */
  372. u64 dl_density; /* dl_runtime / dl_deadline */
  373. /*
  374. * Actual scheduling parameters. Initialized with the values above,
  375. * they are continously updated during task execution. Note that
  376. * the remaining runtime could be < 0 in case we are in overrun.
  377. */
  378. s64 runtime; /* Remaining runtime for this instance */
  379. u64 deadline; /* Absolute deadline for this instance */
  380. unsigned int flags; /* Specifying the scheduler behaviour */
  381. /*
  382. * Some bool flags:
  383. *
  384. * @dl_throttled tells if we exhausted the runtime. If so, the
  385. * task has to wait for a replenishment to be performed at the
  386. * next firing of dl_timer.
  387. *
  388. * @dl_boosted tells if we are boosted due to DI. If so we are
  389. * outside bandwidth enforcement mechanism (but only until we
  390. * exit the critical section);
  391. *
  392. * @dl_yielded tells if task gave up the CPU before consuming
  393. * all its available runtime during the last job.
  394. *
  395. * @dl_non_contending tells if the task is inactive while still
  396. * contributing to the active utilization. In other words, it
  397. * indicates if the inactive timer has been armed and its handler
  398. * has not been executed yet. This flag is useful to avoid race
  399. * conditions between the inactive timer handler and the wakeup
  400. * code.
  401. */
  402. int dl_throttled;
  403. int dl_boosted;
  404. int dl_yielded;
  405. int dl_non_contending;
  406. /*
  407. * Bandwidth enforcement timer. Each -deadline task has its
  408. * own bandwidth to be enforced, thus we need one timer per task.
  409. */
  410. struct hrtimer dl_timer;
  411. /*
  412. * Inactive timer, responsible for decreasing the active utilization
  413. * at the "0-lag time". When a -deadline task blocks, it contributes
  414. * to GRUB's active utilization until the "0-lag time", hence a
  415. * timer is needed to decrease the active utilization at the correct
  416. * time.
  417. */
  418. struct hrtimer inactive_timer;
  419. };
  420. union rcu_special {
  421. struct {
  422. u8 blocked;
  423. u8 need_qs;
  424. u8 exp_need_qs;
  425. /* Otherwise the compiler can store garbage here: */
  426. u8 pad;
  427. } b; /* Bits. */
  428. u32 s; /* Set of bits. */
  429. };
  430. enum perf_event_task_context {
  431. perf_invalid_context = -1,
  432. perf_hw_context = 0,
  433. perf_sw_context,
  434. perf_nr_task_contexts,
  435. };
  436. struct wake_q_node {
  437. struct wake_q_node *next;
  438. };
  439. struct task_struct {
  440. #ifdef CONFIG_THREAD_INFO_IN_TASK
  441. /*
  442. * For reasons of header soup (see current_thread_info()), this
  443. * must be the first element of task_struct.
  444. */
  445. struct thread_info thread_info;
  446. #endif
  447. /* -1 unrunnable, 0 runnable, >0 stopped: */
  448. volatile long state;
  449. void *stack;
  450. atomic_t usage;
  451. /* Per task flags (PF_*), defined further below: */
  452. unsigned int flags;
  453. unsigned int ptrace;
  454. #ifdef CONFIG_SMP
  455. struct llist_node wake_entry;
  456. int on_cpu;
  457. #ifdef CONFIG_THREAD_INFO_IN_TASK
  458. /* Current CPU: */
  459. unsigned int cpu;
  460. #endif
  461. unsigned int wakee_flips;
  462. unsigned long wakee_flip_decay_ts;
  463. struct task_struct *last_wakee;
  464. int wake_cpu;
  465. #endif
  466. int on_rq;
  467. int prio;
  468. int static_prio;
  469. int normal_prio;
  470. unsigned int rt_priority;
  471. const struct sched_class *sched_class;
  472. struct sched_entity se;
  473. struct sched_rt_entity rt;
  474. #ifdef CONFIG_CGROUP_SCHED
  475. struct task_group *sched_task_group;
  476. #endif
  477. struct sched_dl_entity dl;
  478. #ifdef CONFIG_PREEMPT_NOTIFIERS
  479. /* List of struct preempt_notifier: */
  480. struct hlist_head preempt_notifiers;
  481. #endif
  482. #ifdef CONFIG_BLK_DEV_IO_TRACE
  483. unsigned int btrace_seq;
  484. #endif
  485. unsigned int policy;
  486. int nr_cpus_allowed;
  487. cpumask_t cpus_allowed;
  488. #ifdef CONFIG_PREEMPT_RCU
  489. int rcu_read_lock_nesting;
  490. union rcu_special rcu_read_unlock_special;
  491. struct list_head rcu_node_entry;
  492. struct rcu_node *rcu_blocked_node;
  493. #endif /* #ifdef CONFIG_PREEMPT_RCU */
  494. #ifdef CONFIG_TASKS_RCU
  495. unsigned long rcu_tasks_nvcsw;
  496. bool rcu_tasks_holdout;
  497. struct list_head rcu_tasks_holdout_list;
  498. int rcu_tasks_idle_cpu;
  499. #endif /* #ifdef CONFIG_TASKS_RCU */
  500. struct sched_info sched_info;
  501. struct list_head tasks;
  502. #ifdef CONFIG_SMP
  503. struct plist_node pushable_tasks;
  504. struct rb_node pushable_dl_tasks;
  505. #endif
  506. struct mm_struct *mm;
  507. struct mm_struct *active_mm;
  508. /* Per-thread vma caching: */
  509. struct vmacache vmacache;
  510. #ifdef SPLIT_RSS_COUNTING
  511. struct task_rss_stat rss_stat;
  512. #endif
  513. int exit_state;
  514. int exit_code;
  515. int exit_signal;
  516. /* The signal sent when the parent dies: */
  517. int pdeath_signal;
  518. /* JOBCTL_*, siglock protected: */
  519. unsigned long jobctl;
  520. /* Used for emulating ABI behavior of previous Linux versions: */
  521. unsigned int personality;
  522. /* Scheduler bits, serialized by scheduler locks: */
  523. unsigned sched_reset_on_fork:1;
  524. unsigned sched_contributes_to_load:1;
  525. unsigned sched_migrated:1;
  526. unsigned sched_remote_wakeup:1;
  527. /* Force alignment to the next boundary: */
  528. unsigned :0;
  529. /* Unserialized, strictly 'current' */
  530. /* Bit to tell LSMs we're in execve(): */
  531. unsigned in_execve:1;
  532. unsigned in_iowait:1;
  533. #ifndef TIF_RESTORE_SIGMASK
  534. unsigned restore_sigmask:1;
  535. #endif
  536. #ifdef CONFIG_MEMCG
  537. unsigned memcg_may_oom:1;
  538. #ifndef CONFIG_SLOB
  539. unsigned memcg_kmem_skip_account:1;
  540. #endif
  541. #endif
  542. #ifdef CONFIG_COMPAT_BRK
  543. unsigned brk_randomized:1;
  544. #endif
  545. #ifdef CONFIG_CGROUPS
  546. /* disallow userland-initiated cgroup migration */
  547. unsigned no_cgroup_migration:1;
  548. #endif
  549. unsigned long atomic_flags; /* Flags requiring atomic access. */
  550. struct restart_block restart_block;
  551. pid_t pid;
  552. pid_t tgid;
  553. #ifdef CONFIG_CC_STACKPROTECTOR
  554. /* Canary value for the -fstack-protector GCC feature: */
  555. unsigned long stack_canary;
  556. #endif
  557. /*
  558. * Pointers to the (original) parent process, youngest child, younger sibling,
  559. * older sibling, respectively. (p->father can be replaced with
  560. * p->real_parent->pid)
  561. */
  562. /* Real parent process: */
  563. struct task_struct __rcu *real_parent;
  564. /* Recipient of SIGCHLD, wait4() reports: */
  565. struct task_struct __rcu *parent;
  566. /*
  567. * Children/sibling form the list of natural children:
  568. */
  569. struct list_head children;
  570. struct list_head sibling;
  571. struct task_struct *group_leader;
  572. /*
  573. * 'ptraced' is the list of tasks this task is using ptrace() on.
  574. *
  575. * This includes both natural children and PTRACE_ATTACH targets.
  576. * 'ptrace_entry' is this task's link on the p->parent->ptraced list.
  577. */
  578. struct list_head ptraced;
  579. struct list_head ptrace_entry;
  580. /* PID/PID hash table linkage. */
  581. struct pid_link pids[PIDTYPE_MAX];
  582. struct list_head thread_group;
  583. struct list_head thread_node;
  584. struct completion *vfork_done;
  585. /* CLONE_CHILD_SETTID: */
  586. int __user *set_child_tid;
  587. /* CLONE_CHILD_CLEARTID: */
  588. int __user *clear_child_tid;
  589. u64 utime;
  590. u64 stime;
  591. #ifdef CONFIG_ARCH_HAS_SCALED_CPUTIME
  592. u64 utimescaled;
  593. u64 stimescaled;
  594. #endif
  595. u64 gtime;
  596. struct prev_cputime prev_cputime;
  597. #ifdef CONFIG_VIRT_CPU_ACCOUNTING_GEN
  598. seqcount_t vtime_seqcount;
  599. unsigned long long vtime_snap;
  600. enum {
  601. /* Task is sleeping or running in a CPU with VTIME inactive: */
  602. VTIME_INACTIVE = 0,
  603. /* Task runs in userspace in a CPU with VTIME active: */
  604. VTIME_USER,
  605. /* Task runs in kernelspace in a CPU with VTIME active: */
  606. VTIME_SYS,
  607. } vtime_snap_whence;
  608. #endif
  609. #ifdef CONFIG_NO_HZ_FULL
  610. atomic_t tick_dep_mask;
  611. #endif
  612. /* Context switch counts: */
  613. unsigned long nvcsw;
  614. unsigned long nivcsw;
  615. /* Monotonic time in nsecs: */
  616. u64 start_time;
  617. /* Boot based time in nsecs: */
  618. u64 real_start_time;
  619. /* MM fault and swap info: this can arguably be seen as either mm-specific or thread-specific: */
  620. unsigned long min_flt;
  621. unsigned long maj_flt;
  622. #ifdef CONFIG_POSIX_TIMERS
  623. struct task_cputime cputime_expires;
  624. struct list_head cpu_timers[3];
  625. #endif
  626. /* Process credentials: */
  627. /* Tracer's credentials at attach: */
  628. const struct cred __rcu *ptracer_cred;
  629. /* Objective and real subjective task credentials (COW): */
  630. const struct cred __rcu *real_cred;
  631. /* Effective (overridable) subjective task credentials (COW): */
  632. const struct cred __rcu *cred;
  633. /*
  634. * executable name, excluding path.
  635. *
  636. * - normally initialized setup_new_exec()
  637. * - access it with [gs]et_task_comm()
  638. * - lock it with task_lock()
  639. */
  640. char comm[TASK_COMM_LEN];
  641. struct nameidata *nameidata;
  642. #ifdef CONFIG_SYSVIPC
  643. struct sysv_sem sysvsem;
  644. struct sysv_shm sysvshm;
  645. #endif
  646. #ifdef CONFIG_DETECT_HUNG_TASK
  647. unsigned long last_switch_count;
  648. #endif
  649. /* Filesystem information: */
  650. struct fs_struct *fs;
  651. /* Open file information: */
  652. struct files_struct *files;
  653. /* Namespaces: */
  654. struct nsproxy *nsproxy;
  655. /* Signal handlers: */
  656. struct signal_struct *signal;
  657. struct sighand_struct *sighand;
  658. sigset_t blocked;
  659. sigset_t real_blocked;
  660. /* Restored if set_restore_sigmask() was used: */
  661. sigset_t saved_sigmask;
  662. struct sigpending pending;
  663. unsigned long sas_ss_sp;
  664. size_t sas_ss_size;
  665. unsigned int sas_ss_flags;
  666. struct callback_head *task_works;
  667. struct audit_context *audit_context;
  668. #ifdef CONFIG_AUDITSYSCALL
  669. kuid_t loginuid;
  670. unsigned int sessionid;
  671. #endif
  672. struct seccomp seccomp;
  673. /* Thread group tracking: */
  674. u32 parent_exec_id;
  675. u32 self_exec_id;
  676. /* Protection against (de-)allocation: mm, files, fs, tty, keyrings, mems_allowed, mempolicy: */
  677. spinlock_t alloc_lock;
  678. /* Protection of the PI data structures: */
  679. raw_spinlock_t pi_lock;
  680. struct wake_q_node wake_q;
  681. #ifdef CONFIG_RT_MUTEXES
  682. /* PI waiters blocked on a rt_mutex held by this task: */
  683. struct rb_root pi_waiters;
  684. struct rb_node *pi_waiters_leftmost;
  685. /* Updated under owner's pi_lock and rq lock */
  686. struct task_struct *pi_top_task;
  687. /* Deadlock detection and priority inheritance handling: */
  688. struct rt_mutex_waiter *pi_blocked_on;
  689. #endif
  690. #ifdef CONFIG_DEBUG_MUTEXES
  691. /* Mutex deadlock detection: */
  692. struct mutex_waiter *blocked_on;
  693. #endif
  694. #ifdef CONFIG_TRACE_IRQFLAGS
  695. unsigned int irq_events;
  696. unsigned long hardirq_enable_ip;
  697. unsigned long hardirq_disable_ip;
  698. unsigned int hardirq_enable_event;
  699. unsigned int hardirq_disable_event;
  700. int hardirqs_enabled;
  701. int hardirq_context;
  702. unsigned long softirq_disable_ip;
  703. unsigned long softirq_enable_ip;
  704. unsigned int softirq_disable_event;
  705. unsigned int softirq_enable_event;
  706. int softirqs_enabled;
  707. int softirq_context;
  708. #endif
  709. #ifdef CONFIG_LOCKDEP
  710. # define MAX_LOCK_DEPTH 48UL
  711. u64 curr_chain_key;
  712. int lockdep_depth;
  713. unsigned int lockdep_recursion;
  714. struct held_lock held_locks[MAX_LOCK_DEPTH];
  715. gfp_t lockdep_reclaim_gfp;
  716. #endif
  717. #ifdef CONFIG_UBSAN
  718. unsigned int in_ubsan;
  719. #endif
  720. /* Journalling filesystem info: */
  721. void *journal_info;
  722. /* Stacked block device info: */
  723. struct bio_list *bio_list;
  724. #ifdef CONFIG_BLOCK
  725. /* Stack plugging: */
  726. struct blk_plug *plug;
  727. #endif
  728. /* VM state: */
  729. struct reclaim_state *reclaim_state;
  730. struct backing_dev_info *backing_dev_info;
  731. struct io_context *io_context;
  732. /* Ptrace state: */
  733. unsigned long ptrace_message;
  734. siginfo_t *last_siginfo;
  735. struct task_io_accounting ioac;
  736. #ifdef CONFIG_TASK_XACCT
  737. /* Accumulated RSS usage: */
  738. u64 acct_rss_mem1;
  739. /* Accumulated virtual memory usage: */
  740. u64 acct_vm_mem1;
  741. /* stime + utime since last update: */
  742. u64 acct_timexpd;
  743. #endif
  744. #ifdef CONFIG_CPUSETS
  745. /* Protected by ->alloc_lock: */
  746. nodemask_t mems_allowed;
  747. /* Seqence number to catch updates: */
  748. seqcount_t mems_allowed_seq;
  749. int cpuset_mem_spread_rotor;
  750. int cpuset_slab_spread_rotor;
  751. #endif
  752. #ifdef CONFIG_CGROUPS
  753. /* Control Group info protected by css_set_lock: */
  754. struct css_set __rcu *cgroups;
  755. /* cg_list protected by css_set_lock and tsk->alloc_lock: */
  756. struct list_head cg_list;
  757. #endif
  758. #ifdef CONFIG_INTEL_RDT_A
  759. int closid;
  760. #endif
  761. #ifdef CONFIG_FUTEX
  762. struct robust_list_head __user *robust_list;
  763. #ifdef CONFIG_COMPAT
  764. struct compat_robust_list_head __user *compat_robust_list;
  765. #endif
  766. struct list_head pi_state_list;
  767. struct futex_pi_state *pi_state_cache;
  768. #endif
  769. #ifdef CONFIG_PERF_EVENTS
  770. struct perf_event_context *perf_event_ctxp[perf_nr_task_contexts];
  771. struct mutex perf_event_mutex;
  772. struct list_head perf_event_list;
  773. #endif
  774. #ifdef CONFIG_DEBUG_PREEMPT
  775. unsigned long preempt_disable_ip;
  776. #endif
  777. #ifdef CONFIG_NUMA
  778. /* Protected by alloc_lock: */
  779. struct mempolicy *mempolicy;
  780. short il_prev;
  781. short pref_node_fork;
  782. #endif
  783. #ifdef CONFIG_NUMA_BALANCING
  784. int numa_scan_seq;
  785. unsigned int numa_scan_period;
  786. unsigned int numa_scan_period_max;
  787. int numa_preferred_nid;
  788. unsigned long numa_migrate_retry;
  789. /* Migration stamp: */
  790. u64 node_stamp;
  791. u64 last_task_numa_placement;
  792. u64 last_sum_exec_runtime;
  793. struct callback_head numa_work;
  794. struct list_head numa_entry;
  795. struct numa_group *numa_group;
  796. /*
  797. * numa_faults is an array split into four regions:
  798. * faults_memory, faults_cpu, faults_memory_buffer, faults_cpu_buffer
  799. * in this precise order.
  800. *
  801. * faults_memory: Exponential decaying average of faults on a per-node
  802. * basis. Scheduling placement decisions are made based on these
  803. * counts. The values remain static for the duration of a PTE scan.
  804. * faults_cpu: Track the nodes the process was running on when a NUMA
  805. * hinting fault was incurred.
  806. * faults_memory_buffer and faults_cpu_buffer: Record faults per node
  807. * during the current scan window. When the scan completes, the counts
  808. * in faults_memory and faults_cpu decay and these values are copied.
  809. */
  810. unsigned long *numa_faults;
  811. unsigned long total_numa_faults;
  812. /*
  813. * numa_faults_locality tracks if faults recorded during the last
  814. * scan window were remote/local or failed to migrate. The task scan
  815. * period is adapted based on the locality of the faults with different
  816. * weights depending on whether they were shared or private faults
  817. */
  818. unsigned long numa_faults_locality[3];
  819. unsigned long numa_pages_migrated;
  820. #endif /* CONFIG_NUMA_BALANCING */
  821. struct tlbflush_unmap_batch tlb_ubc;
  822. struct rcu_head rcu;
  823. /* Cache last used pipe for splice(): */
  824. struct pipe_inode_info *splice_pipe;
  825. struct page_frag task_frag;
  826. #ifdef CONFIG_TASK_DELAY_ACCT
  827. struct task_delay_info *delays;
  828. #endif
  829. #ifdef CONFIG_FAULT_INJECTION
  830. int make_it_fail;
  831. #endif
  832. /*
  833. * When (nr_dirtied >= nr_dirtied_pause), it's time to call
  834. * balance_dirty_pages() for a dirty throttling pause:
  835. */
  836. int nr_dirtied;
  837. int nr_dirtied_pause;
  838. /* Start of a write-and-pause period: */
  839. unsigned long dirty_paused_when;
  840. #ifdef CONFIG_LATENCYTOP
  841. int latency_record_count;
  842. struct latency_record latency_record[LT_SAVECOUNT];
  843. #endif
  844. /*
  845. * Time slack values; these are used to round up poll() and
  846. * select() etc timeout values. These are in nanoseconds.
  847. */
  848. u64 timer_slack_ns;
  849. u64 default_timer_slack_ns;
  850. #ifdef CONFIG_KASAN
  851. unsigned int kasan_depth;
  852. #endif
  853. #ifdef CONFIG_FUNCTION_GRAPH_TRACER
  854. /* Index of current stored address in ret_stack: */
  855. int curr_ret_stack;
  856. /* Stack of return addresses for return function tracing: */
  857. struct ftrace_ret_stack *ret_stack;
  858. /* Timestamp for last schedule: */
  859. unsigned long long ftrace_timestamp;
  860. /*
  861. * Number of functions that haven't been traced
  862. * because of depth overrun:
  863. */
  864. atomic_t trace_overrun;
  865. /* Pause tracing: */
  866. atomic_t tracing_graph_pause;
  867. #endif
  868. #ifdef CONFIG_TRACING
  869. /* State flags for use by tracers: */
  870. unsigned long trace;
  871. /* Bitmask and counter of trace recursion: */
  872. unsigned long trace_recursion;
  873. #endif /* CONFIG_TRACING */
  874. #ifdef CONFIG_KCOV
  875. /* Coverage collection mode enabled for this task (0 if disabled): */
  876. enum kcov_mode kcov_mode;
  877. /* Size of the kcov_area: */
  878. unsigned int kcov_size;
  879. /* Buffer for coverage collection: */
  880. void *kcov_area;
  881. /* KCOV descriptor wired with this task or NULL: */
  882. struct kcov *kcov;
  883. #endif
  884. #ifdef CONFIG_MEMCG
  885. struct mem_cgroup *memcg_in_oom;
  886. gfp_t memcg_oom_gfp_mask;
  887. int memcg_oom_order;
  888. /* Number of pages to reclaim on returning to userland: */
  889. unsigned int memcg_nr_pages_over_high;
  890. #endif
  891. #ifdef CONFIG_UPROBES
  892. struct uprobe_task *utask;
  893. #endif
  894. #if defined(CONFIG_BCACHE) || defined(CONFIG_BCACHE_MODULE)
  895. unsigned int sequential_io;
  896. unsigned int sequential_io_avg;
  897. #endif
  898. #ifdef CONFIG_DEBUG_ATOMIC_SLEEP
  899. unsigned long task_state_change;
  900. #endif
  901. int pagefault_disabled;
  902. #ifdef CONFIG_MMU
  903. struct task_struct *oom_reaper_list;
  904. #endif
  905. #ifdef CONFIG_VMAP_STACK
  906. struct vm_struct *stack_vm_area;
  907. #endif
  908. #ifdef CONFIG_THREAD_INFO_IN_TASK
  909. /* A live task holds one reference: */
  910. atomic_t stack_refcount;
  911. #endif
  912. #ifdef CONFIG_LIVEPATCH
  913. int patch_state;
  914. #endif
  915. #ifdef CONFIG_SECURITY
  916. /* Used by LSM modules for access restriction: */
  917. void *security;
  918. #endif
  919. /* CPU-specific state of this task: */
  920. struct thread_struct thread;
  921. /*
  922. * WARNING: on x86, 'thread_struct' contains a variable-sized
  923. * structure. It *MUST* be at the end of 'task_struct'.
  924. *
  925. * Do not put anything below here!
  926. */
  927. };
  928. static inline struct pid *task_pid(struct task_struct *task)
  929. {
  930. return task->pids[PIDTYPE_PID].pid;
  931. }
  932. static inline struct pid *task_tgid(struct task_struct *task)
  933. {
  934. return task->group_leader->pids[PIDTYPE_PID].pid;
  935. }
  936. /*
  937. * Without tasklist or RCU lock it is not safe to dereference
  938. * the result of task_pgrp/task_session even if task == current,
  939. * we can race with another thread doing sys_setsid/sys_setpgid.
  940. */
  941. static inline struct pid *task_pgrp(struct task_struct *task)
  942. {
  943. return task->group_leader->pids[PIDTYPE_PGID].pid;
  944. }
  945. static inline struct pid *task_session(struct task_struct *task)
  946. {
  947. return task->group_leader->pids[PIDTYPE_SID].pid;
  948. }
  949. /*
  950. * the helpers to get the task's different pids as they are seen
  951. * from various namespaces
  952. *
  953. * task_xid_nr() : global id, i.e. the id seen from the init namespace;
  954. * task_xid_vnr() : virtual id, i.e. the id seen from the pid namespace of
  955. * current.
  956. * task_xid_nr_ns() : id seen from the ns specified;
  957. *
  958. * see also pid_nr() etc in include/linux/pid.h
  959. */
  960. pid_t __task_pid_nr_ns(struct task_struct *task, enum pid_type type, struct pid_namespace *ns);
  961. static inline pid_t task_pid_nr(struct task_struct *tsk)
  962. {
  963. return tsk->pid;
  964. }
  965. static inline pid_t task_pid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
  966. {
  967. return __task_pid_nr_ns(tsk, PIDTYPE_PID, ns);
  968. }
  969. static inline pid_t task_pid_vnr(struct task_struct *tsk)
  970. {
  971. return __task_pid_nr_ns(tsk, PIDTYPE_PID, NULL);
  972. }
  973. static inline pid_t task_tgid_nr(struct task_struct *tsk)
  974. {
  975. return tsk->tgid;
  976. }
  977. extern pid_t task_tgid_nr_ns(struct task_struct *tsk, struct pid_namespace *ns);
  978. static inline pid_t task_tgid_vnr(struct task_struct *tsk)
  979. {
  980. return pid_vnr(task_tgid(tsk));
  981. }
  982. /**
  983. * pid_alive - check that a task structure is not stale
  984. * @p: Task structure to be checked.
  985. *
  986. * Test if a process is not yet dead (at most zombie state)
  987. * If pid_alive fails, then pointers within the task structure
  988. * can be stale and must not be dereferenced.
  989. *
  990. * Return: 1 if the process is alive. 0 otherwise.
  991. */
  992. static inline int pid_alive(const struct task_struct *p)
  993. {
  994. return p->pids[PIDTYPE_PID].pid != NULL;
  995. }
  996. static inline pid_t task_ppid_nr_ns(const struct task_struct *tsk, struct pid_namespace *ns)
  997. {
  998. pid_t pid = 0;
  999. rcu_read_lock();
  1000. if (pid_alive(tsk))
  1001. pid = task_tgid_nr_ns(rcu_dereference(tsk->real_parent), ns);
  1002. rcu_read_unlock();
  1003. return pid;
  1004. }
  1005. static inline pid_t task_ppid_nr(const struct task_struct *tsk)
  1006. {
  1007. return task_ppid_nr_ns(tsk, &init_pid_ns);
  1008. }
  1009. static inline pid_t task_pgrp_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
  1010. {
  1011. return __task_pid_nr_ns(tsk, PIDTYPE_PGID, ns);
  1012. }
  1013. static inline pid_t task_pgrp_vnr(struct task_struct *tsk)
  1014. {
  1015. return __task_pid_nr_ns(tsk, PIDTYPE_PGID, NULL);
  1016. }
  1017. static inline pid_t task_session_nr_ns(struct task_struct *tsk, struct pid_namespace *ns)
  1018. {
  1019. return __task_pid_nr_ns(tsk, PIDTYPE_SID, ns);
  1020. }
  1021. static inline pid_t task_session_vnr(struct task_struct *tsk)
  1022. {
  1023. return __task_pid_nr_ns(tsk, PIDTYPE_SID, NULL);
  1024. }
  1025. /* Obsolete, do not use: */
  1026. static inline pid_t task_pgrp_nr(struct task_struct *tsk)
  1027. {
  1028. return task_pgrp_nr_ns(tsk, &init_pid_ns);
  1029. }
  1030. /**
  1031. * is_global_init - check if a task structure is init. Since init
  1032. * is free to have sub-threads we need to check tgid.
  1033. * @tsk: Task structure to be checked.
  1034. *
  1035. * Check if a task structure is the first user space task the kernel created.
  1036. *
  1037. * Return: 1 if the task structure is init. 0 otherwise.
  1038. */
  1039. static inline int is_global_init(struct task_struct *tsk)
  1040. {
  1041. return task_tgid_nr(tsk) == 1;
  1042. }
  1043. extern struct pid *cad_pid;
  1044. /*
  1045. * Per process flags
  1046. */
  1047. #define PF_IDLE 0x00000002 /* I am an IDLE thread */
  1048. #define PF_EXITING 0x00000004 /* Getting shut down */
  1049. #define PF_EXITPIDONE 0x00000008 /* PI exit done on shut down */
  1050. #define PF_VCPU 0x00000010 /* I'm a virtual CPU */
  1051. #define PF_WQ_WORKER 0x00000020 /* I'm a workqueue worker */
  1052. #define PF_FORKNOEXEC 0x00000040 /* Forked but didn't exec */
  1053. #define PF_MCE_PROCESS 0x00000080 /* Process policy on mce errors */
  1054. #define PF_SUPERPRIV 0x00000100 /* Used super-user privileges */
  1055. #define PF_DUMPCORE 0x00000200 /* Dumped core */
  1056. #define PF_SIGNALED 0x00000400 /* Killed by a signal */
  1057. #define PF_MEMALLOC 0x00000800 /* Allocating memory */
  1058. #define PF_NPROC_EXCEEDED 0x00001000 /* set_user() noticed that RLIMIT_NPROC was exceeded */
  1059. #define PF_USED_MATH 0x00002000 /* If unset the fpu must be initialized before use */
  1060. #define PF_USED_ASYNC 0x00004000 /* Used async_schedule*(), used by module init */
  1061. #define PF_NOFREEZE 0x00008000 /* This thread should not be frozen */
  1062. #define PF_FROZEN 0x00010000 /* Frozen for system suspend */
  1063. #define PF_KSWAPD 0x00020000 /* I am kswapd */
  1064. #define PF_MEMALLOC_NOFS 0x00040000 /* All allocation requests will inherit GFP_NOFS */
  1065. #define PF_MEMALLOC_NOIO 0x00080000 /* All allocation requests will inherit GFP_NOIO */
  1066. #define PF_LESS_THROTTLE 0x00100000 /* Throttle me less: I clean memory */
  1067. #define PF_KTHREAD 0x00200000 /* I am a kernel thread */
  1068. #define PF_RANDOMIZE 0x00400000 /* Randomize virtual address space */
  1069. #define PF_SWAPWRITE 0x00800000 /* Allowed to write to swap */
  1070. #define PF_NO_SETAFFINITY 0x04000000 /* Userland is not allowed to meddle with cpus_allowed */
  1071. #define PF_MCE_EARLY 0x08000000 /* Early kill for mce process policy */
  1072. #define PF_MUTEX_TESTER 0x20000000 /* Thread belongs to the rt mutex tester */
  1073. #define PF_FREEZER_SKIP 0x40000000 /* Freezer should not count it as freezable */
  1074. #define PF_SUSPEND_TASK 0x80000000 /* This thread called freeze_processes() and should not be frozen */
  1075. /*
  1076. * Only the _current_ task can read/write to tsk->flags, but other
  1077. * tasks can access tsk->flags in readonly mode for example
  1078. * with tsk_used_math (like during threaded core dumping).
  1079. * There is however an exception to this rule during ptrace
  1080. * or during fork: the ptracer task is allowed to write to the
  1081. * child->flags of its traced child (same goes for fork, the parent
  1082. * can write to the child->flags), because we're guaranteed the
  1083. * child is not running and in turn not changing child->flags
  1084. * at the same time the parent does it.
  1085. */
  1086. #define clear_stopped_child_used_math(child) do { (child)->flags &= ~PF_USED_MATH; } while (0)
  1087. #define set_stopped_child_used_math(child) do { (child)->flags |= PF_USED_MATH; } while (0)
  1088. #define clear_used_math() clear_stopped_child_used_math(current)
  1089. #define set_used_math() set_stopped_child_used_math(current)
  1090. #define conditional_stopped_child_used_math(condition, child) \
  1091. do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= (condition) ? PF_USED_MATH : 0; } while (0)
  1092. #define conditional_used_math(condition) conditional_stopped_child_used_math(condition, current)
  1093. #define copy_to_stopped_child_used_math(child) \
  1094. do { (child)->flags &= ~PF_USED_MATH, (child)->flags |= current->flags & PF_USED_MATH; } while (0)
  1095. /* NOTE: this will return 0 or PF_USED_MATH, it will never return 1 */
  1096. #define tsk_used_math(p) ((p)->flags & PF_USED_MATH)
  1097. #define used_math() tsk_used_math(current)
  1098. static inline bool is_percpu_thread(void)
  1099. {
  1100. #ifdef CONFIG_SMP
  1101. return (current->flags & PF_NO_SETAFFINITY) &&
  1102. (current->nr_cpus_allowed == 1);
  1103. #else
  1104. return true;
  1105. #endif
  1106. }
  1107. /* Per-process atomic flags. */
  1108. #define PFA_NO_NEW_PRIVS 0 /* May not gain new privileges. */
  1109. #define PFA_SPREAD_PAGE 1 /* Spread page cache over cpuset */
  1110. #define PFA_SPREAD_SLAB 2 /* Spread some slab caches over cpuset */
  1111. #define TASK_PFA_TEST(name, func) \
  1112. static inline bool task_##func(struct task_struct *p) \
  1113. { return test_bit(PFA_##name, &p->atomic_flags); }
  1114. #define TASK_PFA_SET(name, func) \
  1115. static inline void task_set_##func(struct task_struct *p) \
  1116. { set_bit(PFA_##name, &p->atomic_flags); }
  1117. #define TASK_PFA_CLEAR(name, func) \
  1118. static inline void task_clear_##func(struct task_struct *p) \
  1119. { clear_bit(PFA_##name, &p->atomic_flags); }
  1120. TASK_PFA_TEST(NO_NEW_PRIVS, no_new_privs)
  1121. TASK_PFA_SET(NO_NEW_PRIVS, no_new_privs)
  1122. TASK_PFA_TEST(SPREAD_PAGE, spread_page)
  1123. TASK_PFA_SET(SPREAD_PAGE, spread_page)
  1124. TASK_PFA_CLEAR(SPREAD_PAGE, spread_page)
  1125. TASK_PFA_TEST(SPREAD_SLAB, spread_slab)
  1126. TASK_PFA_SET(SPREAD_SLAB, spread_slab)
  1127. TASK_PFA_CLEAR(SPREAD_SLAB, spread_slab)
  1128. static inline void
  1129. current_restore_flags(unsigned long orig_flags, unsigned long flags)
  1130. {
  1131. current->flags &= ~flags;
  1132. current->flags |= orig_flags & flags;
  1133. }
  1134. extern int cpuset_cpumask_can_shrink(const struct cpumask *cur, const struct cpumask *trial);
  1135. extern int task_can_attach(struct task_struct *p, const struct cpumask *cs_cpus_allowed);
  1136. #ifdef CONFIG_SMP
  1137. extern void do_set_cpus_allowed(struct task_struct *p, const struct cpumask *new_mask);
  1138. extern int set_cpus_allowed_ptr(struct task_struct *p, const struct cpumask *new_mask);
  1139. #else
  1140. static inline void do_set_cpus_allowed(struct task_struct *p, const struct cpumask *new_mask)
  1141. {
  1142. }
  1143. static inline int set_cpus_allowed_ptr(struct task_struct *p, const struct cpumask *new_mask)
  1144. {
  1145. if (!cpumask_test_cpu(0, new_mask))
  1146. return -EINVAL;
  1147. return 0;
  1148. }
  1149. #endif
  1150. #ifndef cpu_relax_yield
  1151. #define cpu_relax_yield() cpu_relax()
  1152. #endif
  1153. extern int yield_to(struct task_struct *p, bool preempt);
  1154. extern void set_user_nice(struct task_struct *p, long nice);
  1155. extern int task_prio(const struct task_struct *p);
  1156. /**
  1157. * task_nice - return the nice value of a given task.
  1158. * @p: the task in question.
  1159. *
  1160. * Return: The nice value [ -20 ... 0 ... 19 ].
  1161. */
  1162. static inline int task_nice(const struct task_struct *p)
  1163. {
  1164. return PRIO_TO_NICE((p)->static_prio);
  1165. }
  1166. extern int can_nice(const struct task_struct *p, const int nice);
  1167. extern int task_curr(const struct task_struct *p);
  1168. extern int idle_cpu(int cpu);
  1169. extern int sched_setscheduler(struct task_struct *, int, const struct sched_param *);
  1170. extern int sched_setscheduler_nocheck(struct task_struct *, int, const struct sched_param *);
  1171. extern int sched_setattr(struct task_struct *, const struct sched_attr *);
  1172. extern struct task_struct *idle_task(int cpu);
  1173. /**
  1174. * is_idle_task - is the specified task an idle task?
  1175. * @p: the task in question.
  1176. *
  1177. * Return: 1 if @p is an idle task. 0 otherwise.
  1178. */
  1179. static inline bool is_idle_task(const struct task_struct *p)
  1180. {
  1181. return !!(p->flags & PF_IDLE);
  1182. }
  1183. extern struct task_struct *curr_task(int cpu);
  1184. extern void ia64_set_curr_task(int cpu, struct task_struct *p);
  1185. void yield(void);
  1186. union thread_union {
  1187. #ifndef CONFIG_THREAD_INFO_IN_TASK
  1188. struct thread_info thread_info;
  1189. #endif
  1190. unsigned long stack[THREAD_SIZE/sizeof(long)];
  1191. };
  1192. #ifdef CONFIG_THREAD_INFO_IN_TASK
  1193. static inline struct thread_info *task_thread_info(struct task_struct *task)
  1194. {
  1195. return &task->thread_info;
  1196. }
  1197. #elif !defined(__HAVE_THREAD_FUNCTIONS)
  1198. # define task_thread_info(task) ((struct thread_info *)(task)->stack)
  1199. #endif
  1200. /*
  1201. * find a task by one of its numerical ids
  1202. *
  1203. * find_task_by_pid_ns():
  1204. * finds a task by its pid in the specified namespace
  1205. * find_task_by_vpid():
  1206. * finds a task by its virtual pid
  1207. *
  1208. * see also find_vpid() etc in include/linux/pid.h
  1209. */
  1210. extern struct task_struct *find_task_by_vpid(pid_t nr);
  1211. extern struct task_struct *find_task_by_pid_ns(pid_t nr, struct pid_namespace *ns);
  1212. extern int wake_up_state(struct task_struct *tsk, unsigned int state);
  1213. extern int wake_up_process(struct task_struct *tsk);
  1214. extern void wake_up_new_task(struct task_struct *tsk);
  1215. #ifdef CONFIG_SMP
  1216. extern void kick_process(struct task_struct *tsk);
  1217. #else
  1218. static inline void kick_process(struct task_struct *tsk) { }
  1219. #endif
  1220. extern void __set_task_comm(struct task_struct *tsk, const char *from, bool exec);
  1221. static inline void set_task_comm(struct task_struct *tsk, const char *from)
  1222. {
  1223. __set_task_comm(tsk, from, false);
  1224. }
  1225. extern char *get_task_comm(char *to, struct task_struct *tsk);
  1226. #ifdef CONFIG_SMP
  1227. void scheduler_ipi(void);
  1228. extern unsigned long wait_task_inactive(struct task_struct *, long match_state);
  1229. #else
  1230. static inline void scheduler_ipi(void) { }
  1231. static inline unsigned long wait_task_inactive(struct task_struct *p, long match_state)
  1232. {
  1233. return 1;
  1234. }
  1235. #endif
  1236. /*
  1237. * Set thread flags in other task's structures.
  1238. * See asm/thread_info.h for TIF_xxxx flags available:
  1239. */
  1240. static inline void set_tsk_thread_flag(struct task_struct *tsk, int flag)
  1241. {
  1242. set_ti_thread_flag(task_thread_info(tsk), flag);
  1243. }
  1244. static inline void clear_tsk_thread_flag(struct task_struct *tsk, int flag)
  1245. {
  1246. clear_ti_thread_flag(task_thread_info(tsk), flag);
  1247. }
  1248. static inline int test_and_set_tsk_thread_flag(struct task_struct *tsk, int flag)
  1249. {
  1250. return test_and_set_ti_thread_flag(task_thread_info(tsk), flag);
  1251. }
  1252. static inline int test_and_clear_tsk_thread_flag(struct task_struct *tsk, int flag)
  1253. {
  1254. return test_and_clear_ti_thread_flag(task_thread_info(tsk), flag);
  1255. }
  1256. static inline int test_tsk_thread_flag(struct task_struct *tsk, int flag)
  1257. {
  1258. return test_ti_thread_flag(task_thread_info(tsk), flag);
  1259. }
  1260. static inline void set_tsk_need_resched(struct task_struct *tsk)
  1261. {
  1262. set_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
  1263. }
  1264. static inline void clear_tsk_need_resched(struct task_struct *tsk)
  1265. {
  1266. clear_tsk_thread_flag(tsk,TIF_NEED_RESCHED);
  1267. }
  1268. static inline int test_tsk_need_resched(struct task_struct *tsk)
  1269. {
  1270. return unlikely(test_tsk_thread_flag(tsk,TIF_NEED_RESCHED));
  1271. }
  1272. /*
  1273. * cond_resched() and cond_resched_lock(): latency reduction via
  1274. * explicit rescheduling in places that are safe. The return
  1275. * value indicates whether a reschedule was done in fact.
  1276. * cond_resched_lock() will drop the spinlock before scheduling,
  1277. * cond_resched_softirq() will enable bhs before scheduling.
  1278. */
  1279. #ifndef CONFIG_PREEMPT
  1280. extern int _cond_resched(void);
  1281. #else
  1282. static inline int _cond_resched(void) { return 0; }
  1283. #endif
  1284. #define cond_resched() ({ \
  1285. ___might_sleep(__FILE__, __LINE__, 0); \
  1286. _cond_resched(); \
  1287. })
  1288. extern int __cond_resched_lock(spinlock_t *lock);
  1289. #define cond_resched_lock(lock) ({ \
  1290. ___might_sleep(__FILE__, __LINE__, PREEMPT_LOCK_OFFSET);\
  1291. __cond_resched_lock(lock); \
  1292. })
  1293. extern int __cond_resched_softirq(void);
  1294. #define cond_resched_softirq() ({ \
  1295. ___might_sleep(__FILE__, __LINE__, SOFTIRQ_DISABLE_OFFSET); \
  1296. __cond_resched_softirq(); \
  1297. })
  1298. static inline void cond_resched_rcu(void)
  1299. {
  1300. #if defined(CONFIG_DEBUG_ATOMIC_SLEEP) || !defined(CONFIG_PREEMPT_RCU)
  1301. rcu_read_unlock();
  1302. cond_resched();
  1303. rcu_read_lock();
  1304. #endif
  1305. }
  1306. /*
  1307. * Does a critical section need to be broken due to another
  1308. * task waiting?: (technically does not depend on CONFIG_PREEMPT,
  1309. * but a general need for low latency)
  1310. */
  1311. static inline int spin_needbreak(spinlock_t *lock)
  1312. {
  1313. #ifdef CONFIG_PREEMPT
  1314. return spin_is_contended(lock);
  1315. #else
  1316. return 0;
  1317. #endif
  1318. }
  1319. static __always_inline bool need_resched(void)
  1320. {
  1321. return unlikely(tif_need_resched());
  1322. }
  1323. /*
  1324. * Wrappers for p->thread_info->cpu access. No-op on UP.
  1325. */
  1326. #ifdef CONFIG_SMP
  1327. static inline unsigned int task_cpu(const struct task_struct *p)
  1328. {
  1329. #ifdef CONFIG_THREAD_INFO_IN_TASK
  1330. return p->cpu;
  1331. #else
  1332. return task_thread_info(p)->cpu;
  1333. #endif
  1334. }
  1335. extern void set_task_cpu(struct task_struct *p, unsigned int cpu);
  1336. #else
  1337. static inline unsigned int task_cpu(const struct task_struct *p)
  1338. {
  1339. return 0;
  1340. }
  1341. static inline void set_task_cpu(struct task_struct *p, unsigned int cpu)
  1342. {
  1343. }
  1344. #endif /* CONFIG_SMP */
  1345. /*
  1346. * In order to reduce various lock holder preemption latencies provide an
  1347. * interface to see if a vCPU is currently running or not.
  1348. *
  1349. * This allows us to terminate optimistic spin loops and block, analogous to
  1350. * the native optimistic spin heuristic of testing if the lock owner task is
  1351. * running or not.
  1352. */
  1353. #ifndef vcpu_is_preempted
  1354. # define vcpu_is_preempted(cpu) false
  1355. #endif
  1356. extern long sched_setaffinity(pid_t pid, const struct cpumask *new_mask);
  1357. extern long sched_getaffinity(pid_t pid, struct cpumask *mask);
  1358. #ifndef TASK_SIZE_OF
  1359. #define TASK_SIZE_OF(tsk) TASK_SIZE
  1360. #endif
  1361. #endif