并发、并行、串行总结

本文对并发、并行、串行的概念进行总结。


ConcurrentAndParallel

并发是两队人交替使用一台咖啡机,并行是两队人使用两台咖啡机,串行是一个队列使用一台咖啡机。一个并发程序如果可以被多个CPU同时执行,那么就说这个并发程序可以被并行的执行,如果只有一个CPU那么就不能叫并行执行,因为并发程序中的多个线程是被这一个CPU轮流切换的执行。如果这个CPU不支持轮流切换的执行多个线程,那么这个CPU就只能串行的执行非并发程序。

如果某个系统支持两个或者多个动作(Action)同时存在,那么这个系统就是一个并发系统。如果某个系统支持两个或者多个动作同时执行,那么这个系统就是一个并行系统。并发系统与并行系统这两个定义之间的关键差异在于**“存在”**这个词。

在并发程序中可以同时拥有两个或者多个线程。这意味着,如果程序在单核处理器上运行,那么这两个线程将交替地换入或者换出内存。这些线程是同时“存在”的——每个线程都处于执行过程中的某个状态。如果程序能够并行执行,那么就一定是运行在多核处理器上。此时,程序中的每个线程都将分配到一个独立的处理器核上,因此可以同时运行。

我相信你已经能够得出结论——“并行”概念是“并发”概念的一个子集。也就是说,你可以编写一个拥有多个线程或者进程的并发程序,但如果没有多核处理器来执行这个程序,那么就不能以并行方式来运行代码。因此,凡是在求解单个问题时涉及多个执行流程的编程模式或者执行行为,都属于并发编程的范畴。

摘自:《并发的艺术》 — 〔美〕布雷谢斯