“过河”问题的改进算法

【文件属性】：

文件名称：“过河”问题的改进算法

文件大小：74KB

文件格式：PDF

更新时间：2013-01-24 16:43:48

算法 改进

过河问题是操作系统中进程同步和互斥的一个重要问题,传统的解决方法虽然解决了进程死锁 问题,但当一面的过河者源源不断的到来时,另一面要求过河者会发生“饿死”现象,本文对原有算法进行改 进,给出了一种新的算法,避免了“饿死”现象.