Lines Matching refs:rq
123 static inline struct rq *rq_of_rt_rq(struct rt_rq *rt_rq) in rq_of_rt_rq()
125 return rt_rq->rq; in rq_of_rt_rq()
133 static inline struct rq *rq_of_rt_se(struct sched_rt_entity *rt_se) in rq_of_rt_se()
137 return rt_rq->rq; in rq_of_rt_se()
166 struct rq *rq = cpu_rq(cpu); in init_tg_rt_entry() local
170 rt_rq->rq = rq; in init_tg_rt_entry()
180 rt_se->rt_rq = &rq->rt; in init_tg_rt_entry()
238 static inline struct rq *rq_of_rt_rq(struct rt_rq *rt_rq) in rq_of_rt_rq()
240 return container_of(rt_rq, struct rq, rt); in rq_of_rt_rq()
243 static inline struct rq *rq_of_rt_se(struct sched_rt_entity *rt_se) in rq_of_rt_se()
252 struct rq *rq = rq_of_rt_se(rt_se); in rt_rq_of_se() local
254 return &rq->rt; in rt_rq_of_se()
269 static void pull_rt_task(struct rq *this_rq);
271 static inline bool need_pull_rt_task(struct rq *rq, struct task_struct *prev) in need_pull_rt_task() argument
274 return rq->online && rq->rt.highest_prio.curr > prev->prio; in need_pull_rt_task()
277 static inline int rt_overloaded(struct rq *rq) in rt_overloaded() argument
279 return atomic_read(&rq->rd->rto_count); in rt_overloaded()
282 static inline void rt_set_overload(struct rq *rq) in rt_set_overload() argument
284 if (!rq->online) in rt_set_overload()
287 cpumask_set_cpu(rq->cpu, rq->rd->rto_mask); in rt_set_overload()
298 atomic_inc(&rq->rd->rto_count); in rt_set_overload()
301 static inline void rt_clear_overload(struct rq *rq) in rt_clear_overload() argument
303 if (!rq->online) in rt_clear_overload()
307 atomic_dec(&rq->rd->rto_count); in rt_clear_overload()
308 cpumask_clear_cpu(rq->cpu, rq->rd->rto_mask); in rt_clear_overload()
358 static inline int has_pushable_tasks(struct rq *rq) in has_pushable_tasks() argument
360 return !plist_head_empty(&rq->rt.pushable_tasks); in has_pushable_tasks()
366 static void push_rt_tasks(struct rq *);
367 static void pull_rt_task(struct rq *);
369 static inline void rt_queue_push_tasks(struct rq *rq) in rt_queue_push_tasks() argument
371 if (!has_pushable_tasks(rq)) in rt_queue_push_tasks()
374 queue_balance_callback(rq, &per_cpu(rt_push_head, rq->cpu), push_rt_tasks); in rt_queue_push_tasks()
377 static inline void rt_queue_pull_task(struct rq *rq) in rt_queue_pull_task() argument
379 queue_balance_callback(rq, &per_cpu(rt_pull_head, rq->cpu), pull_rt_task); in rt_queue_pull_task()
382 static void enqueue_pushable_task(struct rq *rq, struct task_struct *p) in enqueue_pushable_task() argument
384 plist_del(&p->pushable_tasks, &rq->rt.pushable_tasks); in enqueue_pushable_task()
386 plist_add(&p->pushable_tasks, &rq->rt.pushable_tasks); in enqueue_pushable_task()
389 if (p->prio < rq->rt.highest_prio.next) in enqueue_pushable_task()
390 rq->rt.highest_prio.next = p->prio; in enqueue_pushable_task()
393 static void dequeue_pushable_task(struct rq *rq, struct task_struct *p) in dequeue_pushable_task() argument
395 plist_del(&p->pushable_tasks, &rq->rt.pushable_tasks); in dequeue_pushable_task()
398 if (has_pushable_tasks(rq)) { in dequeue_pushable_task()
399 p = plist_first_entry(&rq->rt.pushable_tasks, in dequeue_pushable_task()
401 rq->rt.highest_prio.next = p->prio; in dequeue_pushable_task()
403 rq->rt.highest_prio.next = MAX_RT_PRIO-1; in dequeue_pushable_task()
409 static inline void enqueue_pushable_task(struct rq *rq, struct task_struct *p) in enqueue_pushable_task() argument
413 static inline void dequeue_pushable_task(struct rq *rq, struct task_struct *p) in dequeue_pushable_task() argument
427 static inline bool need_pull_rt_task(struct rq *rq, struct task_struct *prev) in need_pull_rt_task() argument
432 static inline void pull_rt_task(struct rq *this_rq) in pull_rt_task()
436 static inline void rt_queue_push_tasks(struct rq *rq) in rt_queue_push_tasks() argument
518 #define for_each_rt_rq(rt_rq, iter, rq) \ argument
521 (rt_rq = iter->rt_rq[cpu_of(rq)]);)
537 struct rq *rq = rq_of_rt_rq(rt_rq); in sched_rt_rq_enqueue() local
540 int cpu = cpu_of(rq); in sched_rt_rq_enqueue()
551 resched_curr(rq); in sched_rt_rq_enqueue()
625 #define for_each_rt_rq(rt_rq, iter, rq) \ argument
626 for ((void) iter, rt_rq = &rq->rt; rt_rq; rt_rq = NULL)
638 struct rq *rq = rq_of_rt_rq(rt_rq); in sched_rt_rq_enqueue() local
644 resched_curr(rq); in sched_rt_rq_enqueue()
739 static void __disable_runtime(struct rq *rq) in __disable_runtime() argument
741 struct root_domain *rd = rq->rd; in __disable_runtime()
748 for_each_rt_rq(rt_rq, iter, rq) { in __disable_runtime()
821 static void __enable_runtime(struct rq *rq) in __enable_runtime() argument
832 for_each_rt_rq(rt_rq, iter, rq) { in __enable_runtime()
882 struct rq *rq = rq_of_rt_rq(rt_rq); in do_sched_rt_period_timer() local
897 raw_spin_rq_lock(rq); in do_sched_rt_period_timer()
898 update_rq_clock(rq); in do_sched_rt_period_timer()
919 if (rt_rq->rt_nr_running && rq->curr == rq->idle) in do_sched_rt_period_timer()
920 rq_clock_cancel_skipupdate(rq); in do_sched_rt_period_timer()
935 raw_spin_rq_unlock(rq); in do_sched_rt_period_timer()
1003 static void update_curr_rt(struct rq *rq) in update_curr_rt() argument
1005 struct task_struct *curr = rq->curr; in update_curr_rt()
1013 now = rq_clock_task(rq); in update_curr_rt()
1039 resched_curr(rq); in update_curr_rt()
1048 struct rq *rq = rq_of_rt_rq(rt_rq); in dequeue_top_rt_rq() local
1050 BUG_ON(&rq->rt != rt_rq); in dequeue_top_rt_rq()
1055 BUG_ON(!rq->nr_running); in dequeue_top_rt_rq()
1057 sub_nr_running(rq, rt_rq->rt_nr_running); in dequeue_top_rt_rq()
1065 struct rq *rq = rq_of_rt_rq(rt_rq); in enqueue_top_rt_rq() local
1067 BUG_ON(&rq->rt != rt_rq); in enqueue_top_rt_rq()
1076 add_nr_running(rq, rt_rq->rt_nr_running); in enqueue_top_rt_rq()
1081 cpufreq_update_util(rq, 0); in enqueue_top_rt_rq()
1089 struct rq *rq = rq_of_rt_rq(rt_rq); in inc_rt_prio_smp() local
1095 if (&rq->rt != rt_rq) in inc_rt_prio_smp()
1098 if (rq->online && prio < prev_prio) in inc_rt_prio_smp()
1099 cpupri_set(&rq->rd->cpupri, rq->cpu, prio); in inc_rt_prio_smp()
1105 struct rq *rq = rq_of_rt_rq(rt_rq); in dec_rt_prio_smp() local
1111 if (&rq->rt != rt_rq) in dec_rt_prio_smp()
1114 if (rq->online && rt_rq->highest_prio.curr != prev_prio) in dec_rt_prio_smp()
1115 cpupri_set(&rq->rd->cpupri, rq->cpu, rt_rq->highest_prio.curr); in dec_rt_prio_smp()
1459 struct rq *rq = rq_of_rt_se(rt_se); in enqueue_rt_entity() local
1466 enqueue_top_rt_rq(&rq->rt); in enqueue_rt_entity()
1471 struct rq *rq = rq_of_rt_se(rt_se); in dequeue_rt_entity() local
1483 enqueue_top_rt_rq(&rq->rt); in dequeue_rt_entity()
1490 enqueue_task_rt(struct rq *rq, struct task_struct *p, int flags) in enqueue_task_rt() argument
1502 if (!task_current(rq, p) && p->nr_cpus_allowed > 1) in enqueue_task_rt()
1503 enqueue_pushable_task(rq, p); in enqueue_task_rt()
1506 static void dequeue_task_rt(struct rq *rq, struct task_struct *p, int flags) in dequeue_task_rt() argument
1510 update_curr_rt(rq); in dequeue_task_rt()
1513 dequeue_pushable_task(rq, p); in dequeue_task_rt()
1534 static void requeue_task_rt(struct rq *rq, struct task_struct *p, int head) in requeue_task_rt() argument
1545 static void yield_task_rt(struct rq *rq) in yield_task_rt() argument
1547 requeue_task_rt(rq, rq->curr, 0); in yield_task_rt()
1557 struct rq *rq; in select_task_rq_rt() local
1564 rq = cpu_rq(cpu); in select_task_rq_rt()
1567 curr = READ_ONCE(rq->curr); /* unlocked access */ in select_task_rq_rt()
1625 static void check_preempt_equal_prio(struct rq *rq, struct task_struct *p) in check_preempt_equal_prio() argument
1631 if (rq->curr->nr_cpus_allowed == 1 || in check_preempt_equal_prio()
1632 !cpupri_find(&rq->rd->cpupri, rq->curr, NULL)) in check_preempt_equal_prio()
1640 cpupri_find(&rq->rd->cpupri, p, NULL)) in check_preempt_equal_prio()
1648 requeue_task_rt(rq, p, 1); in check_preempt_equal_prio()
1649 resched_curr(rq); in check_preempt_equal_prio()
1652 static int balance_rt(struct rq *rq, struct task_struct *p, struct rq_flags *rf) in balance_rt() argument
1654 if (!on_rt_rq(&p->rt) && need_pull_rt_task(rq, p)) { in balance_rt()
1661 rq_unpin_lock(rq, rf); in balance_rt()
1662 pull_rt_task(rq); in balance_rt()
1663 rq_repin_lock(rq, rf); in balance_rt()
1666 return sched_stop_runnable(rq) || sched_dl_runnable(rq) || sched_rt_runnable(rq); in balance_rt()
1673 static void check_preempt_curr_rt(struct rq *rq, struct task_struct *p, int flags) in check_preempt_curr_rt() argument
1675 if (p->prio < rq->curr->prio) { in check_preempt_curr_rt()
1676 resched_curr(rq); in check_preempt_curr_rt()
1693 if (p->prio == rq->curr->prio && !test_tsk_need_resched(rq->curr)) in check_preempt_curr_rt()
1694 check_preempt_equal_prio(rq, p); in check_preempt_curr_rt()
1698 static inline void set_next_task_rt(struct rq *rq, struct task_struct *p, bool first) in set_next_task_rt() argument
1701 struct rt_rq *rt_rq = &rq->rt; in set_next_task_rt()
1703 p->se.exec_start = rq_clock_task(rq); in set_next_task_rt()
1708 dequeue_pushable_task(rq, p); in set_next_task_rt()
1718 if (rq->curr->sched_class != &rt_sched_class) in set_next_task_rt()
1719 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 0); in set_next_task_rt()
1721 rt_queue_push_tasks(rq); in set_next_task_rt()
1724 static struct sched_rt_entity *pick_next_rt_entity(struct rq *rq, in pick_next_rt_entity() argument
1741 static struct task_struct *_pick_next_task_rt(struct rq *rq) in _pick_next_task_rt() argument
1744 struct rt_rq *rt_rq = &rq->rt; in _pick_next_task_rt()
1747 rt_se = pick_next_rt_entity(rq, rt_rq); in _pick_next_task_rt()
1755 static struct task_struct *pick_task_rt(struct rq *rq) in pick_task_rt() argument
1759 if (!sched_rt_runnable(rq)) in pick_task_rt()
1762 p = _pick_next_task_rt(rq); in pick_task_rt()
1767 static struct task_struct *pick_next_task_rt(struct rq *rq) in pick_next_task_rt() argument
1769 struct task_struct *p = pick_task_rt(rq); in pick_next_task_rt()
1772 set_next_task_rt(rq, p, true); in pick_next_task_rt()
1777 static void put_prev_task_rt(struct rq *rq, struct task_struct *p) in put_prev_task_rt() argument
1780 struct rt_rq *rt_rq = &rq->rt; in put_prev_task_rt()
1785 update_curr_rt(rq); in put_prev_task_rt()
1787 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 1); in put_prev_task_rt()
1794 enqueue_pushable_task(rq, p); in put_prev_task_rt()
1802 static int pick_rt_task(struct rq *rq, struct task_struct *p, int cpu) in pick_rt_task() argument
1804 if (!task_running(rq, p) && in pick_rt_task()
1815 static struct task_struct *pick_highest_pushable_task(struct rq *rq, int cpu) in pick_highest_pushable_task() argument
1817 struct plist_head *head = &rq->rt.pushable_tasks; in pick_highest_pushable_task()
1820 if (!has_pushable_tasks(rq)) in pick_highest_pushable_task()
1824 if (pick_rt_task(rq, p, cpu)) in pick_highest_pushable_task()
1925 static struct rq *find_lock_lowest_rq(struct task_struct *task, struct rq *rq) in find_lock_lowest_rq() argument
1927 struct rq *lowest_rq = NULL; in find_lock_lowest_rq()
1934 if ((cpu == -1) || (cpu == rq->cpu)) in find_lock_lowest_rq()
1950 if (double_lock_balance(rq, lowest_rq)) { in find_lock_lowest_rq()
1957 if (unlikely(task_rq(task) != rq || in find_lock_lowest_rq()
1959 task_running(rq, task) || in find_lock_lowest_rq()
1963 double_unlock_balance(rq, lowest_rq); in find_lock_lowest_rq()
1974 double_unlock_balance(rq, lowest_rq); in find_lock_lowest_rq()
1981 static struct task_struct *pick_next_pushable_task(struct rq *rq) in pick_next_pushable_task() argument
1985 if (!has_pushable_tasks(rq)) in pick_next_pushable_task()
1988 p = plist_first_entry(&rq->rt.pushable_tasks, in pick_next_pushable_task()
1991 BUG_ON(rq->cpu != task_cpu(p)); in pick_next_pushable_task()
1992 BUG_ON(task_current(rq, p)); in pick_next_pushable_task()
2006 static int push_rt_task(struct rq *rq, bool pull) in push_rt_task() argument
2009 struct rq *lowest_rq; in push_rt_task()
2012 if (!rq->rt.overloaded) in push_rt_task()
2015 next_task = pick_next_pushable_task(rq); in push_rt_task()
2024 if (!pull || rq->push_busy) in push_rt_task()
2027 cpu = find_lowest_rq(rq->curr); in push_rt_task()
2028 if (cpu == -1 || cpu == rq->cpu) in push_rt_task()
2037 push_task = get_push_task(rq); in push_rt_task()
2039 raw_spin_rq_unlock(rq); in push_rt_task()
2040 stop_one_cpu_nowait(rq->cpu, push_cpu_stop, in push_rt_task()
2041 push_task, &rq->push_work); in push_rt_task()
2042 raw_spin_rq_lock(rq); in push_rt_task()
2048 if (WARN_ON(next_task == rq->curr)) in push_rt_task()
2056 if (unlikely(next_task->prio < rq->curr->prio)) { in push_rt_task()
2057 resched_curr(rq); in push_rt_task()
2065 lowest_rq = find_lock_lowest_rq(next_task, rq); in push_rt_task()
2076 task = pick_next_pushable_task(rq); in push_rt_task()
2099 deactivate_task(rq, next_task, 0); in push_rt_task()
2105 double_unlock_balance(rq, lowest_rq); in push_rt_task()
2112 static void push_rt_tasks(struct rq *rq) in push_rt_tasks() argument
2115 while (push_rt_task(rq, false)) in push_rt_tasks()
2219 static void tell_cpu_to_push(struct rq *rq) in tell_cpu_to_push() argument
2224 atomic_inc(&rq->rd->rto_loop_next); in tell_cpu_to_push()
2227 if (!rto_start_trylock(&rq->rd->rto_loop_start)) in tell_cpu_to_push()
2230 raw_spin_lock(&rq->rd->rto_lock); in tell_cpu_to_push()
2238 if (rq->rd->rto_cpu < 0) in tell_cpu_to_push()
2239 cpu = rto_next_cpu(rq->rd); in tell_cpu_to_push()
2241 raw_spin_unlock(&rq->rd->rto_lock); in tell_cpu_to_push()
2243 rto_start_unlock(&rq->rd->rto_loop_start); in tell_cpu_to_push()
2247 sched_get_rd(rq->rd); in tell_cpu_to_push()
2248 irq_work_queue_on(&rq->rd->rto_push_work, cpu); in tell_cpu_to_push()
2257 struct rq *rq; in rto_push_irq_work_func() local
2260 rq = this_rq(); in rto_push_irq_work_func()
2266 if (has_pushable_tasks(rq)) { in rto_push_irq_work_func()
2267 raw_spin_rq_lock(rq); in rto_push_irq_work_func()
2268 while (push_rt_task(rq, true)) in rto_push_irq_work_func()
2270 raw_spin_rq_unlock(rq); in rto_push_irq_work_func()
2290 static void pull_rt_task(struct rq *this_rq) in pull_rt_task()
2295 struct rq *src_rq; in pull_rt_task()
2403 static void task_woken_rt(struct rq *rq, struct task_struct *p) in task_woken_rt() argument
2405 bool need_to_push = !task_running(rq, p) && in task_woken_rt()
2406 !test_tsk_need_resched(rq->curr) && in task_woken_rt()
2408 (dl_task(rq->curr) || rt_task(rq->curr)) && in task_woken_rt()
2409 (rq->curr->nr_cpus_allowed < 2 || in task_woken_rt()
2410 rq->curr->prio <= p->prio); in task_woken_rt()
2413 push_rt_tasks(rq); in task_woken_rt()
2417 static void rq_online_rt(struct rq *rq) in rq_online_rt() argument
2419 if (rq->rt.overloaded) in rq_online_rt()
2420 rt_set_overload(rq); in rq_online_rt()
2422 __enable_runtime(rq); in rq_online_rt()
2424 cpupri_set(&rq->rd->cpupri, rq->cpu, rq->rt.highest_prio.curr); in rq_online_rt()
2428 static void rq_offline_rt(struct rq *rq) in rq_offline_rt() argument
2430 if (rq->rt.overloaded) in rq_offline_rt()
2431 rt_clear_overload(rq); in rq_offline_rt()
2433 __disable_runtime(rq); in rq_offline_rt()
2435 cpupri_set(&rq->rd->cpupri, rq->cpu, CPUPRI_INVALID); in rq_offline_rt()
2442 static void switched_from_rt(struct rq *rq, struct task_struct *p) in switched_from_rt() argument
2451 if (!task_on_rq_queued(p) || rq->rt.rt_nr_running) in switched_from_rt()
2454 rt_queue_pull_task(rq); in switched_from_rt()
2473 static void switched_to_rt(struct rq *rq, struct task_struct *p) in switched_to_rt() argument
2479 if (task_current(rq, p)) { in switched_to_rt()
2480 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 0); in switched_to_rt()
2491 if (p->nr_cpus_allowed > 1 && rq->rt.overloaded) in switched_to_rt()
2492 rt_queue_push_tasks(rq); in switched_to_rt()
2494 if (p->prio < rq->curr->prio && cpu_online(cpu_of(rq))) in switched_to_rt()
2495 resched_curr(rq); in switched_to_rt()
2504 prio_changed_rt(struct rq *rq, struct task_struct *p, int oldprio) in prio_changed_rt() argument
2509 if (task_current(rq, p)) { in prio_changed_rt()
2516 rt_queue_pull_task(rq); in prio_changed_rt()
2522 if (p->prio > rq->rt.highest_prio.curr) in prio_changed_rt()
2523 resched_curr(rq); in prio_changed_rt()
2527 resched_curr(rq); in prio_changed_rt()
2535 if (p->prio < rq->curr->prio) in prio_changed_rt()
2536 resched_curr(rq); in prio_changed_rt()
2541 static void watchdog(struct rq *rq, struct task_struct *p) in watchdog() argument
2565 static inline void watchdog(struct rq *rq, struct task_struct *p) { } in watchdog() argument
2576 static void task_tick_rt(struct rq *rq, struct task_struct *p, int queued) in task_tick_rt() argument
2580 update_curr_rt(rq); in task_tick_rt()
2581 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 1); in task_tick_rt()
2583 watchdog(rq, p); in task_tick_rt()
2603 requeue_task_rt(rq, p, 0); in task_tick_rt()
2604 resched_curr(rq); in task_tick_rt()
2610 static unsigned int get_rr_interval_rt(struct rq *rq, struct task_struct *task) in get_rr_interval_rt() argument