操作系统第三章练习及答案

1、第三章1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度2. 何谓死锁产生死锁的原因和必要条件是什么3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法， 进程调度米用以抢占式优先权调度算法，有如下表所示的作业序列，表中所 列作业优先数即为进程的优先权，数值越小优先权越高。作业的执行时间作业名到达时间估计运行时间分钟优先数A10:00405B10:20303C10:30504D10:5020I 61列出所有作业进入内存时间及结束时间2计算平均周转时间执行情况作业名进入内存时间结束时间周转时间A10:00 10:00 10:0011:10 10:4010:4070 40

2、40B10:20 10:2010:4010:50 10:5011:1030 3050C11:10 10:4011:3012:00 11:1012:2090 40 110D10:50 10:50 11:1012:20 11:1011:3090 204010:00116010:20.3010:3010:50 11:0011:2011:205030 20第三章 答案1 高级调度与低级调度的主要任务是什么为什么要引入中级调度 解答：高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存， 并为它们 创立进程、 分配必要的资源， 然后再将新创立的进程排在就绪队列上， 准备报告 低级调度是决定就绪队列

3、中哪个进程将获得处理机， 然后由分派程序执行把 处理机分配给该进程的操作。引入中级调度的目的是为了提高内存的利用率和系统吞吐量。 为使那些暂时不 能运行的进程不再占用内存空间， 而将它们调至外存上去等待； 当这些进程重又 具备运行条件， 且内存又稍有空闲时， 由中级调度决定， 将外存上那些重又具备 运行条件的就绪进程重新调入内存， 并修改其状态为就绪状态， 挂在就绪队列上， 等待进程调度。2 何谓死锁产生死锁的原因和必要条件是什么解答：所谓死锁，是指多个进程因竞争资源而造成的一种僵局， 假设无外力作用， 这 些进程都将永远不能再向前推进。产生死锁的原因可归结为两点：1、竞争资源； 2、进程推进

4、顺序非法。在同时具备以下四个必要条件时，就会产生死锁： 1、互斥条件，指在一段时 间内某资源只能由一个进程占有。 2、请求和保持条件，指进程已经保持了至少一 个资源， 又提出了新的资源要求， 而该资源又被其它进程占有， 此时请求进程阻 塞，但不释放已持有的资源。 3、不剥夺条件，指进程已获得的资源，在未使用完 之前，不能被剥夺，只能在使用完时由自己释放。 4、环路等待条件，指存在一个 进程 资源的环形链。3 在银行家算法中，把 P0 发出的请求向量改为 Requst00 ，1，0，系统是否能 将资源分配给它解答:当P0发出请求向量RequstO(O , 1, 0)后，系统按银行家算法进行检查:

5、(1) Requst0(0 , 1 , 0)v=Need(7,4,3)(2) Requst0(0 , 1 , 0)v=Available(2,3,0)(3) 系统暂时先假定可为 P0分配资源，并修改有关数据，如下所示:Allocati onNeedAvailableABCABCA BP00 207332 2 0P1302020P2302600P3211011P4002431(4)进行平安性检查workn eedCallocati onWork+allocati onFi nishTrueABCABABCABCP1220020302522TrueP3522011211733TrueP473343

6、1002735TrueP27356003021037TrueP01037330201057True5.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法， 进程调度米用以抢占式优先权调度算法，有如下表所示的作业序列，表中所 列作业优先数即为进程的优先权，数值越小优先权越高)。作业的执行时间作业名到达时间估计运行时间(分钟)优先数A10:00405B10:20303C10:30504D10:50J2061) 、列出所有作业进入内存时间及结束时间2) 、计算平均周转时间解答：此题中的系统是两道作业系统， 因此每次只能有两个作业进入系统， 作业调度采 用短作业优先算法， 只有调度进入系

7、统的进程方能参与进程调度；进程调度采用基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。此题的作业和进程的推进过程如下：10: 00 A作业到达，被作业调度程序调度进入系统被进程调度程序调度开始运行10: 20 A作业运行20分钟，剩余20分钟由于优先级低，被进程调度程序调度处于就绪状态B 作业到达，被作业调度程序调度进入系统由于优先级高，被进程调度程序调度处于开始运行状态 10：30 A 作业等待 10 分钟，剩余 20 分钟继续等待B 作业运行 10 分钟，剩余 20 分钟 继续运行C 作业到达，等待被作业调度程序调度 10：50 A 作业等待 30 分钟，剩余 20 分钟 由于优先级高，被进程调度程序调度处于开始运行状态B 作业运行 30 分钟，作业完成，结束运行C 作业等待 20 分钟由于估计运行时间较长，仍未被调入系统中运行D 作业到达，被进程调度程序调度处于就绪状态11： 10 A 作业运行 40 分钟，作业完成，结束运行C 作业等待 30 分钟，被作业调度程序调度进入系统 由于优先级高，被进程调度程序调度处于开始运行状态D 作