开发工具:
文件大小: 870byte
下载次数: 0
上传时间: 2012-09-12
详细说明： 实验题目： 基于死锁避免动态策略的资源分配银行家算法的模拟实现 问题解析（对问题的分析、理解和解题方法）： 对问题的分析： 并发进程共享系统时如处理不当可能发生死锁。要防止死锁的发生，必须保证系统状态是合理的。有效的避免死锁的算法必须能预见将来可能发生的事情的模式，以便在死锁发生之前就能察觉出它们潜在的危险的存在。这种预见类型的算法的代表是Dijkstra 提出法银行家算法。 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。 对问题的理解和解决： 操作系统按照一定的规则为进程分配资源，当某个进程申请资源时，首先要测试该进程对资源的需求量是否与最大需求量冲突，如果超出最大需求量，则不予分配。其次如果系统的可用资源能满足当前的进程的需求，则尝试性的分配，并接下来今年进入安全性检查。 否则不予分配。 如果进入安全性检查，在为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，并释放所占用的资源。否则就推迟分配。进入下个进程的资 源申请。直到所有的进程都能合理的分配资源并结束。则安全性检查通过。系统处于安全的状态。否则若有进程无法完成，始终无法获得所需的资源，即检查出潜在的死锁。此时系统处于不安全的状态。 处于不安全的状态的进程资源申请因当驳回。并恢复分配前的状态。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
