On Overcoming High-Priority Paralysis
in Multiprogramming Systems: A Case His tory

High-priority paralysis is the degradation
that can occur in multiprogramming systems when 
scheduling is based primarily on preassigned priorities.
 It can be alleviated by modifying the scheduling 
algorithm to maximize the number of programs active
at one time.  The case his tory given in this paper 
indicates two general methods by which simultaneity can
be increased.  Possible refinements in the scheduling 
algorithm for future improvements are considered briefly.

CACM August, 1968

Stevens, D. F.

multiprogram scheduling, dynamic priority assignment scheduling

4.30 4.32 4.39

CA680801 JB February 22, 1978  11:19 AM

1713	4	1713
1713	4	1713
1901	4	1713
1901	4	1713
491	4	1713
491	4	1713
168	5	1713
185	5	1713
1713	5	1713
1713	5	1713
1713	5	1713
3072	5	1713
1713	6	1713
2219	6	1713
2245	6	1713
2375	6	1713