操作系统习题第三章.docVIP

第三章 1．在分时操作系统中，进程调度经常采用__________算法。 A 先来先服务 B 最高优先权 C 时间片轮转 D 随机 2．____静态___优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A 先来先服务 B 静态 C 动态 D 短作业 3．在__先来先服务___调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为____先来先服务__调度算法。 5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_________ A 联机方式和批处理方式 B 索引方式和顺序方式 C 程序方式和抢占方式 D 抢占方式和非抢占方式 6._________调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业. A 时间片轮转 B 先来先服务 C 短作业进程优先 D 优先权 7.下面有关选择进程调度算法的准则中不正确的是_________ A 尽快响应交互式用户的需求 B 尽量提高处理机利用率 C 尽可能提高系统吞吐量 D 适当增长进程就绪队列中的等待时间 8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是__进程调度___要解决的问题. 9.若进程P一旦被唤醒就能投入运行，系统可能为______ A分时系统，进程P的优先级最高　　 B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C就绪队列为空队列　，CPU中无运行进程　　　　　　　 D抢占调度方式，P的优先级高于当前运行的进程. 10.下列进程调度算法中，____________可能会出现进程长期得不到调度的情况。 A 非抢占式静态优先权法 　B 抢占式调度中采用静态优先权法　 C 分时处理中的时间片轮转调度算法　D 非抢占式调度中采用FIFO算法 11．在抢占调度方式中，抢占的原则是_优先权原则__、_短作业优先原则__、_时间片原则___. 12．产生死锁的必要条件是_互斥条件__、_请求和保持条件_、__不剥夺条件_、_环路等待条件__. 13．银行家算法在解决死锁问题中是用于_______死锁的。 A 预防 B 避免 C 检测 D 解除 14 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_______ A 9 B 10 C 11 D 12 15.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是__ _2 《 k 《 m___. 16.产生死锁的原因是_竞争资源___和_进程间推进顺序非法___. 17.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，哪个情况可能会发生死锁________（w =3可分为1，2，则可能会出现死锁） A M=2，N=2，W=1 B M=3，N=2，W=2 C M=3，N=2 ，W=3 D M=5，N=3，W=2 18．假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为________. 19．在银行家算法中，若出现下述资源分配情况： 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 试问：（1）该状态是否安全? (2) 该进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？ 解： 资源情况 进程 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 利用安全性算法对此刻的资源分配情况进行分析，可得到如表所示的安全检测情况。 从表中可