精品文档
第三章 操作系统的答案
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 P0 P1 P2 P3 P4
A B C 7, 3, 3 0, 2, 0 6, 0, 0 0, 1, 1 4, 3, 1 A B C 2, 2, 0 0, 2, 0 3, 0, 2 3, 0, 2 2, 1, 1 0, 0, 2 进程/资Work Need 源情况 Allocation Work+Allocation Finish A B C A B A B A B C C C P1 P3 P0 P2 2, 2, 0 0, 2, 0 3, 0, 2 5, 2, 2 0, 1, 1 2, 1, 1 7, 3, 3 7, 3, 3 0, 2, 0 7, 5, 3 6, 0, 0 3, 0, 2 5, 2, 2 7, 3, 3 7, 5, 3 10, 5, 5 True True True True 实用文档