上下文切换

引题：为什么有时候线程越多反而耗时越多

即便是单核处理器，也是支持多线程执行代码的，CPU会给每个线程分配CPU的时间片来实现。
时间片就是CPU分给线程的时间，因为时间片非常短，所以CPU通过不断的切换线程，来让我们觉得多线程是同时进行的

那么耗时出现在哪里了，就是上下文切换过多，引起的时间消耗，当然包括线程的创建和销毁

具体的概念：当前任务执行一个时间片后会切换到下一个时间片，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再加载这个任务的状态。所以任务从保存到再加载的过程就是一次上下文切换。

如何减少上下文切换

（1）无锁并发编程，线程竞争锁时，会引起上下文切换，所以需要一些方法来避免使用锁，例如数据Id用Hash算法取模分段，不同的线程处理不同的数据。
（2）CAS(compare and swap)算法，比较切换，不需要加锁
（3）使用最少线程
（4）协程：在单线程里实现多任务的调度

CAS

无锁算法，内存值V，旧的预期值A，新值B，只有当内存值等于旧的预期值时，将内存值V修改为B