-->
当前位置:首页 > 题库 > 正文内容

主观题:h518.某计算机系统有9台磁带机,它们供N个进程竞争使用,每个进程可能需要3台磁带机。请问N为多少时,系统没有死锁的危险,并说明其原因。

Luz3年前 (2022-10-05)题库391
某计算机系统有9台磁带机,它们供N个进程竞争使用,每个进程可能需要3台磁带机。请问N为多少时,系统没有死锁的危险,并说明其原因。







答案:解:
最坏的情况是N个进程每个进程都分得了2台磁带机,若在这种情况下仍有富余的磁带机,可供某一个进程使用,则该进程可得到所需的全部磁带机,从而可运行完成。该进程运行完成后释放的磁带机又可共其他进程使用,从而使得到磁带机的进程运行完成。它们释放的磁带机又可共其他没有完成的进程使用,如此下去,最终可使所有进程得到所需的全部磁带机,从而运行到底。这种情况就没有因竞争磁带机而发生死锁的危险。由上分析,只要满足下式
N(3-1)+1≤9 (5分)
即 N≤4时,系统没有死锁的危险。(5分)

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。