Lines Matching refs:rq
178 static inline struct rq *rq_of_rt_rq(struct rt_rq *rt_rq) in rq_of_rt_rq()
180 return rt_rq->rq; in rq_of_rt_rq()
188 static inline struct rq *rq_of_rt_se(struct sched_rt_entity *rt_se) in rq_of_rt_se()
192 return rt_rq->rq; in rq_of_rt_se()
220 struct rq *rq = cpu_rq(cpu); in init_tg_rt_entry() local
224 rt_rq->rq = rq; in init_tg_rt_entry()
234 rt_se->rt_rq = &rq->rt; in init_tg_rt_entry()
291 static inline struct rq *rq_of_rt_rq(struct rt_rq *rt_rq) in rq_of_rt_rq()
293 return container_of(rt_rq, struct rq, rt); in rq_of_rt_rq()
296 static inline struct rq *rq_of_rt_se(struct sched_rt_entity *rt_se) in rq_of_rt_se()
305 struct rq *rq = rq_of_rt_se(rt_se); in rt_rq_of_se() local
307 return &rq->rt; in rt_rq_of_se()
322 static inline bool need_pull_rt_task(struct rq *rq, struct task_struct *prev) in need_pull_rt_task() argument
325 return rq->online && rq->rt.highest_prio.curr > prev->prio; in need_pull_rt_task()
328 static inline int rt_overloaded(struct rq *rq) in rt_overloaded() argument
330 return atomic_read(&rq->rd->rto_count); in rt_overloaded()
333 static inline void rt_set_overload(struct rq *rq) in rt_set_overload() argument
335 if (!rq->online) in rt_set_overload()
338 cpumask_set_cpu(rq->cpu, rq->rd->rto_mask); in rt_set_overload()
349 atomic_inc(&rq->rd->rto_count); in rt_set_overload()
352 static inline void rt_clear_overload(struct rq *rq) in rt_clear_overload() argument
354 if (!rq->online) in rt_clear_overload()
358 atomic_dec(&rq->rd->rto_count); in rt_clear_overload()
359 cpumask_clear_cpu(rq->cpu, rq->rd->rto_mask); in rt_clear_overload()
362 static inline int has_pushable_tasks(struct rq *rq) in has_pushable_tasks() argument
364 return !plist_head_empty(&rq->rt.pushable_tasks); in has_pushable_tasks()
370 static void push_rt_tasks(struct rq *);
371 static void pull_rt_task(struct rq *);
373 static inline void rt_queue_push_tasks(struct rq *rq) in rt_queue_push_tasks() argument
375 if (!has_pushable_tasks(rq)) in rt_queue_push_tasks()
378 queue_balance_callback(rq, &per_cpu(rt_push_head, rq->cpu), push_rt_tasks); in rt_queue_push_tasks()
381 static inline void rt_queue_pull_task(struct rq *rq) in rt_queue_pull_task() argument
383 queue_balance_callback(rq, &per_cpu(rt_pull_head, rq->cpu), pull_rt_task); in rt_queue_pull_task()
386 static void enqueue_pushable_task(struct rq *rq, struct task_struct *p) in enqueue_pushable_task() argument
388 plist_del(&p->pushable_tasks, &rq->rt.pushable_tasks); in enqueue_pushable_task()
390 plist_add(&p->pushable_tasks, &rq->rt.pushable_tasks); in enqueue_pushable_task()
393 if (p->prio < rq->rt.highest_prio.next) in enqueue_pushable_task()
394 rq->rt.highest_prio.next = p->prio; in enqueue_pushable_task()
396 if (!rq->rt.overloaded) { in enqueue_pushable_task()
397 rt_set_overload(rq); in enqueue_pushable_task()
398 rq->rt.overloaded = 1; in enqueue_pushable_task()
402 static void dequeue_pushable_task(struct rq *rq, struct task_struct *p) in dequeue_pushable_task() argument
404 plist_del(&p->pushable_tasks, &rq->rt.pushable_tasks); in dequeue_pushable_task()
407 if (has_pushable_tasks(rq)) { in dequeue_pushable_task()
408 p = plist_first_entry(&rq->rt.pushable_tasks, in dequeue_pushable_task()
410 rq->rt.highest_prio.next = p->prio; in dequeue_pushable_task()
412 rq->rt.highest_prio.next = MAX_RT_PRIO-1; in dequeue_pushable_task()
414 if (rq->rt.overloaded) { in dequeue_pushable_task()
415 rt_clear_overload(rq); in dequeue_pushable_task()
416 rq->rt.overloaded = 0; in dequeue_pushable_task()
423 static inline void enqueue_pushable_task(struct rq *rq, struct task_struct *p) in enqueue_pushable_task() argument
427 static inline void dequeue_pushable_task(struct rq *rq, struct task_struct *p) in dequeue_pushable_task() argument
431 static inline void rt_queue_push_tasks(struct rq *rq) in rt_queue_push_tasks() argument
513 #define for_each_rt_rq(rt_rq, iter, rq) \ argument
516 (rt_rq = iter->rt_rq[cpu_of(rq)]);)
532 struct rq *rq = rq_of_rt_rq(rt_rq); in sched_rt_rq_enqueue() local
535 int cpu = cpu_of(rq); in sched_rt_rq_enqueue()
546 resched_curr(rq); in sched_rt_rq_enqueue()
670 static void __disable_runtime(struct rq *rq) in __disable_runtime() argument
672 struct root_domain *rd = rq->rd; in __disable_runtime()
679 for_each_rt_rq(rt_rq, iter, rq) { in __disable_runtime()
752 static void __enable_runtime(struct rq *rq) in __enable_runtime() argument
763 for_each_rt_rq(rt_rq, iter, rq) { in __enable_runtime()
813 struct rq *rq = rq_of_rt_rq(rt_rq); in do_sched_rt_period_timer() local
829 rq_lock(rq, &rf); in do_sched_rt_period_timer()
830 update_rq_clock(rq); in do_sched_rt_period_timer()
851 if (rt_rq->rt_nr_running && rq->curr == rq->idle) in do_sched_rt_period_timer()
852 rq_clock_cancel_skipupdate(rq); in do_sched_rt_period_timer()
867 rq_unlock(rq, &rf); in do_sched_rt_period_timer()
923 #define for_each_rt_rq(rt_rq, iter, rq) \ argument
924 for ((void) iter, rt_rq = &rq->rt; rt_rq; rt_rq = NULL)
936 struct rq *rq = rq_of_rt_rq(rt_rq); in sched_rt_rq_enqueue() local
942 resched_curr(rq); in sched_rt_rq_enqueue()
967 static void __enable_runtime(struct rq *rq) { } in __enable_runtime() argument
968 static void __disable_runtime(struct rq *rq) { } in __disable_runtime() argument
989 static void update_curr_rt(struct rq *rq) in update_curr_rt() argument
991 struct task_struct *curr = rq->curr; in update_curr_rt()
997 delta_exec = update_curr_common(rq); in update_curr_rt()
1016 resched_curr(rq); in update_curr_rt()
1028 struct rq *rq = rq_of_rt_rq(rt_rq); in dequeue_top_rt_rq() local
1030 BUG_ON(&rq->rt != rt_rq); in dequeue_top_rt_rq()
1035 BUG_ON(!rq->nr_running); in dequeue_top_rt_rq()
1037 sub_nr_running(rq, count); in dequeue_top_rt_rq()
1045 struct rq *rq = rq_of_rt_rq(rt_rq); in enqueue_top_rt_rq() local
1047 BUG_ON(&rq->rt != rt_rq); in enqueue_top_rt_rq()
1056 add_nr_running(rq, rt_rq->rt_nr_running); in enqueue_top_rt_rq()
1061 cpufreq_update_util(rq, 0); in enqueue_top_rt_rq()
1069 struct rq *rq = rq_of_rt_rq(rt_rq); in inc_rt_prio_smp() local
1075 if (&rq->rt != rt_rq) in inc_rt_prio_smp()
1078 if (rq->online && prio < prev_prio) in inc_rt_prio_smp()
1079 cpupri_set(&rq->rd->cpupri, rq->cpu, prio); in inc_rt_prio_smp()
1085 struct rq *rq = rq_of_rt_rq(rt_rq); in dec_rt_prio_smp() local
1091 if (&rq->rt != rt_rq) in dec_rt_prio_smp()
1094 if (rq->online && rt_rq->highest_prio.curr != prev_prio) in dec_rt_prio_smp()
1095 cpupri_set(&rq->rd->cpupri, rq->cpu, rt_rq->highest_prio.curr); in dec_rt_prio_smp()
1439 struct rq *rq = rq_of_rt_se(rt_se); in enqueue_rt_entity() local
1446 enqueue_top_rt_rq(&rq->rt); in enqueue_rt_entity()
1451 struct rq *rq = rq_of_rt_se(rt_se); in dequeue_rt_entity() local
1463 enqueue_top_rt_rq(&rq->rt); in dequeue_rt_entity()
1470 enqueue_task_rt(struct rq *rq, struct task_struct *p, int flags) in enqueue_task_rt() argument
1482 if (!task_current(rq, p) && p->nr_cpus_allowed > 1) in enqueue_task_rt()
1483 enqueue_pushable_task(rq, p); in enqueue_task_rt()
1486 static bool dequeue_task_rt(struct rq *rq, struct task_struct *p, int flags) in dequeue_task_rt() argument
1490 update_curr_rt(rq); in dequeue_task_rt()
1493 dequeue_pushable_task(rq, p); in dequeue_task_rt()
1516 static void requeue_task_rt(struct rq *rq, struct task_struct *p, int head) in requeue_task_rt() argument
1527 static void yield_task_rt(struct rq *rq) in yield_task_rt() argument
1529 requeue_task_rt(rq, rq->curr, 0); in yield_task_rt()
1539 struct rq *rq; in select_task_rq_rt() local
1546 rq = cpu_rq(cpu); in select_task_rq_rt()
1549 curr = READ_ONCE(rq->curr); /* unlocked access */ in select_task_rq_rt()
1607 static void check_preempt_equal_prio(struct rq *rq, struct task_struct *p) in check_preempt_equal_prio() argument
1613 if (rq->curr->nr_cpus_allowed == 1 || in check_preempt_equal_prio()
1614 !cpupri_find(&rq->rd->cpupri, rq->curr, NULL)) in check_preempt_equal_prio()
1622 cpupri_find(&rq->rd->cpupri, p, NULL)) in check_preempt_equal_prio()
1630 requeue_task_rt(rq, p, 1); in check_preempt_equal_prio()
1631 resched_curr(rq); in check_preempt_equal_prio()
1634 static int balance_rt(struct rq *rq, struct task_struct *p, struct rq_flags *rf) in balance_rt() argument
1636 if (!on_rt_rq(&p->rt) && need_pull_rt_task(rq, p)) { in balance_rt()
1643 rq_unpin_lock(rq, rf); in balance_rt()
1644 pull_rt_task(rq); in balance_rt()
1645 rq_repin_lock(rq, rf); in balance_rt()
1648 return sched_stop_runnable(rq) || sched_dl_runnable(rq) || sched_rt_runnable(rq); in balance_rt()
1655 static void wakeup_preempt_rt(struct rq *rq, struct task_struct *p, int flags) in wakeup_preempt_rt() argument
1657 if (p->prio < rq->curr->prio) { in wakeup_preempt_rt()
1658 resched_curr(rq); in wakeup_preempt_rt()
1675 if (p->prio == rq->curr->prio && !test_tsk_need_resched(rq->curr)) in wakeup_preempt_rt()
1676 check_preempt_equal_prio(rq, p); in wakeup_preempt_rt()
1680 static inline void set_next_task_rt(struct rq *rq, struct task_struct *p, bool first) in set_next_task_rt() argument
1683 struct rt_rq *rt_rq = &rq->rt; in set_next_task_rt()
1685 p->se.exec_start = rq_clock_task(rq); in set_next_task_rt()
1690 dequeue_pushable_task(rq, p); in set_next_task_rt()
1700 if (rq->curr->sched_class != &rt_sched_class) in set_next_task_rt()
1701 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 0); in set_next_task_rt()
1703 rt_queue_push_tasks(rq); in set_next_task_rt()
1724 static struct task_struct *_pick_next_task_rt(struct rq *rq) in _pick_next_task_rt() argument
1727 struct rt_rq *rt_rq = &rq->rt; in _pick_next_task_rt()
1739 static struct task_struct *pick_task_rt(struct rq *rq) in pick_task_rt() argument
1743 if (!sched_rt_runnable(rq)) in pick_task_rt()
1746 p = _pick_next_task_rt(rq); in pick_task_rt()
1751 static void put_prev_task_rt(struct rq *rq, struct task_struct *p, struct task_struct *next) in put_prev_task_rt() argument
1754 struct rt_rq *rt_rq = &rq->rt; in put_prev_task_rt()
1759 update_curr_rt(rq); in put_prev_task_rt()
1761 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 1); in put_prev_task_rt()
1768 enqueue_pushable_task(rq, p); in put_prev_task_rt()
1776 static int pick_rt_task(struct rq *rq, struct task_struct *p, int cpu) in pick_rt_task() argument
1778 if (!task_on_cpu(rq, p) && in pick_rt_task()
1789 static struct task_struct *pick_highest_pushable_task(struct rq *rq, int cpu) in pick_highest_pushable_task() argument
1791 struct plist_head *head = &rq->rt.pushable_tasks; in pick_highest_pushable_task()
1794 if (!has_pushable_tasks(rq)) in pick_highest_pushable_task()
1798 if (pick_rt_task(rq, p, cpu)) in pick_highest_pushable_task()
1899 static struct rq *find_lock_lowest_rq(struct task_struct *task, struct rq *rq) in find_lock_lowest_rq() argument
1901 struct rq *lowest_rq = NULL; in find_lock_lowest_rq()
1908 if ((cpu == -1) || (cpu == rq->cpu)) in find_lock_lowest_rq()
1924 if (double_lock_balance(rq, lowest_rq)) { in find_lock_lowest_rq()
1934 if (unlikely(task_rq(task) != rq || in find_lock_lowest_rq()
1936 task_on_cpu(rq, task) || in find_lock_lowest_rq()
1941 double_unlock_balance(rq, lowest_rq); in find_lock_lowest_rq()
1952 double_unlock_balance(rq, lowest_rq); in find_lock_lowest_rq()
1959 static struct task_struct *pick_next_pushable_task(struct rq *rq) in pick_next_pushable_task() argument
1963 if (!has_pushable_tasks(rq)) in pick_next_pushable_task()
1966 p = plist_first_entry(&rq->rt.pushable_tasks, in pick_next_pushable_task()
1969 BUG_ON(rq->cpu != task_cpu(p)); in pick_next_pushable_task()
1970 BUG_ON(task_current(rq, p)); in pick_next_pushable_task()
1984 static int push_rt_task(struct rq *rq, bool pull) in push_rt_task() argument
1987 struct rq *lowest_rq; in push_rt_task()
1990 if (!rq->rt.overloaded) in push_rt_task()
1993 next_task = pick_next_pushable_task(rq); in push_rt_task()
2003 if (unlikely(next_task->prio < rq->curr->prio)) { in push_rt_task()
2004 resched_curr(rq); in push_rt_task()
2012 if (!pull || rq->push_busy) in push_rt_task()
2024 if (rq->curr->sched_class != &rt_sched_class) 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()
2040 raw_spin_rq_unlock(rq); in push_rt_task()
2041 stop_one_cpu_nowait(rq->cpu, push_cpu_stop, in push_rt_task()
2042 push_task, &rq->push_work); in push_rt_task()
2044 raw_spin_rq_lock(rq); in push_rt_task()
2050 if (WARN_ON(next_task == rq->curr)) in push_rt_task()
2057 lowest_rq = find_lock_lowest_rq(next_task, rq); in push_rt_task()
2068 task = pick_next_pushable_task(rq); in push_rt_task()
2091 deactivate_task(rq, next_task, 0); in push_rt_task()
2097 double_unlock_balance(rq, lowest_rq); in push_rt_task()
2104 static void push_rt_tasks(struct rq *rq) in push_rt_tasks() argument
2107 while (push_rt_task(rq, false)) in push_rt_tasks()
2211 static void tell_cpu_to_push(struct rq *rq) in tell_cpu_to_push() argument
2216 atomic_inc(&rq->rd->rto_loop_next); in tell_cpu_to_push()
2219 if (!rto_start_trylock(&rq->rd->rto_loop_start)) in tell_cpu_to_push()
2222 raw_spin_lock(&rq->rd->rto_lock); in tell_cpu_to_push()
2230 if (rq->rd->rto_cpu < 0) in tell_cpu_to_push()
2231 cpu = rto_next_cpu(rq->rd); in tell_cpu_to_push()
2233 raw_spin_unlock(&rq->rd->rto_lock); in tell_cpu_to_push()
2235 rto_start_unlock(&rq->rd->rto_loop_start); in tell_cpu_to_push()
2239 sched_get_rd(rq->rd); in tell_cpu_to_push()
2240 irq_work_queue_on(&rq->rd->rto_push_work, cpu); in tell_cpu_to_push()
2249 struct rq *rq; in rto_push_irq_work_func() local
2252 rq = this_rq(); in rto_push_irq_work_func()
2258 if (has_pushable_tasks(rq)) { in rto_push_irq_work_func()
2259 raw_spin_rq_lock(rq); in rto_push_irq_work_func()
2260 while (push_rt_task(rq, true)) in rto_push_irq_work_func()
2262 raw_spin_rq_unlock(rq); in rto_push_irq_work_func()
2282 static void pull_rt_task(struct rq *this_rq) in pull_rt_task()
2287 struct rq *src_rq; in pull_rt_task()
2397 static void task_woken_rt(struct rq *rq, struct task_struct *p) in task_woken_rt() argument
2399 bool need_to_push = !task_on_cpu(rq, p) && in task_woken_rt()
2400 !test_tsk_need_resched(rq->curr) && in task_woken_rt()
2402 (dl_task(rq->curr) || rt_task(rq->curr)) && in task_woken_rt()
2403 (rq->curr->nr_cpus_allowed < 2 || in task_woken_rt()
2404 rq->curr->prio <= p->prio); in task_woken_rt()
2407 push_rt_tasks(rq); in task_woken_rt()
2411 static void rq_online_rt(struct rq *rq) in rq_online_rt() argument
2413 if (rq->rt.overloaded) in rq_online_rt()
2414 rt_set_overload(rq); in rq_online_rt()
2416 __enable_runtime(rq); in rq_online_rt()
2418 cpupri_set(&rq->rd->cpupri, rq->cpu, rq->rt.highest_prio.curr); in rq_online_rt()
2422 static void rq_offline_rt(struct rq *rq) in rq_offline_rt() argument
2424 if (rq->rt.overloaded) in rq_offline_rt()
2425 rt_clear_overload(rq); in rq_offline_rt()
2427 __disable_runtime(rq); in rq_offline_rt()
2429 cpupri_set(&rq->rd->cpupri, rq->cpu, CPUPRI_INVALID); in rq_offline_rt()
2436 static void switched_from_rt(struct rq *rq, struct task_struct *p) in switched_from_rt() argument
2445 if (!task_on_rq_queued(p) || rq->rt.rt_nr_running) in switched_from_rt()
2448 rt_queue_pull_task(rq); in switched_from_rt()
2467 static void switched_to_rt(struct rq *rq, struct task_struct *p) in switched_to_rt() argument
2473 if (task_current(rq, p)) { in switched_to_rt()
2474 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 0); in switched_to_rt()
2485 if (p->nr_cpus_allowed > 1 && rq->rt.overloaded) in switched_to_rt()
2486 rt_queue_push_tasks(rq); in switched_to_rt()
2488 if (p->prio < rq->curr->prio && cpu_online(cpu_of(rq))) in switched_to_rt()
2489 resched_curr(rq); in switched_to_rt()
2498 prio_changed_rt(struct rq *rq, struct task_struct *p, int oldprio) in prio_changed_rt() argument
2503 if (task_current(rq, p)) { in prio_changed_rt()
2510 rt_queue_pull_task(rq); in prio_changed_rt()
2516 if (p->prio > rq->rt.highest_prio.curr) in prio_changed_rt()
2517 resched_curr(rq); in prio_changed_rt()
2521 resched_curr(rq); in prio_changed_rt()
2529 if (p->prio < rq->curr->prio) in prio_changed_rt()
2530 resched_curr(rq); in prio_changed_rt()
2535 static void watchdog(struct rq *rq, struct task_struct *p) in watchdog() argument
2559 static inline void watchdog(struct rq *rq, struct task_struct *p) { } in watchdog() argument
2570 static void task_tick_rt(struct rq *rq, struct task_struct *p, int queued) in task_tick_rt() argument
2574 update_curr_rt(rq); in task_tick_rt()
2575 update_rt_rq_load_avg(rq_clock_pelt(rq), rq, 1); in task_tick_rt()
2577 watchdog(rq, p); in task_tick_rt()
2597 requeue_task_rt(rq, p, 0); in task_tick_rt()
2598 resched_curr(rq); in task_tick_rt()
2604 static unsigned int get_rr_interval_rt(struct rq *rq, struct task_struct *task) in get_rr_interval_rt() argument