仿真多进程并发环境下死锁预防,避免,检测与解除总结
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
返回错误
n
安全性算法
Leabharlann Baidu THANKS
数据
无措施方案下 数据
初始化值
银行家算法处 理数据
自动检测运行 下处理数据
整体思路
进程到达
N
申请资源≤进程需求 最大资源 Y
执行安全性算法 若有安全序列 Y 资源分配给进程 N
N 申请资源≤可用资源 Y 试探分配资源 撤消分配的资源并挂起进程
银行家算法
进程状态
新建进程集合 判断进程集 合中是否存 在,请求资 源<可用资 源 Y 当前进程删除, 并释放资源 集合是 否为空 Y 返回正确
仿真多进程并发环境下死锁预 防,避免,检测与解除
创新及特点 界面设计直观、人性化 令用户容易入手该软件的使用 每个进程的资源请求都为系统自动分配 实现一键完成调度算法。 系统日志 系统自动显示出进程和资源的调度状 态 可用于分析学习
总结及收获
遇到问题 (1)设计时的想法思路不够严谨 设想的模拟“云计算”无法体现 (2)银行家算法 开始银行家算法总是没有达到预计的效果 (3)设计之初的一部分功能并没有实现 自定义进程、资源请求大小 (4)粗心照成问题影响了一个下午的进度 (5)成员的非配协作较难
总结及收获
此次试验后收获 (1)完全了解了银行家算法,尤其是其中的安 全性算法并没有想象中的容易。 (2)检测死锁算法其实与银行家算法中的安全 性算法很相似。 (3)更加熟悉了开发软件的使用 (4)增加了成员之间配合的默契。 (5)小错误大关键
根据定义数据不断刷新
界面显示
在初始化后,根据不同 算法而变化