内附文档,有关银行家算法的程序
一、设计题目:银行家算法编程
编制银行家算法通用程序,并检测思考题中所给状态的安全性。
银行家算法最早由Dijkstra于1965年发表。从那以后几乎每本操作系统的专著都详细的描述它,许多论文的内容也围绕该算法讨论,其主要优点是不需要死锁预防中加上的种种限制,如资源剥夺或重新运行进程。但很少由作者指出该算法缺乏实用价值。因为,进程很难在运行前就知道其所需资源的最大量;而且系统中的进程必须是无关的,相互之间没有同步要求;进程的个数和分配的资源数目应该是固定的。这些要求往往事先难以满足。
标签:
文档
上传时间:
2013-12-31
上传用户:lmeeworm