首先我们需要了解cpu时间片,cpu时间片指的是cpu分配给每个线程的执行时间段,称作他的时间片,cpu的时间片一般是几十毫秒
上下文切换概念:cpu通过时间片段的算法来循环执行线程任务,而循环执行即每个线程允许允许运行的时间后的切换,而这种循环的切换是各个程序从表面上看起来是同时进行的。而切换时会保存之前的线程任务状态,当切换到该线程的任务的时候,会重新加载该线程的任务状态,而这个从保存到加载的过程称之为上下文切换。
减少上下文切换次数便可以提高多线程的运行效率。减少上下文切换的方法有无锁并发编程、CAS算法、避免创建过多的线程和使用协程
无锁并发编程.当任何特定的运算被阻塞的时候,所有CPU可以继续处理其他的运算。换种方式说,在无锁系统中,当给定线程被其他线程阻塞的时候,所有CPU可以不停的继续处理其他工作。无锁算法大大增加系统整体的吞吐量,因为它只偶尔会增加一定的交易延迟。大部分高端数据库系统是基于无锁算法而构造的,以满足不同级别
CAS算法。Java提供了一套原子性操作的数据类型(java.util.concurrent.atomic包下),使用CAS算法来更新数据,不需要加锁。如:AtomicInteger、AtomicLong等。
避免创建过多的线程。如任务量少时,尽可能减少创建线程。对于某个时间段任务量很大的这种情况,我们可以通过线程池来管理线程的数量,避免创建过多线程。
协程:即协作式程序,其思想是,一系列互相依赖的协程间依次使用CPU,每次只有一个协程工作,而其他协程处于休眠状态。如:JAVA中使用wait和notify来达到线程之间的协同工作。