4-9-进程同步与通信.pptVIP

经典的生产者─消费者问题 消费者 生产者 同步问题： P进程不能往“满”的缓冲区中放产品 设置信号量为S1 Q进程不能从“空”的缓冲区中取产品 设置信号量S2 S1初值为1，S2初值为0 P： Q： while (true) { while (true) { 生产一个产品; P(s2); P(s1) ; 从缓冲区取产品; 送产品到缓冲区; V(s1); V(s2); 消费产品; }; }; 经典的生产者─消费者问题 多个缓冲区的生产者/消费者问题 k k 多个缓冲区的生产者/消费者问题 P：i = 0;while (true) { 生产产品; P(S1); 往Buffer [i]放产品; V(S2); i = (i+1) % k; }; Q： j = 0; while (true) { P(S2); 从Buffer[j]取产品; V(S1); 消费产品; j = (j+1) % k; }; 正确？ 信号量初值？ Q1,Q2,…： j = 0; while (true) { P(S2); P(mutex); 从Buffer[j]取产品; V(mutex); V(S1); 消费产品; j = (j+1) % k; }; k个缓冲区、m个生产者和n个消费者 P1,P2,…：i = 0;while (true) { 生产产品; P(S1); P(mutex); 往Buffer [i]放产品; V(mutex); V(S2); i = (i+1) % k; }; 正确？若颠倒两个P操作的顺序？ Q1,Q2,… ： j = 0; while (true) { P(S2); P(mutex2); 从Buffer[j]取产品; j = (j+1) % k; V(mutex2); V(S1); 消费产品; }; k个缓冲区、m个生产者和n个消费者 P1,P2,… ：i = 0;while (true) { 生产产品; P(S1); P(mutex1); 往Buffer [i]放产品; i = (i+1) % k; V(mutex1); V(S2); }; 正确？ 4.经典的读者写者问题 问题描述： 有两组并发进程: 读者和写者,共享一组数据区 要求： 允许多个读者同时执行读操作 不允许读者、写者同时操作 不允许多个写者同时操作 第一类：读者优先 如果读者到： 1）无读者、写者，新读者可以读 2）有写者等，但有其它读者正在读，则新读者也可以读 3）有写者写，新读者等 如果写者到： 1）无读者，新写者可以写 2）有读者，新写者等待 3）有其它写者，新写者等待 第一类读者写者问题的解法 读者： { P(mutex); readcount ++; if (readcount==1) P (w); V(mutex); 读 P(mutex); readcount --; if (readcount==0) V(w); V(mutex); }; 写者： { P(w); 写 V(w); }; 5.经典的哲学家就餐问题 问题描述： 有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子 每个哲学家的行为是思考，感到饥饿，然后吃通心粉 为了吃通心粉，每个哲学家必须拿到两只筷子，并且每个人只能直接从自己的左边或右边去取筷子 哲学家就餐问题解法（1/5） #define N 5 void philosopher (int i) { while (true) { 思考； 取fork[i]; 取