Files in this item



application/pdfLeyens1989.pdf (44MB)Restricted to U of Illinois
(no description provided)PDF


Title:A choices implementation of the Universal Scheduling System
Author(s):Leyens, Douglas Eric
Contributor(s):Campbell, Roy; Reed, Daniel
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S. (master's)
Subject(s):Universal Scheduling System
SchedulerUSS class
Object-oriented programming
Hierarchical scheduling
List class hierarchy
Abstract:A multiprocessor system often has more jobs ready to execute than processors available on which to run them. In such cases, some form of process scheduling is needed to determine which processes may run on which processors. This scheduling activity is similar to that of a single processor system except that in addition to a process, a processor has to be selected. There are many different scheduling policies to determine which process will execute next. The choice of the policy depends on the goals of the applications in the system. Different applications might need different policies or a single application might use different policies for different subsets of the processors. The Universal Scheduling System (USS) described in [1][2] classifies scheduling policies according to a simple abstract model. A scheduling algorithm is specified in terms of a deci­sion mode, a priority function, and an arbitration rule. This model makes it easy to define many different scheduling algorithms and provides a simple, efficient, and easily expandable framework for their implementations. This thesis uses the Universal Scheduling System as a model for an object-oriented implementation of schedulers in the Choices [3][4][5] operating system.
Issue Date:1989-04-24
Series/Report:Report No. UIUCDCS-R-89-1512
TAPESTRY Technical Report No. TTR89-15
Genre:Technical Report
Dissertation / Thesis
Rights Information:Copyright 1989 Douglas Eric Leyens
Date Available in IDEALS:2017-03-28

This item appears in the following Collection(s)

Item Statistics