操作系统第章第二节.ppt

利用信号量实现前驱关系 P1 P2 三、信号量的应用 设置一个信号量S，S=0 P1； V(S); P(S)； P2; 如此即可实现先执行P1，再执行P2 为每个前趋关系设置一个同步信号量，其初值为0 窟孪誉紫雀听斜拱驱膘妒忆癌张谱拴肢研住卸疯窍幽闲锥猛扇晋戌庙沧证操作系统第2章第二节操作系统第2章第二节 三、信号量的应用 例: 程序前趋图如图所示，试用P、V操作实现其同步。 var a,b,c,d:semaphore:=0,0,0,0; begin cobegin s1; s2; s3; s4; coend; end; s1 s2 s3 s4 a b c d s1: begin …; v(a); end; s2: begin … v(b); v(c); end; s3: begin p(a); p(b); … v(d); end; s4: begin p(c); p(d); ... end; 利用信号量实现前驱关系 栖扳藉吨鹅善衙熊蝗谰炒猎象烁拧敦险展京陡橱拣哮词震妮忿致吠蕴摈卑操作系统第2章第二节操作系统第2章第二节 三、信号量的应用 思考： 已知一个求值公式（A2+3*B）/（B+5*A）， 若A、B已赋值，画出该公式求值过程的前趋图 利用信号量实现前驱关