操作系统习题第三章.doc

《操作系统习题第三章.doc》由会员分享，可在线阅读，更多相关《操作系统习题第三章.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品文档，仅供学习与交流，如有侵权请联系网站删除第三章1在分时操作系统中，进程调度经常采用_算法。A 先来先服务 B 最高优先权 C 时间片轮转 D 随机2_静态_优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A 先来先服务 B 静态 C 动态 D 短作业3在_先来先服务_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为_先来先服务_调度算法。5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_A 联机方式和批处理方式 B 索引方式和顺序方式C 程序方式和

2、抢占方式 D 抢占方式和非抢占方式6._调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.A 时间片轮转 B 先来先服务 C 短作业进程优先 D 优先权7.下面有关选择进程调度算法的准则中不正确的是_A 尽快响应交互式用户的需求B 尽量提高处理机利用率C 尽可能提高系统吞吐量D 适当增长进程就绪队列中的等待时间8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是_进程调度_要解决的问题.9.若进程P一旦被唤醒就能投入运行，系统可能为_A分时系统，进程P的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C就绪队列为空队列，

3、CPU中无运行进程D抢占调度方式，P的优先级高于当前运行的进程.10.下列进程调度算法中，_可能会出现进程长期得不到调度的情况。A 非抢占式静态优先权法 B 抢占式调度中采用静态优先权法C 分时处理中的时间片轮转调度算法D 非抢占式调度中采用FIFO算法11在抢占调度方式中，抢占的原则是_优先权原则_、_短作业优先原则_、_时间片原则_.12产生死锁的必要条件是_互斥条件_、_请求和保持条件_、_不剥夺条件_、_环路等待条件_.13银行家算法在解决死锁问题中是用于_死锁的。A 预防 B 避免 C 检测 D 解除14 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数

4、是_A 9 B 10 C 11 D 1215.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_ _2 k m_.16.产生死锁的原因是_竞争资源_和_进程间推进顺序非法_.17.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，哪个情况可能会发生死锁_（w =3可分为1，2，则可能会出现死锁）A M=2，N=2，W=1 B M=3，N=2，W=2C M=3，N=2 ，W=3 D M=5，N=3，W=218假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试

5、问系统开销所占的比率约为_.19在银行家算法中，若出现下述资源分配情况： Process Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6试问：（1）该状态是否安全? (2) 该进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？解： 资源情况进程AllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21

6、 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6(1) 利用安全性算法对此刻的资源分配情况进行分析，可得到如表所示的安全检测情况。从表中可以看出，此时刻存在着一个安全序列P0,P3,P4,P1,P2,故该系统是安全的资源进程WorkNeedAllocationWork+AllocationFinishP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 4 0 6 5 2 0 3 3 21 9 8 6trueP41 9 8 60 6 5 60 0 1 41 9 9 10trueP11 9 9 101 7 5 01 0 0

7、02 9 9 10trueP22 9 9 102 3 5 61 3 5 43 12 14 14true(2) P2提出请求（1，2，2，2），按银行家算法检查： Request2(1,2,2,2)Need2(2,3,5,6) Request2(1,2,2,2)Available(1,6,2,2)试分配并修改相应数据结构，由此形成的资源分配情况如图所示： 资源情况进程AllocationNeed AvailableP00 0 3 20 0 1 20 4 0 0P11 0 0 01 7 5 0P22 5 7 61 1 3 4P30 3 3 20 6 5 2P40 0 1 4 0 6 5 6进行安全

8、性检查，可用资源Available(0，4，0, 0)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。20. 设系统中有三种类型的资源（A，B，C）的五个进程（P1,P2,P3,P4,P5）。A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。试问：（1）T0时刻昌否为安全状态？若是，请给出安全序列（2）在T0时刻若进程P2请求资源（0,3，4），是否能实施资源分配？为什么？（3）在（2）的基础上，若进程P4请求资源（2,0，1），是否能实施资源分配？为什么？（4）在（3）的基础上，若进程P1请求资源（0

9、，2，0），是否能实施资源分配？为什么？ 资进源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42124024 0 52 0 43 1 43 4 71 3 40 0 62 2 11 1 0233解：（1）利用安全性算法对此刻的资源分配情况进行分析，可得到如表所示的安全检测情况。从表中可以看出，此时刻存在着一个安全序列P4,P5,P1,P2,P3,故该系统是安全的。资源进程WorkNeedAllocationWork+AllocationFinishP42 3 32 2 12 0 4

10、4 3 7trueP54 3 71 1 0 3 1 47 4 11trueP17 4 113 4 72 1 29 5 13trueP29 5 131 3 44 0 213 5 15trueP313 5 150 0 64 0 517 5 20true（2） P2提出请求（0，3，4），按银行家算法检查： Request2(0，3，4)Need2(1，3，4) Request2(0，3，4)Available(2，3，3)， 让P2等待。所以不能实施资源分配。（3） P4提出请求（2，0，1），按银行家算法检查： Request4(2，0，1)Need4(2，2，1) Request4(2，0，1

11、)Available(2，3，3) 资进源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42124024 0 54 0 53 1 43 4 71 3 40 0 60 2 01 1 00 3 2进行安全性检查资源进程WorkNeedAllocationWork+AllocationFinishP40 3 20 2 04 0 54 3 7trueP54 3 71 1 0 3 1 47 4 11trueP17 4 113 4 72 1 29 5 13trueP29 5 131 3 44

12、0 213 5 15trueP313 5 150 0 64 0 517 5 20true 所以可以实施资源分配。（4） P1提出请求（0，2，0），按银行家算法检查： Request2(0，2，0)Need2(1，3，4) Request2(0，2，0)Available(0，3，2) 资进源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42324024 0 54 0 53 1 43 2 71 3 40 0 60 2 01 1 0012进行安全性检查，可用资源Available(0，1，2)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。答案： 作业 到达时间 运行时间 完成时间 周转时间带权周转 时间 优先级1 0 10 10 10 1 2 2 1 4 13 12 3 3 3 2 3 17 15 5 5平均周转时间 12 平均带权周转时间 3 【精品文档】第 5 页