当前位置:首页 >> 数学 >>

第三章复习题(2)


第三章、处理机调度与死锁
一、选择题:
1、一个多道批处理系统中仅有 P1 和 P2 两个作业,P2 比 P1 晚 5ms 到达,它们 的计算和 I/O 操作顺序如下: P1:计算 60ms,I/O80ms,计算 20ms P2:计算 120ms,I/O40ms,计算 40ms 若不考虑调度和切换时间,则完成两个作业需要的时间最少是 A.240ms B.260ms A C.340ms 。 B D.360ms 。

2、采用时间片轮转调度算法主要是为了 A.多个终端都能得到系统的及时响应 B.先来先服务 C.优先权高的进程及时得到调度 D.需要CPU时间最短的进程先做

3、某计算机系统中有 8 台打印机,有 k 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的 k 的最小值是____C______。 A.2 4、作业调度程序从 A.就绪 D B.3 C.4 D.5

状态的队列中选取适当的作业投入运行。 B.提交 B C.等待 。 D.后备

5、在操作系统中,所谓“死锁”是指 A.程序死循环 C.硬件故障

B.多个进程彼此等待资源而不能前进的状态 D.时间片太短,进程的调进调出太频繁而效率太低 D 。

6、在下列解决死锁的方法中,不属于死锁预防策略的是 A.资源的有序分配法 C.分配的资源可剥夺法 B.资源的静态分配法 D.银行家算法

7、设有三个作业 J1、J2、J3,它们的到达时间和执行时间如下表: 作业名 到达时间 执行时间 J1 J2 J3 8:00 8:45 9:30 2 小时 1 小时 0.25 小时

它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执 行次序是 C 。 B.J1,J2,J3 D.J3,J1,J2 B 。

A.J3,J2,J1 C.J1,J3,J2

8、下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是 A.先来先服务 C.时间片轮转 B.高响应比优先 D.非抢占式短任务优先 B 。 B.不一定死锁 D.以上说法都不对 C 。

9、 .两个进程争夺同一个资源 A.一定死锁 C.只要互斥就不会死锁

10、下面关于优先权大小的论述中,不正确的论述是 A.计算型作业的优先权,应低于I/O型作业的优先权 B.系统进程的优先权应高于用户进程的优先权

C.资源要求多的作业,其优先权应高于资源要求少的作业 D.在动态优先权时,随着进程运行时间的增加,其优先权降低 11、分时系统中进程调度算法通常采用 A.响应比高者优先 C.先来先服务 B 。 B.时间片轮转法 D.短作业优先

12、 下列进程调度算法中, 综合考虑进程等待时间和执行时间的是____D______。 A.时间片轮转调度算法 C.先来先服务调度算法 13、进程调度的关键问题是 A.内存的分配 C.调度算法的确定 C 。 B.时间片的确定 D.I/O设备的分配 B.短进程优先调度算法 D.高响应比优先调度算法

14、在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间, 取决于 C A.进程相应的程序段的长度 C.进程自身和进程调度策略 B.进程总共需要运行时间多少 D.进程完成什么功能

15、有三个作业 A、B、C,它们的到达时间和执行时间依次为(8:50 和 1.5 小时)、

(9:00 和 0.4 小时)、(9:30 和 1 小时)。批处理单道系统按响应比高者优先算 法进行调度,则作业被选中的次序为 A.(ABC) B.(BAC) A C.(BCA) 。 D.(CAB)

二、判断题:
1、不安全状态一定会出现死锁状态(错)

三、综合应用题:
1、有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为 0.8小时和0.1小时, 系统在9:00开始以响应比高者优先算法进行调度。在单道系 统中该两个作业被选中时的响应比各为多少?
解:9:00 时,作业 A 的响应比=1+2/0.8=3.5 作业B的响应比=1+0.5/0.1=6 所以9:00时作业调度程序选中作业B 9:06作业B结束,调度作业A,此时作业A的响应比=1+2.1/0.8=3.625 综上可知,在单道系统中A、B两个作业被选中时的响应比分别为3.625和6

2、某系统有A,B,C三类资源(数量分别为17,5,20)和P1~P5五个进程,在T0 时刻系统状态如下表所示:
进程 P1 P2 P3 P4 P5 最大资源需求量 A 5 5 4 4 4 B 5 3 0 2 2 C 9 6 11 5 4 已分配资源数量 A 2 4 4 2 3 B 1 0 0 0 1 C 2 2 5 4 4

