读写者的四种优先调度方式

读写者是一个著名的问题:

        一个黑板,读者可以读取黑板上的东西,写者可以向黑板上写东西.并且有如下规则:

1.可以有多个读者同时读取黑板上的数据

2.只能有一个写者在黑板上写东西.

3.读者和写者不能同时操作黑板,即读写不能同时发生.

 

读者优先方法:

        读者队列和写者队列,读者和写者抢夺黑板的控制权.每当读者获得黑板控制权以后就会将写者阻塞在黄线上,并且连续到来的读者可以畅通无阻的读取黑板上的数据.

        而当写者获得控制权后只能用于自己,自己操作完黑板后,后续写者还是要和到来的读者竞争.这样就会造成读者优先享有黑板控制权.准确的说读者会一次获得,直到上一个读者读完黑板数据还没有读者到来,这样就会交出控制权(家族性质,维护团体权益,为后面的读者着想.).而写者就自己单干,每次执行完后都会交出控制权.

代码:

reader(){
    p(rmutex);
     r++;
    if(r==1) p(ws);//1
     v(rmutex);
 
    读取数据;
 
     p(rmutex);
     r++;
    if(r==0) v(ws);
v(rmutex);
}  

write (){
    p(ws)
	写;
	v(ws)

}

读者写者交替执行.

        由于读者家族护短,总是维护自己家族的人,写者就想,我也要维护自己家族的人,即读者和写者各自都要维护后续到来的自己人.

        

reader(){
    p(rs)
    p(rmutex);
     r++;
//维护读者家族,阻塞写者家族
    if(r==1) p(ws);//1
     v(rmutex);
     v(rs)
       
    读取数据;

     p(rmutex);
     r--;
    if(r==0) v(ws);
     v(rmutex);
}   

write (){
    p(wmutex);
     w++;
    //维护写者家族,阻塞读者家族
    if(w==1) p(rs);     
    v(wmutex);
	
    p(ws)
      写数据;
      v(ws)

     p(wmutex);
     w--;
    if(w==0) v(rs);
     v(wmutex);
}

      由于读者和写者两个家族总是护短,终于有一次大大出手,最后商定,我们都不管了,让后辈自己去争吧.

        就像这样,读者不会阻塞写者,写者也不阻塞读者,每一个新到来的读者和写者总是一起竞争.

 

代码:

 

reader(){
    p(s)
    p(rmutex);
     r++;
//写者和读者不能同时存在
    if(r==1) p(ws);//1
     v(rmutex);
     v(s)
       
    读取数据;

     p(rmutex);
     r++;
    if(r==0) v(ws);
     v(rmutex);
}   

reader(){
    p(s)
    p(wmutex);
     w++;
//写者和读者不能同时存在
    if(r==1) p(rs);//1
     v(wmutex);
     v(s)
       
    p(ws)
    写数据;
    v(ws)

     p(wmutex);
     w++;
    if(w==0) v(rs);
     v(wmutex);
}   

        由于读者家族新生一辈很强悍,打得写者家族遍历鳞伤,于是写者家族重启保护后一辈(后续到来的写者)的政策.

就像这样:

 

reader(){
    p(s)
    p(rmutex);
     r++;
//写者和读者不能同时存在
    if(r==1) p(ws);//1
     v(rmutex);
     v(s)
       
    读取数据;

     p(rmutex);
     r++;
    if(r==0) v(ws);
     v(rmutex);
}   

writer(){
    p(wmutex);
     w++;
//维护读者家族,阻塞写者家族
    if(r==1) p(s);//1
     v(wmutex);
       
    p(ws)
    写数据;
    v(ws)

     p(wmutex);
     w++;
    if(w==0) v(s);
     v(wmutex);
}