
自考操作系统上机练习题.zip
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本资料为《自考操作系统上机练习题》压缩包,包含一系列针对操作系统课程设计的实践操作题目和指导说明,旨在帮助考生通过实际动手操作巩固理论知识,提高解题技巧。适合自学者与备考者使用。
模拟死锁检测算法
1. 输入:“资源分配表”文件,每一行包含两个整数:资源编号、进程编号(用空格分隔),表示某个资源被哪个进程占用。“进程等待表”文件,每一行同样包括两个整数:进程编号和其正在等待的资源编号。
示例:
- 资源分配表:
```
1 1
2 2
3 3
```
- 进程等待表:
```
1 2
2 3
3 1
```
2. 处理要求:程序启动后,提示用户输入“资源分配表文件的名称”和“进程等待表文件的名称”。读取两个指定文件中的信息,并使用死锁检测算法进行分析。
3. 输出要求:
- 第一行输出检测结果:“有死锁”或“无死锁”。
- 若存在死锁,第二行列出形成循环等待队列的所有进程编号(按顺序)。
4. 文件名约定:源程序文件命名为resourceXXX.c或者resourceXXX.cpp;用户指定输入的文件路径;执行后生成的结果输出至resultXXX.txt中。其中“XXX”为账号标识。
5. 死锁检测算法描述:
当任一进程Pj申请一个已被其他进程占用的资源ri时,系统将通过反复查找和比较“资源分配表”与“进程等待表”,来判断是否出现死锁状态。
全部评论 (0)
还没有任何评论哟~


