春
节
快
乐

happy birthday BNTang!

并发编程（概念简述）

并发编程（概念简述）

1 进程与线程

1.1 概念

1.1.1 线程

  • 程序由指令和数据组成，但这些指令要运行，数据要读写，就必须将指令加载至 CPU，数据加载至内存。在 指令运行过程中还需要用到磁盘、网络等设备。进程就是用来加载指令、管理内存、管理 IO 的
  • 当一个程序被运行，从磁盘加载这个程序的代码至内存，这时就开启了一个进程。
  • 进程就可以视为程序的一个实例。大部分程序可以同时运行多个实例进程（例如记事本、画图、浏览器 等），也有的程序只能启动一个实例进程（例如网易云音乐、360 安全卫士等）

1.1.2 进程

  • 一个进程之内可以分为一到多个线程。(一个进程内包含多个线程)
  • 一个线程就是一个指令流，将指令流中的一条条指令以一定的顺序交给 CPU 执行
  • Java 中，线程作为最小调度单位，进程作为资源分配的最小单位。 在 windows 中进程是不活动的，只是作 为线程的容器

1.2 二者对比

  • 进程基本上相互独立的，而线程存在于进程内，是进程的一个子集
  • 进程拥有共享的资源，如内存空间等，供其内部的线程共享
  • 进程间通信较为复杂
    • 同一台计算机的进程通信称为 IPC（Inter-process communication）
    • 不同计算机之间的进程通信，需要通过网络，并遵守共同的协议，例如 HTTP
  • 线程通信相对简单，因为它们共享进程内的内存，一个例子是多个线程可以访问同一个共享变量
  • 线程更轻量，线程上下文切换成本一般上要比进程上下文切换低

2 并行与并发

2.1 并发

单核 cpu 下，线程实际还是串行执行的。操作系统中有一个组件叫做任务调度器，将 cpu 的时间片（windows 下时间片最小约为 15 毫秒）分给不同的程序使用，只是由于 cpu 在线程间（时间片很短）的切换非常快，人类感觉是同时运行的 。总结为一句话就是： 微观串行，宏观并行 ， 一般会将这种 线程轮流使用 CPU 的做法称为并发：concurrent

每个时间段，只能处理一个线程

image-20220813084446988

2.2 并行

前提：是在多核CPU下才存在并行

  • 下图是cpu在两个核心下，同一时间处理线程的能力。

image-20220813084635009

2.3 两者对比

  • 并发（concurrent）是同一时间应对（dealing with）多件事情的能力
  • 并行（parallel）是同一时间动手做（doing）多件事情的能力
  • 举例
    • 家庭主妇做饭、打扫卫生、给孩子喂奶，她一个人轮流交替做这多件事，这时就是并发
    • 家庭主妇雇了个保姆，她们一起这些事，这时既有并发，也有并行（这时会产生竞争，例如锅只有一口，一 个人用锅时，另一个人就得等待）
    • 雇了3个保姆，一个专做饭、一个专打扫卫生、一个专喂奶，互不干扰，这时是并行

3 应用

3.1 同步调用

3.1.1 测试代码

import lombok.extern.slf4j.Slf4j;

/**
 * @author : look-word
 * 2022-08-13 08:58
 **/
@Slf4j
public class SynchronousTest {
    public static void main(String[] args) {
        readFile("xxx.text");
        log.debug("do other things ....");
    }
    // 模拟读取文件
    private static void readFile(String s) {
        log.info("{}开始读取", s);
        long beginTime = System.currentTimeMillis();
        try {
            Thread.sleep(1789);
        } catch (InterruptedException e) {
            throw new RuntimeException(e);
        }
        log.info("读取时长{} s", System.currentTimeMillis() - beginTime);
    }
}

不难发现，我们的程序是同步执行的，等待读取文件的完成，再从上往下依次执行。

  • 缺点：必须要等待读取操作的完成，假设读取花费5秒，这五秒cpu什么也美干，就干等着。(浪费时间)
  • 结论
    • 比如在项目中，视频文件需要转换格式等操作比较费时，这时开一个新线程处理视频转换，避免阻塞主线程
    • tomcat 的异步 servlet 也是类似的目的，让用户线程处理耗时较长的操作，避免阻塞 tomcat 的工作线程
    • ui 程序中，开线程进行其他操作，避免阻塞 ui 线程

image-20220813090501414

3.2 异步调用

3.2.1 测试代码

