1. 程式人生 > >併發與並行的區別

併發與並行的區別

學習多執行緒的時候會遇到一個名詞:併發。這是屬於作業系統中的詞彙,需要了解併發和並行的區別,從網上搜集了幾種說法幫助理解。
一:
併發是指一個處理器同時處理多個任務。
並行是指多個處理器或者是多核的處理器同時處理多個不同的任務。
併發是邏輯上的同時發生(simultaneous),而並行是物理上的同時發生。
來個比喻:併發是一個人同時吃三個饅頭,而並行是三個人同時吃三個饅頭。
二:
並行(parallel):指在同一時刻,有多條指令在多個處理器上同時執行。就好像兩個人各拿一把鐵杴在挖坑,一小時後,每人一個大坑。所以無論從微觀還是從巨集觀來看,二者都是一起執行的。
這裡寫圖片描述
併發(concurrency):指在同一時刻只能有一條指令執行,但多個程序指令被快速的輪換執行,使得在巨集觀上具有多個程序同時執行的效果,但在微觀上並不是同時執行的,只是把時間分成若干段,使多個程序快速交替的執行。這就好像兩個人用同一把鐵杴,輪流挖坑,一小時後,兩個人各挖一個小一點的坑,要想挖兩個大一點得坑,一定會用兩個小時。
這裡寫圖片描述

並行在多處理器系統中存在,而併發可以在單處理器和多處理器系統中都存在,併發能夠在單處理器系統中存在是因為併發是並行的假象,並行要求程式能夠同時執行多個操作,而併發只是要求程式假裝同時執行多個操作(每個小時間片執行一個操作,多個操作快速切換執行)。
三:
當有多個執行緒在操作時,如果系統只有一個CPU,則它根本不可能真正同時進行一個以上的執行緒,它只能把CPU執行時間劃分成若干個時間段,再將時間段分配給各個執行緒執行,在一個時間段的執行緒程式碼執行時,其它執行緒處於掛起狀態.這種方式我們稱之為併發(Concurrent)。

當系統有一個以上CPU時,則執行緒的操作有可能非併發.當一個CPU執行一個執行緒時,另一個CPU可以執行另一個執行緒,兩個執行緒互不搶佔CPU資源,可以同時進行,這種方式我們稱之為並行(Parallel)。
這裡寫圖片描述