( , ).
.
, . => PCB.
.
, , . . , . , .
/ .
, - , , .
, , , , - , .
.
, .
1 |
2 |
. , . .
.
, . / .
:
;
.
, . . , .. . (), . . . , / . . ( ). . swapping. , .
|
|
.
, . :
a) / ;
b) 100%;
c) ;
d) , ;
e) ,
, :
1) , .. ;
2) , .. , / ;
3) , .. , , ;
4) , ..
, - - .
:
, ( , , ). :
o
o
o
o , /
o
, .
. - :
:
1.
2.
3.
4.
|
|
1 2 , . 3 4 , , . , , 1 2 . 3 4 .
. , , , , . .
First Come First Served
. . , Process Control Block . , PCB .
, , . , . .
Round Robin
FCFS,
CPU |
RR . :
1. . ,
2. , , ,
, FCFS. , n (n - ) N/n.
3.5.3 Shortest Job First
FCSF RR . , , ; , .
0 | 1 | 2 | 3 | |
CPU Burst |
, 3, 1, 0 2. : (0+5+8+15)/4 = 7
0 | |||||||||||||||||
1 | |||||||||||||||||
2 | |||||||||||||||||
3 |
: (0+1+4+9)/4 = 3,5
, , , SJF .
|
|
n- . , 1/n . :
a) i
b) τi
c) τi/i
d) αi , τi/(τi/N)
αi, , .
SJF . , (0). , FCFS.
. : , , / .. : . / .
. .
, . , , .