©2020-2024 ioDraw All rights reserved
<>第三章
选择题
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.根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图 是_____时。
①不可完全简化；
* _____和_____是解除死锁的两种常用方法。 ①撤消进程; ②剥夺资源。