Lines Matching refs:rq
114 DEFINE_PER_CPU_SHARED_ALIGNED(struct rq, runqueues);
233 void sched_core_enqueue(struct rq *rq, struct task_struct *p) in sched_core_enqueue() argument
235 rq->core->core_task_seq++; in sched_core_enqueue()
240 rb_add(&p->core_node, &rq->core_tree, rb_sched_core_less); in sched_core_enqueue()
243 void sched_core_dequeue(struct rq *rq, struct task_struct *p, int flags) in sched_core_dequeue() argument
245 rq->core->core_task_seq++; in sched_core_dequeue()
248 rb_erase(&p->core_node, &rq->core_tree); in sched_core_dequeue()
257 if (!(flags & DEQUEUE_SAVE) && rq->nr_running == 1 && in sched_core_dequeue()
258 rq->core->core_forceidle_count && rq->curr == rq->idle) in sched_core_dequeue()
259 resched_curr(rq); in sched_core_dequeue()
265 static struct task_struct *sched_core_find(struct rq *rq, unsigned long cookie) in sched_core_find() argument
269 node = rb_find_first((void *)cookie, &rq->core_tree, rb_sched_core_cmp); in sched_core_find()
274 return idle_sched_class.pick_task(rq); in sched_core_find()
432 static inline void sched_core_enqueue(struct rq *rq, struct task_struct *p) { } in sched_core_enqueue() argument
434 sched_core_dequeue(struct rq *rq, struct task_struct *p, int flags) { } in sched_core_dequeue() argument
530 void raw_spin_rq_lock_nested(struct rq *rq, int subclass) in raw_spin_rq_lock_nested() argument
537 raw_spin_lock_nested(&rq->__lock, subclass); in raw_spin_rq_lock_nested()
544 lock = __rq_lockp(rq); in raw_spin_rq_lock_nested()
546 if (likely(lock == __rq_lockp(rq))) { in raw_spin_rq_lock_nested()
555 bool raw_spin_rq_trylock(struct rq *rq) in raw_spin_rq_trylock() argument
563 ret = raw_spin_trylock(&rq->__lock); in raw_spin_rq_trylock()
569 lock = __rq_lockp(rq); in raw_spin_rq_trylock()
571 if (!ret || (likely(lock == __rq_lockp(rq)))) { in raw_spin_rq_trylock()
579 void raw_spin_rq_unlock(struct rq *rq) in raw_spin_rq_unlock() argument
581 raw_spin_unlock(rq_lockp(rq)); in raw_spin_rq_unlock()
588 void double_rq_lock(struct rq *rq1, struct rq *rq2) in double_rq_lock()
606 struct rq *__task_rq_lock(struct task_struct *p, struct rq_flags *rf) in __task_rq_lock()
607 __acquires(rq->lock) in __task_rq_lock()
609 struct rq *rq; in __task_rq_lock() local
614 rq = task_rq(p); in __task_rq_lock()
615 raw_spin_rq_lock(rq); in __task_rq_lock()
616 if (likely(rq == task_rq(p) && !task_on_rq_migrating(p))) { in __task_rq_lock()
617 rq_pin_lock(rq, rf); in __task_rq_lock()
618 return rq; in __task_rq_lock()
620 raw_spin_rq_unlock(rq); in __task_rq_lock()
630 struct rq *task_rq_lock(struct task_struct *p, struct rq_flags *rf) in task_rq_lock()
632 __acquires(rq->lock) in task_rq_lock()
634 struct rq *rq; in task_rq_lock() local
638 rq = task_rq(p); in task_rq_lock()
639 raw_spin_rq_lock(rq); in task_rq_lock()
657 if (likely(rq == task_rq(p) && !task_on_rq_migrating(p))) { in task_rq_lock()
658 rq_pin_lock(rq, rf); in task_rq_lock()
659 return rq; in task_rq_lock()
661 raw_spin_rq_unlock(rq); in task_rq_lock()
673 static void update_rq_clock_task(struct rq *rq, s64 delta) in update_rq_clock_task() argument
682 irq_delta = irq_time_read(cpu_of(rq)) - rq->prev_irq_time; in update_rq_clock_task()
702 rq->prev_irq_time += irq_delta; in update_rq_clock_task()
704 psi_account_irqtime(rq->curr, irq_delta); in update_rq_clock_task()
708 steal = paravirt_steal_clock(cpu_of(rq)); in update_rq_clock_task()
709 steal -= rq->prev_steal_time_rq; in update_rq_clock_task()
714 rq->prev_steal_time_rq += steal; in update_rq_clock_task()
719 rq->clock_task += delta; in update_rq_clock_task()
723 update_irq_load_avg(rq, irq_delta + steal); in update_rq_clock_task()
725 update_rq_clock_pelt(rq, delta); in update_rq_clock_task()
728 void update_rq_clock(struct rq *rq) in update_rq_clock() argument
732 lockdep_assert_rq_held(rq); in update_rq_clock()
734 if (rq->clock_update_flags & RQCF_ACT_SKIP) in update_rq_clock()
739 SCHED_WARN_ON(rq->clock_update_flags & RQCF_UPDATED); in update_rq_clock()
740 rq->clock_update_flags |= RQCF_UPDATED; in update_rq_clock()
743 delta = sched_clock_cpu(cpu_of(rq)) - rq->clock; in update_rq_clock()
746 rq->clock += delta; in update_rq_clock()
747 update_rq_clock_task(rq, delta); in update_rq_clock()
755 static void hrtick_clear(struct rq *rq) in hrtick_clear() argument
757 if (hrtimer_active(&rq->hrtick_timer)) in hrtick_clear()
758 hrtimer_cancel(&rq->hrtick_timer); in hrtick_clear()
767 struct rq *rq = container_of(timer, struct rq, hrtick_timer); in hrtick() local
770 WARN_ON_ONCE(cpu_of(rq) != smp_processor_id()); in hrtick()
772 rq_lock(rq, &rf); in hrtick()
773 update_rq_clock(rq); in hrtick()
774 rq->curr->sched_class->task_tick(rq, rq->curr, 1); in hrtick()
775 rq_unlock(rq, &rf); in hrtick()
782 static void __hrtick_restart(struct rq *rq) in __hrtick_restart() argument
784 struct hrtimer *timer = &rq->hrtick_timer; in __hrtick_restart()
785 ktime_t time = rq->hrtick_time; in __hrtick_restart()
795 struct rq *rq = arg; in __hrtick_start() local
798 rq_lock(rq, &rf); in __hrtick_start()
799 __hrtick_restart(rq); in __hrtick_start()
800 rq_unlock(rq, &rf); in __hrtick_start()
808 void hrtick_start(struct rq *rq, u64 delay) in hrtick_start() argument
810 struct hrtimer *timer = &rq->hrtick_timer; in hrtick_start()
818 rq->hrtick_time = ktime_add_ns(timer->base->get_time(), delta); in hrtick_start()
820 if (rq == this_rq()) in hrtick_start()
821 __hrtick_restart(rq); in hrtick_start()
823 smp_call_function_single_async(cpu_of(rq), &rq->hrtick_csd); in hrtick_start()
832 void hrtick_start(struct rq *rq, u64 delay) in hrtick_start() argument
839 hrtimer_start(&rq->hrtick_timer, ns_to_ktime(delay), in hrtick_start()
845 static void hrtick_rq_init(struct rq *rq) in hrtick_rq_init() argument
848 INIT_CSD(&rq->hrtick_csd, __hrtick_start, rq); in hrtick_rq_init()
850 hrtimer_init(&rq->hrtick_timer, CLOCK_MONOTONIC, HRTIMER_MODE_REL_HARD); in hrtick_rq_init()
851 rq->hrtick_timer.function = hrtick; in hrtick_rq_init()
854 static inline void hrtick_clear(struct rq *rq) in hrtick_clear() argument
858 static inline void hrtick_rq_init(struct rq *rq) in hrtick_rq_init() argument
1019 void resched_curr(struct rq *rq) in resched_curr() argument
1021 struct task_struct *curr = rq->curr; in resched_curr()
1024 lockdep_assert_rq_held(rq); in resched_curr()
1029 cpu = cpu_of(rq); in resched_curr()
1045 struct rq *rq = cpu_rq(cpu); in resched_cpu() local
1048 raw_spin_rq_lock_irqsave(rq, flags); in resched_cpu()
1050 resched_curr(rq); in resched_cpu()
1051 raw_spin_rq_unlock_irqrestore(rq, flags); in resched_cpu()
1111 struct rq *rq = cpu_rq(cpu); in wake_up_idle_cpu() local
1116 if (set_nr_and_not_polling(rq->idle)) in wake_up_idle_cpu()
1155 struct rq *rq = info; in nohz_csd_func() local
1156 int cpu = cpu_of(rq); in nohz_csd_func()
1165 rq->idle_balance = idle_cpu(cpu); in nohz_csd_func()
1166 if (rq->idle_balance && !need_resched()) { in nohz_csd_func()
1167 rq->nohz_idle_balance = flags; in nohz_csd_func()
1175 bool sched_can_stop_tick(struct rq *rq) in sched_can_stop_tick() argument
1180 if (rq->dl.dl_nr_running) in sched_can_stop_tick()
1187 if (rq->rt.rr_nr_running) { in sched_can_stop_tick()
1188 if (rq->rt.rr_nr_running == 1) in sched_can_stop_tick()
1198 fifo_nr_running = rq->rt.rt_nr_running - rq->rt.rr_nr_running; in sched_can_stop_tick()
1207 if (rq->nr_running > 1) in sched_can_stop_tick()
1372 uclamp_idle_value(struct rq *rq, enum uclamp_id clamp_id, in uclamp_idle_value() argument
1381 rq->uclamp_flags |= UCLAMP_FLAG_IDLE; in uclamp_idle_value()
1388 static inline void uclamp_idle_reset(struct rq *rq, enum uclamp_id clamp_id, in uclamp_idle_reset() argument
1392 if (!(rq->uclamp_flags & UCLAMP_FLAG_IDLE)) in uclamp_idle_reset()
1395 WRITE_ONCE(rq->uclamp[clamp_id].value, clamp_value); in uclamp_idle_reset()
1399 unsigned int uclamp_rq_max_value(struct rq *rq, enum uclamp_id clamp_id, in uclamp_rq_max_value() argument
1402 struct uclamp_bucket *bucket = rq->uclamp[clamp_id].bucket; in uclamp_rq_max_value()
1416 return uclamp_idle_value(rq, clamp_id, clamp_value); in uclamp_rq_max_value()
1439 struct rq *rq; in uclamp_update_util_min_rt_default() local
1445 rq = task_rq_lock(p, &rf); in uclamp_update_util_min_rt_default()
1447 task_rq_unlock(rq, p, &rf); in uclamp_update_util_min_rt_default()
1521 static inline void uclamp_rq_inc_id(struct rq *rq, struct task_struct *p, in uclamp_rq_inc_id() argument
1524 struct uclamp_rq *uc_rq = &rq->uclamp[clamp_id]; in uclamp_rq_inc_id()
1528 lockdep_assert_rq_held(rq); in uclamp_rq_inc_id()
1537 uclamp_idle_reset(rq, clamp_id, uc_se->value); in uclamp_rq_inc_id()
1559 static inline void uclamp_rq_dec_id(struct rq *rq, struct task_struct *p, in uclamp_rq_dec_id() argument
1562 struct uclamp_rq *uc_rq = &rq->uclamp[clamp_id]; in uclamp_rq_dec_id()
1568 lockdep_assert_rq_held(rq); in uclamp_rq_dec_id()
1620 bkt_clamp = uclamp_rq_max_value(rq, clamp_id, uc_se->value); in uclamp_rq_dec_id()
1625 static inline void uclamp_rq_inc(struct rq *rq, struct task_struct *p) in uclamp_rq_inc() argument
1642 uclamp_rq_inc_id(rq, p, clamp_id); in uclamp_rq_inc()
1645 if (rq->uclamp_flags & UCLAMP_FLAG_IDLE) in uclamp_rq_inc()
1646 rq->uclamp_flags &= ~UCLAMP_FLAG_IDLE; in uclamp_rq_inc()
1649 static inline void uclamp_rq_dec(struct rq *rq, struct task_struct *p) in uclamp_rq_dec() argument
1666 uclamp_rq_dec_id(rq, p, clamp_id); in uclamp_rq_dec()
1669 static inline void uclamp_rq_reinc_id(struct rq *rq, struct task_struct *p, in uclamp_rq_reinc_id() argument
1675 uclamp_rq_dec_id(rq, p, clamp_id); in uclamp_rq_reinc_id()
1676 uclamp_rq_inc_id(rq, p, clamp_id); in uclamp_rq_reinc_id()
1682 if (clamp_id == UCLAMP_MAX && (rq->uclamp_flags & UCLAMP_FLAG_IDLE)) in uclamp_rq_reinc_id()
1683 rq->uclamp_flags &= ~UCLAMP_FLAG_IDLE; in uclamp_rq_reinc_id()
1691 struct rq *rq; in uclamp_update_active() local
1701 rq = task_rq_lock(p, &rf); in uclamp_update_active()
1710 uclamp_rq_reinc_id(rq, p, clamp_id); in uclamp_update_active()
1712 task_rq_unlock(rq, p, &rf); in uclamp_update_active()
1971 static void __init init_uclamp_rq(struct rq *rq) in init_uclamp_rq() argument
1974 struct uclamp_rq *uc_rq = rq->uclamp; in init_uclamp_rq()
1982 rq->uclamp_flags = UCLAMP_FLAG_IDLE; in init_uclamp_rq()
2011 static inline void uclamp_rq_inc(struct rq *rq, struct task_struct *p) { } in uclamp_rq_inc() argument
2012 static inline void uclamp_rq_dec(struct rq *rq, struct task_struct *p) { } in uclamp_rq_dec() argument
2049 static inline void enqueue_task(struct rq *rq, struct task_struct *p, int flags) in enqueue_task() argument
2052 update_rq_clock(rq); in enqueue_task()
2055 sched_info_enqueue(rq, p); in enqueue_task()
2059 uclamp_rq_inc(rq, p); in enqueue_task()
2060 p->sched_class->enqueue_task(rq, p, flags); in enqueue_task()
2062 if (sched_core_enabled(rq)) in enqueue_task()
2063 sched_core_enqueue(rq, p); in enqueue_task()
2066 static inline void dequeue_task(struct rq *rq, struct task_struct *p, int flags) in dequeue_task() argument
2068 if (sched_core_enabled(rq)) in dequeue_task()
2069 sched_core_dequeue(rq, p, flags); in dequeue_task()
2072 update_rq_clock(rq); in dequeue_task()
2075 sched_info_dequeue(rq, p); in dequeue_task()
2079 uclamp_rq_dec(rq, p); in dequeue_task()
2080 p->sched_class->dequeue_task(rq, p, flags); in dequeue_task()
2083 void activate_task(struct rq *rq, struct task_struct *p, int flags) in activate_task() argument
2085 enqueue_task(rq, p, flags); in activate_task()
2090 void deactivate_task(struct rq *rq, struct task_struct *p, int flags) in deactivate_task() argument
2094 dequeue_task(rq, p, flags); in deactivate_task()
2161 static inline void check_class_changed(struct rq *rq, struct task_struct *p, in check_class_changed() argument
2167 prev_class->switched_from(rq, p); in check_class_changed()
2169 p->sched_class->switched_to(rq, p); in check_class_changed()
2171 p->sched_class->prio_changed(rq, p, oldprio); in check_class_changed()
2174 void check_preempt_curr(struct rq *rq, struct task_struct *p, int flags) in check_preempt_curr() argument
2176 if (p->sched_class == rq->curr->sched_class) in check_preempt_curr()
2177 rq->curr->sched_class->check_preempt_curr(rq, p, flags); in check_preempt_curr()
2178 else if (sched_class_above(p->sched_class, rq->curr->sched_class)) in check_preempt_curr()
2179 resched_curr(rq); in check_preempt_curr()
2185 if (task_on_rq_queued(rq->curr) && test_tsk_need_resched(rq->curr)) in check_preempt_curr()
2186 rq_clock_skip_update(rq); in check_preempt_curr()
2198 static void migrate_disable_switch(struct rq *rq, struct task_struct *p) in migrate_disable_switch() argument
2209 __do_set_cpus_allowed(p, cpumask_of(rq->cpu), SCA_MIGRATE_DISABLE); in migrate_disable_switch()
2259 static inline bool rq_has_pinned_tasks(struct rq *rq) in rq_has_pinned_tasks() argument
2261 return rq->nr_pinned; in rq_has_pinned_tasks()
2313 static struct rq *move_queued_task(struct rq *rq, struct rq_flags *rf, in move_queued_task() argument
2316 lockdep_assert_rq_held(rq); in move_queued_task()
2318 deactivate_task(rq, p, DEQUEUE_NOCLOCK); in move_queued_task()
2320 rq_unlock(rq, rf); in move_queued_task()
2322 rq = cpu_rq(new_cpu); in move_queued_task()
2324 rq_lock(rq, rf); in move_queued_task()
2326 activate_task(rq, p, 0); in move_queued_task()
2327 check_preempt_curr(rq, p, 0); in move_queued_task()
2329 return rq; in move_queued_task()
2359 static struct rq *__migrate_task(struct rq *rq, struct rq_flags *rf, in __migrate_task() argument
2364 return rq; in __migrate_task()
2366 update_rq_clock(rq); in __migrate_task()
2367 rq = move_queued_task(rq, rf, p, dest_cpu); in __migrate_task()
2369 return rq; in __migrate_task()
2382 struct rq *rq = this_rq(); in migration_cpu_stop() local
2399 rq_lock(rq, &rf); in migration_cpu_stop()
2412 if (task_rq(p) == rq) { in migration_cpu_stop()
2425 rq = __migrate_task(rq, &rf, p, arg->dest_cpu); in migration_cpu_stop()
2463 task_rq_unlock(rq, p, &rf); in migration_cpu_stop()
2471 task_rq_unlock(rq, p, &rf); in migration_cpu_stop()
2481 struct rq *lowest_rq = NULL, *rq = this_rq(); in push_cpu_stop() local
2485 raw_spin_rq_lock(rq); in push_cpu_stop()
2487 if (task_rq(p) != rq) in push_cpu_stop()
2498 lowest_rq = p->sched_class->find_lock_rq(p, rq); in push_cpu_stop()
2504 if (task_rq(p) == rq) { in push_cpu_stop()
2505 deactivate_task(rq, p, 0); in push_cpu_stop()
2511 double_unlock_balance(rq, lowest_rq); in push_cpu_stop()
2514 rq->push_busy = false; in push_cpu_stop()
2515 raw_spin_rq_unlock(rq); in push_cpu_stop()
2540 struct rq *rq = task_rq(p); in __do_set_cpus_allowed() local
2561 running = task_current(rq, p); in __do_set_cpus_allowed()
2568 lockdep_assert_rq_held(rq); in __do_set_cpus_allowed()
2569 dequeue_task(rq, p, DEQUEUE_SAVE | DEQUEUE_NOCLOCK); in __do_set_cpus_allowed()
2572 put_prev_task(rq, p); in __do_set_cpus_allowed()
2577 enqueue_task(rq, p, ENQUEUE_RESTORE | ENQUEUE_NOCLOCK); in __do_set_cpus_allowed()
2579 set_next_task(rq, p); in __do_set_cpus_allowed()
2691 static int affine_move_task(struct rq *rq, struct task_struct *p, struct rq_flags *rf, in affine_move_task() argument
2702 (p->migration_flags & MDF_PUSH) && !rq->push_busy) { in affine_move_task()
2703 rq->push_busy = true; in affine_move_task()
2717 task_rq_unlock(rq, p, rf); in affine_move_task()
2720 stop_one_cpu_nowait(rq->cpu, push_cpu_stop, in affine_move_task()
2721 p, &rq->push_work); in affine_move_task()
2771 task_rq_unlock(rq, p, rf); in affine_move_task()
2775 if (task_on_cpu(rq, p) || READ_ONCE(p->__state) == TASK_WAKING) { in affine_move_task()
2788 task_rq_unlock(rq, p, rf); in affine_move_task()
2791 stop_one_cpu_nowait(cpu_of(rq), migration_cpu_stop, in affine_move_task()
2801 rq = move_queued_task(rq, rf, p, dest_cpu); in affine_move_task()
2808 task_rq_unlock(rq, p, rf); in affine_move_task()
2837 struct rq *rq, in __set_cpus_allowed_ptr_locked() argument
2839 __releases(rq->lock) in __set_cpus_allowed_ptr_locked()
2849 update_rq_clock(rq); in __set_cpus_allowed_ptr_locked()
2907 ret = affine_move_task(rq, p, rf, dest_cpu, flags); in __set_cpus_allowed_ptr_locked()
2914 task_rq_unlock(rq, p, rf); in __set_cpus_allowed_ptr_locked()
2932 struct rq *rq; in __set_cpus_allowed_ptr() local
2934 rq = task_rq_lock(p, &rf); in __set_cpus_allowed_ptr()
2935 return __set_cpus_allowed_ptr_locked(p, new_mask, flags, rq, &rf); in __set_cpus_allowed_ptr()
2957 struct rq *rq; in restrict_cpus_allowed_ptr() local
2966 rq = task_rq_lock(p, &rf); in restrict_cpus_allowed_ptr()
2992 return __set_cpus_allowed_ptr_locked(p, new_mask, 0, rq, &rf); in restrict_cpus_allowed_ptr()
2995 task_rq_unlock(rq, p, &rf); in restrict_cpus_allowed_ptr()
3135 struct rq *src_rq, *dst_rq; in __migrate_swap_task()
3170 struct rq *src_rq, *dst_rq; in migrate_swap_stop()
3269 struct rq *rq; in wait_task_inactive() local
3278 rq = task_rq(p); in wait_task_inactive()
3291 while (task_on_cpu(rq, p)) { in wait_task_inactive()
3302 rq = task_rq_lock(p, &rf); in wait_task_inactive()
3304 running = task_on_cpu(rq, p); in wait_task_inactive()
3309 task_rq_unlock(rq, p, &rf); in wait_task_inactive()
3557 static inline void migrate_disable_switch(struct rq *rq, struct task_struct *p) { } in migrate_disable_switch() argument
3559 static inline bool rq_has_pinned_tasks(struct rq *rq) in rq_has_pinned_tasks() argument
3569 struct rq *rq; in ttwu_stat() local
3574 rq = this_rq(); in ttwu_stat()
3577 if (cpu == rq->cpu) { in ttwu_stat()
3578 __schedstat_inc(rq->ttwu_local); in ttwu_stat()
3585 for_each_domain(rq->cpu, sd) { in ttwu_stat()
3598 __schedstat_inc(rq->ttwu_count); in ttwu_stat()
3608 static void ttwu_do_wakeup(struct rq *rq, struct task_struct *p, int wake_flags, in ttwu_do_wakeup() argument
3611 check_preempt_curr(rq, p, wake_flags); in ttwu_do_wakeup()
3621 rq_unpin_lock(rq, rf); in ttwu_do_wakeup()
3622 p->sched_class->task_woken(rq, p); in ttwu_do_wakeup()
3623 rq_repin_lock(rq, rf); in ttwu_do_wakeup()
3626 if (rq->idle_stamp) { in ttwu_do_wakeup()
3627 u64 delta = rq_clock(rq) - rq->idle_stamp; in ttwu_do_wakeup()
3628 u64 max = 2*rq->max_idle_balance_cost; in ttwu_do_wakeup()
3630 update_avg(&rq->avg_idle, delta); in ttwu_do_wakeup()
3632 if (rq->avg_idle > max) in ttwu_do_wakeup()
3633 rq->avg_idle = max; in ttwu_do_wakeup()
3635 rq->wake_stamp = jiffies; in ttwu_do_wakeup()
3636 rq->wake_avg_idle = rq->avg_idle / 2; in ttwu_do_wakeup()
3638 rq->idle_stamp = 0; in ttwu_do_wakeup()
3644 ttwu_do_activate(struct rq *rq, struct task_struct *p, int wake_flags, in ttwu_do_activate() argument
3649 lockdep_assert_rq_held(rq); in ttwu_do_activate()
3652 rq->nr_uninterruptible--; in ttwu_do_activate()
3664 activate_task(rq, p, en_flags); in ttwu_do_activate()
3665 ttwu_do_wakeup(rq, p, wake_flags, rf); in ttwu_do_activate()
3696 struct rq *rq; in ttwu_runnable() local
3699 rq = __task_rq_lock(p, &rf); in ttwu_runnable()
3702 update_rq_clock(rq); in ttwu_runnable()
3703 ttwu_do_wakeup(rq, p, wake_flags, &rf); in ttwu_runnable()
3706 __task_rq_unlock(rq, &rf); in ttwu_runnable()
3715 struct rq *rq = this_rq(); in sched_ttwu_pending() local
3727 WRITE_ONCE(rq->ttwu_pending, 0); in sched_ttwu_pending()
3729 rq_lock_irqsave(rq, &rf); in sched_ttwu_pending()
3730 update_rq_clock(rq); in sched_ttwu_pending()
3736 if (WARN_ON_ONCE(task_cpu(p) != cpu_of(rq))) in sched_ttwu_pending()
3737 set_task_cpu(p, cpu_of(rq)); in sched_ttwu_pending()
3739 ttwu_do_activate(rq, p, p->sched_remote_wakeup ? WF_MIGRATED : 0, &rf); in sched_ttwu_pending()
3742 rq_unlock_irqrestore(rq, &rf); in sched_ttwu_pending()
3747 struct rq *rq = cpu_rq(cpu); in send_call_function_single_ipi() local
3749 if (!set_nr_if_polling(rq->idle)) in send_call_function_single_ipi()
3763 struct rq *rq = cpu_rq(cpu); in __ttwu_queue_wakelist() local
3767 WRITE_ONCE(rq->ttwu_pending, 1); in __ttwu_queue_wakelist()
3773 struct rq *rq = cpu_rq(cpu); in wake_up_if_idle() local
3778 if (!is_idle_task(rcu_dereference(rq->curr))) in wake_up_if_idle()
3781 rq_lock_irqsave(rq, &rf); in wake_up_if_idle()
3782 if (is_idle_task(rq->curr)) in wake_up_if_idle()
3783 resched_curr(rq); in wake_up_if_idle()
3785 rq_unlock_irqrestore(rq, &rf); in wake_up_if_idle()
3861 struct rq *rq = cpu_rq(cpu); in ttwu_queue() local
3867 rq_lock(rq, &rf); in ttwu_queue()
3868 update_rq_clock(rq); in ttwu_queue()
3869 ttwu_do_activate(rq, p, wake_flags, &rf); in ttwu_queue()
3870 rq_unlock(rq, &rf); in ttwu_queue()
4253 struct rq *rq = NULL; in task_call_func() local
4260 rq = __task_rq_lock(p, &rf); in task_call_func()
4274 if (rq) in task_call_func()
4275 rq_unlock(rq, &rf); in task_call_func()
4685 struct rq *rq; in wake_up_new_task() local
4702 rq = __task_rq_lock(p, &rf); in wake_up_new_task()
4703 update_rq_clock(rq); in wake_up_new_task()
4706 activate_task(rq, p, ENQUEUE_NOCLOCK); in wake_up_new_task()
4708 check_preempt_curr(rq, p, WF_FORK); in wake_up_new_task()
4715 rq_unpin_lock(rq, &rf); in wake_up_new_task()
4716 p->sched_class->task_woken(rq, p); in wake_up_new_task()
4717 rq_repin_lock(rq, &rf); in wake_up_new_task()
4720 task_rq_unlock(rq, p, &rf); in wake_up_new_task()
4844 static void do_balance_callbacks(struct rq *rq, struct balance_callback *head) in do_balance_callbacks() argument
4846 void (*func)(struct rq *rq); in do_balance_callbacks()
4849 lockdep_assert_rq_held(rq); in do_balance_callbacks()
4852 func = (void (*)(struct rq *))head->func; in do_balance_callbacks()
4857 func(rq); in do_balance_callbacks()
4861 static void balance_push(struct rq *rq);
4880 __splice_balance_callbacks(struct rq *rq, bool split) in __splice_balance_callbacks() argument
4882 struct balance_callback *head = rq->balance_callback; in __splice_balance_callbacks()
4887 lockdep_assert_rq_held(rq); in __splice_balance_callbacks()
4899 rq->balance_callback = NULL; in __splice_balance_callbacks()
4904 static inline struct balance_callback *splice_balance_callbacks(struct rq *rq) in splice_balance_callbacks() argument
4906 return __splice_balance_callbacks(rq, true); in splice_balance_callbacks()
4909 static void __balance_callbacks(struct rq *rq) in __balance_callbacks() argument
4911 do_balance_callbacks(rq, __splice_balance_callbacks(rq, false)); in __balance_callbacks()
4914 static inline void balance_callbacks(struct rq *rq, struct balance_callback *head) in balance_callbacks() argument
4919 raw_spin_rq_lock_irqsave(rq, flags); in balance_callbacks()
4920 do_balance_callbacks(rq, head); in balance_callbacks()
4921 raw_spin_rq_unlock_irqrestore(rq, flags); in balance_callbacks()
4927 static inline void __balance_callbacks(struct rq *rq) in __balance_callbacks() argument
4931 static inline struct balance_callback *splice_balance_callbacks(struct rq *rq) in splice_balance_callbacks() argument
4936 static inline void balance_callbacks(struct rq *rq, struct balance_callback *head) in balance_callbacks() argument
4943 prepare_lock_switch(struct rq *rq, struct task_struct *next, struct rq_flags *rf) in prepare_lock_switch() argument
4951 rq_unpin_lock(rq, rf); in prepare_lock_switch()
4952 spin_release(&__rq_lockp(rq)->dep_map, _THIS_IP_); in prepare_lock_switch()
4955 rq_lockp(rq)->owner = next; in prepare_lock_switch()
4959 static inline void finish_lock_switch(struct rq *rq) in finish_lock_switch() argument
4966 spin_acquire(&__rq_lockp(rq)->dep_map, 0, 0, _THIS_IP_); in finish_lock_switch()
4967 __balance_callbacks(rq); in finish_lock_switch()
4968 raw_spin_rq_unlock_irq(rq); in finish_lock_switch()
5013 prepare_task_switch(struct rq *rq, struct task_struct *prev, in prepare_task_switch() argument
5017 sched_info_switch(rq, prev, next); in prepare_task_switch()
5045 static struct rq *finish_task_switch(struct task_struct *prev) in finish_task_switch()
5046 __releases(rq->lock) in finish_task_switch()
5048 struct rq *rq = this_rq(); in finish_task_switch() local
5049 struct mm_struct *mm = rq->prev_mm; in finish_task_switch()
5068 rq->prev_mm = NULL; in finish_task_switch()
5086 finish_lock_switch(rq); in finish_task_switch()
5125 return rq; in finish_task_switch()
5133 __releases(rq->lock) in schedule_tail()
5156 static __always_inline struct rq *
5157 context_switch(struct rq *rq, struct task_struct *prev, in context_switch() argument
5160 prepare_task_switch(rq, prev, next); in context_switch()
5185 membarrier_switch_mm(rq, prev->active_mm, next->mm); in context_switch()
5199 rq->prev_mm = prev->active_mm; in context_switch()
5204 rq->clock_update_flags &= ~(RQCF_ACT_SKIP|RQCF_REQ_SKIP); in context_switch()
5206 prepare_lock_switch(rq, next, rf); in context_switch()
5374 struct rq *rq; in task_sched_runtime() local
5393 rq = task_rq_lock(p, &rf); in task_sched_runtime()
5399 if (task_current(rq, p) && task_on_rq_queued(p)) { in task_sched_runtime()
5401 update_rq_clock(rq); in task_sched_runtime()
5402 p->sched_class->update_curr(rq); in task_sched_runtime()
5405 task_rq_unlock(rq, p, &rf); in task_sched_runtime()
5411 static u64 cpu_resched_latency(struct rq *rq) in cpu_resched_latency() argument
5414 u64 resched_latency, now = rq_clock(rq); in cpu_resched_latency()
5426 if (!rq->last_seen_need_resched_ns) { in cpu_resched_latency()
5427 rq->last_seen_need_resched_ns = now; in cpu_resched_latency()
5428 rq->ticks_without_resched = 0; in cpu_resched_latency()
5432 rq->ticks_without_resched++; in cpu_resched_latency()
5433 resched_latency = now - rq->last_seen_need_resched_ns; in cpu_resched_latency()
5456 static inline u64 cpu_resched_latency(struct rq *rq) { return 0; } in cpu_resched_latency() argument
5466 struct rq *rq = cpu_rq(cpu); in scheduler_tick() local
5467 struct task_struct *curr = rq->curr; in scheduler_tick()
5475 rq_lock(rq, &rf); in scheduler_tick()
5477 update_rq_clock(rq); in scheduler_tick()
5478 thermal_pressure = arch_scale_thermal_pressure(cpu_of(rq)); in scheduler_tick()
5479 update_thermal_load_avg(rq_clock_thermal(rq), rq, thermal_pressure); in scheduler_tick()
5480 curr->sched_class->task_tick(rq, curr, 0); in scheduler_tick()
5482 resched_latency = cpu_resched_latency(rq); in scheduler_tick()
5483 calc_global_load_tick(rq); in scheduler_tick()
5484 sched_core_tick(rq); in scheduler_tick()
5486 rq_unlock(rq, &rf); in scheduler_tick()
5494 rq->idle_balance = idle_cpu(cpu); in scheduler_tick()
5495 trigger_load_balance(rq); in scheduler_tick()
5541 struct rq *rq = cpu_rq(cpu); in sched_tick_remote() local
5557 rq_lock_irq(rq, &rf); in sched_tick_remote()
5558 curr = rq->curr; in sched_tick_remote()
5562 update_rq_clock(rq); in sched_tick_remote()
5569 delta = rq_clock_task(rq) - curr->se.exec_start; in sched_tick_remote()
5572 curr->sched_class->task_tick(rq, curr, 0); in sched_tick_remote()
5574 calc_load_nohz_remote(rq); in sched_tick_remote()
5576 rq_unlock_irq(rq, &rf); in sched_tick_remote()
5791 static void put_prev_task_balance(struct rq *rq, struct task_struct *prev, in put_prev_task_balance() argument
5805 if (class->balance(rq, prev, rf)) in put_prev_task_balance()
5810 put_prev_task(rq, prev); in put_prev_task_balance()
5817 __pick_next_task(struct rq *rq, struct task_struct *prev, struct rq_flags *rf) in __pick_next_task() argument
5829 rq->nr_running == rq->cfs.h_nr_running)) { in __pick_next_task()
5831 p = pick_next_task_fair(rq, prev, rf); in __pick_next_task()
5837 put_prev_task(rq, prev); in __pick_next_task()
5838 p = pick_next_task_idle(rq); in __pick_next_task()
5845 put_prev_task_balance(rq, prev, rf); in __pick_next_task()
5848 p = class->pick_next_task(rq); in __pick_next_task()
5875 static inline struct task_struct *pick_task(struct rq *rq) in pick_task() argument
5881 p = class->pick_task(rq); in pick_task()
5889 extern void task_vruntime_update(struct rq *rq, struct task_struct *p, bool in_fi);
5891 static void queue_core_balance(struct rq *rq);
5894 pick_next_task(struct rq *rq, struct task_struct *prev, struct rq_flags *rf) in pick_next_task() argument
5899 bool core_clock_updated = (rq == rq->core); in pick_next_task()
5902 struct rq *rq_i; in pick_next_task()
5905 if (!sched_core_enabled(rq)) in pick_next_task()
5906 return __pick_next_task(rq, prev, rf); in pick_next_task()
5908 cpu = cpu_of(rq); in pick_next_task()
5917 rq->core_pick = NULL; in pick_next_task()
5918 return __pick_next_task(rq, prev, rf); in pick_next_task()
5930 if (rq->core->core_pick_seq == rq->core->core_task_seq && in pick_next_task()
5931 rq->core->core_pick_seq != rq->core_sched_seq && in pick_next_task()
5932 rq->core_pick) { in pick_next_task()
5933 WRITE_ONCE(rq->core_sched_seq, rq->core->core_pick_seq); in pick_next_task()
5935 next = rq->core_pick; in pick_next_task()
5937 put_prev_task(rq, prev); in pick_next_task()
5938 set_next_task(rq, next); in pick_next_task()
5941 rq->core_pick = NULL; in pick_next_task()
5945 put_prev_task_balance(rq, prev, rf); in pick_next_task()
5948 need_sync = !!rq->core->core_cookie; in pick_next_task()
5951 rq->core->core_cookie = 0UL; in pick_next_task()
5952 if (rq->core->core_forceidle_count) { in pick_next_task()
5954 update_rq_clock(rq->core); in pick_next_task()
5957 sched_core_account_forceidle(rq); in pick_next_task()
5959 rq->core->core_forceidle_start = 0; in pick_next_task()
5960 rq->core->core_forceidle_count = 0; in pick_next_task()
5961 rq->core->core_forceidle_occupation = 0; in pick_next_task()
5976 rq->core->core_task_seq++; in pick_next_task()
5983 next = pick_task(rq); in pick_next_task()
5985 rq->core_pick = NULL; in pick_next_task()
5991 task_vruntime_update(rq, next, false); in pick_next_task()
6010 if (i != cpu && (rq_i != rq->core || !core_clock_updated)) in pick_next_task()
6018 cookie = rq->core->core_cookie = max->core_cookie; in pick_next_task()
6040 rq->core->core_forceidle_count++; in pick_next_task()
6042 rq->core->core_forceidle_seq++; in pick_next_task()
6049 if (schedstat_enabled() && rq->core->core_forceidle_count) { in pick_next_task()
6050 rq->core->core_forceidle_start = rq_clock(rq->core); in pick_next_task()
6051 rq->core->core_forceidle_occupation = occ; in pick_next_task()
6054 rq->core->core_pick_seq = rq->core->core_task_seq; in pick_next_task()
6055 next = rq->core_pick; in pick_next_task()
6056 rq->core_sched_seq = rq->core->core_pick_seq; in pick_next_task()
6090 if (!(fi_before && rq->core->core_forceidle_count)) in pick_next_task()
6091 task_vruntime_update(rq_i, rq_i->core_pick, !!rq->core->core_forceidle_count); in pick_next_task()
6112 set_next_task(rq, next); in pick_next_task()
6114 if (rq->core->core_forceidle_count && next == rq->idle) in pick_next_task()
6115 queue_core_balance(rq); in pick_next_task()
6122 struct rq *dst = cpu_rq(this), *src = cpu_rq(that); in try_steal_cookie()
6189 static void sched_core_balance(struct rq *rq) in sched_core_balance() argument
6192 int cpu = cpu_of(rq); in sched_core_balance()
6196 raw_spin_rq_unlock_irq(rq); in sched_core_balance()
6204 raw_spin_rq_lock_irq(rq); in sched_core_balance()
6211 static void queue_core_balance(struct rq *rq) in queue_core_balance() argument
6213 if (!sched_core_enabled(rq)) in queue_core_balance()
6216 if (!rq->core->core_cookie) in queue_core_balance()
6219 if (!rq->nr_running) /* not forced idle */ in queue_core_balance()
6222 queue_balance_callback(rq, &per_cpu(core_balance_head, rq->cpu), sched_core_balance); in queue_core_balance()
6228 struct rq *rq = cpu_rq(cpu), *core_rq = NULL; in sched_core_cpu_starting() local
6234 WARN_ON_ONCE(rq->core != rq); in sched_core_cpu_starting()
6244 rq = cpu_rq(t); in sched_core_cpu_starting()
6245 if (rq->core == rq) { in sched_core_cpu_starting()
6246 core_rq = rq; in sched_core_cpu_starting()
6256 rq = cpu_rq(t); in sched_core_cpu_starting()
6259 rq->core = core_rq; in sched_core_cpu_starting()
6261 WARN_ON_ONCE(rq->core != core_rq); in sched_core_cpu_starting()
6271 struct rq *rq = cpu_rq(cpu), *core_rq = NULL; in sched_core_cpu_deactivate() local
6279 WARN_ON_ONCE(rq->core != rq); in sched_core_cpu_deactivate()
6284 if (rq->core != rq) in sched_core_cpu_deactivate()
6299 core_rq->core_task_seq = rq->core_task_seq; in sched_core_cpu_deactivate()
6300 core_rq->core_pick_seq = rq->core_pick_seq; in sched_core_cpu_deactivate()
6301 core_rq->core_cookie = rq->core_cookie; in sched_core_cpu_deactivate()
6302 core_rq->core_forceidle_count = rq->core_forceidle_count; in sched_core_cpu_deactivate()
6303 core_rq->core_forceidle_seq = rq->core_forceidle_seq; in sched_core_cpu_deactivate()
6304 core_rq->core_forceidle_occupation = rq->core_forceidle_occupation; in sched_core_cpu_deactivate()
6315 rq = cpu_rq(t); in sched_core_cpu_deactivate()
6316 rq->core = core_rq; in sched_core_cpu_deactivate()
6325 struct rq *rq = cpu_rq(cpu); in sched_core_cpu_dying() local
6327 if (rq->core != rq) in sched_core_cpu_dying()
6328 rq->core = rq; in sched_core_cpu_dying()
6338 pick_next_task(struct rq *rq, struct task_struct *prev, struct rq_flags *rf) in pick_next_task() argument
6340 return __pick_next_task(rq, prev, rf); in pick_next_task()
6408 struct rq *rq; in __schedule() local
6412 rq = cpu_rq(cpu); in __schedule()
6413 prev = rq->curr; in __schedule()
6418 hrtick_clear(rq); in __schedule()
6438 rq_lock(rq, &rf); in __schedule()
6442 rq->clock_update_flags <<= 1; in __schedule()
6443 update_rq_clock(rq); in __schedule()
6462 rq->nr_uninterruptible++; in __schedule()
6475 deactivate_task(rq, prev, DEQUEUE_SLEEP | DEQUEUE_NOCLOCK); in __schedule()
6478 atomic_inc(&rq->nr_iowait); in __schedule()
6485 next = pick_next_task(rq, prev, &rf); in __schedule()
6489 rq->last_seen_need_resched_ns = 0; in __schedule()
6493 rq->nr_switches++; in __schedule()
6498 RCU_INIT_POINTER(rq->curr, next); in __schedule()
6515 migrate_disable_switch(rq, prev); in __schedule()
6521 rq = context_switch(rq, prev, next, &rf); in __schedule()
6523 rq->clock_update_flags &= ~(RQCF_ACT_SKIP|RQCF_REQ_SKIP); in __schedule()
6525 rq_unpin_lock(rq, &rf); in __schedule()
6526 __balance_callbacks(rq); in __schedule()
6527 raw_spin_rq_unlock_irq(rq); in __schedule()
6895 struct rq *rq; in rt_mutex_setprio() local
6906 rq = __task_rq_lock(p, &rf); in rt_mutex_setprio()
6907 update_rq_clock(rq); in rt_mutex_setprio()
6938 if (unlikely(p == rq->idle)) { in rt_mutex_setprio()
6939 WARN_ON(p != rq->curr); in rt_mutex_setprio()
6952 running = task_current(rq, p); in rt_mutex_setprio()
6954 dequeue_task(rq, p, queue_flag); in rt_mutex_setprio()
6956 put_prev_task(rq, p); in rt_mutex_setprio()
6991 enqueue_task(rq, p, queue_flag); in rt_mutex_setprio()
6993 set_next_task(rq, p); in rt_mutex_setprio()
6995 check_class_changed(rq, p, prev_class, oldprio); in rt_mutex_setprio()
7000 rq_unpin_lock(rq, &rf); in rt_mutex_setprio()
7001 __balance_callbacks(rq); in rt_mutex_setprio()
7002 raw_spin_rq_unlock(rq); in rt_mutex_setprio()
7018 struct rq *rq; in set_user_nice() local
7026 rq = task_rq_lock(p, &rf); in set_user_nice()
7027 update_rq_clock(rq); in set_user_nice()
7040 running = task_current(rq, p); in set_user_nice()
7042 dequeue_task(rq, p, DEQUEUE_SAVE | DEQUEUE_NOCLOCK); in set_user_nice()
7044 put_prev_task(rq, p); in set_user_nice()
7052 enqueue_task(rq, p, ENQUEUE_RESTORE | ENQUEUE_NOCLOCK); in set_user_nice()
7054 set_next_task(rq, p); in set_user_nice()
7060 p->sched_class->prio_changed(rq, p, old_prio); in set_user_nice()
7063 task_rq_unlock(rq, p, &rf); in set_user_nice()
7153 struct rq *rq = cpu_rq(cpu); in idle_cpu() local
7155 if (rq->curr != rq->idle) in idle_cpu()
7158 if (rq->nr_running) in idle_cpu()
7162 if (rq->ttwu_pending) in idle_cpu()
7223 struct rq *rq = cpu_rq(cpu); in effective_cpu_util() local
7228 type == FREQUENCY_UTIL && rt_rq_is_runnable(&rq->rt)) { in effective_cpu_util()
7237 irq = cpu_util_irq(rq); in effective_cpu_util()
7253 util = util_cfs + cpu_util_rt(rq); in effective_cpu_util()
7255 util = uclamp_rq_util_with(rq, util, p); in effective_cpu_util()
7257 dl_util = cpu_util_dl(rq); in effective_cpu_util()
7301 util += cpu_bw_dl(rq); in effective_cpu_util()
7444 struct rq *rq; in __sched_setscheduler() local
7504 rq = task_rq_lock(p, &rf); in __sched_setscheduler()
7505 update_rq_clock(rq); in __sched_setscheduler()
7510 if (p == rq->stop) { in __sched_setscheduler()
7551 cpumask_t *span = rq->rd->span; in __sched_setscheduler()
7559 rq->rd->dl_bw.bw == 0) { in __sched_setscheduler()
7570 task_rq_unlock(rq, p, &rf); in __sched_setscheduler()
7604 running = task_current(rq, p); in __sched_setscheduler()
7606 dequeue_task(rq, p, queue_flags); in __sched_setscheduler()
7608 put_prev_task(rq, p); in __sched_setscheduler()
7626 enqueue_task(rq, p, queue_flags); in __sched_setscheduler()
7629 set_next_task(rq, p); in __sched_setscheduler()
7631 check_class_changed(rq, p, prev_class, oldprio); in __sched_setscheduler()
7635 head = splice_balance_callbacks(rq); in __sched_setscheduler()
7636 task_rq_unlock(rq, p, &rf); in __sched_setscheduler()
7644 balance_callbacks(rq, head); in __sched_setscheduler()
7650 task_rq_unlock(rq, p, &rf); in __sched_setscheduler()
8294 struct rq *rq; in do_sched_yield() local
8296 rq = this_rq_lock_irq(&rf); in do_sched_yield()
8298 schedstat_inc(rq->yld_count); in do_sched_yield()
8299 current->sched_class->yield_task(rq); in do_sched_yield()
8302 rq_unlock_irq(rq, &rf); in do_sched_yield()
8649 struct rq *rq, *p_rq; in yield_to() local
8654 rq = this_rq(); in yield_to()
8662 if (rq->nr_running == 1 && p_rq->nr_running == 1) { in yield_to()
8667 double_rq_lock(rq, p_rq); in yield_to()
8669 double_rq_unlock(rq, p_rq); in yield_to()
8682 yielded = curr->sched_class->yield_to_task(rq, p); in yield_to()
8684 schedstat_inc(rq->yld_count); in yield_to()
8689 if (preempt && rq != p_rq) in yield_to()
8694 double_rq_unlock(rq, p_rq); in yield_to()
8804 struct rq *rq; in sched_rr_get_interval() local
8820 rq = task_rq_lock(p, &rf); in sched_rr_get_interval()
8823 time_slice = p->sched_class->get_rr_interval(rq, p); in sched_rr_get_interval()
8824 task_rq_unlock(rq, p, &rf); in sched_rr_get_interval()
8967 struct rq *rq = cpu_rq(cpu); in init_idle() local
8973 raw_spin_rq_lock(rq); in init_idle()
9007 rq->idle = idle; in init_idle()
9008 rcu_assign_pointer(rq->curr, idle); in init_idle()
9013 raw_spin_rq_unlock(rq); in init_idle()
9106 struct rq *rq; in sched_setnuma() local
9108 rq = task_rq_lock(p, &rf); in sched_setnuma()
9110 running = task_current(rq, p); in sched_setnuma()
9113 dequeue_task(rq, p, DEQUEUE_SAVE); in sched_setnuma()
9115 put_prev_task(rq, p); in sched_setnuma()
9120 enqueue_task(rq, p, ENQUEUE_RESTORE | ENQUEUE_NOCLOCK); in sched_setnuma()
9122 set_next_task(rq, p); in sched_setnuma()
9123 task_rq_unlock(rq, p, &rf); in sched_setnuma()
9150 struct rq *rq = this_rq(); in __balance_push_cpu_stop() local
9155 rq_lock(rq, &rf); in __balance_push_cpu_stop()
9157 update_rq_clock(rq); in __balance_push_cpu_stop()
9159 if (task_rq(p) == rq && task_on_rq_queued(p)) { in __balance_push_cpu_stop()
9160 cpu = select_fallback_rq(rq->cpu, p); in __balance_push_cpu_stop()
9161 rq = __migrate_task(rq, &rf, p, cpu); in __balance_push_cpu_stop()
9164 rq_unlock(rq, &rf); in __balance_push_cpu_stop()
9180 static void balance_push(struct rq *rq) in balance_push() argument
9182 struct task_struct *push_task = rq->curr; in balance_push()
9184 lockdep_assert_rq_held(rq); in balance_push()
9189 rq->balance_callback = &balance_push_callback; in balance_push()
9195 if (!cpu_dying(rq->cpu) || rq != this_rq()) in balance_push()
9216 if (!rq->nr_running && !rq_has_pinned_tasks(rq) && in balance_push()
9217 rcuwait_active(&rq->hotplug_wait)) { in balance_push()
9218 raw_spin_rq_unlock(rq); in balance_push()
9219 rcuwait_wake_up(&rq->hotplug_wait); in balance_push()
9220 raw_spin_rq_lock(rq); in balance_push()
9230 raw_spin_rq_unlock(rq); in balance_push()
9231 stop_one_cpu_nowait(rq->cpu, __balance_push_cpu_stop, push_task, in balance_push()
9238 raw_spin_rq_lock(rq); in balance_push()
9243 struct rq *rq = cpu_rq(cpu); in balance_push_set() local
9246 rq_lock_irqsave(rq, &rf); in balance_push_set()
9248 WARN_ON_ONCE(rq->balance_callback); in balance_push_set()
9249 rq->balance_callback = &balance_push_callback; in balance_push_set()
9250 } else if (rq->balance_callback == &balance_push_callback) { in balance_push_set()
9251 rq->balance_callback = NULL; in balance_push_set()
9253 rq_unlock_irqrestore(rq, &rf); in balance_push_set()
9264 struct rq *rq = this_rq(); in balance_hotplug_wait() local
9266 rcuwait_wait_event(&rq->hotplug_wait, in balance_hotplug_wait()
9267 rq->nr_running == 1 && !rq_has_pinned_tasks(rq), in balance_hotplug_wait()
9273 static inline void balance_push(struct rq *rq) in balance_push() argument
9287 void set_rq_online(struct rq *rq) in set_rq_online() argument
9289 if (!rq->online) { in set_rq_online()
9292 cpumask_set_cpu(rq->cpu, rq->rd->online); in set_rq_online()
9293 rq->online = 1; in set_rq_online()
9297 class->rq_online(rq); in set_rq_online()
9302 void set_rq_offline(struct rq *rq) in set_rq_offline() argument
9304 if (rq->online) { in set_rq_offline()
9309 class->rq_offline(rq); in set_rq_offline()
9312 cpumask_clear_cpu(rq->cpu, rq->rd->online); in set_rq_offline()
9313 rq->online = 0; in set_rq_offline()
9369 struct rq *rq = cpu_rq(cpu); in sched_cpu_activate() local
9402 rq_lock_irqsave(rq, &rf); in sched_cpu_activate()
9403 if (rq->rd) { in sched_cpu_activate()
9404 BUG_ON(!cpumask_test_cpu(cpu, rq->rd->span)); in sched_cpu_activate()
9405 set_rq_online(rq); in sched_cpu_activate()
9407 rq_unlock_irqrestore(rq, &rf); in sched_cpu_activate()
9414 struct rq *rq = cpu_rq(cpu); in sched_cpu_deactivate() local
9422 nohz_balance_exit_idle(rq); in sched_cpu_deactivate()
9446 rq_lock_irqsave(rq, &rf); in sched_cpu_deactivate()
9447 if (rq->rd) { in sched_cpu_deactivate()
9448 update_rq_clock(rq); in sched_cpu_deactivate()
9449 BUG_ON(!cpumask_test_cpu(cpu, rq->rd->span)); in sched_cpu_deactivate()
9450 set_rq_offline(rq); in sched_cpu_deactivate()
9452 rq_unlock_irqrestore(rq, &rf); in sched_cpu_deactivate()
9481 struct rq *rq = cpu_rq(cpu); in sched_rq_cpu_starting() local
9483 rq->calc_load_update = calc_load_update; in sched_rq_cpu_starting()
9523 static void calc_load_migrate(struct rq *rq) in calc_load_migrate() argument
9525 long delta = calc_load_fold_active(rq, 1); in calc_load_migrate()
9531 static void dump_rq_tasks(struct rq *rq, const char *loglvl) in dump_rq_tasks() argument
9534 int cpu = cpu_of(rq); in dump_rq_tasks()
9536 lockdep_assert_rq_held(rq); in dump_rq_tasks()
9538 printk("%sCPU%d enqueued tasks (%u total):\n", loglvl, cpu, rq->nr_running); in dump_rq_tasks()
9552 struct rq *rq = cpu_rq(cpu); in sched_cpu_dying() local
9558 rq_lock_irqsave(rq, &rf); in sched_cpu_dying()
9559 if (rq->nr_running != 1 || rq_has_pinned_tasks(rq)) { in sched_cpu_dying()
9561 dump_rq_tasks(rq, KERN_WARNING); in sched_cpu_dying()
9563 rq_unlock_irqrestore(rq, &rf); in sched_cpu_dying()
9565 calc_load_migrate(rq); in sched_cpu_dying()
9567 hrtick_clear(rq); in sched_cpu_dying()
9696 struct rq *rq; in sched_init() local
9698 rq = cpu_rq(i); in sched_init()
9699 raw_spin_lock_init(&rq->__lock); in sched_init()
9700 rq->nr_running = 0; in sched_init()
9701 rq->calc_load_active = 0; in sched_init()
9702 rq->calc_load_update = jiffies + LOAD_FREQ; in sched_init()
9703 init_cfs_rq(&rq->cfs); in sched_init()
9704 init_rt_rq(&rq->rt); in sched_init()
9705 init_dl_rq(&rq->dl); in sched_init()
9707 INIT_LIST_HEAD(&rq->leaf_cfs_rq_list); in sched_init()
9708 rq->tmp_alone_branch = &rq->leaf_cfs_rq_list; in sched_init()
9728 init_tg_cfs_entry(&root_task_group, &rq->cfs, NULL, i, NULL); in sched_init()
9731 rq->rt.rt_runtime = def_rt_bandwidth.rt_runtime; in sched_init()
9733 init_tg_rt_entry(&root_task_group, &rq->rt, NULL, i, NULL); in sched_init()
9736 rq->sd = NULL; in sched_init()
9737 rq->rd = NULL; in sched_init()
9738 rq->cpu_capacity = rq->cpu_capacity_orig = SCHED_CAPACITY_SCALE; in sched_init()
9739 rq->balance_callback = &balance_push_callback; in sched_init()
9740 rq->active_balance = 0; in sched_init()
9741 rq->next_balance = jiffies; in sched_init()
9742 rq->push_cpu = 0; in sched_init()
9743 rq->cpu = i; in sched_init()
9744 rq->online = 0; in sched_init()
9745 rq->idle_stamp = 0; in sched_init()
9746 rq->avg_idle = 2*sysctl_sched_migration_cost; in sched_init()
9747 rq->wake_stamp = jiffies; in sched_init()
9748 rq->wake_avg_idle = rq->avg_idle; in sched_init()
9749 rq->max_idle_balance_cost = sysctl_sched_migration_cost; in sched_init()
9751 INIT_LIST_HEAD(&rq->cfs_tasks); in sched_init()
9753 rq_attach_root(rq, &def_root_domain); in sched_init()
9755 rq->last_blocked_load_update_tick = jiffies; in sched_init()
9756 atomic_set(&rq->nohz_flags, 0); in sched_init()
9758 INIT_CSD(&rq->nohz_csd, nohz_csd_func, rq); in sched_init()
9761 rcuwait_init(&rq->hotplug_wait); in sched_init()
9764 hrtick_rq_init(rq); in sched_init()
9765 atomic_set(&rq->nr_iowait, 0); in sched_init()
9768 rq->core = rq; in sched_init()
9769 rq->core_pick = NULL; in sched_init()
9770 rq->core_enabled = 0; in sched_init()
9771 rq->core_tree = RB_ROOT; in sched_init()
9772 rq->core_forceidle_count = 0; in sched_init()
9773 rq->core_forceidle_occupation = 0; in sched_init()
9774 rq->core_forceidle_start = 0; in sched_init()
9776 rq->core_cookie = 0UL; in sched_init()
10216 struct rq *rq; in sched_move_task() local
10218 rq = task_rq_lock(tsk, &rf); in sched_move_task()
10219 update_rq_clock(rq); in sched_move_task()
10221 running = task_current(rq, tsk); in sched_move_task()
10225 dequeue_task(rq, tsk, queue_flags); in sched_move_task()
10227 put_prev_task(rq, tsk); in sched_move_task()
10232 enqueue_task(rq, tsk, queue_flags); in sched_move_task()
10234 set_next_task(rq, tsk); in sched_move_task()
10240 resched_curr(rq); in sched_move_task()
10243 task_rq_unlock(rq, tsk, &rf); in sched_move_task()
10602 struct rq *rq = cfs_rq->rq; in tg_set_cfs_bandwidth() local
10605 rq_lock_irq(rq, &rf); in tg_set_cfs_bandwidth()
10611 rq_unlock_irq(rq, &rf); in tg_set_cfs_bandwidth()
11227 void call_trace_sched_update_nr_running(struct rq *rq, int count) in call_trace_sched_update_nr_running() argument
11229 trace_sched_update_nr_running_tp(rq, count); in call_trace_sched_update_nr_running()