<>第三章

选择题

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.根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图 是_____时。
①不可完全简化;
* _____和_____是解除死锁的两种常用方法。 ①撤消进程; ②剥夺资源。

技术
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信