操作系统习题第三章

第三章1．在分时操作系统中，进程调度经常采用__________算法。A先来先服务B最高优先权C时间片轮转D随机2．____静态___优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A先来先服务B静态C动态D短作业3．在__先来先服务___调度算法中，按照进程进入就绪队列的先后次序来分配处理机。4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为____先来先服务__调度算法。5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_________A联机方式和批处理方式B索引方式和顺序方式C程序方式和抢占方式D抢占方式和非抢占方式6._________调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.A时间片轮转B先来先服务C短作业进程优先D优先权7.下面有关选择进程调度算法的准则中不正确的是_________A尽快响应交互式用户的需求B尽量提高处理机利用率C尽可能提高系统吞吐量D适当增长进程就绪队列中的等待时间8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是__进程调度___要解决的问题.9.若进程P一旦被唤醒就能投入运行，系统可能为______A分时系统，进程P的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C就绪队列为空队列，CPU中无运行进程D抢占调度方式，P的优先级高于当前运行的进程.10.下列进程调度算法中，____________可能会出现进程长期得不到调度的情况。A非抢占式静态优先权法B抢占式调度中采用静态优先权法C分时处理中的时间片轮转调度算法D非抢占式调度中采用FIFO算法11．在抢占调度方式中，抢占的原则是_优先权原则__、_短作业优先原则__、_时间片原则___.12．产生死锁的必要条件是_互斥条件__、_请求和保持条件_、__不剥夺条件_、_环路等待条件__.13．银行家算法在解决死锁问题中是用于_______死锁的。A预防B避免C检测D解除14某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_______A9B10C11D1215.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是___2《k《m___.16.产生死锁的原因是_竞争资源___和_进程间推进顺序非法___.17.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，哪个情况可能会发生死锁________（w=3可分为1，2，则可能会出现死锁）AM=2，N=2，W=1BM=3，N=2，W=2CM=3，N=2，W=3DM=5，N=3，W=218．假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为________.19．在银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：（1）该状态是否安全?(2)该进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？解：资源情况进程AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656(1)利用安全性算法对此刻的资源分配情况进行分析，可得到如表所示的安全检测情况。从表中可以看出，此时刻存在着一个安全序列{P0,P3,P4,P1,P2},故该系统是安全的进程WorkNeedAllocationWork+AllocationFinishP01622001200321654trueP31654065203321986trueP419860656001419910trueP1199101750100029910trueP229910235613543121414true资源(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)试分配并修改相应数据结构，由此形成的资源分配情况如图所示：资源情况进程AllocationNeedAvailableP0003200120400P110001750P225761134P303320652P400140656进行安全性检查，可用资源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，2，0），是否能实施资源分配？为什么？资进源程MaxABCAllocationABCNeedABCAvailableABCP1P2P3P4P55595364011425424212402405204314347134006221110233解：（1）利用安全性算法对此刻的资源分配情况进行分析，可得到如表所示的安全检测情况。从表中可以看出，此时刻存在着一个安全序列{P4,P5,P1,P2,P3},故该系统是安全的。进程WorkNeedAllocationWork+AllocationFinishP4233221204437trueP54371103147411trueP174113472129513trueP2951313440213515trueP31351500640517520true（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)≤Available(2，3，3)资进源程MaxABCAllocationABCNeedABCAvailableABC资源P1P2P3P4P55595364011425424212402405405314347134006020110032进行安全性检查进程WorkNeedAllocationWork+AllocationFinishP4032020405437trueP54371103147411trueP174113472129513trueP2951313440213515trueP31351500640517520true所以可以实施资源分配。（4）P1提出请求（0，2，0），按银行家算法检查：Request2(0，2，0)≤Need2(1，3，4)Request2(0，2，0)≤Available(0，3，2)资进源程MaxABCAllocationABCNeedABCAvailableABCP1P2P3P4P55595364011425424232402405405314327134006020110012进行安全性检查，可用资源Available(0，1，2)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。资源答案：作业到达时间运行时间完成时间周转时间带权周转时间优先级1010101012214131233323171555平均周转时间——————12————平均带权周转时间————————3——