(1) 先来先服务(F I FO) :
作业 1 的周转时间: 8-0=8
作业 2 的周转时间: 12-0.4=11.6
作业 3 的周转时间: 13-1.0=12
调度顺序:1、2、3
所以平均周转时间= (8+11.6+12) /3=10.53
短作业优先(SJF):
作业 1 的周转时间: 8-0=8
作业 2 的周转时间: 9-1 .0=8
作业 3 的周转时间: 13-0.4=12.6
调度顺序 1、3、2
所以平均周转时间= (8+8+12.6) /3=9.535
(2)若调度在一个时间单位以后才开始,采用短作业优先(SJF),作业 1 2 3 到达
时间都在 1 内所以按照短作业优先原则先是作业 3-作业 2-作业 1:
作业 1 的周转时间: 14-0=14
作业 2 的周转时间: 6-0.4=5.6
作业 3 的周转时间: 2-1.0=1
所以平均周转时间= (14+5.6+1) /3=6.86
2.在银行家算法中,若出现下述资源分配情况,试问:
(1). 该状态是否安全?
(2).若进程 P
2
提出请求 Request(1,2,2,2 后),系统能否将资源分配给它?
答题技巧:
能否找到安全序列
预分配后是否安全(明显可以看出 Available1622>P0,P3,P4 的 Need,所以
P0,P3,P4 可直接加入安全序列,只是资源数量为 1622+ALL(P0 P3 P4 )=1
9 9 10),1 9 9 10 大于 P1 的 Need,然后执行完 P1 释放资源 ALL,两者相加
为 2 9 9 10 大于 P2 的 2 3 5 6,所以肯定有安全序列
解析:
[解] (1) 利用安全性算法对上面的状态进行分析(见下表),找到了一个安全序
列{P0,P3,P4,P1,P2},故系统是安全的。