操作系统-第3章习题

第三章

选择题

1.在三种基本类型的操作系统中，都设置了(A),在批处理系统中还应设置(B);在分时系统中除了(A)以外，通常还设置了©，在多处理机系统中则还需设置(D)。

A, B, C, D: (1)剥夺调度；（2)作业调度；（3)进程调度；（4)中级调度；
（5）多处理机调度。

A:(3)进程调度； B:(2)作业调度;	C:(4)中级调度;	D:(5)多处理机调度。

2.在面向用户的调度准则中,（A)是选择实时调度算法的重要准则,（B)是选择分时系 统中进程调度算法的重要准则，（C)是批处理系统中选择作业调度算法的重要准则，而(D)准则则是为了照顾紧急作业用户的要求而设置的。

A, B, C, D: (1)响应时间快；（2)平均周转时间短；（3)截止时间的保证；
(4)优先权高的作业能获得优先服务；（5)服务费低。

A:(3)截止时间的保证;	B:(1)响应时间快;	C:(2)平均周转时间短：
	D:(4)优先权高的作业能获得优先服务。

3.作业调度是从处于(A)状态的队列中选取作业投入运行，（B)是指作业进入系统到作业完成所经过的时间间隔，（C)算法不适合作业调度。

A: (1)运行；（2)提交；（3)后备；（4)完成；（5)阻塞；（6)就绪。
B: (1)响应时间；（2)周转时间；（3)运行时间；（4)等待时间；（5)触发时间。
C: (1)先来先服务；（2)短作业优先；（3)最高优先权优先；（4)时间片轮转。

A:(3)后备;	B:(2)周转时间； C:(4)时间片轮转。

4.下列算法中，（A)只能采用非抢占调度方式，（B）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。

A，B: (1)高优先权优先法；（2)时间片轮转法；（3) FCFS调度算法；
(4)短作业优先算法。

A:(3)FCFS 调度算法： B:(2)时间片轮转法。

5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(A);为照顾紧急作业的用户，应采用(B);为能实现人机交互作用应采用©;为了兼顾短作业和长时间等待的作业，应采用(D);为了使短作业、长作业及交互作业用户都比较满意，应采用(E);为了使作业的平均周转时间最短，应采用(F)算法。

A，B，C，D，E，F: (1) FCFS调度算法；（2)短作业优先；（3)时间片轮转法；
(4)多级反馈队列调度算法；（5)基于优先权的剥夺调度算法；（6)高响应比优先。

A:(2)短作业优先； B:(5)基千优先权的剥夺调度算法： C:(3)时间片轮转法：
	D:(6)高响应比优先： E:(4)多级反馈队列调度算法： F:(2)短作业优先。

6.下列调度方式和算法中，最容易引起进程长期等待的是(A)。

A: (1)时间片轮转算法；（2)非抢占式静态优先权优先算法；
(3)抢占式静态优先权优先算法；（4)非抢占式动态优先权优先算法；
(5)抢占式动态优先权优先算法。

A:(3)抢占式静态优先权优先算法。

7.下列选项中，降低进程优先级的最合理的时机是(A)。

A: (1)进程的时间片用完；（2)进程刚完成I/O操作，进入就绪队列；
(3)进程长期处于就绪队列中；（4)进程从就绪状态转为运行状态。

A:(1)进程的时间片用完。

8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU 的共享，但其中(A)不是引起操作系统选择新进程的直接原因。

A: (1)执行进程的时间片用完；（2)执行进程出错；
（3)执行进程要等待某一事件发生;(4)有新进程进入就绪队列。

A:(4)有新进程进入就绪队列。

9.从下面关于优先权大小的论述中，选择一条正确的论述。

(1)计算型作业的优先权，应高于I/O型作业的优先权。
(2)用户进程的优先权，应高于系统进程的优先权。
(3)长作业的优先权，应高于短作业的优先权。
(4)资源要求多的作业，其优先权应高于资源要求少的作业。
(5)在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。
(6)在动态优先权时，随着进程执行时间的增加，其优先权降低。

(6)在动态优先权时,随着进程执行时间的增加,其优先权降低。

10.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为 300 ms, CPU进行进程切换要花费10 ms，则系统开销所占的比率约为(A);若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将(B)。

A： (1) %1； (2) %3； (3) %5； (4) %10 (5) %30。
B: (1)增加；（2)减少：（3)不变。

A:(2)%3;	B:(3)不变。

11.EDF算法选择(A)为下一个执行的进程，LLF算法则优先选择(B)为下一个执行的进程。

A: (1)松弛度最低的进程；（2)运行时间最短的进程；
（3)优先权最高的进程；（4）截止时间最早的进程。

A:(4)截止时间最早的进程;	B:(1)松弛度最低的进程。

12.实时系统中的优先级倒置是指(A)。

A: (1)优先数越大优先权越低；（2)优先权低的进程优先获得CPU;
（3）高优先级进程被低优先级进程延迟或阻塞；
（4）正在执行的高优先权进程老是被低优先权的进程抢占CPU。

A:(3)高优先级进程被低优先级进程延迟或阻塞。

13.系统产生死锁是指(A)。产生死锁的基本原因是(B)和©,产生死锁的四个必要条件是互斥条件、（D)、不剥夺条件和(E)。

A: (1)系统发生重大故障；（2)若干进程同时处于阻塞状态；
（3）若干进程正在等待永远不可能得到的资源；
（4）请求的资源数大于系统提供的资源数；
（5）若干进程等待被其他进程所占用而又不可能被释放的资源。

