上课用-处理机调度与死锁习题

第三章处理机调度与死锁

一．选择题

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．若干进程因竞争资源而无休止地等待着它方释放已占有的资源

D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数

28．在操作系统中，所谓“死锁”是指。

A．程序死循环B．多个进程彼此等待资源而不能前进的状态

C．硬件故障D．时间片太短，进程的调进调出太频繁而效率太低

29．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源_ 个，才能保证不会发生死锁。

A．3 B．4 C．5 D．6

30．以下不属于死锁的必要条件。

A．互斥使用资源B．占有并等待资源

C．不可抢夺资源D．静态分配资源

31．在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。

A．进程优先权B．资源的静态分配

C．进程的推进顺序D．分配队列优先权

32．采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。

A．执行并行操作B．撤消进程

C．拒绝分配新资源D．修改信号量

33．系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为个时，不会因竞争该资源而发生死锁。

A．9 B．10 C．11 D．12

34．在下列解决死锁的方法中，不属于死锁预防策略的是。

A．资源的有序分配法B．资源的静态分配法

C．分配的资源可剥夺法 D．银行家算法

35．分时系统中进程调度算法通常采用。

A．响应比高者优先B．时间片轮转法

C．先来先服务D．短作业优先

36．设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：

作业名到达时间执行时间

J1 8:00 2小时

J2 8:45 1小时

J3 9:30 0.25小时

它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是。

A．J3,J2,J1 B．J1,J2,J3

C．J1,J3,J2 D．J3,J1,J2