操作系统课程设计 模拟银行家算法避免死锁(20200814000433).docx

模拟通过银行家算法避免死锁 一 银行家算法产生的背景及目的 1 在多道程序系统中虽然借助于多个进程的并发执行来改善系 统的利用率提高系统的吞吐量但可能发生一种危险死锁死锁 就是多个进程在运行过程中因争夺资源而造成的一种僵局 当进程处 于这种僵局状态时如无外力作用他们将无法再向前进行如再把 信号量作为同步工具时 多个 Wait 和 Signal 操作顺序不当 会产生 进程死锁 然而产生死锁的必要条件