B:(1)资源分配不当；（2)系统资源不足；（3)作业调度不当；（4)资源的独占性

。
C: (1)进程推进顺序不当；（2)进程调度不当；（3)系统中进程太多；
(4)CPU运行太快。

D: (1)请求和阻塞条件；（2)请求和释放条件；（3)请求和保持条件：
(4)释放和阻塞条件；（5)释放和请求条件。

E: (1)线性增长条件；（2)环路条件；（3)无序释放条件；（4)有序释放条件；(5)无序请求条件。

A:(5)若干进程等待被其他进程所占用而又不可能被释放的资源：
	B:(2)系统资源不足;	C:(1)进程推进顺序不当；  D:(3)请求和保持条件：
	E:(2) 环路条件。

14.在多道程序的环境中，不会因竞争(A)而产生死锁。

A: (1)可被抢占的资源；（2)不可抢占的资源；（3)消耗性资源；
(4)可重复使用的资源。

A:(1)可被抢占的资源。

15.设m为同类资源R的数目，n为系统中并发进程数。当n个进程共享m个互斥资源R时，每个进程对R的最大需求是w;则下列情况会出现死锁的是(A)。

A: (1) m=2,n=l，w=2; (2) m=2，n=2，w=l; (3) m=4，n=3，w=2; (4) m=4，n=2，w=3。

A:(4)m=4, n=2, w=3 。

16.下述解决死锁的方法中，属于死锁预防策略的是(A)，属于死锁避免策略的是(B)。

A, B:(1）银行家算法：（2)资源有序分配法；（3)资源分配图化简法；
(4)撤消进程法。

A:(2)资源有序分配法； B:(1)银行家算法。

17.死锁的四个必要条件中，一般情况下，无法破坏的是(A)。

A: (1)环路等待资源；（2)非抢夺式分配；（3)占有且等待资源；（4)互斥使用资源。

A:(4)互斥使用资源。

18.死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，（A)破坏 了 “请求与保持”条件，（B)破坏了 “循环等待”条件。

A, B: (1)银行家算法；（2) —次性分配策略；（3)资源有序分配策略;
(4) Spooling 技术。

A:(2)一次性分配策略 ； B:(3)资源有序分配策略。

19.某系统中有13台磁带机，K个进程共享这些设备，每个进程最多请求使用3台，则系统不会死锁的K值是(A)。

A: (1)不小于3; (2)不大于6; (3)不大于13; ⑷在6与10之间。

A:(2)不大于6。

20.从下面关于安全状态和非安全状态的论述中，选出.一条正确的论述。

(1)安全状态是没有死锁的状态，非安全状态是有死锁的状态。
(2)安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。
(3)安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。
(4)安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。

(4)安全状态是没有死锁的状态,非安全状态是可能有死锁的状态。

填空题

1.高级调度又称作_____调度,其主要功能是_____;低级调度又称作_____调度,其主要功能是_____。

①作业调度；
	②按照一定的算法从外存的后备队列中选若干作业进入内存， 并为它们创建进程；
	③进程调度;	④按一定算法从就绪队列中选一个进程投入执行。

2.作业调度必须做_____和_____两个决定。

①接纳多少个作业；	②接纳哪些作业。

3.进程调度的主要任务是_____、和，进程调度的方式主要有_____和_____两种方式。

①保存 CPU 现场；	②按某种算法选择一个就绪进程；
	③把 CPU 分配给新进程；	④抢占调度;	⑤非抢占调度。

4.在抢占调度方式中，抢占的原则主要有：_____、和。

① 时间片原则；	②短作业优先;	③优先权原则。

5.在设计进程调度程序时，应考虑_____、_____和_____三个问题

①引起调度的因素；	②调度算法的选择;	③就绪队列的组织。

6.为了使作业的平均周转时间最短，应该选择_____调度算法:为了使当前执行的进程总是优先权最高的进程，则应选择_____调度算法;而分时系统则常采用_____调度算法。

①短作业(进程)优先；	②立即抢占的高优先权优先;	③时间片轮转。

7.分时系统中，时间片选得太小会造成_____的现象,因此，时间片的大小一般选择为_____。

①系统开销增大；	②略大千一次典型的交互所需要的时间。

8.在采用动态优先权时，为了避免一个低优先权的进程处于饥饿状态，可以_____：而为了避免一个高优先权的长作业长期垄断CPU，则可以____。

①随着进程等待时间的增加而提高其优先权；
	②随着进程运行时间的增加而降低其优先权。

9.高响应比优先调度算法综合考虑了作业的_____和_____，因此会兼顾到长、短作业。

①运行时间；	②等待时间。

10.死锁产生的主要原因是_____和_____。

①竞争资源；	②进程推进顺序非法。

11.死锁产生的必要条件是_____、_____、和。

①互斥条件；	②请求与保持条件;	③不剥夺条件;	④环路等待条件。

12.通过破坏死锁产生的四个必要条件可进行死锁的预防，其中_____条件一般是不允许破坏的，一次性分配所有资源破坏的是其中的_____条件，资源的有序分配破坏的是其中的_____条件。 ，

①互斥；	②请求与保待;	③环路等待。

13.避免死锁，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的_____。若此次分配不会导致系统进入_____，便将资源分配给它，否则便让进程_____。

①安全性；	②不安全状态;	③等待。

14.解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的_____方法,银行家算法采用的是其中的_____方法。

①预防死锁；	②避免死锁。

15.根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图 是_____时。

①不可完全简化；	

16. _____和_____是解除死锁的两种常用方法。

①撤消进程;	②剥夺资源。