( ). ( , , .. 1).
, , .
, SJF , .
"" (starvation) - , .
(aging): c .
Round Robin (RR)
Round Robin (RR, ) . .
, 10-100 . , , .
n , q, 1/ n q . , (n-1) q .
q:
q , FCFS;
q , q , , .
RR. :
c | |
P1 | |
P2 | |
P3 | |
P4 |
. 11.8. RR (q = 20).
RR , SJF ( , ), .
. 11.9. .
. 11.10.
(, ), :
( )
( ).
: RR, FCFS.
, .. . :
|
|
- , . "".
, ; , 80% - RR ; 20% FCFS .
. 11.11 . , , ( - ); , , . , "" : , , .
. 11.11.