银行家算法解析及其C语言程序实现.pdf

2009年第10期·总355期 银行家算法解析及其C语言程序实现 何厚峰 (兴义民族师范学院贵州兴义562400) 中图分类号：TP 文献标识码：A I int value； structaⅡocation*next； }； intmainO I int 10W，coloum，flag=O，id； 银行家算法是一种最有代表性的避免死锁的算法。其基本原 structallocation 理是将系统分为安全状态和不安全状态。并始终保持系统在安全 loctempI； 状态下运行．从而避免发生死锁。 struct max宰maxhead,*maxl，母max2，事m缸temp； 安全状态是指系统中存在一个以上安全序列的系统状态．在 structavmlable 安全状态下可以保证系统不发生死锁。反之则为不安全状态，在 不安全状态下若无外力因素系统将不可避免的发生死锁。 struct 那么什么是安全序列呢? stmct 安全序列是指系统中所有进程构成的全排列，如果按照此排 struct 列所规定的顺序执行各进程，则可以保证每个进程都能获得足够 cout”请输入系统中的进程数：”； 的资源．从而避免系统死锁。例如：系统某时刻有n个进程，那么 cinrow； 它们所组成的全排列总数是n!个，如果系统按pl，p2，．．．pn顺序执coutendl”请输入系统中的资源种数”； 行各个进程．每个进程都能得到足够的资源，那么该排列就是一 cineoloum； 个安全序列。需要注意的是：不是所有的全排列都足安全系列，安 eout”初始化系统中各种资源总数：”endl； 全序列的个数和长度是动态变化的。因为系统中的进程数和资源 for(jO；jeoloum；j++) 的分配情况在随时改变。 { 我们可以这样通俗的来描述银行家算法：把操作系统看作银 if(ilas=0) 行家．操作系统管理的各种计算机资源相当于银行的资金。把进 { 程看作银行的客户，进程向操作系统请求分配资源相当于客户向 available)； 银行贷款。银行家在批准客户的每一笔贷款时都要事先进行评 totall——next=total2．．next=NULL； 估，以保证银行最终可以为所有的客户提供完整的贷款数量，避 cintotall一value； 免出现所有客户获得的贷款都不完整。这样一方面客户不能偿还 m嚯|++； 银行贷款(贷款总额没完成)。另一方面银行又没有资金继续为客 } 户提供剩余