没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
**大学
计 算 机 科 学 与 技 术 学 院
课程设计报告
( 200 6 ~200 7 学年度 第 2 学期 )
课程名称 操作系统课程设计
项目名称
死锁的检测与分析系统的设计
姓名 学号
专业 班级
地点 教师
(一)设计任务与目的:
目的与要求:
本设计的目的是通过对死锁检测算法的模拟,来了解死锁检测中的数据结构的设计和
使用以及资源分配图在死锁检测中的应用。具体要求如下:
⑴ 模拟一个死锁检测算法;
⑵ 该算法能通过简化资源分配图来检测死锁;
⑶ 资源分配图可以用矩阵的形式表示;
⑷ 输出结果为有死锁或无死锁。
(二)设计思路及过程:
(1)定义结构体数组 node resource[MAX]; node process[MAX];
(2)输入资源号和进程号并存入一维数组 resource[MAX];和 process[MAX];
(3)将刚才输入的资源号和进程号按表格输出(见运行结果);
(4)根据进程间的关系 process[a].ziyuan==resource[b].ziyuan
(5)将初始等待表中的 list[process[a].jinchen][resource[b].jinchen]赋值为 1;
(6)根据 bij=bij ∨(bik∧bkj)判断初始等待占用表中的进程是否含有间接等待关系
实现语句为:list[a][b]=list[a][b]||(list[a][k]&&list[k][b])
(7)利用循环语句判断 baa(a=1,2,…,n)是否等于 1,取值为"1"时,就表示存在一
组进程,它们循环等待资源,在资源分配图中会形成环路,也即系统出现了死锁,
否则无死锁!
(三)系统的原理框图(资源分配图按照我两次输入的数据来
画):
(1)第一次输入的资源表和进程表:
资源分配表: 进程等待表:
资源号 进程号 进程号 资源号
1 1 1 2
2 2 2 3
3 3 3 1
(2)第二次输入的资源表和进程表:
资源分配表: 进程等待表:
资源号 进程号 进程号 资源号
1 2 2 2
2 1 1 3
3 3
(四)实验中主要问题及故障现象的分析及设计结论:
本实验主要出现的问题就是如何将资源分配图转化为矩阵
2
2
3
1
3
1
1
3
1
2
3
2
剩余14页未读,继续阅读
资源评论
- 随心超2018-06-14真不值。。。
- cscheung2012-03-21课程设计,含有源代码,价值不是很大。需要的可以参考下,太贵了,感觉。
stmall
- 粉丝: 4
- 资源: 6
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功