死锁与银行家算法

导言：操作系统中的每个话题，貌似都可以拉扯到生活中来，是操作系统本身是生活的缩影还是生活就是操作系统体验的场所？不管怎么说，操作系统这门课讲了N遍，每一遍都让我有不同的醒悟，好像我让操作系统发扬广大似，而实际是我在跌跌撞撞跋涉中幸运地撞上了操作系统。

（一）死锁

   一个死锁，我每次都讲得津津有味，貌似死锁是一件美差似的。而实际上，死锁这样一个小概率发生的事件，是害人不浅的。有一次，在课堂上写了一个有潜在死锁的程序，本是期望死锁发生后让大家观摩一下死锁的真面目，可是，运行n遍，死锁就是不现身，无奈，交给学生去实验。当学生终于让死锁发生，大家好像撞上大运。

 

     “不怕一万，就怕万一”，当死锁真的发生时，比如运行计费的服务器，如果你是系统管理员，一秒钟都不能迟疑地更换另一台服务器。

 （二）银行家算法

   “死锁”是惹不起的事件，那就躲着吧。于是有了银行家算法。可是银行家与死锁有何瓜葛？简单说就是资源的占有和释放。“吃着碗里的，看着锅里的”  ，如此状况，死锁难免发生。所谓银行家算法就是假设银行存款总额为20个单位，但现金流只有10个单位，如何确保银行的正常运转？