操作系统习题CH3CH4.pdfVIP

操作系统习题CH3CH4

第三章

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个,试问该系统不

会发生死锁的最少资源数是_______

A9

B10

C11

D12

15.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满

足的条件是____________.

16.产生死锁的原因是__________和___________.

17.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞

争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分

别取下列值时，哪个情况可能会发生死锁________

AM=2，N=2，W=1

BM=3，N=2，W=2

CM=3，N=2，W=3

DM=5，N=3，W=2

18．假设就绪队列中有10个进程，系统将时间片设为200ms，

CPU进行进程切换要花费10ms