操作系统总结复习题(7)

2019-05-27 20:35

银行家算法:

22. 在银行家算法中,若出现下述资源分配情:

Process P0 P1 P2 P3 P4 试问:

⑴ 该状态是否安全?

⑵ 若进程P2提出请求Request(1,2,2,2)后,系统能否将资源

Allocation 0032 1000 1354 0332 0014 Need 0012 1750 2356 0652 0656 Available 1622

分配给它?

⑴该状态是安全的,因为存在一个安全序列< P0P3P4P1P2>。下表为该时刻的安全序列表。 资源情Work 况 进程 P0 P3 P4 P1 P2 1 6 2 2 1 6 5 4 1 9 8 7 1 9 9 11 2 9 9 11 0 0 1 2 0 6 5 2 0 6 5 6 1 7 5 0 2 3 5 6 0 0 3 2 0 3 3 3 0 0 1 4 1 0 0 0 1 3 5 4 1 6 5 4 1 9 8 7 1 9 9 11 2 9 9 11 3 12 14 17 true true true true true Need Allocation Work+Allocation Finish ⑵若进程P2提出请求Request(1,2,2,2)后,系统不能将资源分配给它,若分配给进程P2,系统还剩的资源情况为(0,4,0,0),此时系统中的资源将无法满足任何一个进程的资源请求,从而导致系统进入不安全状态,容易引起死锁的发生。

2、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁 A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量 5、在分时操作系统中,进程调度经常采用()算法

A、先来先服务 B、最高优先权 C、时间片轮转 D、随机 6、资源的按序分配策略可以破坏()条件。 A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源 7、在()的情况下,系统出现死锁 A、计算机系统发生了重大故障 B、有多个阻塞的进程同时存在

C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。 D资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。

9、()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A、先来先服务 B、静态 C、动态 D、短作业

10、某系统中有3个并发进程,都需要同类资源4个,试问谝系统不会发生死锁的最少资源数是()个

A、9 B、10 C、11 D、12

14、若使当前运行进程总是优先级最高的进程,应选择(抢占优先权)进程调度算法。 15、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程,而确定优先权的方法有两种:(静态)优先权和(动态)优先权。

16、在有M个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是(2<=k<=M)

死锁的解除方法:剥夺资源 撤销进程

22、产生死锁的根本原因是(竞争资源),另一个原因是(进程间推进顺序非法)。 6、当作业进入完成状态,操作系统()

A、将删除该作业并收回其所占资源,同时输出结果。

B、将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果 C、将收回该作业所占资源并输出结果 E、

将输出结果并删除内存中的作业

7、现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1,T2和T3,且T1

13、下述作业调度算法中,()调度算法与作业的估计运行时间有关。 A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转

15、(作业)调度是处理机的高级调度,(进程)调度是处理机的低级调度。

第四章:


操作系统总结复习题(7).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2017人力资源管理课程综述

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: