如何序列化正在同步的代码?

How to serialize a code that is under synchronization?

我需要创建 2 个 类、Class PlayerClass Referee,其中 implement Runnable 接口(基本上,创建线程)。

线程必须执行的顺序是

裁判 玩家 1 或 2 裁判 玩家 1 或 2 等等..

这是我想出的解决方案,但是,订单似乎没有发生。甚至在裁判完成检查之前,球员继续比赛。

``

public class a {

      public static synchronized void main(String[] args) throws InterruptedException {

         ready = false;
         finish = false;

         ExecutorService executorService = Executors.newCachedThreadPool();

         executorService.execute(new Referee());
         executorService.execute(new Player(1));
         executorService.execute(new Player(2));

         Thread.sleep(1000);
         executorService.shutdown();
         executorService.awaitTermination(1, TimeUnit.MINUTES);
    }

   /*....FOLLOWED BY GETTER AND SETTER METHODS
   *
   *
   */

}

class Player implements Runnable{

    public synchronized void play() throws InterruptedException{

        //continue playing unless game is over
        while(true)
        {

                 while( (a.getReady()) != true){

                     wait();
                 }
              /***
              *
              *
              *
              execute some code to play
              **/

              //Change the value of the condition variable for the referee to start executing
                a.putReady(false);

        }
    }       



    @Override
    public void run() {

        try {
            play();
        } catch (InterruptedException ex) {
            Logger.getLogger(Player.class.getName()).log(Level.SEVERE, null, ex);
        }
    }
}

class Referee implements Runnable{

    public synchronized void check() throws InterruptedException {

            while(true)
            {
                /****INITIALIZING THE GAME***/

                while(a.getReady())
                    wait();


                 //If some player has won, releasing locks and exiting the threads                             
                   if(winner != 0)
                   {

                       a.putReady(true);
                       a.putFinish(true);
                       return;
                   }


                   //If the boards are full and ends in a draw
                   else if(count_plays >= 42)
                   {
                       System.out.print("\n Board is full. Its a draw!!\n");
                       a.putReady(true);
                       a.putFinish(true);
                       return;
                   }

                   //If there is more space on the board to play
                   else 
                   {
                       System.out.print("\nNo player has won, let the play resume!!\n");
                      //Thread.sleep((long)100);  
                   }


                   /* Code for checking if there has been a winner

                   *
                   *
                   */


                 a.putReady(true);
                 notify();
                }
            }

    @Override
    public void run(){
        try {
            check();
        } 
        catch (InterruptedException ex) {
            Logger.getLogger(Player.class.getName()).log(Level.SEVERE, null, ex);
        }
    }
}
`

我知道不同对象的线程不能同步,序列化处于同步状态的代码没有意义。这是我被分配的任务。在上面的代码中,玩家即使在提供了一组条件变量后也同时进行比赛,并且不允许裁判线程在每次比赛时检查获胜者。

请给我一个使用同步方法 notify() 和 wait() 提供此类输出的代码概要。

这是允许的,但很少有意义,在您的情况下也没有意义。这两个线程将在不同的对象上同步,这不会产生任何影响。 synchronized 方法的要点是防止两个线程同时访问同一个对象。如果两个玩家需要访问一些公共对象,但您不希望访问重叠,您应该在该对象上同步或同步该对象的方法之一。您应该只在同步块或方法中停留尽可能短的时间。不必要的同步会导致性能不佳或死锁。

最接近我的是:

a

public static class a {

    static boolean finish = false;

    public static void main(String[] args) throws InterruptedException {

        finish = false;

        ExecutorService executorService = Executors.newCachedThreadPool();

        executorService.execute(new Referee());
        executorService.execute(new Player(1));
        executorService.execute(new Player(2));

        // wait for user to press enter, just for testing
        new Scanner(System.in).nextLine();
        executorService.shutdown();
        executorService.awaitTermination(1, TimeUnit.MINUTES);
    }
}

玩家

public class Player implements Runnable {

    final int playernum;

    public Player(int playernum) {
        this.playernum = playernum;
    }

    @Override
    public void run() {
        try {
            while (!a.finish) {

                synchronized (a.class) {
                    for (int i = 0; i < 5; i++) {
                        Thread.sleep(1000);
                        System.out.println("player " + playernum + " does step " + i);
                    }
                }
                Thread.sleep(1000);
            }
        } catch (InterruptedException interruptedException) {
        }
    }
}

裁判

public class Referee implements Runnable {

    @Override
    public void run() {
        try {
            while (!a.finish) {
                synchronized (a.class) {
                    System.out.println("Check for winner.");
                }
                Thread.sleep(1000);
            }
        } catch (InterruptedException interruptedException) {
        }
    }
}

请注意,它在整个 运行 期间不同步,仅在内部块期间同步。

它应该产生这样的东西:

Check for winner.
player 1 does step 0
player 1 does step 1
player 1 does step 2
player 1 does step 3
player 1 does step 4
Check for winner.
player 2 does step 0
player 2 does step 1
player 2 does step 2
player 2 does step 3
player 2 does step 4

如果没有同步,您将不会看到每个玩家的所有 5 个步骤,而没有其他玩家的干预检查或步骤。