操作系统作业第三章1,第四章的答案.docVIP

第三章 操作系统的答案 1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度? a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利. b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用 6.在抢占调度方式中，抢占的原则是什么？ a. 优先权原则 b. 短作业（进程）优先原则 c．时间片原则 7. 选择调度方式和调度算法时，应遵循的准则是什么? a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则. b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用. 18.何谓死锁?产生死锁的原因和必要条件是什么? a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件. 19.在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高? a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁； b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高. 21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它? Process 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 进程/资源情况 Work Need Allocation Work+Allocation Finish A B C A B C A B C A B C P1 2, 2, 0 0, 2, 0 3, 0, 2 5, 2, 2 True P3 5, 2, 2 0, 1, 1 2, 1, 1 7, 3, 3 True P0 7, 3, 3 7, 3, 3 0, 2, 0 7, 5, 3 True P2 7, 5, 3 6, 0, 0 3, 0, 2 10, 5, 5 True P4 10, 5, 5 4, 3, 1 0, 0, 2 10, 5, 7 True 可以.首先，Request0(0,1,0)=Need0(7,4,3), Request0(0,1,0)=Available(2,3,0); 分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P3,P0,P2,P4}, 因此，系统是安全的，可以立即将资源分配给P0. 22.在银行家算法的例子中，若出现下述资源分配情况： Process Allocation Need Available P0 0,0,3,2 0,0,1,2 1,6,2,2 P1 1,0,0,0 1,7,5,0 P2 1,3,5,4 2,3,5,6 P3 0,3,3,2 0,6,5,2 P4 0,0,1,4 0,6,5,6 试问： 该状态是否安全？ 若进程P2提出请求Request（1,2,2,2）后，系统是否将资源分配给它？ 解： （1） 进程/资源情况 Work Need Allocation Work+Allocation Finish A B C D A B C D A B C D A B C D P0 1, 6, 2,2 0, 0, 1, 2 0, 0, 3, 2 1, 6, 5, 4 True P3 1, 6, 5,4 0, 6, 5, 2 0, 3, 3, 2 1, 9, 8, 6 True P4 1, 9, 8, 6 0, 6, 5, 6 0, 0, 1, 4 1, 9, 9, 10 True P1 1, 9, 9,10 1, 7, 5, 0 1, 0, 0, 0 2, 9, 9, 10 True P2 2, 9, 9,10 2, 3, 5, 6 1, 3, 5, 4 3, 12,14, 14 True 根据安全性检查，可以找到一个安全序列{P0, P3, P4, P1, P2}，因此该状态是安全的。 （2）P2发出请求向量Reque