多任務 (并行和并發(fā))
在講協(xié)程之前,先談談多進程、多線程、并行和并發(fā)。
對于單核處理器,多進程實現(xiàn)多任務的原理是讓操作系統(tǒng)給一個任務每次分配一定的 CPU 時間片,然后中斷、讓下一個任務執(zhí)行一定的時間片接著再中斷并繼續(xù)執(zhí)行下一個,如此反復。
由于切換執(zhí)行任務的速度非常快,給外部用戶的感受就是多個任務的執(zhí)行是同時進行的。
多進程的調度是由操作系統(tǒng)來實現(xiàn)的,進程自身不能控制自己何時被調度,也就是說: 進程的調度是由外層調度器搶占式實現(xiàn)的
而協(xié)程要求當前正在運行的任務自動把控制權回傳給調度器,這樣就可以繼續(xù)運行其他任務。這與搶占式的多任務正好相反, 搶占多任務的調度器可以強制中斷正在運行的任務, 不管它自己有沒有意愿。如果僅依靠程序自動交出控制的話,那么一些惡意程序將會很容易占用全部 CPU 時間而不與其他任務共享。
協(xié)程的調度是由協(xié)程自身主動讓出控制權到外層調度器實現(xiàn)的
回到剛才生成器實現(xiàn) xrange 函數(shù)的例子,整個執(zhí)行過程的交替可以用下圖來表示:
協(xié)程可以理解為純用戶態(tài)的線程,通過協(xié)作而不是搶占來進行任務切換。
相對于進程或者線程,協(xié)程所有的操作都可以在用戶態(tài)而非操作系統(tǒng)內核態(tài)完成,創(chuàng)建和切換的消耗非常低。
簡單的說協(xié)程 就是提供一種方法來中斷當前任務的執(zhí)行,保存當前的局部變量,下次再過來又可以恢復當前局部變量繼續(xù)執(zhí)行。
我們可以把大任務拆分成多個小任務輪流執(zhí)行,如果有某個小任務在等待系統(tǒng) IO,就跳過它,執(zhí)行下一個小任務,這樣往復調度,實現(xiàn)了 IO 操作和 CPU 計算的并行執(zhí)行,總體上就提升了任務的執(zhí)行效率,這也便是協(xié)程的意義
多線程
在單核下,多線程必定是并發(fā)的;
不過現(xiàn)在的統(tǒng)一進程的多線程是可以運行在多核CPU下,所以可以是并行的
并發(fā)(Concurrency)
是指能處理多個同時性活動的能力,并發(fā)事件之間不一定要同一時刻發(fā)生。
并行(Parallesim)
是指同時發(fā)生的兩個并發(fā)事件,具有并發(fā)的含義,而并發(fā)則不一定并行。
多個操作可以在重疊的時間段內進行。
并行和并發(fā)區(qū)別
并發(fā)指的是程序的結構,并行指的是程序運行時的狀態(tài)
并行一定是并發(fā)的,并行是并發(fā)設計的一種
單線程永遠無法達到并行狀態(tài)
協(xié)程
協(xié)程的支持是在生成器的基礎上, 增加了可以回送數(shù)據(jù)給生成器的功能(調用者發(fā)送數(shù)據(jù)給被調用的生成器函數(shù)).
這就把生成器到調用者的單向通信轉變?yōu)閮烧咧g的雙向通信.
我們在上篇文章已經(jīng)講過了send方法, 下面讓我們理解下協(xié)程
同步代碼
在沒有涉及到異步執(zhí)行代碼之前,我們的代碼都是這樣的
function printNum($max, $caller) { for ($i=0; $i<$max; $i++ ) { echo "調度者:" . $caller . " 打印:" . $i . PHP_EOL; } } printNum(3, "caller1"); printNum(3, "caller2"); # output 調度者:caller1 打印:0 調度者:caller1 打印:1 調度者:caller1 打印:2 調度者:caller2 打印:0 調度者:caller2 打印:1 調度者:caller2 打印:2
使用協(xié)程后改進的代碼
初稿,手動調整生成器執(zhí)行
# 本代碼手動調整了進程執(zhí)行代碼的順序,當然本代碼實現(xiàn)不用協(xié)程也可以,只是利用本流程說明協(xié)程作用 # 生成器給了我們函數(shù)中斷,協(xié)程[生成器send]給了我們重新喚起生成器函數(shù)的能力 function printNumWithGen($max) { for ($i=0; $i<$max; $i++ ) { $res = yield $i; echo $res; } } $gen1 = printNumWithGen(3); $gen2 = printNumWithGen(3); // 手動執(zhí)行caller1 再 caller2 $gen1->send("調度者: caller1 打印:" . $gen1->current() . PHP_EOL); $gen2->send("調度者: caller2 打印:" . $gen2->current() . PHP_EOL); // 手動執(zhí)行caller1 再 caller2 $gen1->send("調度者: caller1 打印:" . $gen1->current() . PHP_EOL); $gen2->send("調度者: caller2 打印:" . $gen2->current() . PHP_EOL); // 手動執(zhí)行caller2 再 caller1 $gen2->send("調度者: caller2 打印:" . $gen2->current() . PHP_EOL); $gen1->send("調度者: caller1 打印:" . $gen1->current() . PHP_EOL); # output 調度者: caller1 打印:0 調度者: caller2 打印:0 調度者: caller1 打印:1 調度者: caller2 打印:1 調度者: caller2 打印:2 調度者: caller1 打印:2
總結
上面案例應該讓大家理解了協(xié)程設計的意義和如何使用協(xié)程
那么接下去我們?yōu)槲覀兊膮f(xié)程自動一個自動調度器(Co自動執(zhí)行器),無需再手動來中斷和恢復了