《2022年操作系统练习及答案 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统练习及答案 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第三章1.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？2.何谓死锁？产生死锁的原因和必要条件是什么？3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所列作业优先数即为进程的优先权，数值越小优先权越高）。作业的执行时间作业名到达时间估计运行时间（分钟）优先数A B C D 10:00 10:20 10:30 10:50 40 30 50 20 5 3 4 6 1）列出所有作业进入内存时间及结束时间2）计算平均周转时间执行情况作业名进入内存时间结束时间周转时间A B C D 10:00 10:00
2、10:0010:20 10:20 10:4011:10 10:40 11:3010:50 10:50 11:1011:10 10:40 10:40 10:50 10:50 11:10 12:00 11:10 12:20 12:20 11:10 11:3070 40 4030 30 5090 40 110 90 20 4010:00 10:20 10:30 10:50 11:00 11 10.50 11:20 11:20 60 .30 50 30 20 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -
3、- - - 第 1 页，共 4 页 - - - - - - - - - 第三章 答案1高级调度与低级调度的主要任务是什么？为什么要引入中级调度？解答：高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、 分配必要的资源， 然后再将新创建的进程排在就绪队列上，准备报告。低级调度是决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。引入中级调度的目的是为了提高内存的利用率和系统吞吐量。为使那些暂时不能运行的进程不再占用内存空间，而将它们调至外存上去等待； 当这些进程重又具备运行条件， 且内存又稍有空闲时， 由中级调度决定， 将外存上那些重又具
4、备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态， 挂在就绪队列上，等待进程调度。2何谓死锁？产生死锁的原因和必要条件是什么？解答：所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用， 这些进程都将永远不能再向前推进。产生死锁的原因可归结为两点：1、竞争资源； 2、进程推进顺序非法。在同时具备以下四个必要条件时，就会产生死锁：1、互斥条件，指在一段时间内某资源只能由一个进程占有。2、请求和保持条件，指进程已经保持了至少一个资源， 又提出了新的资源要求， 而该资源又被其它进程占有，此时请求进程阻塞，但不释放已持有的资源。3、不剥夺条件，指进程已获得的资源，在未使用完之前，不能
5、被剥夺，只能在使用完时由自己释放。4、环路等待条件，指存在一个进程 资源的环形链。3在银行家算法中，把P0 发出的请求向量改为Requst0(0，1，0)，系统是否能将资源分配给它？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 解答：当 P0发出请求向量 Requst0(0，1，0)后，系统按银行家算法进行检查：（1） Requst0(0 ，1，0)=Need(7,4,3) （2） Requst0(0 ，1，0)=Availa
6、ble(2,3,0) （3） 系统暂时先假定可为P0 分配资源，并修改有关数据，如下所示：Allocation Need Available A B C A B C A B C P0： 0 2 0 7 3 3 2 2 0 P1： 3 0 2 0 2 0 P2： 3 0 2 6 0 0 P3： 2 1 1 0 1 1 P4： 0 0 2 4 3 1 （4） 进行安全性检查work need allocation Work+allocation Finish A B C A B C A B C A B C True P1 2 2 0 0 2 0 3 0 2 5 2 2 True P3 5 2 2
7、0 1 1 2 1 1 7 3 3 True P4 7 3 3 4 3 1 0 0 2 7 3 5 True P2 7 3 5 6 0 0 3 0 2 1 0 3 7 True P0 1 0 3 7 3 3 0 2 0 1 0 5 7 True 5有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所列作业优先数即为进程的优先权，数值越小优先权越高）。作业的执行时间作业名到达时间估计运行时间（分钟）优先数A B C D 10:00 10:20 10:30 10:50 40 30 50 20 5 3 4 6 1） 、列
8、出所有作业进入内存时间及结束时间2） 、计算平均周转时间解答：本题中的系统是两道作业系统， 因此每次只能有两个作业进入系统，作业调度采用短作业优先算法， 只有调度进入系统的进程方能参与进程调度；进程调度采用基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。本题的作业和进程的推进过程如下：10：00 A 作业到达，被作业调度程序调度进入系统被进程调度程序调度开始运行10：20 A 作业运行 20 分钟，剩余 20 分钟由于优先级低，被进程调度程序调度处于就绪状态名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整
9、理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 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 分钟由于优先级低，被进程调度程序调度处于就绪状态12：00 C 作业运行 50 分钟，作业完成，结束运行D 作业等待 60 分钟，被进程调度程序调度处于开始运行状态12：20 D 作业运行 20 分钟，作业完成，结束运行名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -