OS_PV操作_2.利用信号量实现前驱关系

利用信号量实现前驱关系

利用信号量实现下图(线上为信号量)的前趋关系，请写出P、V操作算法。

//初始化信号量
Semaphore d = f = i = k = l = m = n = p = s = t = 0; 

S1() {P(l); 运行S1; V(n);}
S2() {P(i); 运行S2; V(p);}
S3() {P(d); P(s); 运行S3;}
S4() {P(k); P(p); 运行S4;}
S5() {P(f); 运行S5;}
S6() {运行S6; V(t); V(s); V(m); V(l);}
S7() {P(t); 运行S7; V(i); }
S8() {P(m); P(n); 运行S8; V(k); V(f);}