处理机调度算法

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

以上是关于处理机调度算法的主要内容,如果未能解决你的问题,请参考以下文章

操作系统笔记三 进程管理处理机调度及典型的调度算法

模拟处理机作业调度---短作业优先调度算法

操作系统-处理机调度详解(调度层次及FCFSSPFRR等算法)

操作系统典型调度算法

调度算法

操作系统实验—处理机调度算法的模拟