网站商城建设视频教程,给个做的网站,ip网站怎么做,创建微网站2.1操作系统-进程管理#xff1a;前趋图\前趋图与PV操作前趋图前趋图与PV操作练习前趋图与PV操作#xff0c;一般出现了#xff0c;分值在2~3分左右#xff0c;技巧性很强。
前趋图
前趋图是为了描述一个程序的各部分间的依赖关系#xff0c;或者是一个大的计算的各个子…
2.1操作系统-进程管理前趋图\前趋图与PV操作前趋图前趋图与PV操作练习前趋图与PV操作一般出现了分值在2~3分左右技巧性很强。
前趋图
前趋图是为了描述一个程序的各部分间的依赖关系或者是一个大的计算的各个子任务间的因果关系的图示。
注意前趋图中必须不存在循环
前趋图中的每个结点可以表示一条语句、一个程序段或一个进程结点间的有向边表示两个结点之间存 在的偏序Partial Order或前趋关系Precedence Relation“→” →{(Pi,Pj)|在Pj开始前Pi必须完成} 如果PiPj∈→可写成Pi→PjPi是Pj的直接前趋Pj是Pi的直接后继 例如具有九个结点的前趋图 P1为初始结点P9为终止结点 每个结点还具有一个重量 该前趋图存在下面的前趋关系 P1→P2P1→P3P1→P4P2→P5P3→P5 P4→P6P4→P7P5→P8P6→P8P7→P9P8→P9 或表示为 P{P1,P2,P3,P4,P5,P6,P7,P8,P9} {(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5), (P4,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P9), (P8,P9)}
前趋图与PV操作
前趋图节点表示进程箭头表示进程间的先后关系前趋节点完成之后才能执行后继节点。
复杂一点的前趋图会有进程之间的并行关系会体现进程之间的直接制约关系 前趋图可以体现直接制约关系也就是同步关系。 在执行D操作的时候必须先去验证前趋节点是否已经准备就绪也就是说需要P(Sa)、P(Sb)、P(Sc)操作去验证ABC三个前趋节点是否已经完成而PV操作是成对出现的因此有了P操作还需要三个V操作与之对应。
A完成之后会有V(Sa) B完成之后会有V(Sb) C完成之后会有V(Sc)
也就是说在前趋图中所有的箭线中的箭头流出会对应一个V操作箭头流入对应一个P操作
用前趋图表示PV就是 练习
某计算机系统中有一个CPU、一台扫描仪、一台打印机。现有三个图像任务每个任务有三个程序段扫描Si图像处理Ci打印Pii(1,2,3)。 下图为三个任务个程序段并发执行的前趋图其中A可并行执行C的直接制约B的间接制约。
A.“C1S2” “P1C2S3” “P2C3” B.“C1S1” “S2C2P2” “C3P3” C.“S1C1P1” “S2C2P2” “S3C3P3” D.“S1S2S3” “C1C2C3” “P1P2P3”
A.S1受到S2和S3、C1受到C2和C3、P1受到P2和P3 B.S2和S3受到S1、C2和C3受到C1、P2和P3受到P1 C.C1和P1受到S1、C2和P2受到S2、C3和P3受到S3 D.C1和S1受到P1、C2和S2受到P2、C3和S3受到P3
A.S1受到S2和S3、C1受到C2和C3、P1受到P2和P3 B.S2和S3受到S1、C2和C3受到C1、P2和P3受到P1 C.C1和P1受到S1、C2和P2受到S2、C3和P3受到S3 D.C1和S1受到P1、C2和S2受到P2、C3和S3受到P3
并行执行 不存在前趋后继关系的表示可以并行执行 直接制约关系有先后顺序影响的是直接制约关系 间接制约关系属于一整套流程(流水线)但是需要上个流程执行完毕。
