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

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

一个黑板,读者可以读取黑板上的东西,写者可以向黑板上写东西.并且有如下规则:
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);
}