|
USENIX 2nd Symposium on
OS Design and Implementation (OSDI '96)
A Hierarchical CPU Scheduler for Multimedia
Operating Systems
Pawan Goyal,
Xingang Guo and
Harrick M. Vin
University of Texas at Austin
Abstract
The need for supporting variety of hard and soft real-time, as well as
best effort applications in a multimedia computing environment
requires an operating system framework that: (1) enables different
schedulers to be employed for different application classes, and (2)
provides protection between the various classes of applications. We
argue that these objectives can be achieved by hierarchical
partitioning of CPU bandwidth, in which an operating system partitions
the CPU bandwidth among various application classes, and each
application class, in turn, partitions its allocation (potentially
using a different scheduling algorithm) among its sub-classes or
applications. We present Start-time Fair Queuing (SFQ) algorithm,
which enables such hierarchical partitioning. We have implemented a
hierarchical scheduler in Solaris 2.4. We describe our implementation,
and demonstrate its suitability for multimedia operating systems.
|
Need help? Use our Contacts page.
Conference Index