/**
 * 异步测试
 * @author : look-word
 * 2022-08-13 08:58
 **/
@Slf4j
public class AsynchronousTest {
    public static void main(String[] args) {
        new Thread(() ->{readFile("xxx.text");}).start();
        log.debug("do other things ....");
    }
    // 模拟读取文件
    private static void readFile(String s) {
        log.info("{}开始读取", s);
        long beginTime = System.currentTimeMillis();
        try {
            Thread.sleep(1789);
        } catch (InterruptedException e) {
            throw new RuntimeException(e);
        }
        log.info("读取时长{} s", System.currentTimeMillis() - beginTime);
    }
}

可以看到，我们讲读取操作放入了线程中执行，他们两也没有互相干扰，等待。分别由不同的线程去完成，大大加快的程序的效率。

image-20220813091136690

4 创建线程的三种方式

4.1 Thread

示例代码

/**
 * 使用 Thread实现
 *
 * @author : look-word
 * 2022-08-13 09:30
 **/
@Slf4j
public class CreateThread1 {
    public static void main(String[] args) {
        new Thread("线程1") { // 可以指定线程名称
            public void run() {  // 需要执行的内容
                log.info("当前线程：{} 执行...",
                        Thread.currentThread().getName());
            }
        }.start(); // 启动创建的线程

        log.info("当前线程：{} 执行...", Thread.currentThread().getName());
    }
}

4.2 Runnable

示例代码

/**
 * 使用 Ran实现
 *
 * @author : look-word
 * 2022-08-13 09:30
 **/
@Slf4j
public class CreateThread2 {
    public static void main(String[] args) {
        Runnable runnable = new Runnable() {
            @Override // 要执行的任务
            public void run() {
                log.info("当前线程：{} 执行...",
                        Thread.currentThread().getName());
            }
        };
        // 创建线程  启动线程
        new Thread(runnable,"runnable").start();
        log.info("当前线程：{} 执行...", Thread.currentThread().getName());
    }
}

小结

Thread 是把线程和任务合并在了一起，Runnable 是把线程和任务分开了

  • 用 Runnable 更容易与线程池等高级 API 配合
  • 用 Runnable 让任务类脱离了 Thread 继承体系，更灵活

4.3 FutureTask

task.get(); 调用会阻塞主线程以及其他线程的运行。

/**
 * 使用 FutureTask实现
 *
 * @author : look-word
 * 2022-08-13 09:30
 **/
@Slf4j
public class CreateThread3 {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        // 创建任务对象
        FutureTask<Integer> task = new FutureTask<>(new Callable<Integer>() {
            @Override
            public Integer call() throws Exception {
                log.info("running...");
                Thread.sleep(1000);
                return 100;
            }
        });
        // 参数1 是任务对象; 参数2 是线程名字，推荐
        Thread t1 = new Thread(task, "t1");
        t1.start();
        // 主线程阻塞，同步等待 task 执行完毕的结果
        log.debug("阻塞任务结果,{}", task.get());
    }
}

5 原理之线程运行

5.1 栈与栈帧

Java Virtual Machine Stacks （Java 虚拟机栈）

我们都知道 JVM 中由堆、栈、方法区所组成，其中栈内存是给谁用的呢？其实就是线程，每个线程启动后，虚拟 机就会为其分配一块栈内存。

  • 每个栈由多个栈帧（Frame）组成，对应着每次方法调用时所占用的内存
  • 每个线程只能有一个活动栈帧，对应着当前正在执行的那个方法

学习地址 从p20集开始

5.2 线程上下文切换 （Thread Context Switch）

因为以下一些原因导致 cpu 不再执行当前的线程，转而执行另一个线程的代码

  • 线程的 cpu 时间片用完 垃圾回收

  • 有更高优先级的线程需要运行

  • 线程自己调用了 sleep、yield、wait、join、park、synchronized、lock 等方法

当 Context Switch 发生时，需要由操作系统保存当前线程的状态，并恢复另一个线程的状态，Java 中对应的概念 就是程序计数器（Program Counter Register），它的作用是记住下一条 jvm 指令的执行地址，是线程私有的

  • 状态包括程序计数器、虚拟机栈中每个栈帧的信息，如局部变量、操作数栈、返回地址等
  • Context Switch 频繁发生会影响性能
posted @ 2022-08-13 10:52  look-word  阅读(225)  评论(0)  编辑  收藏  举报