计算机科学论坛--我考虑的红黑客问题实现(2004)

贴子主题：我考虑的红黑客问题实现(2004)

本主题类别:

Pred()  {
      L1:   P(boat);//信号量boat初值为4
             P(mutex1);//互斥红客数量修改的信号量初值为1
             if( (b_num==3)||(r_num==2 && b_num==1) {
                  V(boat); //此处让权允许后来黑客进入并过河，
       //如果仍是红客则同样允许执行但不能过河依旧返回
                  V(mutex1); goto L1;          }
             else r_num++; V(mutex1); V(full); //信号量初值为0
             上船等待开船; P(OK); //信号量初值为0
             过河;                                    }

Pblack()  {
      L2:   P(boat);    P(mutex2);//互斥黑客数量修改的信号量初值为1
             if( (r_num==3)||(b_num==2 && r_num==1) {
                  V(boat); V(mutex2); goto L2;  }
             else b_num++; V(mutex2); V(full);
             上船等待开船; P(OK);
             过河;                                    }

Monitor()  {
              while(true) {
                    for(int i=0; i<4; i++)  P(full);
                    for( i=0; i<4; i++)  V(OK);
                    开船载客过河;
                    空船返回；
                    r_num=0; b_num=0;   //因为此时其他未过河的红黑客受阻
                           //得不到各自数量修改权,故可直接修改
                    for( i=0; i<4; i++)  V(boat);         }
               }

//这个P、V操作的思想我认为是没错的，请牛人指教！欢迎一起讨论！谢谢！


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