处理机调度算法
Posted ljgljg
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了处理机调度算法相关的知识,希望对你有一定的参考价值。
7、
(1)FCFS:Job1、Job2、Job3、Job4、Job5
SJF:Job2、Job4、Job3、Job5、Job1
(2)FCFS:
平均周转时间:T=(10+11+13+14+19)/5=13.4ms
平均带权周转时间:W=(10/10+11/1+13/2+14/1+19/5)/5=1.82
SJF:
平均周转时间:T=(1+2+4+9+19)/5=7ms
平均带权周转时间:W=(1/1+2/1+4/2+9/5+19/10)/5=0.43
8、 (1)
0 60 70 100 150
Job1 | Job4 | Job3 |
Job2 |
(2)
平均周转时间:T=((60-0)+(150-30)+(100-40)+(70-50))/4=65min
平均带权周转时间:W=((60-0)/60+(150-30)/50+(100-40)/30+(70-50)/10)/4=0.55
以上是关于处理机调度算法的主要内容,如果未能解决你的问题,请参考以下文章