开发工具:
文件大小: 178kb
下载次数: 0
上传时间: 2008-09-17
详细说明： 设计内容： 进程死锁的检测：资源分配图的化简判断是否有死锁发生 设计要求： •建立所需的数据结构。 •从文件中读取资源分配的情况（文件格式自定义）。 •编写资源分配图的化简算法。 •每化简一步，在屏幕上显示化简的当前结果。 •最后给出结论，是否死锁。如果死锁，给出死锁进程和资源。 设计思路： 程序中主要涉及两个方面：进程、资源。两者通过占有和申请发生联系。因此对于每一个进程Pi，建立“占有”和“申请”的数据结构来保存与之相关联的资源（由于事先不知道进程拥有和申请的资源数，故用Vector作为数据结构）。同时记录下程序处理的总的进程数目和资源数目。对于资源，另建立两个数组res和work分别记录第i类资源的总数和当前可用数。 从文件中读入资源和进程的情况时，要进行一些判断。①处理的资源和进程数目不得超过500（500已满足当前实际机器的情况）。②资源及进程的编号不得超过相应的数目也不得小于0。③资源的起始值不应该小于0。 ④起始情况下，所有进程拥有的第i资源总数不应该比其总的资源数目还要多。 由于在理论上已经证明，化简的次序不影响化简的最终结果。所以化简的过程就是不停的寻找满足条件（此进程所申请的资源全部都可以满足）的进程进行化 简（即把它拥有的资源加到work数组中），直到不再能找到这样的进程为止。然后检查所有的进程，如果仍有未被化简的进程，则表明死锁已经产生。此时记录下发生死锁的进程编号。然后，为进一步明确哪些进程在哪些资源上发生死锁，给定一个进程入口点采用DFS搜索和次进程相关的所有进程。 为了能在每一步化简后显示当前进程资源的状况，定义了两个画图函数。一个是根据当前资源和进程的“占有”和“申请”状况，画出整体的资源分配图。另一个是在每次化简掉一个进程时删除和它相关的所有边。 程序在VC++6.0中调试、验收通过。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
