当前位置:   article > 正文

多线程设计模式【多线程上下文设计模式、Guarded Suspension 设计模式、 Latch 设计模式】(二)-全面详解(学习总结---从入门到深化)

guarded suspension

 

 

目录

多线程上下文设计模式

 Balking 设计模式

Document 

AutoSaveThread 

DocumentEditThread

Guarded Suspension 设计模式

什么是 Guarded Suspension 设计模式

 Guarded Suspension 的示例

 Latch 设计模式

Two Phase Termination 设计模式

什么是 Two Phase Termination 模式

Two Phase Termination 的示例 

使用 Two Phase Termination 完成通信资源关闭

服务端代码

客户端代码

测试类


多线程上下文设计模式

关于上下文(Context),我们在开发的过程中经常会遇到,比如开发 Struts2 的 ActionContext、 Spring 中的 ApplicationContext,上下文是贯穿整个系统或阶段生 命周期的对象,其中包含了系统全局的一些信息,比如登录之后的用户信息、账号信息,以及在程序每一个阶段运行时的数据。

 具体的代码业务逻辑图:

 Balking 设计模式

什么是 Balking 设计

多个线程监控某个共享变量,A 线程监控到共享变量发生变化后即将触发某个动作,但 是此时发现有另外一个线程 B 已经针对该变量的变化开始了行动,因此 A 便放弃了准备开始的工作,我们把这样的线程间交互称为 Balking(犹豫)设计模式。其实这样的场景在生活中很常见,比如你去饭店吃饭,吃到途中想要再点一个小菜,于是你举起手示意服务 员,其中一个服务员看到了你举手正准备走过来的时候,发现距离你比较近的服务员已经准备要受理你的请求于是中途放弃了。

再比如,我们在用 word 编写文档的时候,每次的文字编辑都代表着文档的状态发生了 改变,除了我们可以使用 ctrl+s 快捷键手动保存以外,word 软件本身也会定期触发自动 保存,如果 word 自动保存文档的线程在准备执行保存动作的时候,恰巧我们进行了主动保 存,那么自动保存文档的线程将会放弃此次的保存动作。 看了以上两个例子的说明,想必大家已经清楚了 Balking 设计模式要解决的问题了吧, 简短截说就是某个线程因为发现其他线程正在进行相同的工作而放弃即将开始的任务,在 本章中,我们将通过模拟 word 文档自动保存与手动保存的功能讲解 Balking 模式的设计与应用。

 Balking 模式之文档编辑

Document 

在代码中,设计了Document 类代表文档本身,在 Document 中有两个主要法 save 和 edit 分别用于保存文档和编辑文档。

  1. package com.tong.chapter20;
  2. import java.io.File;
  3. import java.io.FileWriter;
  4. import java.io.IOException;
  5. import java.util.ArrayList;
  6. import java.util.List;
  7. // 代表正在编辑的文档
  8. public class Document {
  9. // 如果文档发生改变,changed 会被设置为 true
  10. private boolean changed;
  11. // 一次需要保存的内容
  12. private List<String> content = new ArrayList<>();
  13. // 写对象
  14. private final FileWriter fileWriter;
  15. // 自动保存文档的对象
  16. private static AutoSaveThread autoSaveThread;
  17. // 构造函数需要传入文档保存的路径和文档名称
  18. public Document(String documentPath, String documentName) throws IOException {
  19. this.fileWriter = new FileWriter(new File(documentPath, documentName));
  20. }
  21. // 静态方法,主要用于创建文档,顺便启动自动保存文档的线程
  22. public static Document create(String documentPath, String documentName) throws
  23. IOException {
  24. Document document = new Document(documentPath, documentName);
  25. autoSaveThread = new AutoSaveThread(document);
  26. autoSaveThread.start();
  27. return document;
  28. }
  29. // 文档的编辑,其实就是往 content 队列中提交字符串
  30. public void edit(String content) {
  31. synchronized (this) {
  32. this.content.add(content);
  33. // 文档改变 changed 会变为 true
  34. this.changed = true;
  35. }
  36. }
  37. // 文档关闭的时候首先中断自动保存线程,然后关闭 writer 释放资源
  38. public void close() throws IOException {
  39. autoSaveThread.interrupt();
  40. fileWriter.close();
  41. }
  42. // save 方法用于为外部显示进行文档保存
  43. public void save() throws IOException {
  44. synchronized (this) {
  45. // 如果文档已经保存了,则直接返回
  46. if (!changed)
  47. return;
  48. for (String cache : content) {
  49. this.fileWriter.write(cache);
  50. this.fileWriter.write("\r\n");
  51. }
  52. this.fileWriter.flush();
  53. System.out.println(Thread.currentThread().getName() + " 保存成功,保存内容为:" + this.content);
  54. // 将 changed 修改为 false,表明此刻再没有新的内容编辑
  55. this.changed = false;
  56. // 清空缓存数据
  57. this.content.clear();
  58. }
  59. }
  60. }

