第3章 进程管理4-进程同步.pptVIP

第3章 进程管理;同步进程举例 直接制约 同步定义 私用信号量 PV原语实现进程同步 生产者－消费者问题 哲学家进餐问题;;*;*;*;*;*;*;*;*;*;;*;*;*;*;;3.6 进程同步;*;*;*;*;*;*;分析：P操作的顺序----很重要;*;哲学家进餐问题 2/6;哲学家进餐问题 3/6;⑴设5个信号量c[1]～c[5]，初值均为1，分别表示第i号筷子被拿(i=1,2,3,4,5)。 eat(i): 第i个哲学家要吃饭 begin P(c[i]); P(c[i+1 mod 5]); eating; V(c[i]); V(c[i+1 mod 5]); end 注：这个过程能保证两邻座不同时吃饭，但会出现5个哲学家一人（左手）拿一只筷子，谁也吃不到饭的死锁情况。; ⑵解决的思路如下： 让奇数号哲学家先取右手的筷子，让偶数号哲学家先取左手的筷子。这样就防止相邻座位的哲学家同时拿筷子的可能。除非某位哲学家一直吃下去，否则不会有人会饿死。;eat(i): begin if (i mod 2 == 0) then { P(c[i]); P(c[i+1 mod 5]); eating; V(c[i]); V(c[i+1 mod 5]); } else { P(c[i+1 mod 5]); P(c[i]); eating; V(c[i+1 mod 5]); V(c[i]); } end