首页 > 试题广场 >

在下列选项中,属于检测死锁的方法是()。

[单选题]
在下列选项中,属于检测死锁的方法是()。
  • 银行家算法
  • 消进程法
  • 资源静态分配法
  • 资源分配图简化法
正确答案
D
答案解析
A:死锁避免
B:死锁恢复
C:死锁预防
D:死锁检测
发表于 2018-09-07 20:16:52 回复(0)
更多回答
A.避免死锁
B.解除死锁
C.预防死锁
D.检测死锁
发表于 2015-06-25 10:10:25 回复(3)
我去,一个选项都不懂。。。
发表于 2017-02-22 16:21:16 回复(1)
炫头像

可以利用简化资源分配图的方法 , 来检测系统是否为死锁状态 .

所谓化简是指一个进程的所有资源请求均能被满足的话 , 可以设想该进程得到其所需的全部资源 , 最终完成任务 , 运行完毕 , 并释放所占有的全部资源 . 这种情况下 , 则称资源分配图可以被该进程化简 . 加入一个资源分配图可被其所有进程化简 , 那么称改图是可化简的 , 否则称改图是不可化简的

化简的方法如下 :

(1)     在资源分配图中 , 找出一个既非等待又非孤立的进程结点 Pi, 由于 Pi 可获得它所需要的全部资源 , 且运行完后释放它所占有的全部资源 , 故可在资源分配图中消去 Pi 所有的申请边和分配边 , 使之成为既无申请边又无分配边的孤立结点 .

(2)     Pi 所释放的资源分配给申请它们的进程 , 即在资源分配图中将这些进程对资源的申请边改为分配边 .

(3)     重复 (1),(2) 两步骤 , 知道找不到符合条件的进程结点

经过化简后 , 若能消去资源分配图中的所有边 , 使所有进程都成为孤立结点 , 则改图是可完全化简的 , 否则不可化简的 .

编辑于 2016-04-24 13:32:39 回复(0)
资源静态分配法:运行之前一次性申请所需要的全部资源,未满足则不投入运行。已投入运行,则这些资源一直归它所有。属于预防死锁的 破坏请求并保持。

死锁解除:
1、资源剥夺法: 挂起某些死锁进程,并抢占它的资源
2、撤销进程法: 强制撤销部分或全部死锁进程。撤销原则可以按照进程优先级或者撤销进程的代价
3、进程回退法: 让一个或多个进程回退到足以避免死锁的地步,进程回退时自愿释放资源而非剥夺。
发表于 2021-10-05 16:20:19 回复(0)
预防死锁是消除死锁的四个条件。 一次性请求所有资源,消除占有且等待条件。 获取资源失败时释放当前所有资源或者允许进程抢占其他进程要求其释放资源,消除不可抢占条件。 定义资源类型的线性顺序来消除循环等待条件。 避免死锁是基于资源分配的当前状态来做选择。 若一个进程的请求会导致死锁,则不启动该进程。 若一个进程增加的资源请求会导致死锁,则不允许这一资源分配。 银行家算法属于第二种。 检测死锁。 资源分配图简化法等。
发表于 2019-06-12 20:03:59 回复(0)
银行家算法是一种最有代表性的避免 死锁 的算法。在避免 死锁 方法中允许进程动态地申请资源,但系
统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。
银行家算法
编辑于 2016-02-08 22:14:31 回复(0)
消进程法是解除死锁~
发表于 2018-11-27 15:13:30 回复(0)

可以利用简化资源分配图的方法 , 来检测系统是否为死锁状态 .

发表于 2017-04-14 09:19:34 回复(0)