操作系统死锁习题集

《操作系统死锁习题集》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、死锁习题一、填空题2.死锁产生的是O3・产生死锁的四个必是、、、_原因要条件二、单项选择题1.两个进程争夺同一个资源(A)—定死锁不一定死锁(C)不死锁以上说法都不对4.如果发现系统有(B)(D)的进程队列就说明系统有可能发生死锁了。（A）互斥（B）可剥夺（C）循环等待（D）同步预先静态分配法是通过破坏1!条件，来达到预防死锁目的的。（A）互斥使用资源/循环等待资源（B）非抢占式分配/互斥使用资源（C）占有且等待资源/循环等待资源（D）循环等待资源/互斥使用资源7.下列关于死锁的说法中，正确的是？1）有环必死锁；2）死锁必有环；3）有环无死锁；4）死锁也无环8

2、・资源有序分配法的目的是？1）死锁预防；2）死锁避免；3）死锁检测;4）死锁解除8・死锁的预防方法中，不太可能的一种方列就说明系统有可能发生死锁了。（A）互斥（B）可剥夺（C）循环等待（D）同步预先静态分配法是通过破坏1!条件，来达到预防死锁目的的。（A）互斥使用资源/循环等待资源（B）非抢占式分配/互斥使用资源（C）占有且等待资源/循环等待资源（D）循环等待资源/互斥使用资源7.下列关于死锁的说法中，正确的是？1）有环必死锁；2）死锁必有环；3）有环无死锁；4）死锁也无环8・资源有序分配法的目的是？1）死锁预防；2）死锁避免；3）死锁检测;4）死锁解除8・死

3、锁的预防方法中，不太可能的一种方法使（）oA按弃互斥条件B携弃请求和保持条件C按弃不剥夺条件D拱弃环路等待条件10.资源的按序分配策略可以破坏()条件。A互斥使用资源B占有且等待资源C不可剥夺资源D环路等待资源三、多项选择题1.造成死锁的原因是(A)内存容量太小(B)系统进程数量太多,系统资源分配不当(C)CPU速度太慢推进顺序不合适(D)进程(E)外存容量太小2.下列叙述正确的是(A)对临界资源应采取互斥访问方式来实现共享(B)进程的并发执行会破坏程序的“封闭性”(C)进程的并发执行会破坏程序的“可再现性”(D)进程的并发执行就是多个进程同时占有CPU(E)

4、系统死锁就是程序处于死循环3・通常不釆用方法来解除死锁O(A)终止一个死锁进程(B)终止所有死锁进程(C)从死锁进程处抢夺资源(D)从非死锁进程处抢夺资源(E)终止系统所有进程5.通常使用的死锁防止策略有(A)动态分配资源(B)静态分配资源非剥夺式分配资源(C)按序分配资源(D)(E)剥夺式分配资源四、名词解释1死锁2饥饿3死锁防止4死锁避免5安全序列四、简答题1.产生死锁的原因是什么？2.死锁发生的必要条件有哪些？3•阐述预先静态分配法是如何进行死锁预防的。4・阐述按序分配资源法是如何进行死锁预防的。6・防止死锁的分配策略中,它们各自存在的缺点。7.简述死锁

5、的防止与死锁的避免的区别。7.不安全状态是否必然导致系统进入死锁状态？8.一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机，请问N为多少时，系统没有死锁的危险？9.设系统有三种类型的资源，数量为(4,2,2)o系统进程Pl、P2、P3按如下顺序请求资源；(2,2,(1,0,(0,0,(2,0,1)1)1)0)进程P1申请进程P2申请进程P1申请进程P3申请该系统按照死锁预防中破坏“不可剥夺”条件，对上述申请序列，给出资源分配过程。指出哪些进程需要等待资源，哪些资源被剥夺。进程可能进入无限等待状态吗？7.什么是死锁？解决死锁的方法一般有

6、那几种？8.死锁预防的基本思想是什么？死锁避免的基本思想是什么？9.什么是死锁的安全序列?何谓系统是安全的？10.死锁和“饥饿”之间的主要差别是什么？