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

第三章复习题(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。


相关文章:
高中数学必修2第三章知识点及练习题
高中数学必修2第三章知识点及练习题_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档高中数学必修2第三章知识点及练习题_数学_高中教育_教育专区。...
第三章复习题
第三章复习题_理学_高等教育_教育专区。选修四第三章复习题 1.25 ℃时,水的...将水加热,Kw 增大,pH 也不变 2.从植物花中可提取一种简写为 HIn 的有机...
第三章练习题(二)
第​三​章​练​习​题​(​二​)第三章练习题(二)一、 填空题 1、 人们习惯上把___. ___,连同比较崎岖的___统称为山区,我国山区 面积...
第三章(2)习题答案
第三章(2)习题答案_工学_高等教育_教育专区。3-7 即外部 RAM2000H 单元里...2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育知...
小学数学四年级上册第三章复习题 Microsoft Word 文档 ...
小学数学四年级上册第三章复习题 Microsoft Word 文档 (2)_数学_小学教育_教育专区。小学数学四年级上册第三章复习题班级___ 一、请在括号里对的画“√” ,...
第三章 期末复习题 二
第三章 水溶液中的离子平衡 期末复习题(二) 班级: 姓名: 组别: 准备教师:王振清 2010.01 一、选择题 1.向醋酸溶液中加入 NaH SO4 固体, 则醋酸的电离程度...
第三章《一元一次方程》复习题(2)
第三章《一元一次方程》复习题(2)姓名: 一、知识点例题: 1、下列方程中,属于一元一次方程的是( A. 7 ? 12 ? 0 y )。 C. 3 z ? 0 D. x 2 ?...
2017《市政实务》第三章 复习题集Microsoft Word 文档 (2)
2017《市政实务》第三章 复习题集Microsoft Word 文档 (2)_建筑/土木_工程科技_专业资料。2017 版《市政公用工程管理与实务》复习题 lK430000 一、单选 1、埋设...
第三章复习习题答案
第三章复习习题答案_哲学_高等教育_教育专区。西南财经大学天府学院 财务成本会计...[资料]红星企业 6 月份耗电 20000 度,每度电费单价 1.2 元,应付电力费 2...
第二章 与第三章练习题
第二章第三章练习题_理学_高等教育_教育专区。第二章会计要素与会计等式【例题?单选题】资产、负债、所有者权益三要素是企业资金运动的( )。 A、静态表现 ...
更多相关标签: