PV学习例题.pptVIP

用信号量实现互斥 在互斥问题中，对信号量mutex必须设置一次初值，初值必须为1 P、V原语操作应该分别紧靠临界区的头部和尾部，从而提高进程的并发度 Mutex的取值为：1,0,-1,-2,…,-(n-1) P、V操作必须成对出现，而且它们同处于同一个进程中 互斥-例1、过河问题 某条河上只有一个独木桥，以便行人过河。现在河的两边都有人要过桥，若把过桥者看做一个进程，规定： 每次只有一个人通过。为了保证过桥安全，请用P、V操作分别实现正确的管理。 const int n = 进程数； Semaphore mutex = 1; void Process_EW( int i) { while ( true) { P(mutex); // wait(s) 临界区 V(mutex) // signal(s) 其余部分 } } void main() { parbegin(Process EW(1); Process EW(2); ... Process EW(n);