Screen Version

School of Computer Science & Engineering
University of New South Wales
 Advanced Operating Systems 
 COMP9242 2002/S2 

Schedulability

• Real-time OS must decide at process admission time whether all deadlines can be met.
• General result for RMPA [LL73]: Can do if
  
  $$\sum_{i=1}^N \frac{C_i}{T_i} < N \left(2^{1/N}-1\right).$$
  
  

• This is a sufficient (but not necessary) condition.

Limit (%):

N	1	2	3	4	5	10
	100.0	82.8	78.0	75.7	74.3	71.8	69.3