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

第三章 处理机调度和死锁
一．选择题
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．在实时操作系统中，常常采取 调度算法来分配处理器。

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．需常常