Augmented CPU Reservations: Towards Predictable Execution on General-Purpose Operating Systems

One problem with pelforming soft real-time computa-tions on general-purpose operating systems is that these OSs may spend signiJicant amounts of time in the kernel in-stead ofpelforming work on behalf of the application that is nominally scheduled: the OS effectively steals time from the running application. Stolen time can be a significant obsta-cle-to predictable program execution on real-time versions of Linux and Windows 2000, where it can cause applica-tions to miss essentially all of their deadlines. We propose augmented CPU reservations, a novel mechanism for us-ing fine-grained accounting information about the amount of stolen time to help the scheduler allow applications to meet their deadlines. We have designed and implemented Rez-C and Rez-FB, two schedulers that provide augmented reservations, and we have tested them in Windows 2000, showing that they can increase the predictability of CPU reservations. We also experimentally quantify the severity of stolen time caused by a variety of devices such as hard disk controllers, a network interface, and a software modem under real-time versions of Windows 2000 and Linux. 1