在上述代码中: edit 方法和 save 方法进行方法同步,其目的在于防止当文档在保存的过程中如果遇 到新的内容被编辑时引起的共享资源冲突问题。 changed 在默认情况下为 false,当有新的内容被编辑的时候将被修改为 true。 在进行文档保存的时候,首先查看 changed 是否为 true,如果文档发生过编辑则在档中保存新的内容,否则就会放弃此次保存动作,changed 是 balking pattern 关注的 状态,当 changed 为 tue 的时候就像远处的服务员看到客户的请求被另外一个服务员接管 了一样,于是放弃了任务的执行。 在创建 Document 的时候,顺便还会启动自动保存文档的线程,该线程的主要目的在于在固定时间里执行一次文档保存动作。

AutoSaveThread 

与平日里编写 word 文档一样,word 会定期自动保存我们编辑的文档,如果在电脑出 现故障重启之时,没有来得及对文档保存,也不至于损失太多劳动成果,它甚至能够百分 之百的恢复, AutoSaveThread 类扮演的角色便在于此

  1. package com.tong.chapter20;
  2. import java.io.IOException;
  3. import java.util.concurrent.TimeUnit;
  4. public class AutoSaveThread extends Thread {
  5. private final Document document;
  6. public AutoSaveThread(Document document) {
  7. super("AutoSaveThread");
  8. this.document = document;
  9. }
  10. @Override
  11. public void run() {
  12. while (true) {
  13. try {
  14. // 每隔 1 秒自动保存一次文档
  15. document.save();
  16. TimeUnit.SECONDS.sleep(1);
  17. } catch (IOException | InterruptedException ioException) {
  18. ioException.printStackTrace();
  19. break;
  20. }
  21. }
  22. }
  23. }

 AutoSaveThread 比较简单,其主要的工作就是每隔一秒的时间调用一次 Document 的 save 方法。

DocumentEditThread

AutoSaveThread 线程用于文档自动保存,那么 DocumentEditThread 线程则类似于 主动编辑文档的作者,在 DocumentEditThread 中除了对文档进行修改编辑之外,还会同时按下 Ctrl+S 组合键(调用 save 方法)主动保存

  1. package com.tong.chapter20;
  2. import java.io.IOException;
  3. import java.util.Scanner;
  4. // 该线程代表的是主动进行文档编辑的线程,为了增加交互性,我们使用 Scanner
  5. public class DocumentEditThread extends Thread {
  6. private final String documentPath;
  7. private final String documentName;
  8. private final static Scanner SCANNER = new Scanner(System.in);
  9. public DocumentEditThread(String documentPath, String documentName) {
  10. super("DocumentEditThread");
  11. this.documentPath = documentPath;
  12. this.documentName = documentName;
  13. }
  14. @Override
  15. public void run() {
  16. int times = 0;
  17. try {
  18. Document document = Document.create(documentPath, documentName);
  19. while (true) {
  20. // 获取用户的键盘输入
  21. String text = SCANNER.next();
  22. if ("exit".equals(text)) {
  23. document.close();
  24. break;
  25. }
  26. // 将内容编辑到 document 中
  27. document.edit(text);
  28. if (times == 5) {
  29. // 用户再输入了 5 次以后进行文档保存
  30. document.save();
  31. times = 0;
  32. }
  33. times++;
  34. }
  35. } catch (IOException ioException) {
  36. ioException.printStackTrace();
  37. }
  38. }
  39. }

 DocumentEditThread 类代表了主动编辑文档的线程,在该线程中,我们使用 Scanner 交互的方式,每一次对文档的修改都不可能直接保存(Ctl+S),因此在程序中约定了五次以后主动执行保存动作,当输入 exit 时,表示要退出此次文档编辑,测试代码如下:

  1. package com.tong.chapter20;
  2. public class BalkingTest {
  3. public static void main(String[] args) {
  4. new DocumentEditThread("D:\\", "balking.txt").start();
  5. }
  6. }

