美文网首页贪婪的君子@IT·互联网程序员
银行家算法,死锁检测算法实践

银行家算法,死锁检测算法实践

作者: 贪婪的君子 | 来源:发表于2017-05-27 11:42 被阅读298次

    银行家算法实践


    假设资源集合R = {A,B,C},资源类A有10个实例,B有5个实例,C有7个实例,系统某一时刻存在5个进程,且此时系统状态如下:


    银行家算法实践

    运行安全性检测算法:


    2
    3
    4
    5
    6

    假设P2有资源请求Request[2] = {1, 0, 2},能否被满足?


    分配结果

    运行安全性检测算法(自己动动手吧),得到安全序列<p3,p1,p4,p2,p0>,故可以分配满足。

    死锁检测算法实践


    假设资源 R = { A , B , C }, A=7,B=3,C=6,进程 P = { p0 , p1 , p2 , p3 , p4 },某时刻状态:


    死锁检测实践

    运行死锁检测算法:


    1
    2
    3

    得到安全序列:<p0,p2,p3,p1,p4>,且所有进程均执行结束。

    假设P2有资源请求:Request[2]=(0, 0,1)。
    经死锁检测算法检测后检查出死锁,并且知道参与死锁的进程为{P1,P2,P3,P4}。

    相关文章

      网友评论

        本文标题:银行家算法,死锁检测算法实践

        本文链接:https://www.haomeiwen.com/subject/kpfqfxtx.html