原标题： 2021年国家电网考试招聘计算机专业知识点：简化进程

简化进程：

①在资源分配图中，找出一个既不堵塞又不独立的进程结点P1。在顺畅的情况下， P1可以得到所需资源而持续履行，直至运转结束，再开释其所占有的悉数资源。者相当于消去P1的一切恳求边和分配边，使之成为孤立结点（图b）。

②P1开释资源后， P2可以得到资源而持续运转，直至完结后又开释出其所占有的悉数资源（图c） 。

③在进行一系列化简后，若能消去图中一切的边，使一切进程都成为孤立结点，则称该资源分配图是可彻底简化的；若不能通过任何进程使资源分配图彻底简化，则称该资源分配图是不 可彻底简化的。

体系处于S状况时，S为死锁状况的充分条件是：当且仅当S状况的资源分配图是不行彻底简化的。

责任编辑：