操作系统习题CH3CH4.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就绪队列为空队列　　　　　　　　 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应该满足的条件是____________. 16.产生死锁的原因是__________和___________. 17.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，哪个情况可能会发生死锁________ 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）后，系统能否将资源分配给它？ 20. 设系统中有三种类型的资源（A，B，C）的五个进程（P1,P2,P3,P4,P5）。A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。试问： （1）T0时刻昌否为安全状态？若是，请给出安全序列 （2）在T0时刻若进程P2请求资源（0,3，4），是否能实施资源分配？为什么？ （3）在（2）的基础上，若进程P4请求资源（2,0，1）