前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pimust complete before pj may start},假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下图所示。
那么,该前趋图可记为( )。
B
前趋图中,箭线代表前趋关系,结点代表进程,本图中P1是起点, P8是终点,一共有12个前趋关系。每个前趋关系可用(结点1,结点2)的形式表示,如:P1 到P2之间的前趋关系可用:(P1,P2)表示。本题逻辑很简单,只要按照题目的要求,将图中的每一条箭线都用约定的形式表达即可。A选项中缺少了(P2,P3)、(P3,P4)等前趋关系,C选项中P3,P5)有误,D选项中缺少了(P1,P4),所以答案选择B选项。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811