系统采用银行家算法实施死锁避免策略,请回答下列问题: ①T0 时刻是否为安全状态?若是,请给出安全序列。 ②在 T0 时刻若进程 P2 请求资源 (0, 4) 是否能实施资源分配?为什么? 3, , ③在②的基础上,若进程 P4 请求资源(2,0,1) ,是否能实施资源分配? 为什么?
解:① 由已知条件可得尚需矩阵 Need 和可用资源向量 Avalable 如下:

Need Avalable A B C A B C P1 3 4 7 2 3 3 P2 1 3 4 P3 0 0 6 P4 2 2 1 P5 1 1 0 利用银行家算法对此时刻的资源分配情况进行分析如下表: 进程 P4 P2 P3 P5 P1 Work 2 3 3 4 3 7 8 3 9 12 3 14 15 4 18 Need 2 2 1 1 3 4 0 0 6 1 1 0 3 4 7 Allocation 2 0 4 4 0 2 4 0 5 3 1 4 2 1 2 Work+Allocation 4 3 7 8 3 9 12 3 14 15 4 18 17 5 20 Finish true true true true true

从上述分析可知,存在一个安全序列P4,P2,P3,P5,P1,故T0时刻系统是否安全的。 ② 在 T0 时刻若进程 P2 请求资源(0,3,4),不能实施资源分配。因为当前 C 类资源剩 余 3 个而 P2 请求 4 个,客观条件无法满足它的请求,因此不能实施资源分配,P2 阻塞。 ③ 在②的基础上,若进程P4请求资源(2,0,1),可以实施资源分配。因为由①可 知,P4是安全序列中的第一个进程,只要P4的请求量没有超出它的尚需量,系统满 足它的请求后仍处于安全状态,即仍然存在安全序列P4,P2,P3,P5,P1。


赞助商链接
相关文章:
2018数学必修2第三章测试题和答案
2018数学必修2第三章测试题和答案 - 必修二第三章综合检测题 一、选择题(本大题共 12 个小题,每小题 5 分,共 60 分, 1.若直线过点(1,2),(4,2+ ...
高一化学必修二第三章测试题
高一化学必修二第三章测试题_理化生_高中教育_教育专区。化学(必修 2) 《有机化合物》单元测试题可能用到的相对原子质量: H-1 C-12 O-16 N-14 Na-23 S...
化学必修2第三章单元测试题(人教版)
第三章单元测试可能用到的相对原子质量:C:12 O:16 H:1 第Ⅰ卷 选择题 (共 75 分) 一、选择题(本题包括 10 小题,每小题 3 分,共 30 分,每小题...
高一化学必修2第三章复习题 (2)
高一化学必修2第三章复习题 (2) - 有机化合物复习题 一 选择题 1.下列属于高分子化合物且在自然界中原来并不存在的是 A.淀粉 B.纤维素 C.聚乙烯 D....
高中数学必修2第三章测试题及答案
高中数学必修2第三章测试题及答案 - 高中数学必修 2 第三章测试题 一、选择题 1、垂直于同一条直线的两条直线一定( ). A、平行 B、相交 C、异面 D、...
高一数学必修2第三章测试题及答案解析
高一数学必修2第三章测试题及答案解析_数学_高中教育_教育专区。第三章综合检测题时间 120 分钟,满分 150 分。 一、选择题(本大题共 12 个小题,每小题 5 ...
2017《市政实务》第三章 复习题集Microsoft Word 文档 (2)
2017《市政实务》第三章 复习题集Microsoft Word 文档 (2) - 2017 版《市政公用工程管理与实务》复习题 lK430000 一、单选 1、埋设于城市道路下面的各种管线、...
高中生物必修2第三章测试题
高中生物必修 2 第三章测试题 第 3 章:基因的本质测试题 1 一、选择题 1.肺炎双球菌最初的转化实验结果说明( A.加热杀死的 S 型细菌中的转化因子是 DNA ...
第三章测试题2
(选择题)请点击修改第 I 卷的文字说明 评卷人 得分 一、选择题(题型注释) 2.将足量的 BaCO3 分别加入: ①30mL 水②10mL0.2mol/LNa2CO3 溶液 ③50m ...
人教版高一地理必修二第三章单元测试题及答案
人教版高一地理必修二第三章单元测试题及答案 - 第三章 一、单项选择题 1.农业区位选择的实质是 A.对农业土地的合理利用 B.农作物品种的选择 C.农作物生产所...
更多相关标签: