银行家算法模拟实验

银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。与预防死锁的几种方法相比较，限制条件少，资源利用程度提高了。缺点：该算法要求客户数保持固定不变，这在多道程序系统中是难以做到的；该算法保证所有客户在有限的时间内得到满足，但实时客户要求快速响应，所以要考虑这个因素；由于要寻找一个安全序列，实际上增加了系统的开销.Banker algorithm 最重要的一点是：保证操作系统的安全状态！这也是操作系统判断是否分配给一个进程资源的标准！那什么是安全状态？举个小例子，进程P 需要申请8个资源（假设都是一样的），已经申请 了5个资源，还差3个资源。若这个时候操作系统还剩下2个资源。很显然，这个时候操作系统无论如何都不能再分配资源给进程P了，因为即使全部给了他也不够，还很可能会造成死锁。若这个时候操作系统还有3个资源，无论P这一次申请几个资源，操作系统都可以满足他，因为操作系统可以保证P不死锁，只要他不把剩余的资源分配给别人，进程P就一定能顺利完成任务。 了5个资源，还差3个资源。若这个时候操作系统还剩下2个资源。很显然，这个时候操作系统无论如何都不能再分配资源给进程P了，因为即使全部给了他也不够，还很可能会造成死锁。若这个时候操作系统还有3个资源，无论P这一次申请几个资源，操作系统都可以满足他，因为操作系统可以保证P不死锁，只要他不把剩余的资源分配给别人，进程P就一定能顺利完成任务。