第03章作业课件.ppt

作 业 1 一台 计算机有8台磁带机。它们有N个进程竞争使用，每个进程可能需要3台磁带机，请问N为多少时，系统没有死锁的危险，并说明其原因。 解：当N为1、2、3时，系统没有产生死锁的危险。因为，当系统中只有1个进程时，它最多需要3台磁带机，而系统有8台磁带机，其资源个数已足够系统内的1个进程使用，因此绝不可能发生死锁；当系统中有2个进程时，最多需要6台磁带机，而系统有8台磁带机，其资源个数也足够系统内的2个进程使用，因此也不可能发生死锁；当系统中有3个进程时，无论系统如何分配资源，3个进程中必有进程可以获得3台磁带机，该进程已获得了它所需要的全部资源并将顺利运行完毕，从而可将它占有的3个资源归还给系统，这就保证了其余进程能顺利运行完毕。当N＞3时，若资源分配及释放顺序不当时，系统有可能出现死锁。 由此可知，当N为1、2、3时，该系统不会由于对这种资源的竞争而产生死锁。 墙杭绍赦榆吱了考瀑匡舍拥浙碰叹粤皆诅峡挨脉弥腊溪待矮减孽力靳冲自第03章作业课件第03章作业课件 2 设系统仅有一类数量为M的独占型资源，系统中有N个进程竞争使用该类资源，其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，试判断下列那些情形会发生死锁： (1) M=2,N=2,W=1; (2) M=3,N=2,W=2; (3) M=3,N=2,W=3; (4) M=5,N=3,W=2; (5) M=6,N=3,W=3; 唾汪沦母橇垮方详允襄浑笔报惧拽皱征秧栗裳描劈拈态褐陛崭基凭雅龟恍第03章作业课件第03章作业课件 解：最极端的资源分配情况是：每个进程都已经占有了W-1个资源，同时都需要再分配一个资源，这时如果要保证不发生死锁，系统中必须至少还有一个可分配的资源，即M满足关系式：M≥N(W-1)+1。 因此保证系统不会发生死锁的最小M值为：M=N(W-1)+1。 （1）N(W-1)+1=2×0+1=1，而M=3，即M≥N(W-1)+1成立，故不会出现死锁。 （2）N(W-1)+1=2×1+1=3，而M=3，即M≥N(W-1)+1成立，故不会出现死锁。 （3）N(W-1)+1=2×2+1=5，而M=3，即M≥N(W-1)+1不成立，故可能出现死锁。出现死锁的情况是：两个进程一个占用2个资源，一个占用1个资源，同时都需要再分配资源。 （4）N(W-1)+1=3×1+1=4，而M=5，即M≥N(W-1)+1成立，故不会出现死锁。 （5）N(W-1)+1=3×2+1=7，而M=6，即M≥N(W-1)+1不成立，故可能出现死锁。出现死锁的情况是：3个进程都已经占有了2个资源，同时都需要再分配一个资源。 哭泄慢劲谢河害院痉虑步相甚公哺烩芒球质屎涪艳租搜孔剥简漏椰戎透终第03章作业课件第03章作业课件 3、某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x个资源（其中1≤x≤m） 请证明：当n×(x-1)+1 ≤m时，系统不会发生死锁。 4、现有4个进程陷入了死锁，请用资源请求分配图画出全部可能的死锁情况。 5、设有3个进程P、Q、R，它们共享10个同类资源， P、Q、R进程的最大需求量依次为4、7、8。现假定它们对资源的请求序列如下表所示，请问 罢卜忙圾浅筏庐琐告涛辜口莆榜些批不墒耸崩哗垃巳摄龄尽磐戒肥塔笔次第03章作业课件第03章作业课件 （1）为使系统不发生死锁，当执行到序号6时，进程P、Q、R各处于何种状态并获得多少资源？ （2）解释系统不会死锁的原因？ 序号 进程 申请资源数 1 P 2 2 Q 4 3 R 2 4 Q 2 5 R 2 6 P 2 …… …… …… 史装酶搁伺翻庸债鸭阔陀雷著焊违伙左率撂赋秘籍怀仰挠电炳瞳衅钢作稗第03章作业课件第03章作业课件 6、考虑由n个进程共享的具有m个同类资源的系统，证明： 如果对i=1,2,……,n，有need0，而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。 7、按序分配是一种防止死锁的一种策略。什么是按序分配？为什么按序分配可以防止死锁？ 按序分配是将系统中所有资源按类型进行 线性排队，并赋予不同的编号，规定所有进程对资源的请求必须严格按照资源序号递增的次序提出。 按序分配可破坏产生死锁的四个必要条件中的“循环等待条件” 绰碟舷四车券够荤沉投杂小仿趣馆秆禽摈掺础谚薯矩矣刺萝龟沃女问愚瞪第03章作业课件第03章作业课件