Busy Waiting vs. Sleep Queues: How Operating Systems Decide to Wait

Every program eventually has to wait — for a timer, a lock, a network packet. The question is: what should the CPU do during that wait? The answer has a surprisingly large impact on performance, power