操作系统进程管理 - 软考真题题目与答案
本单元共 1 道题,每题给答案,部分带解析。
1. 单选题
前趋图是一个有向无环图,记为:→={(Pi,Pj) | Pi must complete before Pj may start}。假设系统中进程 P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:
(此处应有前驱图,但原文未提供,根据选项推断)
下列哪一项表示正确的前驱关系?
A. →={(P1,P2),(P3,P1),(P4,P1),(P5,P2),(P5,P3),(P6,P4),(P7,P5),(P7,P6),(P5,P6),(P4,P5),(P6,P7),(P7,P6)}
B. →={(P1,P2),(P1,P3),(P2,P5),(P2,P3),(P3,P4),(P3,P5),(P4,P5),(P5,P6),(P5,P7),(P8,P5),(P6,P7),(P7,P8)}
C. →={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),(P5,P8),(P6,P8),(P7,P8)}
D. →={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P6),(P3,P4),(P4,P7),(P5,P6),(P6,P7),(P6,P5),(P7,P5),(P7,P8)}
答案:C