F(R0)
(简答题)
资源按序分配法为什么能够预防死锁?
正确答案
证明:采用反证法来证明。若存在循环等待,设在环路上的一组进程为{P0,P1,P2,„,Pn},这里Pi等待进程Pi+1占有资源Ri(下角标取模运算,从而,Pn等待p0占有的资源)。由于Pi+1占有资源Ri,又申请资源Ri+1,从而一定存在F(i)F(R0)由传递性得到:
F(R0)显然,这是不可能的,因而,上述假设不成立,表明不会出现循环等待条件。
F(R0)
答案解析
略
相似试题
(简答题)
试说明资源的静态分配策略能防止死锁的原因。
(单选题)
用银行家算法避免死锁时,检测到()时才分配资源。
(填空题)
在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是()
(简答题)
什么东西是死锁?请给出预防死锁的若干方法。
(简答题)
死锁预防的基本思想是什么?死锁避免的基本思想是什么?
(简答题)
什么叫死锁?简述预防的方法
(简答题)
预防死锁的策略有什么?解释这些策略
(简答题)
死锁产生的必要条件是什么?死锁的预防、避免和检测各有什么不同?各举一种相应的方法。
(简答题)
在数据库系统中,预防和解决死锁的常用方法是什么?