银行家算法的改进及其在操作系统上的推广

在多道程序系统中，操作系统对软、硬件资源进 行管理时都有可能发生死锁(Deadlock)．死锁是因多 个进程竞争资源而造成的一种僵局，若无外力作用， 这些进程都将永远不能再向前推进．因此采取一定措 施避免死锁现象的发生，显得尤为重要。Di ikstra于 1965年提出的银行家算法是最有代表性的避免死锁 算法，此后有很多学者对该算法进行了研究，但对其 算法进行改进的论文却很少。本文在深入研究银行家 算法的基础上，得出一些重要结论．在证明结论的基 础上对传统算法进行改进，给出了改进后的银行家算 法在操作系统上推广的算法。