第1章 并发编程的挑战
1.1 上下文切换
概念:当前任务执行一个时间片后会切换到下一个
任务。但是,在切换前会保存上一个任务的状态,以便下次切换回这个任务时,可以再加载这个任务的状态。任务从保存到再加载的过程就是一次上下文切换
1.1.1 多线程一定快么
不一定,上下文切换也会造成时间的开销
1.1.2 测试上下文切换次数和时长
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-diYHpzDA-1613562634500)(evernotecid://FBA5B25E-AD4A-41FF-9BCA-7AC5D7C72EE0/appyinxiangcom/24437889/ENResource/p507)]
1.1.3 如何减少上下文切换?
- 无锁并发编程。多线程竞争锁时,会引起上下文切换,可以用一些办法避免使用锁,如将数据的id取模分段,不同的线程处理不同段的数据
- CAS算法:Java的Atomic包使用CAS算法来更新数据,不需要加锁
- 使用最少线程,避免创建不需要的线程
- 在单线程里实现多任务的调度,并在单线程里维持多个任务间的切换
1.2、死锁
避免死锁的几个常见方法:
- 避免一个线程获取多个锁
- 避免一个线程在锁内同时占用多个资源,尽量保证每个锁只占用一个资源
- 尝试使用定时锁,使用lock.tryLock(timeout)来替代使用内部锁机制
- 对于数据库锁,加锁和解锁必须在一个数据库连接里,否则会出现解锁失败的情况
1.3 资源限制
- 什么是资源限制:
资源限制是指在进行并发编程时,程序的执行速度受限于计算机硬件资源或软件资源
- 资源限制引发的问题:
在并发编程中,将代码执行速度加快的原则是将代码中串行执行的部分变成并发执行,但是如果将某段串行的代码并发执行,因为受限于资源,仍然在串行执行,这时候程序不仅不会加快执行,反而会更慢,因为增加了上下文切换和资源调度的时间
- 如何解决资源限制问题:
- 对于硬件资源限制,可以考虑使用集群并行执行程序
- 对于软件资源限制,可以考虑使用资源池将资源复用
- 在资源限制情况下进行并发编程
让并发度适配资源