操作系统第三章.docx
- 文档编号:9497443
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:25
- 大小:19.31KB
操作系统第三章.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.(①)和(②)是解除死锁的两种常用方法。
正确答案:
第一空:
撤销进程第二空:
剥夺资源
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 第三