Guarded Suspension 设计模式

什么是 Guarded Suspension 设计模式

Suspension 是“挂起”、“暂停”的意思,而 Guarded 则是“担保”的意思,连在一起 就是确保挂起。当线程在访问某个对象时,发现条件不满足,就暂时挂起等待条件满足时 再次访问。 Guarded Suspension 设计模式是很多设计模式的基础,比如生产者消费者模式,同样在 Java 并发包中的 BlockingQueue 中也大量使用到了 Guarded Suspension 设计模式。

 Guarded Suspension 的示例

  1. package com.tong.chapter21;
  2. import java.util.LinkedList;
  3. public class GuardedSuspensionQueue {
  4. // 定义存放 Integer 类型的 queue
  5. private final LinkedList<Integer> QUEUE = new LinkedList<>();
  6. // 定义 queue 的最大容量
  7. private final int LIMIT;
  8. public GuardedSuspensionQueue(int limit) {
  9. LIMIT = limit;
  10. }
  11. // 往队列中插入数据,如果 queue 中的元素超过了最大容量,则会陷入阻塞
  12. public void offer(Integer data) throws InterruptedException {
  13. synchronized (this) {
  14. // 判断 queue 的当前元素是否超过了 LIMIT
  15. while (QUEUE.size() >= LIMIT) {
  16. System.out.println("----------队列已满----------");
  17. this.wait();// 挂起当前线程
  18. }
  19. // 插入元素并且唤醒 take 线程
  20. QUEUE.addLast(data);
  21. System.out.println("插入成功,插入的元素为:" + data);
  22. this.notifyAll();
  23. }
  24. }
  25. // 从队列中获取元素,如果队列此时为空,则会使当前线程阻塞
  26. public Integer take() throws InterruptedException {
  27. synchronized (this) {
  28. // 如果队列为空
  29. while (QUEUE.isEmpty()) {
  30. System.out.println("----------队列已空----------");
  31. this.wait();// 挂起当前线程
  32. }
  33. // 通过 offer 线程可以继续插入数据
  34. this.notifyAll();
  35. return QUEUE.removeFirst();
  36. }
  37. }
  38. }

在 GuardedSuspensionQueue 中,我们需要保证线程安全的是 queue,分别在 take 和offer方法中对应的临界值是 queue为空和 queue的数量>=100,当 queue中的数据已 经满时,如果有线程调用 offer 方法则会被挂起( Suspension),同样,当 queue 没有数 据的时候,调用 take 方法也会被挂起。 Guarded Suspension 模式是一个非常基础的设计模式,它主要关注的是当某个条件 (临界值)不满足时将操作的线程正确地挂起,以防止出现数据不一致或者操作超过临界值的控制范围。

 Latch 设计模式

Latch(阀门)设计模式也叫做 Count Down 设计模式。当若干个线程并发执行完某个特 定的任务,然后等到所有的子任务都执行结束之后再统一汇总。 CountDownLatch 能够使一个线程在等待另外一些线程完成各自工作之后,再继续执 行。使用一个计数器进行实现。计数器初始值为线程的数量。当每一个线程完成自己任务后, 计数器的值就会减一。当计数器的值为 0 时,表示所有的线程都已经完成了任务,然后在 CountDownLatch 上等待的线程就可以恢复执行任务。示例代码如下:

  1. package com.tong.chapter22;
  2. /**
  3. * 自定义 CountDownLatch
  4. */
  5. public class CustomCountDownLatch {
  6. // 阀门值
  7. private final int latchNum;
  8. // 计数器
  9. private int count;
  10. public CustomCountDownLatch(int latch_num) {
  11. this.latchNum = latch_num;
  12. this.count = latch_num;
  13. }
  14. public void countDown() {
  15. synchronized (this) {
  16. this.count--;
  17. this.notifyAll();
  18. }
  19. }
  20. public void await() {
  21. synchronized (this) {
  22. if (count != 0) {
  23. try {
  24. this.wait();
  25. } catch (InterruptedException e) {
  26. e.printStackTrace();
  27. }
  28. }
  29. }
  30. }
  31. }

