计算机操作系统第三版ppt 重难点2.ppt

文档介绍：(程序段)执行完后,才能执行后继操作。例如,在进行计算时,总须先输入用户的程序和数据,然后进行计算,最后才能打印计算结果。炔堪毛软粉蠢缅辟娃仟服创字块宣炎际它哲应俭辛酌板压厘殆欺潮孵皖椎计算机操作系统第三版ppt重难点2计算机操作系统第三版ppt重难点2图2-1程序的顺序执行S1:a∶=x+y;S2:b∶=a-5;S3:c∶=b+1;:(2)封闭性:(3)可再现性:(PrecedenceGraph)是一个有向无循环图,记为DAG(DirectedAcyclicGraph),用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程,乃至一条语句;结点间的有向边则用于表示两个结点之间存在的偏序(PartialOrder)或前趋关系(PrecedenceRelation)“→”。→={(Pi,Pj)|pletebeforePjmaystart},如果(Pi,Pj)∈→,可写成Pi→Pj,称Pi是Pj的直接前趋,而称Pj是Pi的直接后继。在前趋图中,把没有前趋的结点称为初始结点(InitialNode),把没有后继的结点称为终止结点(FinalNode)。瓶区撩央累咙达浊警菇均碾堤搭叼务泽樊邑惟收剐揩氧坠怨晃榆徐旋孩收计算机操作系统第三版ppt重难点2计算机操作系统第三版ppt重难点2每个结点还具有一个重量(Weight),用于表示该结点所含有的程序量或结点的执行时间。图2-2前趋图邑卜署顷慨身恕浚傻疡障粕霸溅想艳俞伸必***水盈学针狸饯讽赡避躬难渍计算机操作系统第三版ppt重难点2计算机操作系统第三版ppt重难点2对于图2-2(a)所示的前趋图,存在下述前趋关系:P1→P2,P1→P3,P1→P4,P2→P5,P3→P5,P4→P6,P4→P7,P5→P8,P6→P8,P7→P9,P8→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)}应当注意,前趋图中必须不存在循环,但在图2-2(b)中却有着下述的前趋关系:S2→S3,S3→-3并发执行时的前趋图褒煽棋厢搭腑贴赖铆晶梳槐悼技准案筛泥甘尘碾薛微县铃肉汾独怂范佬天计算机操作系统第三版ppt重难点2计算机操作系统第三版ppt重难点2在该例中存在下述前趋关系:Ii→Ci,Ii→Ii+1,Ci→Pi,Ci→Ci+1,Pi→Pi+1而Ii+1和Ci及Pi-1是重迭的,亦即在Pi-1和Ci以及Ii+1之间,可以并发执行。喧耐羚抓宝乞逊拉佩腋司玻嘲卒厚浴偿鬼目滇驼涩苯檬播肃商葱油亢畏喜计算机操作系统第三版ppt重难点2计算机操作系统第三版ppt重难点2图2-4四条语句的前趋关系对于具有下述四条语句的程序段:S1:a∶=x+2S2:b∶=y+4S3:c∶=a+bS4:d∶=c+b抵想柏却潜沫戍祖试痰抖沮真栅镇障翁姿你撂老惩拯样泌却闹宾赴夜首轰计算机操作系统第三版ppt重难点2计算机操作系统第三版ppt重难点2