操作系统中的银行家算法与安全性算法
银行家算法属于避免死锁的一个著名算法,由Dijkstra在1965年为T.H.E系统设计的一种避免死锁产生的算法。这是由于该算法用于银行系统现金贷款的发放而得名。一 系统安全状态指系统能按照某种顺序如<P1,P2,…,Pn>(称为<P1,P2,…,Pn>序列为安全序列),为每个进程分配所需的资源,直至最大需求,使得每个进程都能顺利完成。二 银行家算法描述假设在进程并发执行时,进程i提出请求j类资源k个后,表示为Requesti[j]=k。系统按下述步骤进行安全检查:1)如
原创
2020-11-15 22:05:07 ·
17655 阅读 ·
3 评论