Accession Number : AD0764598

Title :   An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems. (Digest Edition).

Descriptive Note : Technical rept. no. 57,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Price,Thomas G.

Report Date : OCT 1972

Pagination or Media Count : 12

Abstract : A simple finite source model is used to gain insight into the effect of central processor scheduling in multiprogrammed computer systems. CPU utilization is chosen as the measure of performance and this decision is discussed. A relation between CPU utilization and flow time is developed. It is shown that the shortest-remaining-processing-time discipline maximizes both CPU utilization and I/O utilization for the queueing model M/G/1/n. An exact analysis of processor utilization using shortest-remaining-processing-time scheduling for systems with two jobs is given and it is observed that the processor utilization is independent of the form of the processing time distribution. The effect of the CPU processing time distribution on performance is discussed. The results are used to compare several scheduling disciplines of practical interest. An approximate expression for CPU utilization using shortest-remaining-processing-time scheduling in systems with N jobs is given. (Modified author abstract)

Descriptors :   (*DATA PROCESSING, SCHEDULING), COMPUTER PROGRAMMING, QUEUEING THEORY, MULTIPLE OPERATION

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE