什么是上下文切换?
cpu给每个线程分配cpu时间片来执行代码,因为时间片非常短,所以cpu通过不停的切换线程执行,让我们感觉多个线程是同时执行的。cpu通过时间片分配算法来循环执行任务,当前任务执行一个时间片后会切换到下一个任务,但是在切换前会保存上一个任务的状态以便下次切换回这个任务时再次加载这个任务的状态。
任务从保存机制再到加载的过程就是一次上下文切换。
如何减少上下文切换?
- 无锁并发编程:多线程竞争锁的时候会引起上下文切换,所以多线程处理数据的时,可以用一些办法来避免使用锁,比如将数据的id按hash算法取模分段,不同的线程处理不同段的数据。
- CAS算法:Java的Atomic包使用CAS算法来更新数据,而不需要加锁
- 使用最少线程:避免创建不需要的线程,比如任务很少,但是创建了很多线程来处理,这样会造成大量线程都处于等待状态。
- 使用协程:在单线程里面实现任务的调度,并在单线程里维持多个任务间的切换