银行家算法课程设计(共22页).doc

精选优质文档-倾情为你奉上操作系统课程设计报告题目：银行家算法 安全性算法院 （系）：计算机科学与工程专 业：软件工程班 级：班学 生：姚骏川学 号：指导教师：姜虹 2015年12月28 目录专心-专注-专业1 绪论1.1前言Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。它的模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度，每个客户都有一个贷款额度，银行家知道不可能所有客户同时都需要最大贷款额，所以他只保留一定单位的资金来为客户服务，而不是满足所有客户贷款需求的最大单位。这里将客户比作进程，贷款比作设备，银行家比作系统。客户们各自做自己的生意，在某些时刻需要贷款。在某一