如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
1.参考答案:死锁是计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争系统资源,而出现的一种互相等待的现象。不是所有的进程都停止工作。2.参考答案:死锁的系统中并不是所有的资源都分配完毕。3.参考答案:三个人打乒乓,若当时仅有两块乒乓板和一只乒乓球,并每人拿了其中的一个不放,则三个人无法再打乒乓球,则产生了死锁.4.参考答案:涉及死锁问题有四个方面,即预防死锁,避免死锁,检测死锁和解除死锁.5.参考答案:原因:一是系统竞争临界资源。二是进程推进顺序不当。条件:(1)互斥条件:相应的资源是独享的,在一段时间内某资源只能由一个进程占有。(2)不可剥夺条件:进程在运行中所获得的资源未使用完之前,不能被其它进程"抢占"。(3)部分分配条件:进程在整个运行期间所需要的全部资源并不能一次分配完毕,每次只能申请所需要的部分资源。(4)环路等待条件:死锁发生时,一定有一种进程和资源的循环链。其中每个进程已获得的资源同时被链中下一个进程所请求。6.参考答案:不会。假定该系统死锁,那么就隐含其中的每一个进程已占有一个资源并正在等待另一个资源。由于该系统只有3个进程且有4个资源,因此必有一个进程能获得其中的2个资源。于是该进程不再申请资源,而且它执行完后将归还它占有的资源。7.参考答案:(1)安全状态:是指系统能按照某种顺序为每个进程分配所需的资源,使得每个进程都能顺利完成。(2)不安全状态:即某个时刻系统中不存在一个安全序列,能使所有的进程都顺利完成(3)封锁进程:指某个进程由于请求了超过系统中现有的未分配资源数目的资源,而被系统封锁的进程。(4)非封锁进程:即没有被系统封锁的进程。(5)完全可化简的资源分配图:一个资源分配图可以被其上的所有进程所化简,我们称该图为完全可化简的。(6)不可化简的资源分配图:若一个资源分配图不能被其上的任一进程所化简,我们称其为不可化简的。(7)非完全可化简的资源分配图:若某个资源分配图只能被其上的一些进程所化简,则该图为非完全可化简的.(8)死锁定理:系统中某个时刻S为死锁状态的充分必要条件是,S时刻系统的资源分配图是非完全可化简的。利用死锁定理,我们可以通过某种算法来实现资源分配图的化简,并以此为依据检测系统中是否存在死锁以及哪些进程是死锁的。(9)共享资源:指该资源可以为几个进程共同使用。(10)独享资源:每次只能由一个进程单独使用。(11)临时性资源:由一个进程产生,被另一个进程使用后就不再有用了。(12)非剥夺性资源:只有在占用者进程不再需要使用该资源而主动释放时,其它进程才有权使用。8.参考答案:能分配,因为执行第三步试分配后系统资源的可用部件数AV数组是[2,2,0],能找到安全分配序列P2,P4,P5,P1,P3,所以可将试分配该成正式分配。9.参考答案:用安全性算法判断T1时刻是安全状态,因为此时存在安全序列{P1,P3,P5,P4,P2}。若P3请求Re[1222],系统不能满足P3的请求。因为若将资源分配给P3系统将进入不安全状态。10.参考答案:P1,P2,P3都可化简为孤立结点;所以系统不存在死锁。化简顺序为P3,P1,P2。