读者写者，pv操作

 操作系统经典问题------读者写者

         (1)允许任意多的读进程同时读

         (2)一次只允许一个写进程写

         (3)如果有一个写进程正在进行写操作，禁止任何读进程进行读操作

1.读者优先

        当读者进行读时，后续的写者必须等待，直到所有的读者都离开写者才进入

         semaphore Wmutex,Rmutex=1;int Rcount=0;void reader(){ while(true){ p(Rmutex); if(Rcount==0) p(Wmutex); Rcount=Rcount+1; v(Rmutex); ....; read; ....; p(Rmutex); Rcount=Rcount-1; if(Rcount==0) v(Wmutex); v(Rmutex); }}void write(){ while(true){ p(Wmutex); ....; write; ....; v(Wmutex); }}

 

 

2.写者优先

      当写者到来时，只有那些已经获得授权的读进程才被允许完成它们的操作，写者之后到来的读者将被推迟，直到写者完成

     Rcount=0;Rmutex=Wmutex=Fmutex=1;void reader(){ while(true){ p(Fmutex); p(Rmutex); Rcount=Rcount+1; if(Rcount==1) p(Wmutex); v(Rmutex); v(Fmutex); ....; read; ....; p(Rmutex); Rcount=Rcount-1; if(Rcount==0) v(Wmutex); v(Rmutex); }}void writer(){ while(true){ p(Fmutex); p(Wmutex); ....; write; ....; v(Wmutex); v(Fmutex); }}