问题
问答题
用相应的PV操作实现下图中的前趋图。
答案
参考答案:设信号量a,b,c如图,初始值为0。
解前趋图此类题,从图中可看出,一个箭头就是一个同步关系,每个箭头都设置一个同步信号量,且初值都为O,对于每一个同步关系,例如S1到S3,在箭头发出的那个进程的程序段最后加V操作,在箭头指向的那个进程的程序段开头加P操作,因此在S1的代码段后面加V(a),在S3的代码段前面加P(a),其它同步关系与此类似。