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