并发和并行
并发和并行都是为了充分利用 CPU 多核计算资源所提出来的概念,相信我们或多或少都对二者的概念有所了解:
- 并发指的是在同一时间段内,多条指令在 CPU 上同时执行;
- 并行指的是在同一时刻内,多条指令在 CPU 上同时执行。
并发
并发是宏观上的同时运行,微观上的有序运行
并发程序并不要求 CPU 具备多核计算的能力。在同一时间段内,多个线程会被分配一定的执行时间片,在 CPU 上被快速轮换执行。也就是w线程执行的时间片时间耗尽或者任务完成了,会被 CPU 调度换下,执行其他的线程任务。通过这样的方式,可以在宏观上模拟出多个线程同时执行的效果。
并行
并行是微观上的同时运行
而并行程序要求 CPU 提供多核并行计算的能力。在同一时刻内,就有多个线程在 CPU 上的多个核上同时执行指令。无论从宏观还是微观上观察,都会多个线程在同时执行。
并发程序的执行通常是不确定的(异步性),这种不确定来源于资源之间的相关依赖和竞态条件,这可能导致执行线程之间的相互等待,使得并发程序即时在多核环境上也无法做到真正并行执行而降级为串行执行。并行程序的每个执行模块在逻辑上是独立的,即线程执行时可以独立完成任务,从而做到同一时刻多个指令能够同时执行。