其实 JDK 的 JUC 包下已经有对应的类存在了,叫做 CountDownLatch,具体使用如下:

  1. package com.tong.chapter22;
  2. import java.util.concurrent.CountDownLatch;
  3. import java.util.concurrent.TimeUnit;
  4. public class Main {
  5. public static void main(String[] args) throws InterruptedException {
  6. System.out.println("第一阶段开始工作。");
  7. int count = 5;
  8. // 自定义 CountDownLatch
  9. // CustomCountDownLatch latch = new CustomCountDownLatch(count);
  10. // JDK CountDownLatch
  11. CountDownLatch latch = new CountDownLatch(count);
  12. for (int i = 0; i < count; i++) {
  13. new Thread(() -> {
  14. try {
  15. System.out.println(Thread.currentThread().getName());
  16. TimeUnit.SECONDS.sleep(2);
  17. // 每一个线程完成自己任务后,计数器减一
  18. latch.countDown();
  19. } catch (InterruptedException e) {
  20. e.printStackTrace();
  21. }
  22. }).start();
  23. }
  24. latch.await();
  25. System.out.println("阶段一全部完成,第二阶段开始工作。");
  26. }
  27. }

Two Phase Termination 设计模式

什么是 Two Phase Termination 模式

当一个线程正常结束,或者因被打断而结束,或者因出现异常而结束时,我们需要考虑 如何同时释放线程中资源,比如文件句柄、 Socket 套接字句柄、数据库连接等比较稀缺的 资源。 Two Phase Termination 设计模式可以帮助我们实现,如图所示。

 

 如图所示,我们使用“作业中”表示线程的执行状态,当希望结束这个线程时,发出线 程结束请求,接下来线程不会立即结束,而是会执行相应的资源释放动作直到真正的结束, 在终止处理状态时,线程虽然还在运行,但是进行的是终止处理工作,因此终止处理又称为 线程结束的第二个阶段,而受理终止要求则被称为线程结束的第一个阶段。 在进行线程两阶段终结的时候需要考虑如下几个问题。

 第二阶段的终止保证安全性,比如涉及对共享资源的操作。

 要百分之百地确保线程结東,假设在第二个阶段出现了死循环、阻塞等异常导致无法结 束

 对资源的释放时间要控制在一个可控的范围之内。

Two Phase Termination 的示例 

  1. package com.tong.chapter23;
  2. import java.util.concurrent.ThreadLocalRandom;
  3. import java.util.concurrent.TimeUnit;
  4. public class CounterIncrement extends Thread {
  5. private volatile boolean terminated = false;
  6. private int counter = 0;
  7. @Override
  8. public void run() {
  9. try {
  10. while (!terminated) {
  11. System.out.println(Thread.currentThread().getName() + " " + counter++);
  12. TimeUnit.MILLISECONDS.sleep(ThreadLocalRandom.current().nextInt(1000));
  13. }
  14. } catch (InterruptedException e) {
  15. // e.printStackTrace();
  16. } finally {
  17. this.clean();
  18. }
  19. }
  20. private void clean() {
  21. System.out.println("二阶段终止操作被执行。" + counter);
  22. }
  23. public void close() {
  24. this.terminated = true;
  25. this.interrupt();
  26. }
  27. }

使用 Two Phase Termination 完成通信资源关闭

