首页 试题详情
单选题

前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj )|Pi must complete before Pj may strat}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:那么前驱图可记为:(6)

A→={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}

B→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}

C→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7), (P6,P7),(P7,P8)}

D→={(P2,P1),(P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4), (P7,P5),(P7,P6),(P8,P7)}

正确答案

答案解析

前趋图表述,→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}

相似试题

  • 单选题

    前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj ) Pi must complete before Pj may strat}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:那么前驱图可记为:(6)

    答案解析

  • 单选题

    计算机专业术语Graph UI是指( ).

    答案解析

  • 单选题

    S7-Graph是( )的软件包,应先安装STEP7,然后装S7-Graph

    答案解析

热门题库