Greg Kroah-Hartman | b244131 | 2017-11-01 15:07:57 +0100 | [diff] [blame] | 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 2 | |
| 3 | #ifdef CONFIG_SCHEDSTATS |
Alexey Dobriyan | b5aadf7 | 2008-10-06 13:23:43 +0400 | [diff] [blame] | 4 | |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 5 | /* |
| 6 | * Expects runqueue lock to be held for atomicity of update |
| 7 | */ |
| 8 | static inline void |
| 9 | rq_sched_info_arrive(struct rq *rq, unsigned long long delta) |
| 10 | { |
| 11 | if (rq) { |
| 12 | rq->rq_sched_info.run_delay += delta; |
Ingo Molnar | 2d72376 | 2007-10-15 17:00:12 +0200 | [diff] [blame] | 13 | rq->rq_sched_info.pcount++; |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 14 | } |
| 15 | } |
| 16 | |
| 17 | /* |
| 18 | * Expects runqueue lock to be held for atomicity of update |
| 19 | */ |
| 20 | static inline void |
| 21 | rq_sched_info_depart(struct rq *rq, unsigned long long delta) |
| 22 | { |
| 23 | if (rq) |
Ken Chen | 9c2c480 | 2008-12-16 23:41:22 -0800 | [diff] [blame] | 24 | rq->rq_cpu_time += delta; |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 25 | } |
Ankita Garg | 46ac22b | 2008-07-01 14:30:06 +0530 | [diff] [blame] | 26 | |
| 27 | static inline void |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 28 | rq_sched_info_dequeue(struct rq *rq, unsigned long long delta) |
Ankita Garg | 46ac22b | 2008-07-01 14:30:06 +0530 | [diff] [blame] | 29 | { |
| 30 | if (rq) |
| 31 | rq->rq_sched_info.run_delay += delta; |
| 32 | } |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 33 | #define schedstat_enabled() static_branch_unlikely(&sched_schedstats) |
Peter Zijlstra | b85c8b7 | 2018-01-16 20:51:06 +0100 | [diff] [blame] | 34 | #define __schedstat_inc(var) do { var++; } while (0) |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 35 | #define schedstat_inc(var) do { if (schedstat_enabled()) { var++; } } while (0) |
Peter Zijlstra | 2ed41a5 | 2018-01-23 20:34:30 +0100 | [diff] [blame] | 36 | #define __schedstat_add(var, amt) do { var += (amt); } while (0) |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 37 | #define schedstat_add(var, amt) do { if (schedstat_enabled()) { var += (amt); } } while (0) |
| 38 | #define __schedstat_set(var, val) do { var = (val); } while (0) |
| 39 | #define schedstat_set(var, val) do { if (schedstat_enabled()) { var = (val); } } while (0) |
| 40 | #define schedstat_val(var) (var) |
| 41 | #define schedstat_val_or_zero(var) ((schedstat_enabled()) ? (var) : 0) |
Josh Poimboeuf | 9c57259 | 2016-06-03 17:58:40 -0500 | [diff] [blame] | 42 | |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 43 | #else /* !CONFIG_SCHEDSTATS: */ |
| 44 | static inline void rq_sched_info_arrive (struct rq *rq, unsigned long long delta) { } |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 45 | static inline void rq_sched_info_dequeue(struct rq *rq, unsigned long long delta) { } |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 46 | static inline void rq_sched_info_depart (struct rq *rq, unsigned long long delta) { } |
| 47 | # define schedstat_enabled() 0 |
| 48 | # define __schedstat_inc(var) do { } while (0) |
| 49 | # define schedstat_inc(var) do { } while (0) |
| 50 | # define __schedstat_add(var, amt) do { } while (0) |
| 51 | # define schedstat_add(var, amt) do { } while (0) |
| 52 | # define __schedstat_set(var, val) do { } while (0) |
| 53 | # define schedstat_set(var, val) do { } while (0) |
| 54 | # define schedstat_val(var) 0 |
| 55 | # define schedstat_val_or_zero(var) 0 |
Josh Poimboeuf | ae92882 | 2016-06-17 12:43:24 -0500 | [diff] [blame] | 56 | #endif /* CONFIG_SCHEDSTATS */ |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 57 | |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 58 | #ifdef CONFIG_PSI |
| 59 | /* |
| 60 | * PSI tracks state that persists across sleeps, such as iowaits and |
| 61 | * memory stalls. As a result, it has to distinguish between sleeps, |
| 62 | * where a task's runnable state changes, and requeues, where a task |
| 63 | * and its state are being moved between CPUs and runqueues. |
| 64 | */ |
| 65 | static inline void psi_enqueue(struct task_struct *p, bool wakeup) |
| 66 | { |
| 67 | int clear = 0, set = TSK_RUNNING; |
| 68 | |
Johannes Weiner | e0c2744 | 2018-11-30 14:09:58 -0800 | [diff] [blame] | 69 | if (static_branch_likely(&psi_disabled)) |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 70 | return; |
| 71 | |
| 72 | if (!wakeup || p->sched_psi_wake_requeue) { |
Yafang Shao | 1066d1b | 2020-03-16 21:28:05 -0400 | [diff] [blame] | 73 | if (p->in_memstall) |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 74 | set |= TSK_MEMSTALL; |
| 75 | if (p->sched_psi_wake_requeue) |
| 76 | p->sched_psi_wake_requeue = 0; |
| 77 | } else { |
| 78 | if (p->in_iowait) |
| 79 | clear |= TSK_IOWAIT; |
| 80 | } |
| 81 | |
| 82 | psi_task_change(p, clear, set); |
| 83 | } |
| 84 | |
| 85 | static inline void psi_dequeue(struct task_struct *p, bool sleep) |
| 86 | { |
Chengming Zhou | 4117ceb | 2021-03-03 11:46:59 +0800 | [diff] [blame] | 87 | int clear = TSK_RUNNING; |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 88 | |
Johannes Weiner | e0c2744 | 2018-11-30 14:09:58 -0800 | [diff] [blame] | 89 | if (static_branch_likely(&psi_disabled)) |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 90 | return; |
| 91 | |
Chengming Zhou | 4117ceb | 2021-03-03 11:46:59 +0800 | [diff] [blame] | 92 | /* |
| 93 | * A voluntary sleep is a dequeue followed by a task switch. To |
| 94 | * avoid walking all ancestors twice, psi_task_switch() handles |
| 95 | * TSK_RUNNING and TSK_IOWAIT for us when it moves TSK_ONCPU. |
| 96 | * Do nothing here. |
| 97 | */ |
| 98 | if (sleep) |
| 99 | return; |
Johannes Weiner | b05e75d | 2020-03-16 15:13:31 -0400 | [diff] [blame] | 100 | |
Chengming Zhou | 4117ceb | 2021-03-03 11:46:59 +0800 | [diff] [blame] | 101 | if (p->in_memstall) |
| 102 | clear |= TSK_MEMSTALL; |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 103 | |
Chengming Zhou | 4117ceb | 2021-03-03 11:46:59 +0800 | [diff] [blame] | 104 | psi_task_change(p, clear, 0); |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 105 | } |
| 106 | |
| 107 | static inline void psi_ttwu_dequeue(struct task_struct *p) |
| 108 | { |
Johannes Weiner | e0c2744 | 2018-11-30 14:09:58 -0800 | [diff] [blame] | 109 | if (static_branch_likely(&psi_disabled)) |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 110 | return; |
| 111 | /* |
| 112 | * Is the task being migrated during a wakeup? Make sure to |
| 113 | * deregister its sleep-persistent psi states from the old |
| 114 | * queue, and let psi_enqueue() know it has to requeue. |
| 115 | */ |
Yafang Shao | 1066d1b | 2020-03-16 21:28:05 -0400 | [diff] [blame] | 116 | if (unlikely(p->in_iowait || p->in_memstall)) { |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 117 | struct rq_flags rf; |
| 118 | struct rq *rq; |
| 119 | int clear = 0; |
| 120 | |
| 121 | if (p->in_iowait) |
| 122 | clear |= TSK_IOWAIT; |
Yafang Shao | 1066d1b | 2020-03-16 21:28:05 -0400 | [diff] [blame] | 123 | if (p->in_memstall) |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 124 | clear |= TSK_MEMSTALL; |
| 125 | |
| 126 | rq = __task_rq_lock(p, &rf); |
| 127 | psi_task_change(p, clear, 0); |
| 128 | p->sched_psi_wake_requeue = 1; |
| 129 | __task_rq_unlock(rq, &rf); |
| 130 | } |
| 131 | } |
| 132 | |
Johannes Weiner | b05e75d | 2020-03-16 15:13:31 -0400 | [diff] [blame] | 133 | static inline void psi_sched_switch(struct task_struct *prev, |
| 134 | struct task_struct *next, |
| 135 | bool sleep) |
| 136 | { |
| 137 | if (static_branch_likely(&psi_disabled)) |
| 138 | return; |
| 139 | |
Johannes Weiner | 36b238d | 2020-03-16 15:13:32 -0400 | [diff] [blame] | 140 | psi_task_switch(prev, next, sleep); |
Johannes Weiner | b05e75d | 2020-03-16 15:13:31 -0400 | [diff] [blame] | 141 | } |
| 142 | |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 143 | #else /* CONFIG_PSI */ |
| 144 | static inline void psi_enqueue(struct task_struct *p, bool wakeup) {} |
| 145 | static inline void psi_dequeue(struct task_struct *p, bool sleep) {} |
| 146 | static inline void psi_ttwu_dequeue(struct task_struct *p) {} |
Johannes Weiner | b05e75d | 2020-03-16 15:13:31 -0400 | [diff] [blame] | 147 | static inline void psi_sched_switch(struct task_struct *prev, |
| 148 | struct task_struct *next, |
| 149 | bool sleep) {} |
Johannes Weiner | eb41468 | 2018-10-26 15:06:27 -0700 | [diff] [blame] | 150 | #endif /* CONFIG_PSI */ |
| 151 | |
Naveen N. Rao | f6db834 | 2015-06-25 23:53:37 +0530 | [diff] [blame] | 152 | #ifdef CONFIG_SCHED_INFO |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 153 | /* |
Rakib Mullick | d4a6f3c | 2010-10-24 16:28:47 +0600 | [diff] [blame] | 154 | * We are interested in knowing how long it was from the *first* time a |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 155 | * task was queued to the time that it finally hit a CPU, we call this routine |
| 156 | * from dequeue_task() to account for possible rq->clock skew across CPUs. The |
| 157 | * delta taken on each CPU would annul the skew. |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 158 | */ |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 159 | static inline void sched_info_dequeue(struct rq *rq, struct task_struct *t) |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 160 | { |
Peter Zijlstra | c5895d3 | 2021-05-04 22:43:42 +0200 | [diff] [blame^] | 161 | unsigned long long delta = 0; |
Ankita Garg | 46ac22b | 2008-07-01 14:30:06 +0530 | [diff] [blame] | 162 | |
Peter Zijlstra | c5895d3 | 2021-05-04 22:43:42 +0200 | [diff] [blame^] | 163 | if (t->sched_info.last_queued) { |
| 164 | delta = rq_clock(rq) - t->sched_info.last_queued; |
| 165 | t->sched_info.last_queued = 0; |
Yi Wang | 65d74e9 | 2019-07-05 12:35:07 +0800 | [diff] [blame] | 166 | } |
Ankita Garg | 46ac22b | 2008-07-01 14:30:06 +0530 | [diff] [blame] | 167 | t->sched_info.run_delay += delta; |
| 168 | |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 169 | rq_sched_info_dequeue(rq, delta); |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 170 | } |
| 171 | |
| 172 | /* |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 173 | * Called when a task finally hits the CPU. We can now calculate how |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 174 | * long it was waiting to run. We also note when it began so that we |
| 175 | * can keep stats on how long its timeslice is. |
| 176 | */ |
Michael S. Tsirkin | 4314895 | 2013-09-22 17:20:54 +0300 | [diff] [blame] | 177 | static void sched_info_arrive(struct rq *rq, struct task_struct *t) |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 178 | { |
Michael S. Tsirkin | 4314895 | 2013-09-22 17:20:54 +0300 | [diff] [blame] | 179 | unsigned long long now = rq_clock(rq), delta = 0; |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 180 | |
Peter Zijlstra | c5895d3 | 2021-05-04 22:43:42 +0200 | [diff] [blame^] | 181 | if (t->sched_info.last_queued) { |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 182 | delta = now - t->sched_info.last_queued; |
Peter Zijlstra | c5895d3 | 2021-05-04 22:43:42 +0200 | [diff] [blame^] | 183 | t->sched_info.last_queued = 0; |
| 184 | } |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 185 | t->sched_info.run_delay += delta; |
| 186 | t->sched_info.last_arrival = now; |
Ingo Molnar | 2d72376 | 2007-10-15 17:00:12 +0200 | [diff] [blame] | 187 | t->sched_info.pcount++; |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 188 | |
Michael S. Tsirkin | 4314895 | 2013-09-22 17:20:54 +0300 | [diff] [blame] | 189 | rq_sched_info_arrive(rq, delta); |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 190 | } |
| 191 | |
| 192 | /* |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 193 | * This function is only called from enqueue_task(), but also only updates |
| 194 | * the timestamp if it is already not set. It's assumed that |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 195 | * sched_info_dequeue() will clear that stamp when appropriate. |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 196 | */ |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 197 | static inline void sched_info_enqueue(struct rq *rq, struct task_struct *t) |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 198 | { |
Peter Zijlstra | c5895d3 | 2021-05-04 22:43:42 +0200 | [diff] [blame^] | 199 | if (!t->sched_info.last_queued) |
| 200 | t->sched_info.last_queued = rq_clock(rq); |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 201 | } |
| 202 | |
| 203 | /* |
Michael S. Tsirkin | 13b62e4 | 2013-09-16 11:30:36 +0300 | [diff] [blame] | 204 | * Called when a process ceases being the active-running process involuntarily |
| 205 | * due, typically, to expiring its time slice (this may also be called when |
| 206 | * switching to the idle task). Now we can calculate how long we ran. |
Bharath Ravi | d4abc23 | 2008-06-16 15:11:01 +0530 | [diff] [blame] | 207 | * Also, if the process is still in the TASK_RUNNING state, call |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 208 | * sched_info_enqueue() to mark that it has now again started waiting on |
Bharath Ravi | d4abc23 | 2008-06-16 15:11:01 +0530 | [diff] [blame] | 209 | * the runqueue. |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 210 | */ |
Michael S. Tsirkin | 4314895 | 2013-09-22 17:20:54 +0300 | [diff] [blame] | 211 | static inline void sched_info_depart(struct rq *rq, struct task_struct *t) |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 212 | { |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 213 | unsigned long long delta = rq_clock(rq) - t->sched_info.last_arrival; |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 214 | |
Michael S. Tsirkin | 4314895 | 2013-09-22 17:20:54 +0300 | [diff] [blame] | 215 | rq_sched_info_depart(rq, delta); |
Bharath Ravi | d4abc23 | 2008-06-16 15:11:01 +0530 | [diff] [blame] | 216 | |
| 217 | if (t->state == TASK_RUNNING) |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 218 | sched_info_enqueue(rq, t); |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 219 | } |
| 220 | |
| 221 | /* |
| 222 | * Called when tasks are switched involuntarily due, typically, to expiring |
| 223 | * their time slice. (This may also be called when switching to or from |
| 224 | * the idle task.) We are only called when prev != next. |
| 225 | */ |
| 226 | static inline void |
Peter Zijlstra | c5895d3 | 2021-05-04 22:43:42 +0200 | [diff] [blame^] | 227 | sched_info_switch(struct rq *rq, struct task_struct *prev, struct task_struct *next) |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 228 | { |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 229 | /* |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 230 | * prev now departs the CPU. It's not interesting to record |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 231 | * stats about how efficient we were at scheduling the idle |
| 232 | * process, however. |
| 233 | */ |
| 234 | if (prev != rq->idle) |
Michael S. Tsirkin | 4314895 | 2013-09-22 17:20:54 +0300 | [diff] [blame] | 235 | sched_info_depart(rq, prev); |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 236 | |
| 237 | if (next != rq->idle) |
Michael S. Tsirkin | 4314895 | 2013-09-22 17:20:54 +0300 | [diff] [blame] | 238 | sched_info_arrive(rq, next); |
Ingo Molnar | 425e096 | 2007-07-09 18:51:58 +0200 | [diff] [blame] | 239 | } |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 240 | |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 241 | #else /* !CONFIG_SCHED_INFO: */ |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 242 | # define sched_info_enqueue(rq, t) do { } while (0) |
Peter Zijlstra | 4e29fb7 | 2021-05-04 22:43:45 +0200 | [diff] [blame] | 243 | # define sched_info_dequeue(rq, t) do { } while (0) |
Ingo Molnar | 97fb7a0 | 2018-03-03 14:01:12 +0100 | [diff] [blame] | 244 | # define sched_info_switch(rq, t, next) do { } while (0) |
Naveen N. Rao | f6db834 | 2015-06-25 23:53:37 +0530 | [diff] [blame] | 245 | #endif /* CONFIG_SCHED_INFO */ |