首页学历类考试大学计算机科学
(简答题)

资源按序分配法为什么能够预防死锁?

正确答案

证明:采用反证法来证明。若存在循环等待,设在环路上的一组进程为{P0,P1,P2,„,Pn},这里Pi等待进程Pi+1占有资源Ri(下角标取模运算,从而,Pn等待p0占有的资源)。由于Pi+1占有资源Ri,又申请资源Ri+1,从而一定存在F(i)F(R0)由传递性得到:
F(R0)显然,这是不可能的,因而,上述假设不成立,表明不会出现循环等待条件。

答案解析

相似试题

  • (简答题)

    试说明资源的静态分配策略能防止死锁的原因。

    答案解析

  • (单选题)

    用银行家算法避免死锁时,检测到()时才分配资源。 

    答案解析

  • (填空题)

    在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是()

    答案解析

  • (简答题)

    什么东西是死锁?请给出预防死锁的若干方法。

    答案解析

  • (简答题)

    死锁预防的基本思想是什么?死锁避免的基本思想是什么?

    答案解析

  • (简答题)

    什么叫死锁?简述预防的方法

    答案解析

  • (简答题)

    预防死锁的策略有什么?解释这些策略 

    答案解析

  • (简答题)

    死锁产生的必要条件是什么?死锁的预防、避免和检测各有什么不同?各举一种相应的方法。

    答案解析

  • (简答题)

    在数据库系统中,预防和解决死锁的常用方法是什么?

    答案解析

快考试在线搜题