, FCFS First Come, First Served ( , ). , , , . , , PCB, . PCB. FIFO First In, First Out ( , ).
, FCFS FIFO , , FIFO (, Round Robin - .3.5.2).
. , , CPU burst. .
FCFS , . , . CPU burst, , , . FCFS . .
Round Robin (RR)
FCFS , Round Robin (Round Robin ) RR. , . . , , 10 - 100 (. 3.2.). , .
3.2. .
, , , , FIFO. , , . :
, , ( CPU burst) . , .
|
|
CPU burst , . , , .
, RR FCFS.
RR . , CPU burst , RR FCFS. , n ~ 1/n . , . , , , .
Shortest-Job-First (SJF)
FCFS RR . , . CPU burst , , , CPU burst. , FCFS. . Shortest Job First (SJF).
SJF , . SJF , . SJF ( ) . CPU burst , CPU burst , .
, ( ) SJF .
SJF CPU burst . , , . SJF . , , , , . , . , .
|
|
SJF . , . FCFS. SJF CPU burst. , . . , .
, . . , , , , -, I/O burst CPU burst . . , - , . , $100 .
, . , , . .
, . , . , . , . , , , , . , . , - : , , . SJF . . , .
, . . ( , ). , ( IBM 7094 1973 , 1967 ). , . 128 255. , , 1. , , . , .
|
|