操作系统设计
实验题目:
基于死锁避免动态策略的资源分配银行家算法的模拟实现
问题解析(对问题的分析、理解和解题方法):
对问题的分析:
并发进程共享系统时如处理不当可能发生死锁。要防止死锁的发生,必须保证系统状态是合理的。有效的避免死锁的算法必须能预见将来可能发生的事情的模式,以便在死锁发生之前就能察觉出它们潜在的危险的存在。这种预见类型的算法的代表是Dijkstra提出法银行家算法。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系统进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。
对问题的理解和解决:
下载地址
用户评论