如何画前趋图?看了这篇秒懂!(OS前趋图画法)

题目1 画出下面4条语句的前趋图(符号“:=”是赋值的意思) S1:a:=x+y S2:b:=z+1 S3:c:=a-b S4:w:=c+1 分析: S1与S2可以并发执行,因为它们互不依赖;但是S3必须在a(S1)、b(S2)被赋值后才能执行,S4必须在c(S3)之后才能执行。 画图: 具有如图所示的前趋关系: 题目2 画出下面6条语句的前趋图(符号“:=”是赋值的意思) S1:a:=x + y
相关文章
相关标签/搜索