Java采用 Theaker & Brookes 提出的消息传递算法 实现“下棋模型”

• 代码模拟

问题背景

====================================================================

最近要在做网页版的五子棋，下棋必然有一个同步的操作，否则就会出现一个人连续下多次的情况—— 当然你可以在前端就做出控制，但是，如果要保证资源的绝对的互斥访问呢？

这里的同步，是在有服务器这个角色的背景下实现的。

也就是说，客户端请求资源，服务端负责资源的同步、互斥操作。

客户端、服务端这里采用 socket 通信。

消息传递算法的特点

=========================================================================

1. 客户端请求

客户端（或者进程、线程）请求互斥资源的访问，不过等到服务器发来的许可才能继续接下来的操作。

2. 服务器控制资源访问权

服务器根据客户端的请求按资源的访问，或者同意访问，或者不同意（不同意可以阻塞，也可以直接拒绝）。

3. 客户端完成回复

客户端完成对互斥资源的访问之后，向服务器发送互斥资源访问完成的消息，

然后服务端完成资源访问权的转换。

代码模拟

====================================================================

package com.jsy.itc;

import java.io.IOException;

import java.io.PipedInputStream;

import java.io.PipedOutputStream;

import java.util.Random;

import java.util.concurrent.TimeUnit;

/**

• @Author: Song yang Ji

• @ProjectName: learn-multiThread

• @Version 1.0

• @Description: 使用 Java线程通信机制—— 管道流，模拟下棋的过程

*/

/**

• 模拟socket通信

*/

class MySocketBuilder {

static MySocket[] build() throws IOException {

PipedInputStream in0 = new PipedInputStream();

PipedOutputStream out0 = new PipedOutputStream();

PipedInputStream in1 = new PipedInputStream();

PipedOutputStream out1 = new PipedOutputStream();

in0.connect(out0);

in1.connect(out1);

MySocket[] mySockets = new MySocket[2];

mySockets[0] = new MySocket(in0, out1);

mySockets[1] = new MySocket(in1, out0);

return mySockets;

}

}

class MySocket {

// 注意 这里的输入、输出流是没有connect的

private final PipedInputStream in;

private final PipedOutputStream out;

public MySocket(PipedInputStream in, PipedOutputStream out) {

this.in = in;

this.out = out;

}

public void send(int x) throws IOException {

out.write(x);

}

public int receive() throws IOException {

return in.read();

}

}

// 传递对象

class Turn {

int role = 0;

void turn() {

role = 1 - role;

}

}

// 模拟服务器响应 http 请求

class Watcher implements Runnable {

int role;

final Turn turn;

// 读请求，等待可执行条件，然后回复

MySocket socket;

public Watcher(int role, Turn turn, MySocket socket) {

this.role = role;

this.turn = turn;

this.socket = socket;

}

private String toRole(int r) {

return r == 0 ? “黑方” : “白方”;

}

@Override

public void run() {

// 如果到达流的末尾，则返回-1 。

while (true) {

// 受到客户端请求下棋的请求

try {

if (socket.receive() == -1) {

System.out.println(“通信结束”);

break;

}

} catch (IOException e) {

e.printStackTrace();

}

// System.out.println(“受到”+toRole(role)+“请求; 当前是”+toRole(turn.role)+“阶段”);

try {

synchronized (turn){

// 1 表示许可； 0 表示拒绝

if (role == turn.role) {

System.out.println("服务器 ———————— "+toRole(role)+“落子”);

socket.send(1);

// 更换角色

turn.turn();

} else {

socket.send(0);

}

}

} catch (IOException e) {

e.printStackTrace();

}

}

}

}

class Judge {

MySocket blackSocket;

MySocket whiteSocket;

Turn turn = new Turn();

public Judge(MySocket blackSocket, MySocket whiteSocket) {

this.blackSocket = blackSocket;

this.whiteSocket = whiteSocket;

}

void serve() {

// 启动两个监听线程，相当于 BIO 了

new Thread(new Watcher(0, turn, blackSocket)).start();

new Thread(new Watcher(1, turn, whiteSocket)).start();

}

}

class Black implements Runnable {

MySocket socket;

public Black(MySocket socket) {

this.socket = socket;

}

void play() throws IOException {

// 模拟客户端发出请求的间隔

try {

TimeUnit.MILLISECONDS.sleep( (int)(Math.random()*1000));

} catch (InterruptedException e) {

e.printStackTrace();

}

// 发出请求

socket.send(1);

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
My-1715778004350)]

[外链图片转存中…(img-GhxpRiK5-1715778004350)]

[外链图片转存中…(img-3cyIEjwY-1715778004351)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！