当前位置：首页 >
操作系统(02326) > 正文内容
简述资源分配图的化简方法。
简述资源分配图的化简方法。
(1)在资源分配图中，找出一个既非等待又非孤立的进程结点Pi，由于Pi可获得它所需要的全部资源，且运行完后释放它所占有的全部资源，故可在资源分配图中消去Pi所有的申请边和分配边，使之成为既无申请边又无分配边的孤立结点。
(2)将Pi所释放的资源分配给申请它们的进程，即在资源分配图中将这些进程对资源的申请边改为分配边。
(3)重复(1)、(2)两步骤，直到找不到符合条件的进程结点。P151
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。