服务端代码

  1. package com.tong.chapter23.demo02;
  2. import java.io.IOException;
  3. import java.net.ServerSocket;
  4. import java.net.Socket;
  5. import java.util.ArrayList;
  6. import java.util.List;
  7. import java.util.concurrent.ExecutorService;
  8. import java.util.concurrent.Executors;
  9. /**
  10. * 服务端
  11. */
  12. public class AppServer extends Thread {
  13. // 端口
  14. private int port;
  15. // 静态端口
  16. private final static int DEFAULT_PORT = 12722;
  17. // 是否启动服务标记
  18. private volatile boolean isRunning = true;
  19. // 服务端
  20. private ServerSocket server;
  21. // 客户端集合
  22. private List<ClientHandler> clientHandlers = new ArrayList<>();
  23. // 线程池
  24. private final ExecutorService threadPool = Executors.newFixedThreadPool(10);
  25. public AppServer() {
  26. this(DEFAULT_PORT);
  27. }
  28. public AppServer(int port) {
  29. this.port = port;
  30. }
  31. @Override
  32. public void run() {
  33. System.out.println("服务端已启动,启动端口为:" + this.port);
  34. try {
  35. server = new ServerSocket(port);
  36. while (isRunning) {
  37. Socket client = this.server.accept();
  38. ClientHandler clientHandler = new ClientHandler(client);
  39. threadPool.submit(clientHandler);
  40. this.clientHandlers.add(clientHandler);
  41. System.out.println(client.getLocalAddress() + " 客户端已成功接入服务端。
  42. ");
  43. }
  44. } catch (IOException ioException) {
  45. // ioException.printStackTrace();
  46. this.isRunning = false;
  47. } finally {
  48. // 二阶段处理
  49. this.dispose();
  50. }
  51. }
  52. // 二阶段处理的业务
  53. private void dispose() {
  54. // 关闭所有的客户端
  55. clientHandlers.stream().forEach(ClientHandler::stop);
  56. // 关闭线程池
  57. this.threadPool.shutdown();
  58. System.out.println("服务端二阶段终止操作被执行。");
  59. }
  60. // 对外显示声明的关闭方法
  61. public void shutdown() throws IOException {
  62. // 如果已经停止则 return
  63. if (!isRunning)
  64. return;
  65. this.isRunning = false
  66. this.interrupt();
  67. this.server.close();
  68. System.out.println("服务端已关闭。");
  69. }
  70. }

客户端代码

  1. package com.tong.chapter23.demo02;
  2. import java.io.*;
  3. import java.net.Socket;
  4. /**
  5. * 客户端
  6. */
  7. public class ClientHandler implements Runnable {
  8. private final Socket socket;
  9. // 是否运行标记
  10. private volatile boolean isRunning = true;
  11. public ClientHandler(Socket socket) {
  12. this.socket = socket;
  13. }
  14. @Override
  15. public void run() {
  16. try (InputStream is = socket.getInputStream();
  17. OutputStream os = socket.getOutputStream();
  18. BufferedReader br = new BufferedReader(new InputStreamReader(is));
  19. PrintWriter pw = new PrintWriter(os)) {
  20. while (isRunning) {
  21. String message = br.readLine();
  22. if (null == message)
  23. break;
  24. System.out.println("收到客户端的消息为:" + message);
  25. pw.write("ehco message: " + message + "\r\n");
  26. pw.flush();
  27. }
  28. } catch (IOException ioException) {
  29. // ioException.printStackTrace();
  30. this.isRunning = false;
  31. } finally {
  32. // 二阶段处理
  33. this.stop();
  34. System.out.println("客户端二阶段终止操作被执行。");
  35. }
  36. }
  37. public void stop() {
  38. // 如果已经停止则 return
  39. if (!isRunning)
  40. return;
  41. // 说明正在运行,调用 stop 后修改为 false
  42. this.isRunning = false;
  43. try {
  44. this.socket.close();
  45. } catch (IOException ioException) {
  46. ioException.printStackTrace();
  47. }
  48. System.out.println("客户端已退出。");
  49. }
  50. }

测试类

  1. package com.tong.chapter23.demo02;
  2. import java.io.IOException;
  3. import java.util.concurrent.TimeUnit;
  4. public class AppServerClient {
  5. public static void main(String[] args) throws InterruptedException, IOException {
  6. AppServer appServer = new AppServer(13345);
  7. appServer.start();
  8. TimeUnit.SECONDS.sleep(20);
  9. appServer.shutdown();
  10. }
  11. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/948973
推荐阅读
相关标签
  

闽ICP备14008679号