第一章–并发的挑战:上下文切换
上下文切换
发生上下文切换的默认前提:
- Java的线程模型会将自己的用户线程映射到内核线程
- 操作系统的线程调度使用了抢占的策略
上下文切换是由于多任务操作系统需要管理多个线程或进程的并发执行而引起的。它会在以下情况下发生:
1.分配的时间片耗尽
2. 阻塞和等待
当线程或进程等待某些事件发生时,如等待I/O完成、等待锁的释放等,操作系统可能会进行上下文切换,将等待中的线程放到阻塞队列中,以便其他就绪线程可以继续执行。一旦等待的事件发生,操作系统会将线程从阻塞队列中唤醒,并继续执行。
- 优先级调度
如果有多个线程或进程具有不同的优先级,操作系统可能会根据优先级调度策略进行上下文切换,以确保高优先级的线程获得更多的执行时间。
- 硬件中断
应对策略
过多的上下文切换会影响执行效率,在执行次数越少越明显。
如何减少上下文切换?就是减少人工设置的阻塞,就是减少共享数据的数量和锁的数量。
具体来说:
使用无锁并发编程(就是使用cas),使用cas而不使用锁,使用最少的线程,使用协程