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

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

2、010:4011:10 10:4011:3010:50 10:50 11:1011:10 10:4010:4010:50 10:5011:1012:00 11:10 12:2012:20 11:1011:3070 40 4030 30 5090 4011090 20 4010:0010:2010:3010:5011:001110. 5011:2011:2060.305030 20第三章答案1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 解答：高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存，并为它 们创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备

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

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

5、(1) Requst0(0, 1, 0)<=Need(7, 4, 3)(2) Requst0(0, 1, 0)Available(2, 3, 0)(3) 系统暂时先假定可为F0分配资源，并修改有关数据，如下所示:AllocationNeedAvailableB CABcAB CAP0：02073322 0P1:302020P2：302600P3：211011P4：002431(4)进行安全性检查workneedcallocationWork+allocationFinishTrueABCABABCABcPl220020302522TrueP3522011211733TrueP473343

6、1002735TrueP27356003021037TrueP01037330201057True5.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法， 进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所 列作业优先数即为进程的优先权，数值越小优先权越高)。作业的执行时间作业名到达时间估计运行时间(分钟)优先数A10:00405B10:20303C10:30504D10:502061) 、列出所有作业进入内存时间及结束时间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作业等待10分钟由于优先级低，被