After years of development, the deadline scheduling class has finally been merged for the 3.14 kernel. This class allows processes to declare an amount of work needing to be done and a deadline by which it must happen; with care, it can guarantee that all processes will meet their deadlines. It has applications in the realtime world, in streaming media processing, and elsewhere.
Read more at LWN
