Java并发编程的艺术-第一章 并发编程的挑战

1.1 上下文切换

其实即使是单核处理器也支持多线程执行代码，CPU 通过给每个线程分配 CPU 时间片来实现这个机制。时间片是 CPU 分配给各个线程的时间，因为时间片非常短，所以 CPU 通过不停地切换线程执行，让我们感觉多个线程是同时执行的。而 CPU 切换时间片时，需要保存当前任务的上下文用以恢复本任务时可以继续执行下去。所以任务从保存到再加载的过程就是一次上下文切换。

1.1.1 多线程一定快吗

当每个线程任务比较简单时，切换上下文的代价反而比执行任务的时间长，这样子多线程就不一定比单线程要快。但是大部分情况并发是比单线程的串行要快的，任务越复杂多线程的性价比越高。

1.1.2 测试上下文切换次数和时长

略

1.1.3 如何减少上下文切换

三种方式：

• 无锁并发编程：我们知道多线程竞争锁时，会引起上下文切换。所以可以采用一些方式来避免上锁。
• CAS 算法：Compare And Swap 算法，不上锁，通过比较和交换和自旋来保证数据一致性。所以会减少上下文切换。
• 使用最少线程：切换线程避免不了切换上下文，所以简单粗暴的把无用的并发干掉即可减少切换上下文。
• 协程（纤程）：在单线程里实现多任务的调度，并在单线程里维持多个任务间的切换。

1.1.4 减少上下文切换实战

略

1.2 死锁

所谓死锁很简单，就是 两个线程互相等待对方的锁，就死锁了。话不多说上代码来看下：

public class Test {

    public static final  String A = "A";
    public static final  String B = "B";

    public static void main(String[] args) {
        new Thread(()->{
            synchronized (A) {
                System.out.println("Thread A lock A ");
                try {
                    TimeUnit.SECONDS.sleep(1L);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                synchronized (B) {
                    System.out.println("Thread A lock B ");
                }
            }
        }, "Thread A").start();

        new Thread(() -> {
            synchronized (B) {
                System.out.println("Thread B lock B ");
                synchronized (A) {
                    System.out.println("Thread B lock A ");
                }
            }

        }, "Thread B").start();
    }
}

结果相信大家都了然于心，如图：

死锁的原因很简单，A 线程先锁了A，然后睡了一秒去抢占 B 锁，但是这一秒钟内线程 B 把 B 锁住了。那么线程 A 就只能等线程 B 释放 B 之后才能继续下去，但是线程 B 的下一步操作需要 A 锁，于是就形成了互相等待，即死锁。
在现实中你可能不会写出这样的代码。但是，在一些更为复杂的场景中，你可能会遇到这样的问题，比如线程 A 拿到锁之后，因为一些异常没有释放锁（死循环）等。介绍避免死锁的几个常见方法：

• 避免一个线程同时获取多个锁。
• 避免一个线程在锁内同时占用多个资源，尽量保证每个锁只占用一个资源。
• 尝试使用定时锁，使用lock.tryLock（timeout）来替代使用内部锁机制。
• 对于数据库锁，加锁和解锁必须在一个数据库连接里，否则会出现解锁失败的情况。

1.3 资源限制的挑战

1. 什么是资源限制：资源限制是指在进行并发编程时，程序的执行速度受限于计算机硬件资源或软件资源。例如，服务器的带宽只有2Mb/s，某个资源的下载速度是1Mb/s每秒，系统启动10个线程下载资源，下载速度不会变成10Mb/s，所以在进行并发编程时，要考虑这些资源的限制。硬件资源限制有带宽的上传/下载速度、硬盘读写速度和CPU的处理速度。软件资源限制有数据库的连接数和socket连接数等。
2. 资源限制引发的问题：在并发编程中，将代码执行速度加快的原则是将代码中串行执行的部分变成并发执行，但是如果将某段串行的代码并发执行，因为受限于资源，仍然在串行执行，这时候程序不仅不会加快执行，反而会更慢，因为增加了上下文切换和资源调度的时间。
3. 如何解决资源限制的问题：对于硬件资源限制，可以考虑使用集群并行执行程序。既然单机的资源有限制，那么就让程序在多机上运行。比如使用ODPS、Hadoop或者自己搭建服务器集群，不同的机器处理不同的数据。对于软件资源限制，可以考虑使用资源池将资源复用。
4. 在资源限制情况下进行并发编程：如何在资源限制的情况下，让程序执行得更快呢？方法就是，根据不同的资源限制调整程序的并发度，比如下载文件程序依赖于两个资源——带宽和硬盘读写速度。有数据库操作时，涉及数据库连接数，如果SQL语句执行非常快，而线程的数量比数据库连接数大很多，则某些线程会被阻塞，等待数据库连接。

读书越多越发现自己的无知，Keep Fighting！

本文仅是在自我学习 《Java并发编程的艺术》这本书后进行的笔记和自我总结，有错欢迎友善指正。

欢迎友善交流，不喜勿喷~
Hope can help~