操作系统第四章进程调度与死锁.docx
《操作系统第四章进程调度与死锁.docx》由会员分享，可在线阅读，更多相关《操作系统第四章进程调度与死锁.docx（11页珍藏版）》请在冰豆网上搜索。
操作系统第四章进程调度与死锁
操作系统第四章进程调度与死锁
您的姓名：
[填空题]*
_________________________________
1.在现代操作系统中必不可少的调度是（）。
[单选题]*
A、高级调度
B、中级调度
C、作业调度
D、进程（线程）调度（正确答案）
2.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的最小值是（ ）。
[单选题]*
A、5
B、4（正确答案）
C、3
D、2
3.2
支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。
[单选题]*
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一时间发生
D、有新进程进入就绪状态（正确答案）
4.以下不能引起进程调度的是（）。
[单选题]*
A、一个进程完成工作后被撤销
B、一个进程从就绪状态变成了运行状态（正确答案）
C、一个进程从等待状态变成了就绪状态
D、一个进程从运行状态变成了等待状态或就绪状态
5.4
下面关于进程的叙述中，正确的是（）。
[单选题]*
A、进程获得CPU运行是通过调度得到的（正确答案）
B、优先级是进程调度的重要依据，一旦确定就不能改变
C、单CPU的系统中，任意时刻都有一个进程处于运行状态
D、进程申请CPU得不到满足时，其状态变为阻塞
6.5
下面有关选择进程调度算法的准则中不正确的是（）。
[单选题]*
A、尽快响应交互式用户的请求
B、尽量提高处理器利用率
C、尽可能提高系统吞吐量
D、适当增长进程就绪队列中的等待时间（正确答案）
7.6
下列进程调度算法中综合考虑进程等待时间和执行时间的是（）。
[单选题]*
A、时间片轮转调度算法
B、短进程优先调度算法
C、先来先服务调度算法
D、高响应比优先调度算法（正确答案）
8.7
一个作业8：
00到达系统，估计运行时间为1小时。
若10：
00开始执行该作业，其响应比是（）。
[单选题]*
A、2
B、1
C、3（正确答案）
D、0.5
9.对剥夺式系统来讲结论正确的是（）。
[单选题]*
A、若系统采用轮转法调度进程，则系统采用的是剥夺式调度
B、若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度
C、实时系统通常采用剥夺式（正确答案）
D、在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见
10.9
下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
[单选题]*
A、先来先服务
B、高响应比优先（正确答案）
C、时间片轮转
D、非抢占式短任务优先
11.10
批处理作业是被成批存放到（）中以等待作业调度选择。
[单选题]*
A、输出井
B、输入井（正确答案）
C、主存缓冲区
D、设备缓冲区
12.11
批处理作业必须向计算机系统提交的一份作业控制说明书应该是用（）来书写的。
[单选题]*
A、作业控制语言（正确答案）
B、程序设计语言
C、操作控制命令
D、特权指令
13.12
下述的作业调度算法中，（）调度算法是与作业估计的计算时间有关的。
[单选题]*
A、先来先服务
B、均衡
C、响应比高者优先（正确答案）
D、时间片轮转
14.
一种既有利于短作业又兼顾长作业的作业调度算法是（）算法。
[单选题]*
A、先来先服务（正确答案）
B、优先数
C、响应比高者优先
D、时间片轮转
15.14
在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:
00、8:
30、9:
00，它们需计算的时间分别为2小时，1小时和0.5小时。
系统采用响应比高者优先调度算法在10:
00开始选择作业，作业被选中的次序应该是（）。
[单选题]*
A、J1、J2、J3
B、J1、J3、J2
C、J2、J1、J3
D、J3、J2、J1（正确答案）
16.15
用户通过终端使用计算机系统控制作业执行的方式称为（）方式。
[单选题]*
A、自动
B、联机（正确答案）
C、脱机
D、假脱机
17.16
操作系统提供给用户来说明交互式作业加工步骤的手段是（）。
[单选题]*
A、会话语言
B、汇编语言
C、操作控制命令（正确答案）
D、通道命令
18.17
分时系统中的终端用户是使用（）以交互方式请求系统联机服务的。
[单选题]*
A、作业操作语言
B、程序设计语言
C、预输人命令
D、操作控制命令（正确答案）
19.18
采用资源的静态分配算法可以（）死锁的发生。
[单选题]*
A、预防（正确答案）
B、阻止
C、避免
D、解除
20.19
下列选项中，降低进程优先权级的合理时机是（）。
[单选题]*
A、进程的时间片用完（正确答案）
B、进程刚完成I/O,进入就绪队列
C、进程长时间处于就绪队列
D、进程从就绪状态转为运行状态
21.20
下列（）进程调度算法会引起进程的饥饿问题。
[单选题]*
A、先来先服务
B、时间片轮转
C、优先级（正确答案）
D、多级反馈队列
22.21
产生死锁的根本原因是（）和进程推进顺序非法。
[单选题]*
A、资源分配不当
B、系统资源不足（正确答案）
C、作业调度不当
D、进程调度不当
23.22
死锁现象并不是计算机系统独有的，例如，除（）之外，下列3种案例都是死锁的体现。
[单选题]*
A、跨江大桥塞车，因为大修，桥上只有一个车道供通行
B、桥被台风吹垮了，高速公路大堵车（正确答案）
C、两列相向行驶的列车在单轨铁路上迎面相遇
D、两位木匠订地板，一位只握一把榔头，而另一位没有榔头，却有钉子。
24.23
不让死锁发生的策略有多种，死锁避免属于（）。
[单选题]*
A、静态
B、动态（正确答案）
C、预防
D、控制
25.24
资源按序分配策略可以破坏（）条件。
[单选题]*
A、互斥使用资源
B、占有且等待资源
C、非抢夺资源
D、环路等待资源（正确答案）
26.25
死锁的四个必要条件中，无法破坏的是（）。
[单选题]*
A、互斥使用资源（正确答案）
B、循环等待资源
C、占有且等待资源
D、非抢占分配资源
27.26
死锁的避免是根据（）采取措施实现的。
[单选题]*
A、配置足够的系统资源
B、使进程的推进顺序合理
C、破坏死锁的四个必要条件之一
D、防止系统进入不安全状态（正确答案）
28.27
为进程一次性分配其所需的资源是一种（）方法，它能使系统不发生死锁。
[单选题]*
A、死锁检测
B、死锁预防（正确答案）
C、死锁避免
D、死锁解除
29.28
如果系统资源分配图（），则系统出现了死锁状态。
[单选题]*
A、出现了环路
B、没有环路
C、每种资源只有一个，并出现了环路（正确答案）
D、每个进程结点至少有一条请求边
30.30
采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
[单选题]*
A、执行并行操作
B、撤销进程（正确答案）
C、拒绝分配资源
D、修改信号量
31.31
在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是（）个。
[单选题]*
A、20
B、17（正确答案）
C、12
D、9
32.
优先数是进程调度的重要依据,优先数大的进程首先被调度运行。
[判断题]*
对
错（正确答案）
33.不可抢占式动态优先数法一定会引起进程长时间得不到运行。
[判断题]*
对
错（正确答案）
34.进程调度的主要功能是从所有处于等待状态的进程中挑选一个"最合适"的进程,创建好进程运行所需要的环境,然后把处理机分配给它。
[判断题]*
对
错（正确答案）
35.导致系统出现死锁的一种原因是某个用户作业发生了死循环。
[判断题]*
对
错（正确答案）
36.一旦出现死锁,所有进程都不能运行。
[判断题]*
对
错（正确答案）
37.所有进程都挂起时系统陷入死锁。
[判断题]*
对
错（正确答案）
38.有M个进程的操作系统出现死锁时,死锁进程的个数为1[判断题]*
对（正确答案）
错
39.所有进程都进入等待状态时,系统陷入死锁。
[判断题]*
对
错（正确答案）
40.系统调用是用户程序请求操作系统服务的唯一方式。
[判断题]*
对（正确答案）
错
41.原语和系统调用的主要区别在于两者的实现方法不同。
[判断题]*
对
错（正确答案）
42.参与死锁的进程至少有两个已经占有资源。
[判断题]*
对（正确答案）
错
升级会员 