黑白棋子问题

亖嘁

已于 2023-03-27 13:19:26 修改

阅读量1.8k

点赞数

分类专栏： # 操作系统文章标签： c++

于 2023-03-27 13:04:03 首次发布

本文链接：https://blog.csdn.net/m0_64799907/article/details/129792838

版权

操作系统专栏收录该内容

5 篇文章

订阅专栏

文章介绍了在两人下黑白棋游戏中，如何通过信号量机制保证轮流下子的规则。在第一种情况下，黑棋先下，使用两个信号量bfg和wfg实现。在第二种情况，双方抢棋盘先下，引入互斥信号量m和标志变量fg，确保公平竞争和交替下棋。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

黑白棋子问题

1、问题描述

两个人下棋，一方执黑棋，一方执白棋。要求双方轮流下子。

给出两种情况的解决办法：
（1）执黑子一方先下。（2）双方都可以先下，谁先抢到棋盘谁先下。

2、解决

情况（1）

信号量：bfg=1，wfg=0

//注意信号量及初值的设置，保证黑方先下子且之后双方轮流下子。

seamphore bfg=1,wfg=0;
void main()
{
   black();
   white();
}
 
void black()
{
  while(true)
 {
    wait(bfg);//
    if whereput()
    {put a black qizi;}//下一黑棋
    else break;
    signal(wfg);//
 }
}
 
void white()
{
  while(true)
 {
    wait(wfg);//
    if whereput()
    {put a white qizi;}//下一白棋
    else break;
    signal(bfg);//
 }
}

情况（2）

争抢棋盘需要一个互斥信号m；加入if控制与标志判断。利用互斥信号量与特殊标志变量的结合使用实现有序控制。

下面给出两种实现方案。

方案一

在这里插入图片描述

方案二

在这里插入图片描述

seamphore bfg=1,wfg=0,m=1;
boolean fg=F;
void main()
{
     black();
      write();
}
void black()
{
      wait(m);
      if(!fg)
     {
         bfg=1;wfg=0;fg=T;
     }
     signal(m);
     while(true){
        wait(bfg);
       if whereput()
        {
           put a black qizi;
           signal(wfg);
        }else
         {
            signal(wfg);
            break;
         }
}
void white()
{
       wait(m);
       if(!fg)
       {
           bfg=0;wfg=1;
           fg=T;
        }
       signal(m);
       while(true){
            wait(wfg);
            put a white qizi;
             signal(bfg);
      }
}