读书笔记-并发编程的挑战

1. 上下文切换

1.1 时间片

时间片是CPU分配给各个线程的时间，CPU通过不停地切换线程执行，让我们感觉多个线程是同时执行的，时间片一般是几十毫秒（单核处理器也支持多线程执行代码）

1.2 概念

CPU通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个 任务。但是，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再加载这个任务的状态。所以任务从保存到再加载的过程就是一次上下文切换。

1.3 多线程一定快吗

因为线程有创建以及上下文切换的开销，所以当并发累计操作低于某个值时，其速度会比串行慢。（线程从WAITTING到RUNNABLE都会进行一次上下文的切换）

1.4 如何减少上下文切换

1）、无锁并发编程
2）、CAS算法
3）、使用最少线程
4）、使用协程

2. 死锁

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

3. 资源限制

3.1 概念

指在并发编程时，程序的执行速度受限于计算机硬件资源或软件资源影响。
例如硬件资源限制有带宽的上传/下载速度、硬盘读写速度和CPU的处理速度。软件资源限制有数据库的连接数和socket连接数等。

3.2 引发的问题

在并发编程中，将代码执行速度加快的原则是将代码中串行执行的部分变成并发执行， 但是如果将某段串行的代码并发执行，因为受限于资源，仍然在串行执行，这时候程序不仅不会加快执行，反而会更慢，因为增加了上下文切换和资源调度的时间

3.3 如何解决

1）、集群，分布式，资源复用。
2）、根据不同资源限制调整并发度。