计算机基础第8章 处理器管理.pptVIP

三、用P，V原语实现进程互斥 P(mutex) V(mutex) P1 P2 P3 互斥区 P(mutex) P(mutex) V(mutex) V(mutex) Y=COUNT Y=Y+1 COUNT=Y 临界区 V(S) P(S) 进程B X=COUNT X=X+1 COUNT=X 临界区 V(S) P(S) 进程A S=1 进程P1 … L1:P(s) {获取信息} … 进程P2 … {产生信息} L2:V(s) … 同步条件 S=0 同步点 四、用P，V原语操作实现简单同步 1.用P，V操作描述前趋关系 五、P、V原语在进程同步/互斥问题中的应用 int f2=0,f3=0,f4=0,f5=0,f6=0; main() { cobegin P1();P2();P3();P4();P5(); coend } ? P1() { ... v(f2);v(f3); } P2() { p(f2); ... v(f4);v(f5); } ? P3() { p(f3); ... v(f6); } ? P4() { p(f4);