处理机调度算法

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

转载于:https://www.cnblogs.com/ljgljg/p/10623734.html