银行家算法的虚拟实现.docVIP

银行家算法的虚拟实现 PAGE PAGE 8 银行家算法的虚拟实现 银行家算法的虚拟实现 一．设计目的 在计算机操作系统中，最有代表的避免死锁的算法，是Dijkstra银行家算法。这是由于该算法能用于银行系统现金贷款的发放而得名的。为了加深对该算法的认识和掌握，进而在计算机上实现。为了实现银行家算法，系统中必须设置若干数据结构。 二．设计内容 银行家算法的解释和给出的初步数组定义为依据，假设系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10，5，7，在T0时刻的资源分配情况如下图所示： 资源情况 进程 Max A B C Allocation A B C Need A B C Available A B C P0 7 5 3 3 2 2 3 2 2 3 2 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 然后进行T0时刻的安全性检测,进程资源的请求,再次检测系统的安全性等. 三．设计要求 以人性化的设计要求,使进入该程序的用户得到一的简单明了的界面.可以出现一些提示,让用户作出选择.先输入五个进程和三类资源的数值,