Loading...
Please wait, while we are loading the content...
Similar Documents
A Hierarchical CPU Scheduler for Multimedia Operating Systems (1996)
| Content Provider | CiteSeerX |
|---|---|
| Author | Guo, Xingang Vin, Harrick M. Goyal, Pawan |
| 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. |
| File Format | |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Subject Keyword | Hierarchical Scheduler Various Application Class Cpu Bandwidth Operating System Framework Application Class Various Class Hierarchical Cpu Scheduler Soft Real-time Hierarchical Partitioning Present Start-time Fair Queuing Different Scheduling Algorithm Different Scheduler Operating System Effort Application Different Application Class Multimedia Operating System |
| Content Type | Text |
