考研计算机操作系统第2章.pdf

《考研计算机操作系统第2章.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2009考研辅导操作系统第二次练习练习时间：40分钟姓名学号装题号一二三四总分得分订一、填空题：本大题共30个填空，每个填空1得分评卷人分，共30分，把对应答案标号写在题中的横线线上。内1、系统产生死锁是指()。产生死锁的基本原因是()和()，产生死锁的四个必要条件是：()、（）、()和（）。a若干进程正在等待永远不可能得到的资源；b若干进程等待被其他进程所占请用而又不可能被释放的资源；c若干进程同时处于阻塞状态；d请求的资源数大于系统提供的资源数；e作业运行不当；f系统资源不足；g系统发生重大故障；h资源分配不当；i资源独占；jCPU运行太快；k进程调度过慢；l进程推

2、进顺序不当；m系统中进程太多；n请求和阻塞条件；o请求和释放条件；p阻塞和请求条勿件；q释放和阻塞条件；r互斥条件；s线性增长条件；t无序释放条件；u有序释放条件；v非剥夺条件；w无序请求条件；x环路条件；y请求和保持条件。2、下述解决死锁的方法中，属于死锁预防策略的是()，属于死锁避免策略的是()，属于死锁检测与恢复的（），属于忽略的是（）。答a银行家算法；b资源分配图化简法；c撤消进程法；d资源有序分配法；e重启系统；f鸵鸟算法。3、死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，()破坏了“循环等待”条件，()破坏了“请求与保持”条件；题(）破坏了

3、互斥条件；（）破坏了不可剥夺条件。a银行家算法；b资源一次性分配策略；c资源有序分配策略；dSPOOLing技术；e挂起进程。4、从下面关于安全状态和非安全状态的论述中选出一条正确的论述()。a安全状态是没有死锁的状态，非安全状态是有死锁的状态。b安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。c安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。第1页共6页d安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。5、当检测到系统发生死锁之后，可采用（），（），（）或（）来解除死锁。a剥夺某些进程所占有的资源；b撤消某些进程；c退回到还原点；d重新启动

4、系统；e提供更多的资源；f阻塞某些进程；g修改注册表；h进入安全模式。6、在死锁的检测中，通常采用（）和（）的算法来完成。a资源链表；b资源有向图；c资源二分查找法；d资源起泡法；e资源矩阵法。7、在死锁的（）算法中，当系统处于安全状态时，才实施分配。a忽略；b检测；c恢复；d避免；e预防。8、死锁不仅是一种与（）有关的错误，它还与进程的（）有关。a临界资源；b操作系统；c体系结构；d数据结构；e调度顺序。9、（）状态是指系统中还没有进程死锁，但是有可能发生死锁的状态。a安全；b不安全；c运行；d就绪；e阻塞；f挂起；g后备。10、一个给定的资源有向图的全部化简序列出现

5、了（），可以确定发生了死锁。a互斥；b占有；c请求；d非剥夺；e环路；f安全；g不安全。11、进程之间可能会死锁，当死锁发生后必须进行检测并恢复，其中（）和（）算法付出的代价较大。a鸵鸟算法；b剥夺资源；c回溯到还原点；d取消进程；e重启系统；f银行家算法；g彼得逊算法。12、（）资源不能用剥夺资源的算法来恢复。a互斥；b共享；c临界；d可重用；e不可重用。得分评卷人二、选择题：本大题共10个小题，每小题2分，共20分。在给出的四个选项中，只有一项是符合题意的，把所选项前的字母填在括号内。1、为多道程序提供的资源分配不当时，可能会出现死锁。但是，不适当的（）也可能产生死

6、锁。A）进程调度算法B）进程的优先级C）资源分配方法D）进程推进顺序2、在（）的情况下，系统出现死锁。A）计算机系统发生了重大故障B）有多个封锁的进程同时存在C）资源数大大小于进程数或进程同时申请的资源数大大超过资源总数D）进程因竞争资源而无休止地相互等待对方释放已占有的资源第2页共6页3、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（）。A）银行家算法B）一次性分配策略C）资源有序分配策略D）剥夺资源法装4、死锁与安全状态的关系是（）。A）死锁状态一定是不安全状态B）安全状态有可能成为死锁

7、状态C）不安全状态就是死锁状态D）死锁状态有可能是安全状态订5、银行家算法是一种（）算法。A）死锁解除B）死锁避免C）死锁预防D）死锁检测线6、设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（）。内A）m=4，n=2，w=3B）m=2，n=l，w=2C）m=4，n=3，w=2D）m=2，n=2，w=l7、假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可请以请求（）个资源数时该系统仍无死锁。A）1B）2C）3D）48、如果系统的资源有向图（），则系统