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