处理机调度与死锁习题及答案 新

第三章处理机调度与死锁

一．选择题

1．下列算法中，操作系统用于作业调度的算法是。

A．先来先服务算法B．先进先出算法

C．最先适应算法D．时间片轮转算法

2．在批处理系统中，周转时间是指。

A．作业运行时间B．作业等待时间和运行时间之和

C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间3．在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。

A．先来先服务B．短作业优先

C．响应比高优先D．优先级

4．下列算法中，用于进程调度的算法是。

A．最先适应B．最高响应比优先

C．均衡资源调度D．优先数调度

5．两个进程争夺同一个资源。

A．一定死锁B．不一定死锁

C．只要互斥就不会死锁D．以上说法都不对

6．下列各项中，不是进程调度时机的是。

A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态

7．进程调度算法有多种，不是进程调度算法。

A．先来先服务调度算法B．最短查找时间优先调度算法

C．静态优先数调度算法D．时间片轮转调度算法

8．作业调度程序从状态的队列中选取适当的作业投入运行。

A．就绪B．提交C．等待D．后备

9．在实时操作系统中，经常采用调度算法来分配处理器。

A.先来先服务

B.时间片轮转

C.最高优先级

D.可抢占的优先级10．采用时间片轮转调度算法主要是为了。

A．多个终端都能得到系统的及时响应

B．先来先服务

C．优先权高的进程及时得到调度

D．需要CPU时间最短的进程先做

11．下面关于优先权大小的论述中，不正确的论述是。

A．计算型作业的优先权，应低于I/O型作业的优先权

B．系统进程的优先权应高于用户进程的优先权

C．资源要求多的作业，其优先权应高于资源要求少的作业

D．在动态优先权时，随着进程运行时间的增加，其优先权降低

12．产生死锁的原因是有关。

A．与多个进程竞争CPU

B．与多个进程释放资源

C．仅由于并发进程的执行速度不当

D．除资源分配策略不当外，也与并发进程执行速度不当

13．有关产生死锁的叙述中，正确的是。

A．V操作可能引起死锁 B．P操作不会引起死锁

C．PV操作使用得当不会引起死锁D．以上说法均不正确

14．有关死锁的论述中，是正确的。

A．“系统中仅有一个进程进入了死锁状态”

B．“多个进程由于竞争CPU而进入死锁”

C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”

D．“由于进程调用V操作而造成死锁”

15．有关资源分配图中存在环路和死锁关系，正确的说法是。

A．图中无环路则系统可能存在死锁

B．图中无环路则系统可能存在死锁，也可能不存在死锁

C．图中有环路则系统肯定存在死锁

D．图中有环路则系统可能存在死锁，也可能不存在死锁

16．“死锁”问题的讨论是针对的。

A．某个进程申请系统中不存在的资源

B．某个进程申请资源数超过了系统拥有的最大资源数

C．硬件故障

D．多个并发进程竞争独占型资源

17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高的进程优先级。

A．需计算时间长B．很少使用外设

C．使用CPU时间长D．启动外设次数多

18．实时系统中的进程调度，通常采用算法。

A．响应比高者优先B．短作业优先

C．时间片轮转D．抢占式的优先数高者优先

19．UNIX操作系统采用的进程调度算法为。

A、不可强占处理机的动态化先数调度算法

B、可强占处理机的动态化先数调度算法

C、不可强占处理机的静态优先数调度算法

D、可强占处理机的静态化先数调度算法

20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。

A．连续占用处理器时间长的B．在就绪队列中等待时间长的

C．以计算为主的D．用户

21．产生系统死锁的原因可能是由于。

A．进程释放资源B．一个进程进入死循环

C．多个进程竞争资源出现了循环等待D．多个进程竞争共享型设备

22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对进程给一个较小的时间片比较合适。

A．需运算时间长的B．需经常启动外设的

C．不需使用外设的D．排在就绪队列末尾的

23．对资源采用按序分配策略能达到的目的。

A．防止死锁B．避免死锁C．检测死锁D．解除死锁

24．一种既有利于短小作业又兼顾到长作业的作业调度算法是。

A．先来先服务B．轮转C．最高响应比优先D．均衡调度

25．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于

A．进程相应的程序段的长度B．进程总共需要运行时间多少

C．进程自身和进程调度策略D．进程完成什么功能

26．在解决死锁问题的方法中，属于“死锁避免”策略的是。

A．银行家算法B．死锁检测算法

C．资源有序分配法D．资源分配图化简法

27．系统出现死锁的原因是。

A．计算机系统出现了重大故障

B．有多个等待态的进程同时存在

C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源