处理机调度算法

1.P116页，练习7

　　（1）采用FCFS,SJF,非抢占优先权调度算法，各作业的执行顺序。

　　（2）计算每种情况下作业的平均周转时间和平均带权周转时间。

　　  写计算过程和结果。

答：1. FCFS执行顺序为：job1、job2、job3、job4、job5

　　   SJF执行顺序为：job2、job4、job3、job5、job1

　　   非抢占优先权调度算法执行顺序为：job2、job5、job1、job3、job4

　　2. FCFS平均周转时间为13.4，平均带权周转时间为7.26

　　　SJF平均周转时间为7，平均带权周转时间为1.74

　　　非抢占优先权调度算法平均周转时间为12，平均带权周转时间为6.36

2.P116页，练习8

（1）采用高优先权，SRTF调度算法，各作业的执行顺序。

（2）计算每种情况下作业的平均周转时间和平均带权周转时间。

　填2个表

答：