[CSAPP]并发与并行
学了这么久的计算机,并发与并行的概念理解的一直不够透彻。考研复习那会儿,以为自己懂了,然而直到看了CSAPP才算是真正明白了这俩个概念。
并发(concurrency)
流X和流Y并发运行是指,流X在流Y开始之后结束之前开始运行,或者流Y在流X开始之后结束之前开始运行。
如图,进程A与进程B并发,进程A与进程C并发,进程B与进程C非并发。
并行(parallel)
并行是并发的真子集。
并发有可能发生在单处理器上,也可能在多处理器上。流A和流B并行,则流A和流B并发地运行在不同的处理器上。