操作系统第三章.docx
《操作系统第三章.docx》由会员分享，可在线阅读，更多相关《操作系统第三章.docx（25页珍藏版）》请在冰豆网上搜索。
操作系统第三章
操作系统第三章
—.单选题
1在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（）o
A、⑴剥夺进度
B、
（2）作业调度
C、（3）进程调度
D、（4）中级调度
E、（5）多处理机调度
正确答案：
B
2在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时系统中除了（进程调度）以外，通常还设置了（）o
A、⑴剥夺进度
B、
（2）作业调度
C、
（3）进程调度
D、
（4）中级调度
E、
（5）多处理机调度
正确答案：
D
3在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时系统中除了（进程调度）以外:
通常还设置了（中级调度），在多处理机系统中还需设置（）o
A、
（1）剥夺进度
B、
（2）作业调度
C、
（3）进程调度
D、
（4）中级调度
E、
（5）多处理机调度
正确答案：
E
4在面向用户的调度准则中,（）是选择实时调度算法的重要准则。
A、
⑴响应时间快
B、
（2）平均周转时间短
C、
（3）截止时间的保证
D、
（4）优先权高的作业能获得优先服务
E、
⑸服务费低
正确答案：
C
5在面向用户的调度准则中,（）是选择分时系统中进程调度算法的重要准则。
A、
⑴响应时间快
B、
（2）平均周转时间短
C、
（3）截止时间的保证
D、
（4）优先权高的作业能获得优先服务
E、
（5）服务费低
正确答案：
A
6在面向用户的调度准则中（）是批处理系统中选择作业调度算法的重要准则。
A、
⑴响应时间快
B、
（2）平均周转时间短
C、
（3）截止时间的保证
D、
（4）优先权高的作业能获得优先服务
E、
⑸服务费低
正确答案：
B
7
在面向用户的调度准则中，（）准则则是为了照顾紧急作业用户的要求而设置的。
A、
⑴响应时间快
B、
（2）平均周转时间短
C、
（3）截止时间的保证
D、
（4）优先权高的作业能获得优先服务
E、
⑸服务费低
正确答案：
D
8作业调度是从处于（）状态的队列中选取投入运行。
A、
⑴运行
B、
⑵后备
C、
⑶提交
D、
⑷完成
E、
⑸阻塞
F、
（6）就绪
正确答案：
B
9（）是指作业进入系统到作业完成所经过的时间间隔。
A、
⑴响应时间
B、
⑵周转时间
C、
⑶运行时间
D、
⑷等待时间
E、
⑸触发时间
正确答案：
B
10（）算法不适合作业调度。
A、
⑴先来先服务
B、
⑵短作业优先
C、
⑶最高优先权优先
D、
（4）时间片轮转
正确答案：
D
11下列算法中,（）只能采用非抢占调度方式。
A、
⑴高优先权优先法
B、
（2）时间片轮转法
C、
⑶FCFS调度算法
Ds
^1）短作业优先算法
正确答案：
CC
12下列算法中,（）只能采用抢占调用方式。
A、
⑴高优先权优先法
B、
（2）时间片轮转法
C、
⑶FCFS调度算法
Ds
⑷短作业优先算法正确答案：
B
13我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（）算法。
A、
⑴FCFS调度算法
B、
⑵短作业优先
C、
（3）时间片轮转法
D、
⑷多级反馈队列调度法
E、
（5）基于优先权的剥夺调用法
F、
⑹高响应比优先正确答案：
B
24我们如果为每一个作业只建立一个进程，则为照顾紧急作业的用户，应采用（）算法。
A、
（l）FCFS调度算法
B、
⑵短作业优先
C、
（3）时间片轮转法
D、
⑷多级反馈队列调度法
E、
⑸基于优先权的剥夺调用法
F、
（6）高响应比优先
正确答案：
E
15我们如果为每一个作业只建立一个进程，则为能实现人机交互作业应采用（）算法。
A、
（l）FCFS调度算法
B、
⑵短作业优先
C、
（3）时间片轮转法
D、
⑷多级反馈队列调度法
E、
⑸基于优先权的剥夺调用法
F、
⑹高响应比优先正确答案：
C
16我们如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，应采用（）算法。
A、
（l）FCFS调度算法
B、
⑵短作业优先
C、
（3）时间片轮转法
D、
⑷多级反馈队列调度法
E、
⑸基于优先权的剥夺调用法
F、
（6）高响应比优先
正确答案：
FF
17
5-5.我们如果为每一个作业只建立一个进程，则为了使短作业，长作业及交互作业用户都比较满意:
应采用（）算法。
A、
（l）FCFS调度算法
B、
⑵短作业优先
C、
（3）时间片轮转法
D、
⑷多级反馈队列调度法
E、
⑸基于优先权的剥夺调用法
F、
⑹高响应比优先正确答案：
DD
18
5-6.我们如果为每一个作业只建立一个进程，则使作业的平均周转时间最短，应采用（）算法。
A、
（l）FCFS调度算法
B、
⑵短作业优先
C、
（3）时间片轮转法
D、
^1）多级反馈队列调度法
E、
⑸基于优先权的剥夺调用法
F、
（6）高响应比优先
正确答案：
BB
19
6.下列调度方式和算法中，最容易引起进程长期等待的是（）。
A、
（1）时间片轮转法
B、
（2）非抢占式静态优先权优先算法
C、
⑶抢占式静态优先权优先算法
D、
（4）非抢占式动态优先权优先算法
E、
⑸抢占式动态优先权优先算法
正确答案：
CC
20
7.下列选项中「降低进程优先级的最合理的时机是（）.
（1）进程的时间片用完
B、
⑵进程刚完成I/O操作,进入就绪队列
C、
（3）进程长期处于就绪队列中
D、
^1）进程从就绪状态转为运行状态
正确答案：
AA
21
8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享:
但其中（）不是引起操作系统选择新进程的直接原因。
A、
（1）执行进程的时间片用完
B、
（2）执行进程出错
C、
（3）执行进程要等待某事件发生
D、
（4）有新进程进入就绪队列
正确答案：
DD
22
9.从下面关于优先权大小的论述中，选择一条正确的论述。
A、
（1）计算型作业的优先权，应高于I/O型作业的优先权
B、
（2）长作业的优先权，应高于短作业的优先权
C、
（3）用户进程的优先权，应高于系统进程的优先权
D、
（4）资源要求多的作业,其优先权应高于资源要求少的作业
E、
（5）在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
F、
（6）在动态优先权时，随着进程执行时间的增加，其优先权隆低
正确答案：
FF
23
10-1.假设就绪队列中有10个进程以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花费10ms,则系统开销所占的比率约为（）。
A、
（1）1%
B、
⑵3%
C、
⑶5%
D、
⑷讷
E、
⑸剜
正确答案：
BB
24
10-2.假设就绪队列中有10个进程以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花费10ms;若就绪队列中进程个数增加到20个,其余条件不变，则系统开销所占的比率将比10个进程所花开销（）。
A、
⑴増加
B、
⑵减少
C、
⑶不变
正确答案：
CC
25
11-1.EDF算法选择（）为下一个执行的进程。
（1）松弛度最低的进程
B、
（2）运行时间最短的进程
C、
（3）优先权最高的进程
D、
⑷截止时间最早的进程
正确答案：
DD
26
11-2.LLF算法则优先选择（）为下一个执行的进程。
A、
（1）松弛度最低的进程
B、
（2）运行时间最短的进程
C、
（3）优先权最高的进程
D、
⑷截止时间最早的进程
正确答案：
AA
27
12-1.实时系统中的优先级倒置是指（）。
A、
（1）优先数越大优先权越低
B、
⑵优先权低的进程优先获得CPU
C、
（3）高优先级进程被低优先级进程延迟或阻塞
D、
⑷正在执行的高优先权进程老是被低优先权的进程抢占CPU正确答案：
CC
28
13-1.系统产生死锁是指（）。
A、
（1）若干进程正在等待永远不可能得到的资源
B、
（2）系统发生重大故障
C、
（3）若干进程同时处于阻塞状态
D、
（4）请求的资源数大于系统提供的资源数
E、
（5）若干进程等待被其它进程所占用而又不可能被释放的资源
正确答案：
EE
29
13-2.产生死锁的基本原因是（）和（进程推进顺序不当）。
A、
（1）资源分配不当
B、
⑵系统资源不足
C、
⑶资源的独占性
D、
（4）作业调度不足
正确答案：
BB
30
23-4.产生死锁的四个必要条件是互斥条件、（）、不剥夺条件和（环路条件）。
A、
（1）请求和阻塞条件
B、
（2）请求和释放条件
C、
⑶请求和保持条件
D、
（4）释放和请求条件
E、
（5）释放和阻塞条件
F、
⑹
正确答案：
CC
31
14.在多道程序中，不会因竞争（）而产生死锁。
A、
（1）可被抢夺的资源
B、
（2）不可被抢夺的资源
C、
⑶消耗性资源
D、
（4）可重复使用的资源
正确答案：
AA
32
15.设m为同类资源数r的数目「为系统中并发进程数：
:
，当n个进程共享m个互斥资源r时，每个进程对r的最大需求是w,则下列情况会出现系统死锁的是（）
A、
⑴m二2,n二l,w二2
B、
⑵m二2,n二2,w二2
C、
⑶m二4,n二3,w二2
D、
⑷m二4,n二2,w二3
正确答案：
DD
33
16J•下列解决死锁的方法中，属于死锁预防策略的是（）
A、
⑴银行家算法
B、
（2）资源有序分配法
C、
（3）资源分配图化简法
Ds
⑷撤消进程法
正确答案：
BB
34
16-2•下列解决死锁的方法中，属于死锁避免策略的是（）
A、
⑴银行家算法
B、
（2）资源有序分配法
C、
（3）资源分配图化简法
Ds
⑷撤消进程法
正确答案：
AA
35
17.死锁的四个必要条件，一般情况下无法破坏的是（）
A、
（1）环路等待资源
B、
（2）占有等到资源
C、
⑶非抢夺式分配
Ds
⑷互斥使用资源
正确答案：
DD
36
18-1.死锁的预防是通过破坏产生死锁的四个必要条件来实现的°下列方法中,（）破坏了％青求与保持”条件
A、
⑴银行家算法
B、
（2）—次性分配策略
C、
（3）资源有序分配策略
D、
⑷SPOOLing技术
正确答案：
BB
37
18-2.死锁的预防是通过破坏产生死锁的四个必要条件来实现的。
下列方法中（）破坏了•循环等待"条件
A、
（1）银行家算法
B、
（2）—次性分配策略
C、
（3）资源有序分配策略
D、
⑷SPOOLing技术
正确答案：
CC
38
19.某系统中有13台磁带机,K个进程共享这些设备，每个进程最多请求使用3台,则系统不会死锁的K值是（）。
A、
⑴不小于3
B、
⑵不大于6
c、
⑶不大于13
D、
⑷在6与10之间
正确答案：
BB
39
20.从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。
A、
（1）安全状态是没有死锁的状态，非安全状态是有死锁的状态
B、
（2）安全状态是有可能没有死锁的状态，非安全状态是有死锁的状态
C、（3）安全状态是有可能有死锁的状态,非安全状态也有可能有死锁的状态
D、（4）安全状态是没有死锁的状态，非安全状态是有可能死锁的状态
正确答案：
DD
二•填空题
1•高级调度又称（①）调度，其主要功能是按照一定的算法从外存的后备队列中选若干（②）进入内存,并为它们创造进程;低级调度又称作（③）调度,其主要功能是按一定算法从就绪队列中选一个（④）投入执行。
正确答案：
第一空：
作业
第二空：
作业
第三空：
进程
第四空：
进程
2.作业调度必须做接纳（①）作业和接纳（②）作业两个决定。
正确答案：
第一空：
多少个
第二空：
哪些
3进程调度的主要任务是保存（①）现场、按某种算法选择一个（②）和把CPU分配给（③），进程调度的方式主要有④调度和⑤调度两种方式。
正确答案：
第一空：
CPU
第二空：
就绪进程
第三空：
新进程
第四空：
抢占
第五空：
非抢占
4•在抢占调度方式中，抢占的原则主要有:
（①）、（②）和（③）。
正确答案：
第一空：
时间片原则
第二空：
短作业优先
第三空：
优先权原则
5•在设计进程调度程序时，应考虑（①）、（②）和（③）三个问题。
正确答案：
第一空：
引起调度的因素
第二空：
调度算法的选择
第三空：
就绪队列的组织
6为了使作业的平均周转时间最短，应该选择（①）调度算法;为了使当前执行的进程总是优先权最高的进程，则应选择（②）调度算法;而分时系统则常采用（③）调度算法。
正确答案：
第一空：
短作业优先;进程优先
第二空：
立即抢占的高优先权优先
第三空：
时间片轮转
7•分时系统时，时间片选的太小会导致运行时间过慢的现象，因此，时间片的大小一般选择为略（①）一次典型的交互所需的时间.
正确答案：
第一空：
大
8在采用动态优先权时，为了避免一个低优先权的进程处于饥饿状态，可以随着进程等待时间的增加而（①）其优先权，而避免一个高优先权的长作业长期垄断CPU,则可以随着进程运行时间的増加而（②）其优先权。
正确答案：
第一空：
提高
第二空：
隆低
9高响应比优先调度算法综合考虑了作业的（①）利②），因此会兼顾到长短作业。
正确答案：
第一空：
运行时间
第二空：
等待时间
20•死锁产生的主要原因是（①）和进程运行推进的顺序（②）。
正确答案：
第一空：
因为系统资源不足;竞争资源
第二空：
不合适;非法
口•死锁产生的必要条件是（①）、（②）、（③）利④）。
正确答案：
第一空：
互斥条件;互斥
第二空：
不可剥夺条件;不剥夺条件
第三空：
请求和保持条件;请求与保持第四空：
循环等待条件;环路等待条件;循环等待;环路等待
12•通过破坏死锁产生的四个必要条件可进行死锁的预防，其中（①）条件一般是不允许破坏的,一次性分配所有资源破坏的是其中的（②）条件，资源的有序分配破坏的是其中的（③）条件。
正确答案：
第一空：
互斥
第二空：
请求与保持
第三空：
环路等待
13避免死锁，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的（①）。
若此次分配不会导致系统进入（②），便将资源分配给它，否则便让进程（③）。
正确答案：
第一空：
安全性
第二空：
不安全状态
第三空：
等待
14.解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的
（①）方法，银行家算法采用的是其中的（②）方法。
正确答案：
第一空：
预防死锁
第二空：
避免死锁
15.根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是（①）时C
正确答案：
第一空：
不可完全简化
16.（①）和（②）是解除死锁的两种常用方法。
正确答案：
第一空：
撤销进程第二空：
剥夺资源
升级会员 