本文取材自《Java并发编程的艺术》。
并发编程的目的是为了使得程序运行的更快,但是并不是启动更多的线程就能让程序最大程度的并发执行。在进行并发编程时,需要考虑上下文切换、死锁的问题,以及受限于硬件和软件资源限制的问题。
上下文切换:
执行多线程代码时,cpu通过给每个线程分配CPU时间片来实现。时间片是CPU分配给各个线程的时间,时间片非常短,cpu通过不停切换线程执行,来达到多线程执行。上下文切换,会影响多线程的执行速度。
如何减少上下文切换:
1、无锁并发编程 :多线程竞争锁时,会引起上下文切换,使用多线程处理数据时,可以使用一些办法来避免使用锁,如将数据的ID按照Hash算法来取模分段,不同的线程处理不同的数据段。
2、CAS算法:通过三个值,客观值A、期望变为的值B、期望本来的值C,当C==A时,A才会变为B,否则重新尝试。
3、使用最少线程:避免创建不需要的线程。
4、协程:单线程中实现任务调度,在单线程里维持多个任务的切换。
死锁:
线程互相等待对方释放锁,使得程序不能继续提供服务。
避免死锁的方法:
1、避免一个线程同时占用多个资源。
2、尝试使用定时锁,lock.tryLock(timeout)来替代使用内部锁
3、对于数据库锁,加锁和解锁必须在一个数据库连接里。
资源限制:
程序的执行速度受限于计算机硬件资源或软件资源。
并发编程的原则是:将代码中串行执行的代码部分编程并发执行,加快程序运行速度。但是如果受限于资源,并发执行的代码仍然串行执行,这时候程序因为增加了上下文切换和资源调度的时间,程序运行反而会更慢。
如何解决资源限制:
考虑集群模式并行执行程序。