简答题

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

正确答案

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

答案解析

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

    简答题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案