操作系统 第三章部分答案.doc

《操作系统 第三章部分答案.doc》由会员分享，可在线阅读，更多相关《操作系统 第三章部分答案.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流操作系统 第三章部分答案.精品文档.操作系统 第三章的作业 书本110页7设单处理器系统中有 5个进程P1、P2、P3、P4、P5并发执行，其运行时间分别为10、1、2、1、5，优先权分别为3、1、3、4、2，这些进程几乎同时到达，在就绪队列中的次序依次为P1、P2、P3、P4、P5，试计算采用时间片轮转（时间片为2），短进程优先、非抢占式优先权算法进行调度时的平均周转时间和平均等待时间。解：（1）时间片轮转调度算法，时间片大小为2min进程到达系统的时间运行时间(min)开始执行时间完成时间周转时间(min)带权周转时间(min)等待时间(

2、min)P18:00108:00/8:08/8:12/8:15/8:178:02/8:10/8:14/8:17/8:19191.99P28:0018:028:03332P38:0028:038:0552.53P48:0018:058:06665P58:0058:06/8:10/8:148:08/8:12/8:1515310采用时间片轮转调度算法进行调度时的平均周转时间为 9.6 min，平均带权周转时间为 3.28 min，平均等待时间为 5.8 min。（2）短进程优先调度算法调度顺序进程达到系统的时间运行时间（min）开始执行时间完成时间周转时间(min)带权周转时间(min)等待时间(m

3、in)5P18:00108:098:19191.991P28:0018:008:011103P38:0028:028:044222P48:0018:018:022214P58:0058:048:0991.84采用短进程优先调度算法进行调度时的的平均周转时间为 7 min，平均带权周转时间为 1.74 min，平均等待时间为 3.2 min。（3.1）非抢占式优先权算法（假设值越大，优先级越高）调度顺序进程达到系统的时间运行时间（min）优先权开始执行时间完成时间周转时间(min)带权周转时间(min)等待时间(min)2P18:001038:018:11111.115P28:00118:188

4、:191919183P38:00238:118:13136.5111P48:00148:008:011104P58:00528:138:18183.613采用非抢占式优先权算法（假设值越大，优先级越高）进行调度时的的平均周转时间为 12.4 min，平均带权周转时间为 6.24 min，平均等待时间为 8.6 min。（3.2）非抢占式优先权算法（假设值越小，优先级越高）调度顺序进程达到系统的时间运行时间（min）优先权开始执行时间完成时间周转时间(min)带权周转时间(min)等待时间(min)3P18:001038:068:16161.661P28:00118:008:011104P38:

5、00238:168:18189165P48:00148:188:191919182P58:00528:018:0661.21采用非抢占式优先权算法（假设值越小，优先级越高）进行调度时的的平均周转时间为 12 min，平均带权周转时间为 6.36 min，平均等待时间为 8.2 min。8有4个作业J1、J2、J3、J4，它们达到的时间分别为9:00、9:40、9:50、10:10，所需的CPU时间分别为70min、30min、10min、5min，分别采用先来先服务调度算法和短作业优先调度算法进行调度，试问它们的调度顺序、作业的周转时间和平均周转时间各是多少？解：（1）先来先服务调度算法调度顺

6、序进程到达系统的时间所需CPU的时间（min）开始执行时间完成时间周转时间1J19:00709:0010:10702J29:403010:1010: 40603J39:501010: 4010: 50604J410:10510: 5010: 5545平均周转时间T=58.75min（2）短作业优先调度算法调度顺序进程到达系统的时间所需CPU的时间（min）开始执行时间完成时间周转时间1J19:00709:0010:10704J29:403010:2510:55753J39:501010:1510:25352J410:10510:1010:155平均周转时间T=46.25min9一个能容纳两道作

7、业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先权算法。表3-11列出了先后到达的几个作业的相关时间和优先级（值越小，优先级越高），试计算：各作业进入内存的时间和完成时间；平均周转时间。表3-11 一个调度的例子作业名到达时间运行时间/min优先级Job18:00404Job28:20302Job38:30503Job48:50205解：本题中的批处理系统能容纳两道作业，即内存中最多允许存在两道作业。分析：（1）8:00时，作业Job1到达并投入运行。（2）8:20时，作业Job2到达，且它的优先级高于作业Job1，所以作业Job1进入就绪队列，作业Job2投入运行。（3

8、）8:30时，作业Job3到达，因为内存中已经存在两道作业：Job1和Job2，所以作业Job3进入后备队列等待高级调度。（4）8:50时，作业Job2运行结束，作业Job4到达系统。因为是按短作业优先的原则进行高级调度，加上作业Job4的运行时间比Job3少，所以作业Job4被装入内存就绪队列，而作业Job1的优先级比作业Job4的优先级高，所以作业Job1投入运行。（5）9:10时，作业Job1运行结束，作业Job3被调入内存，且作业Job3的优先级高于作业Job4，因此作业Job3投入运行。（6）10:00时，作业Job3运行结束，作业Job4投入运行。（7）10:20时，作业Job4运

9、行结束。解：由上述分析可得出所有作业的到达系统的时间、进入内存的时间、完成时间、周转时间如下：作业名到达时间进入内存的时间完成时间周转时间（min）Job18:008:009:1070Job28:208:208:5030Job38:309:1010:0090Job48:508:5010:2090平均周转时间T=70min10某系统有3个作业J1、J2、J3，它们到达系统的时间分别为9.0、9.2、9.7，所需的CPU时间分别为1.5、0.4、1.0，系统确定它们全部到达后，采用最高响应比优先算法进行调度，并忽略系统的调度时间，试问它们的调度顺序是什么？各自的周转时间是多少？分析：（1）9.7时

10、，3个作业都已经到达系统，分别计算这3个作业的响应比（即这三个作业的带权周转时间），结果如下：作业到达系统的时间所需CPU的时间开始执行时间完成时间周转时间带权周转时间J19.01.59.711.22.21.467J29.20.49.710.10.92.25J39.71.09.710.711.0因为在9.7时，作业J2的响应比最高，所以作业J2首先投入运行。10.1时，作业J2运行结束。在此基础上，再分别计算作业J1和J3的响应比，即分别计算作业J1和J3的平均带权周转时间的值，结果如下：作业到达系统的时间所需CPU的时间开始执行时间完成时间周转时间带权周转时间J19.01.510.111.62.61.733J39.71.010.111.11.41.4因为在10.1时，作业J1的响应比最高，所以作业J1投入运行。11.6时，作业J1运行结束。在此基础上，再计算作业J3的响应比，即作业J3的平均带权周转时间的值，结果如下：作业到达系统的时间所需CPU的时间开始执行时间完成时间周转时间带权周转时间J39.71.011.612.62.92.9解：根据以上分析的过程可得出三个作业的调度顺序和各自的周时间如下：调度顺序作业到达时间所需CPU的时间开始执行时间完成时间周转时间2J19.01.510.111.62.61J29.20.49.710.10.93J39.71.011.612.62.9