读者-写者问题解答.docVIP

2.读者—写者问题 读者—写者问题（Readers-Writers problem）也是一个经典的并发程序设计问题，是经常出现的一种同步问题。计算机系统中的数据（文件、记录）常被多个进程共享，但其中某些进程可能只要求读数据（称为读者Reader）；另一些进程则要求修改数据（称为写者Writer）。就共享数据而言，Reader和Writer是两组并发进程共享一组数据区，要求： （1）允许多个读者同时执行读操作； （2）不允许读者、写者同时操作； （3）不允许多个写者同时操作。 Reader和Writer的同步问题分为读者优先、弱写者优先（公平竞争）和强写者优先三种情况，它们的处理方式不同。 （1）读者优先。对于读者优先，应满足下列条件： 如果新读者到： ①无读者、写者，新读者可以读； ②有写者等待，但有其它读者正在读，则新读者也可以读； ③有写者写，新读者等待。 如果新写者到： ①无读者，新写者可以写； ②有读者，新写者等待； ③有其它写者，新写者等待。 单纯使用信号量不能解决读者与写者问题，必须引入计数器rc 对读进程计数；rc_mutex 是用于对计数器rc 操作的互斥信号量；write表示是否允许写的信号量；于是读者优先的程序设计如下： int rc=0; //用于记录当前的读者数量 semaphore rc_mutex=1; //用于对共享变量rc 操作的互斥信号量 semaphore write=1; //用于保证读者和写者互斥地访问的信号量 void reader() /*读者进程*/ do{ P(rc_mutex); //开始对互斥访问 rc ++; //来了一个读进程，读进程数if (rc==1) P(write)； //如是第一个进程判断是否有进程在临界有等待，进程 V(rc_mutex); //结束对的互斥访问 读文件； P(rc_mutex); //开始对的互斥访问 rc--; //一个读进程数if (rc == 0) V(write)； //最后一个离开临界区的进程需要进程进临界区 V(rc_mutex); //结束对的互斥访问} while(1) void writer() /*写者进程*/ do{ P(write); //无读进程，进入写进程；若有读进程，写进程等待 写文件; V(write); //写进程完成；判断是否有读进程需要进入临界区， //若有，唤醒一个读进程进临界区 } while(1) 读者优先的设计思想是读进程只要看到有其它读进程正在读，就可以继续进行读；写进程必须等待所有读进程都不读时才能写，即使写进程可能比一些读进程更早提出申请。该算法只要还有一个读者在活动，就允许后续的读者进来策略的结果是，如果有一个稳定的读者流存在，那么这些读者将在到达后被允许进入。而写者就始终被挂起，直到没有读者为止。在一个写者到达时如果有正在工作的读者，那么该写者只要等待正在工作的读者完成，而不必等候其后面到来的读者。一个写者在等待时，读者在写者之后被挂起，而不是立即允许进入。int rc=0; //用于记录当前的读者数量 semaphore rc_mutex=1; //用于对共享变量rc 操作的互斥信号量 semaphore wc_mutex=1; //用于保证读者和写者互斥地访问的信号量 semaphore write=1; //用于保证读者和写者互斥地访问的信号量 semaphore read=1; //用于保证在写进程封锁其后续的读进程的信号量 void reader() /*读者进程*/ do{ P(read); //若有写进程，后续读进程等待，在read队列上排队 P(rc_mutex); //开始对互斥访问c++; //来了一个读进程，读进程数 if rc=1 then P(write); //第一个进程需要判断是否有进程在临界区，有需要等待，没有进程V(rc_mutex); //结束对的互斥访问V(read); //从 read队列中唤醒一个进程 Reading the file