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

什么是上下文切换？

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

用并发解决的问题大体可以分为“速度”和“设计可管理性”两种

速度：

并发通常是提高运行在单处理器上的程序的性能。将程序的所有部分当做是单个任务运行开销会变得小一点，因为可以节省上下文切换的代价，但如果程序中的某个任务因为程序控制范围之外的某些条件而导致不能继续执行，这是就阻塞了，但如果我们使用并发来编写程序，当一个任务阻塞时，程序中的其他任务还可以继续执行，因此这个程序可以继续保持向前执行的状态。

任务是由线程来驱动的。

程序一次运行的结果可能与另一次运行的结果不同，这是因为线程调度机是非确定性的。

如何减少上下文的切换：

1. 无锁并发编程：
2. CAS算法：
3. 使用最少线程：避免创造不需要的线程
4. 协程：在单线程里实现多任务的调度，在单线程里维持多个任务间的切换

避免死锁的常见方法：

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