Разработка операционных систем
Информация - Компьютеры, программирование
Другие материалы по предмету Компьютеры, программирование
238;.
2.2. Стратегии планирования процессора.
2.2.1. - FIFO. first come - first served (FCFS).
, process control block .
FCFS , , .
, process control block .
FCFS .
1
0 CPU.
1:
1(24 )
2(3 )
3(3 )
2:
2(3 )
3(3 )
1(24 )
1:
123WT=17 WT1=0 WT2=24 WT3=27 2:
231WT=3 WT2=0 WT3=3 WT1=6 FCFS “ ”. , , , . , “ ” , .
2.2.2. Стратегия - наиболее короткая работа! SJF.
SJF Shortest Job First. “ ” , .
2
1(6 )
2(8 )
3(7 )
4(3 )
4132WT=7 WT4=0 WT1=3 WT3=9 WT2=16 , SJF.
, FCFS - 10.25 , SJF . SJF