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

主观题:h520.某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:....

Luz3年前 (2022-10-05)题库623
某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。







答案:解:
由题目所给条件,可得如下有关数据结构:
![image.png](~/cff85ecb-aae2-4036-bfba-2b0117dd202c.png)(3分)
故按银行家算法能安全分配。分配过程是:首先将当前剩余的2台打印机全部分配给P3,使P3得到所需的全部打印机数,从而可运行到完成。 (3分)
P3完成后,释放的4台打印机全部分配给P1,使P1也能运行完成;P1完成后释放的打印机可供P2使用,使P2也能运行结束。即系统按P3、P1、P2的顺序分配打印机,就能保证系统状态是安全的。(4分)

发表评论

访客

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