如何避免系统死锁？银行家算法登场！

如何避免操作系统发生死锁？Dijkstra 在 1965 年提出了银行家算法来帮助我们避免这个问题的发生。所谓死锁，也就是说有超过两个进程在无限期地等待永远不会发生的条件，在很多领域都会发生这类死锁问题，比如车辆“井”字堵塞问题。本文主要研究的是在操作系统中引发的死锁问题，为了避免这种死锁问题的发生，采用银行家算法做出相关调整。

本文将会对以下四个问题做出详细解释：

1. 什么是死锁，它为什么会发生
2. 什么是银行家算法
3. 怎么实现银行家算法

文章的末尾会提出与本文算法相关的练习，并逐步讲解它。

关键字：操作系统；银行家算法；死锁

阅读全文: http://gitbook.cn/gitchat/activity/5d3a9175fb8d0010a92117a4

您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ，阅读更多 GitChat 专享技术内容哦。