中文XML论坛--写者优先和红黑客过河

贴子主题：写者优先和红黑客过河

举报打印推荐 IE收藏夹

本主题类别:

红黑客过河问题的两种思路：
（１）来一个人，检查他，如果船上有２红１黑他是红客，则阻塞他，否则他就上船；如果船上有２黑１红他是黑客，则阻塞他，否则他就上船。

（２）有鸽巢原理可以得到：任意５个人中必有４个人，他们满足开船的条件，所以每到５个人，检查一下，让其中的４个人过河。

评价：
（１）不好，原因是某一时刻，如果船上２红１黑，而接下来很大时间内来的都是红客，则有很多人要等待，因为红客不能上船。所以第一个算法会造成多人等待的现象。所以该算法不能得满分。

（２）好，至多有１人等待。该算法可以得满分。

对（２）的改进：４各人中也可能满足过河条件，所以４个人时就检查一下。但是代码量增加。出错率增加。不建议。

对（２）改进，红黑客算法不必要分开写，用ｇｅｔ＿ｐｅｒｓｏｎ＿ｃｏｌｏｒ（）函数得到颜色，使代码简化许多。这个改进很不错！

*树形目录（最近20个回帖）	顶端
主题：写者优先和红黑客过河(2032字) － Supremgoooo，2006年10月22日
回复：还是stalling的算法比较完美，我想讨论一下rqueue信号量的作用。writer:p(..(1196字) － iloveoasis，2007年5月21日
回复：从我写的里面挑错误吧~:)(29字) － carroty，2006年10月27日
回复：完美的算法如下：void Reader(){　　P(mutex);　　if(wwait>..(1264字) － Supremgoooo，2006年10月27日
回复：感觉还是不懂,好象carroty谈到的问题还没解决"[U]if(rwait>0) sta=REA..(497字) － buddha，2006年10月28日
回复：这样才能体现写着优先阿，如果设成READING，则下一个先来的是写者怎么办？这个算法写成这样我..(1555字) － Supremgoooo，2006年10月28日
回复： [quote][b]以下是引用[i]Supremgoooo在2006-10-28 21:28:00..(1976字) － buddha，2006年10月28日
回复：修改了一下过街的这个:普通人:p(mutex)if(status==LEADER\|\|sta..(1260字) － carroty，2006年10月25日
回复：认真看完了，思想没问题。边界处理还有点小问题：（1）status的修改还不太完善，有些地方漏..(1739字) － Supremgoooo，2006年10月28日
回复：这个是stalling那本书上的写者优先的算法,很巧妙://注释是我自己加的.writer:..(611字) － carroty，2006年10月25日
回复：关于这个解法我有一个问题：写者靠p(read)阻挡后面的读者，但是如果没有写者的话，那多个读者p..(1167字) － youngyt，2006年10月25日
回复：没有阻塞，其实也可以这样写：...p(read);v(read);....stalli..(1426字) － JustDo，2006年10月28日
回复：我想我看出一些问题来了:写者最后这行,if(rwait>0) sta=READING在写者执..(1184字) － carroty，2006年10月25日
回复：还是不对。提示：如果写者来时，没有写者阻塞，且有写者写，如何？[quote][b]以下是引..(1393字) － Supremgoooo，2006年10月25日
回复：奥,原来这样,那添加一个writing的判断应该就好了吧?[quote][b]以下是引用[i..(1595字) － carroty，2006年10月26日
回复：再说长安街上的车辆调度问题，优先级分为：第1级：国旗班第2级：领导车辆第3级：群众车辆..(212字) － Supremgoooo，2006年10月27日
回复：还是没有改正，反而引入新的错误了！还说我在最上面写的那个算法吧：wwait代表了等待的写者的..(269字) － Supremgoooo，2006年10月26日
回复： if(wwait>0\|\|rc>0\|\|sta==WRITING) //有写者写或有读者读这样不对..(102字) － carroty，2006年10月27日
回复： [quote][b]以下是引用[i]carroty在2006-10-27 11:15:00[/i]..(240字) － Supremgoooo，2006年10月27日
回复： 1),首先,想弄明白一个问题,读者优先跟写者优先本质上来讲是不是:优先运行的进程是否需要互斥.以及..(414字) － carroty，2006年10月25日

*树形目录（最近20个回帖）

顶端

主题：

写者优先和红黑客过河(2032字) － Supremgoooo，2006年10月22日

回复：

还是stalling的算法比较完美，我想讨论一下rqueue信号量的作用。writer:p(..(1196字) － iloveoasis，2007年5月21日

回复：

从我写的里面挑错误吧~:)(29字) － carroty，2006年10月27日

回复：

完美的算法如下：void Reader(){　　P(mutex);　　if(wwait>..(1264字) － Supremgoooo，2006年10月27日

回复：

感觉还是不懂,好象carroty谈到的问题还没解决"[U]if(rwait>0) sta=REA..(497字) － buddha，2006年10月28日

回复：

这样才能体现写着优先阿，如果设成READING，则下一个先来的是写者怎么办？这个算法写成这样我..(1555字) － Supremgoooo，2006年10月28日

回复：

[quote][b]以下是引用[i]Supremgoooo在2006-10-28 21:28:00..(1976字) － buddha，2006年10月28日

回复：

修改了一下过街的这个:普通人:p(mutex)if(status==LEADER||sta..(1260字) － carroty，2006年10月25日

回复：

认真看完了，思想没问题。边界处理还有点小问题：（1）status的修改还不太完善，有些地方漏..(1739字) － Supremgoooo，2006年10月28日

回复：

这个是stalling那本书上的写者优先的算法,很巧妙://注释是我自己加的.writer:..(611字) － carroty，2006年10月25日

回复：

关于这个解法我有一个问题：写者靠p(read)阻挡后面的读者，但是如果没有写者的话，那多个读者p..(1167字) － youngyt，2006年10月25日

回复：

没有阻塞，其实也可以这样写：...p(read);v(read);....stalli..(1426字) － JustDo，2006年10月28日

回复：

我想我看出一些问题来了:写者最后这行,if(rwait>0) sta=READING在写者执..(1184字) － carroty，2006年10月25日

回复：

还是不对。提示：如果写者来时，没有写者阻塞，且有写者写，如何？[quote][b]以下是引..(1393字) － Supremgoooo，2006年10月25日

回复：

奥,原来这样,那添加一个writing的判断应该就好了吧?[quote][b]以下是引用[i..(1595字) － carroty，2006年10月26日

回复：

再说长安街上的车辆调度问题，优先级分为：第1级：国旗班第2级：领导车辆第3级：群众车辆..(212字) － Supremgoooo，2006年10月27日

回复：

还是没有改正，反而引入新的错误了！还说我在最上面写的那个算法吧：wwait代表了等待的写者的..(269字) － Supremgoooo，2006年10月26日

回复：

if(wwait>0||rc>0||sta==WRITING) //有写者写或有读者读这样不对..(102字) － carroty，2006年10月27日

回复：

[quote][b]以下是引用[i]carroty在2006-10-27 11:15:00[/i]..(240字) － Supremgoooo，2006年10月27日

回复：

1),首先,想弄明白一个问题,读者优先跟写者优先本质上来讲是不是:优先运行的进程是否需要互斥.以及..(414字) － carroty，2006年10月25日


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	78.125ms