操作系统之调度算法和死锁中的银行家算法习题答案.docxVIP

1 ?有三个批処理作业，第一个作业10:00到达，需要执行2小时；第二个作业在10:10 至IJ 达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。分别采用先来先服 务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务: （结束时间=上一 作业的结束时间+执行吋间 周转时间二结束时间?到达时间=等待时间+执行时间） 按到达先后，执行顺序：1-2-3 作业 到达时间 结束时间 等待时间 执行时间 周转时间 平均周转时间 1 10:00 12:00 0m 120m 120m 156. 7m 2 10:10 13:00 110m 60m 170m 3 10:25 13:25 155m 25m 180m 短作业优先: 1） 初始只有作业1 ,所以先执行作业1 ,结束时间是12:00,此时有作业2和3 : 2） 作业3需要时间短，所以先执行； 3）最后执行作业2 作业 到达时间 结束时间 等待时间 执行时间 周转时间 平均周转时间 1 10:00 12:00 Om 120m 120m 145m 3 10:25 12:25 95m 25m 120m 2 10:10 13:25 135m 60m 195m 最高响应比优先: 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作 业优先两种算法的特点 1） 10:00只有作业1到达，所以先执行作业1 ； 2） 12:00时有作业2和3， 作业 2：等待时间=12:00-10:10=110m 响应比=1+110/60=； 作业 3:等待时间=12:00-10:25=95m,响应比=1 +95/25=; 所 以 先 执 行 作 业 3）执行作业2 作业 到达时间 结束时间 等待时间 执行时间 周转时间 平均周转时间 1 10:00 12:00 Om 120m 120m 145m 3 10:25 12:25 95m 25m 120m 2 10:10 13:25 135m 60m 195m 2?在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试计算一下三 种 作业调度算法的平均周转时间T和平均带权周转时间W。 （1）先来先服务；（2）短作业优先（3）高响应比优先 解： 先来先服务： 作业顺序:1,2,3,4 作业 到达时间 结束时间 等待时间 执行时间 周转时间 带杖周转时间 平均周转时间 平均带权周转时 1 8;00 9:00 0m 60m 60m 1 51m 2 8:30 9:30 30m 30m 60m 2 3 9:00 9:42 30m 12m 42m 4 9:06 9:48 36m 6m 42m 7 短作业优先： 作业顺序： 1） 8:00只有作业1,所以执行作业1 ; 2） 9:00有作业2和3,作业3短，所以先执行3; 3） 9:12有作业2和4,作业4短，所以先执行4; 4） 执行作业2 作业 到达时间 结束时间 等待时间 执行时间 周转时间 带权周转时间 平均周转时间 平均带权周转时 1 8；00 9:00 0m 60m 60m 1 3 9:00 9:12 Om 12m 12m 1 4 9:06 9:18 6m 6m 12m 2 2 8:30 9:48 48m 30m 78m 高响应比优先：作业顺序： 1） 8:00只有作业1,所以执行作业1 ； 2） 9:00有作业2和3 作业2等待时间=9:00-8:30=30m,响应比=1 +30/30=2; 作业3等待时间=9:00.9:00=0m,响应比=1 +0/12=1 ；所以执行作业2 ； 3） 9:30有作业3和4 作业3等待时间=9:30-9:00=30m,响应比=1+30/12=； 作业4等待时间=9:30?9:06=24m,响应比=1 +24/6=5 ；所以执行作业4 4） 执行作业3 作业 到达时间 结束时间 等待时间 执行时间 周转时间 带权周转时间 平均周转时间 平均带权周转时 1 8；00 9:00 Om 60m 60m 1 3 2 8:30 9:30 30m 30m 60m 2 4 9:06 9:36 24m 6m 30m 5 3 9:00 9:48 36m 12m 48m 4 3. 设系统中有3种类型的资源（A, B,C）和5个进程（P1, P2, P3, P4, P5） , A资源的数量为 17, B资源的数量为5, C资源的数量为20。在T0时刻系统状态表如下表所示。 系统采用银行家算法试试死锁避免策略。 （1） T0吋刻是否为安全状态？若是，请给出安全序列。 （2） 在T0时刻若进程P2请求资源（0,3,4），是否能实施资源分配？为什么？ （3） 在（2）的基础上，若进程P4请求资源（2,0,1），是否能实施资