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

最后

手绘了下图所示的kafka知识大纲流程图（xmind文件不能上传，导出图片展现），但都可提供源文件给每位爱学习的朋友

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

• 代码模拟

问题背景

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

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

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

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

客户端、服务端这里采用 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();

最后，附一张自己面试前准备的脑图：

面试前一定少不了刷题，为了方便大家复习，我分享一波个人整理的面试大全宝典

• Java核心知识整理

• Spring全家桶（实战系列）

Step3：刷题

既然是要面试，那么就少不了刷题，实际上春节回家后，哪儿也去不了，我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

-1715453415168)]

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取