读者写者，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); } }