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

如何画前趋图?看了这篇秒懂!(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)之后才能执行。
画图:
具有如图所示的前趋关系:

 

如何画前趋图?看了这篇秒懂!(OS前趋图画法)_第1张图片

 

题目2

画出下面6条语句的前趋图(符号“:=”是赋值的意思)
S1:a:=x + y; 
S2:b:=z + 1; 
S3:c:=a - b; 
S4:e:=c+1;
S5:f:=c+a;
S6:g:=e * f;
分析:
S1与S2可以并发执行,因为它们互不依赖;但是S3必须在a(S1)、b(S2)被赋值后才能执行,S4必须在c(S3)之后才能执行,S5必须在a(S1)、c(S3)被赋值后才能执行,S6必须在e(S4)、f(S5)被赋值后才能执行。
画图:
具有如图所示的前趋关系:

如何画前趋图?看了这篇秒懂!(OS前趋图画法)_第2张图片

你可能感兴趣的:(软考,操作系统,操作系统,软考)