ipc经典问题76.pptVIP

IPC经典问题 （1）读者写者问题 问题描述： 有两组并发进程: 读者和写者,共享一组数据区 要求： 允许多个读者同时执行读操作 不允许读者、写者同时操作 不允许多个写者同时操作 第一类：读者优先 如果读者到： 1）无读者、写者，新读者可以读 2）有写者等，但有其它读者正在读，则新读者也可以读 3）有写者写，新读者等 如果写者到： 1）无读者，新写者可以写 2）有读者，新写者等待 3）有其它写者，新写者等待 第一类读者写者问题的解法 读者： while (true) { P(mutex); readcount ++; if (readcount==1) P (w); V(mutex); 读 P(mutex); readcount --; if (readcount==0) V(w); V(mutex); }; 写者： while (true) { P(w); 写 V(w);