资源分配图.ppt_第1页
资源分配图.ppt_第2页
资源分配图.ppt_第3页
资源分配图.ppt_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、资源分配图的组成,资源分配图是由顶点和边的结对组成的有向图：G=（V，E）式中V是顶点的集合，E是边的集合。 顶点集合分为两部分：（1）P=P1,P2,Pn,它由进程集合所有活动进程组成。R=r1,r2,rm,它由进程集合所涉及的全部资源类型组成。边集合分为以下两种：申请边Pi-rj,表示进程Pi申请一个单位的rj资源，但当前Pi在等待该资源。赋给边rj-pi:表示有一个单位的rj资源已分配给进程Pi。,r1,r3,r2,r4,P1,P2,P3,上图所示为资源分配图，通常用圆圈表示进程，用方框表示资源（一个方框表示一类资源，其中的黑点表示单个资源实体）。注意申请边要指向表示资源的方框，赋给边必

2、须起于方框中的一个黑点。上图给出了下列的信息： P=p1,p2,p3 R=r1,r2,r3,r4,且各类资源的个数分别为1，2，1和3 E=p1-r1,p2-r3,r1-p2,r2-p2,r2-p2,r2-p1,r3-p3,即：进程P1占有一个r2资源，且等待一个r1资源。进程P2占有r1和r2资源各一个，且等待一个r3资源。进程P3占有一个r3资源。,环路与死锁,利用资源分配图可以直观，精确地描述死锁。对每种类型只有一个资源的系统（如只有一台扫描仪，一台CD刻录机，一台绘图仪）构造的资源分配图中，如果出现环路就说明存在死锁。在此环路中的每个进程都是死锁进程。如果没有出现环路，系统就没有发生死锁。,P1,P2,P3,P4,r1,r2,如果每类资源的实体不止一个，那么资源分配图中出现环路并不表明一定出现死锁。在这种情况下，资源分配图中存在环路是死锁存在的必要条件，但不是充分条件。在上上图中，存在两个最小的环：P1-r1-p2-r3-p3-r2-p1和p2-r3-p3-r2-p2。此时系统发生死锁，进程p1,p2和p3都在环中，因而都是死锁进程。 再看一下上图，其中也有一个环路：p1-r1-p3-r2-p1然而，没有出现死锁。因为进程p4能释放它占有的资源r2,然后就可以将r2分给p3,这样环路就打开了。 总之，如果资

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论