idle.c 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304
  1. /*
  2. * Generic entry point for the idle threads
  3. */
  4. #include <linux/sched.h>
  5. #include <linux/cpu.h>
  6. #include <linux/cpuidle.h>
  7. #include <linux/cpuhotplug.h>
  8. #include <linux/tick.h>
  9. #include <linux/mm.h>
  10. #include <linux/stackprotector.h>
  11. #include <linux/suspend.h>
  12. #include <asm/tlb.h>
  13. #include <trace/events/power.h>
  14. #include "sched.h"
  15. /* Linker adds these: start and end of __cpuidle functions */
  16. extern char __cpuidle_text_start[], __cpuidle_text_end[];
  17. /**
  18. * sched_idle_set_state - Record idle state for the current CPU.
  19. * @idle_state: State to record.
  20. */
  21. void sched_idle_set_state(struct cpuidle_state *idle_state)
  22. {
  23. idle_set_state(this_rq(), idle_state);
  24. }
  25. static int __read_mostly cpu_idle_force_poll;
  26. void cpu_idle_poll_ctrl(bool enable)
  27. {
  28. if (enable) {
  29. cpu_idle_force_poll++;
  30. } else {
  31. cpu_idle_force_poll--;
  32. WARN_ON_ONCE(cpu_idle_force_poll < 0);
  33. }
  34. }
  35. EXPORT_SYMBOL(cpu_idle_poll_ctrl);
  36. #ifdef CONFIG_GENERIC_IDLE_POLL_SETUP
  37. static int __init cpu_idle_poll_setup(char *__unused)
  38. {
  39. cpu_idle_force_poll = 1;
  40. return 1;
  41. }
  42. __setup("nohlt", cpu_idle_poll_setup);
  43. static int __init cpu_idle_nopoll_setup(char *__unused)
  44. {
  45. cpu_idle_force_poll = 0;
  46. return 1;
  47. }
  48. __setup("hlt", cpu_idle_nopoll_setup);
  49. #endif
  50. static noinline int __cpuidle cpu_idle_poll(void)
  51. {
  52. rcu_idle_enter();
  53. trace_cpu_idle_rcuidle(0, smp_processor_id());
  54. local_irq_enable();
  55. stop_critical_timings();
  56. while (!tif_need_resched() &&
  57. (cpu_idle_force_poll || tick_check_broadcast_expired()))
  58. cpu_relax();
  59. start_critical_timings();
  60. trace_cpu_idle_rcuidle(PWR_EVENT_EXIT, smp_processor_id());
  61. rcu_idle_exit();
  62. return 1;
  63. }
  64. /* Weak implementations for optional arch specific functions */
  65. void __weak arch_cpu_idle_prepare(void) { }
  66. void __weak arch_cpu_idle_enter(void) { }
  67. void __weak arch_cpu_idle_exit(void) { }
  68. void __weak arch_cpu_idle_dead(void) { }
  69. void __weak arch_cpu_idle(void)
  70. {
  71. cpu_idle_force_poll = 1;
  72. local_irq_enable();
  73. }
  74. /**
  75. * default_idle_call - Default CPU idle routine.
  76. *
  77. * To use when the cpuidle framework cannot be used.
  78. */
  79. void __cpuidle default_idle_call(void)
  80. {
  81. if (current_clr_polling_and_test()) {
  82. local_irq_enable();
  83. } else {
  84. stop_critical_timings();
  85. arch_cpu_idle();
  86. start_critical_timings();
  87. }
  88. }
  89. static int call_cpuidle(struct cpuidle_driver *drv, struct cpuidle_device *dev,
  90. int next_state)
  91. {
  92. /*
  93. * The idle task must be scheduled, it is pointless to go to idle, just
  94. * update no idle residency and return.
  95. */
  96. if (current_clr_polling_and_test()) {
  97. dev->last_residency = 0;
  98. local_irq_enable();
  99. return -EBUSY;
  100. }
  101. /*
  102. * Enter the idle state previously returned by the governor decision.
  103. * This function will block until an interrupt occurs and will take
  104. * care of re-enabling the local interrupts
  105. */
  106. return cpuidle_enter(drv, dev, next_state);
  107. }
  108. /**
  109. * cpuidle_idle_call - the main idle function
  110. *
  111. * NOTE: no locks or semaphores should be used here
  112. *
  113. * On archs that support TIF_POLLING_NRFLAG, is called with polling
  114. * set, and it returns with polling set. If it ever stops polling, it
  115. * must clear the polling bit.
  116. */
  117. static void cpuidle_idle_call(void)
  118. {
  119. struct cpuidle_device *dev = cpuidle_get_device();
  120. struct cpuidle_driver *drv = cpuidle_get_cpu_driver(dev);
  121. int next_state, entered_state;
  122. /*
  123. * Check if the idle task must be rescheduled. If it is the
  124. * case, exit the function after re-enabling the local irq.
  125. */
  126. if (need_resched()) {
  127. local_irq_enable();
  128. return;
  129. }
  130. /*
  131. * Tell the RCU framework we are entering an idle section,
  132. * so no more rcu read side critical sections and one more
  133. * step to the grace period
  134. */
  135. rcu_idle_enter();
  136. if (cpuidle_not_available(drv, dev)) {
  137. default_idle_call();
  138. goto exit_idle;
  139. }
  140. /*
  141. * Suspend-to-idle ("freeze") is a system state in which all user space
  142. * has been frozen, all I/O devices have been suspended and the only
  143. * activity happens here and in iterrupts (if any). In that case bypass
  144. * the cpuidle governor and go stratight for the deepest idle state
  145. * available. Possibly also suspend the local tick and the entire
  146. * timekeeping to prevent timer interrupts from kicking us out of idle
  147. * until a proper wakeup interrupt happens.
  148. */
  149. if (idle_should_freeze()) {
  150. entered_state = cpuidle_enter_freeze(drv, dev);
  151. if (entered_state > 0) {
  152. local_irq_enable();
  153. goto exit_idle;
  154. }
  155. next_state = cpuidle_find_deepest_state(drv, dev);
  156. call_cpuidle(drv, dev, next_state);
  157. } else {
  158. /*
  159. * Ask the cpuidle framework to choose a convenient idle state.
  160. */
  161. next_state = cpuidle_select(drv, dev);
  162. entered_state = call_cpuidle(drv, dev, next_state);
  163. /*
  164. * Give the governor an opportunity to reflect on the outcome
  165. */
  166. cpuidle_reflect(dev, entered_state);
  167. }
  168. exit_idle:
  169. __current_set_polling();
  170. /*
  171. * It is up to the idle functions to reenable local interrupts
  172. */
  173. if (WARN_ON_ONCE(irqs_disabled()))
  174. local_irq_enable();
  175. rcu_idle_exit();
  176. }
  177. /*
  178. * Generic idle loop implementation
  179. *
  180. * Called with polling cleared.
  181. */
  182. static void cpu_idle_loop(void)
  183. {
  184. int cpu = smp_processor_id();
  185. while (1) {
  186. /*
  187. * If the arch has a polling bit, we maintain an invariant:
  188. *
  189. * Our polling bit is clear if we're not scheduled (i.e. if
  190. * rq->curr != rq->idle). This means that, if rq->idle has
  191. * the polling bit set, then setting need_resched is
  192. * guaranteed to cause the cpu to reschedule.
  193. */
  194. __current_set_polling();
  195. quiet_vmstat();
  196. tick_nohz_idle_enter();
  197. while (!need_resched()) {
  198. check_pgt_cache();
  199. rmb();
  200. if (cpu_is_offline(cpu)) {
  201. cpuhp_report_idle_dead();
  202. arch_cpu_idle_dead();
  203. }
  204. local_irq_disable();
  205. arch_cpu_idle_enter();
  206. /*
  207. * In poll mode we reenable interrupts and spin.
  208. *
  209. * Also if we detected in the wakeup from idle
  210. * path that the tick broadcast device expired
  211. * for us, we don't want to go deep idle as we
  212. * know that the IPI is going to arrive right
  213. * away
  214. */
  215. if (cpu_idle_force_poll || tick_check_broadcast_expired())
  216. cpu_idle_poll();
  217. else
  218. cpuidle_idle_call();
  219. arch_cpu_idle_exit();
  220. }
  221. /*
  222. * Since we fell out of the loop above, we know
  223. * TIF_NEED_RESCHED must be set, propagate it into
  224. * PREEMPT_NEED_RESCHED.
  225. *
  226. * This is required because for polling idle loops we will
  227. * not have had an IPI to fold the state for us.
  228. */
  229. preempt_set_need_resched();
  230. tick_nohz_idle_exit();
  231. __current_clr_polling();
  232. /*
  233. * We promise to call sched_ttwu_pending and reschedule
  234. * if need_resched is set while polling is set. That
  235. * means that clearing polling needs to be visible
  236. * before doing these things.
  237. */
  238. smp_mb__after_atomic();
  239. sched_ttwu_pending();
  240. schedule_preempt_disabled();
  241. }
  242. }
  243. bool cpu_in_idle(unsigned long pc)
  244. {
  245. return pc >= (unsigned long)__cpuidle_text_start &&
  246. pc < (unsigned long)__cpuidle_text_end;
  247. }
  248. void cpu_startup_entry(enum cpuhp_state state)
  249. {
  250. /*
  251. * This #ifdef needs to die, but it's too late in the cycle to
  252. * make this generic (arm and sh have never invoked the canary
  253. * init for the non boot cpus!). Will be fixed in 3.11
  254. */
  255. #ifdef CONFIG_X86
  256. /*
  257. * If we're the non-boot CPU, nothing set the stack canary up
  258. * for us. The boot CPU already has it initialized but no harm
  259. * in doing it again. This is a good place for updating it, as
  260. * we wont ever return from this function (so the invalid
  261. * canaries already on the stack wont ever trigger).
  262. */
  263. boot_init_stack_canary();
  264. #endif
  265. arch_cpu_idle_prepare();
  266. cpuhp_online_idle(state);
  267. cpu_idle_loop();
  268. }