多任務 (并行和并發(fā))

在講協(xié)程之前，先談談多進程、多線程、并行和并發(fā)。

對于單核處理器，多進程實現(xiàn)多任務的原理是讓操作系統(tǒng)給一個任務每次分配一定的 CPU 時間片，然后中斷、讓下一個任務執(zhí)行一定的時間片接著再中斷并繼續(xù)執(zhí)行下一個，如此反復。

由于切換執(zhí)行任務的速度非?？欤o外部用戶的感受就是多個任務的執(zhí)行是同時進行的。

多進程的調(diào)度是由操作系統(tǒng)來實現(xiàn)的，進程自身不能控制自己何時被調(diào)度，也就是說： 進程的調(diào)度是由外層調(diào)度器搶占式實現(xiàn)的

而協(xié)程要求當前正在運行的任務自動把控制權(quán)回傳給調(diào)度器，這樣就可以繼續(xù)運行其他任務。這與搶占式的多任務正好相反, 搶占多任務的調(diào)度器可以強制中斷正在運行的任務, 不管它自己有沒有意愿。如果僅依靠程序自動交出控制的話，那么一些惡意程序?qū)苋菀渍加萌?CPU 時間而不與其他任務共享。

協(xié)程的調(diào)度是由協(xié)程自身主動讓出控制權(quán)到外層調(diào)度器實現(xiàn)的

回到剛才生成器實現(xiàn) xrange 函數(shù)的例子，整個執(zhí)行過程的交替可以用下圖來表示：

協(xié)程可以理解為純用戶態(tài)的線程，通過協(xié)作而不是搶占來進行任務切換。

相對于進程或者線程，協(xié)程所有的操作都可以在用戶態(tài)而非操作系統(tǒng)內(nèi)核態(tài)完成，創(chuàng)建和切換的消耗非常低。

簡單的說協(xié)程 就是提供一種方法來中斷當前任務的執(zhí)行，保存當前的局部變量，下次再過來又可以恢復當前局部變量繼續(xù)執(zhí)行。

我們可以把大任務拆分成多個小任務輪流執(zhí)行，如果有某個小任務在等待系統(tǒng) IO，就跳過它，執(zhí)行下一個小任務，這樣往復調(diào)度，實現(xiàn)了 IO 操作和 CPU 計算的并行執(zhí)行，總體上就提升了任務的執(zhí)行效率，這也便是協(xié)程的意義

多線程

在單核下，多線程必定是并發(fā)的；

不過現(xiàn)在的統(tǒng)一進程的多線程是可以運行在多核CPU下，所以可以是并行的

并發(fā)（Concurrency）

是指能處理多個同時性活動的能力，并發(fā)事件之間不一定要同一時刻發(fā)生。

并行（Parallesim）

是指同時發(fā)生的兩個并發(fā)事件，具有并發(fā)的含義，而并發(fā)則不一定并行。
多個操作可以在重疊的時間段內(nèi)進行。

并行和并發(fā)區(qū)別

并發(fā)指的是程序的結(jié)構(gòu)，并行指的是程序運行時的狀態(tài)

并行一定是并發(fā)的，并行是并發(fā)設(shè)計的一種

單線程永遠無法達到并行狀態(tài)

協(xié)程

協(xié)程的支持是在生成器的基礎(chǔ)上, 增加了可以回送數(shù)據(jù)給生成器的功能(調(diào)用者發(fā)送數(shù)據(jù)給被調(diào)用的生成器函數(shù)).

這就把生成器到調(diào)用者的單向通信轉(zhuǎn)變?yōu)閮烧咧g的雙向通信.

我們在上篇文章已經(jīng)講過了send方法， 下面讓我們理解下協(xié)程

同步代碼

在沒有涉及到異步執(zhí)行代碼之前，我們的代碼都是這樣的

function printNum($max, $caller)
{
  for ($i=0; $i<$max; $i++ ) {
    echo "調(diào)度者:" . $caller . " 打印:" . $i . PHP_EOL;
  }
}
 
printNum(3, "caller1");
printNum(3, "caller2");
 
# output
調(diào)度者:caller1 打印:0
調(diào)度者:caller1 打印:1
調(diào)度者:caller1 打印:2
調(diào)度者:caller2 打印:0
調(diào)度者:caller2 打印:1
調(diào)度者:caller2 打印:2

使用協(xié)程后改進的代碼

初稿，手動調(diào)整生成器執(zhí)行

# 本代碼手動調(diào)整了進程執(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("調(diào)度者: caller1 打印:" . $gen1->current() . PHP_EOL);
$gen2->send("調(diào)度者: caller2 打印:" . $gen2->current() . PHP_EOL);
 
// 手動執(zhí)行caller1 再 caller2
$gen1->send("調(diào)度者: caller1 打印:" . $gen1->current() . PHP_EOL);
$gen2->send("調(diào)度者: caller2 打印:" . $gen2->current() . PHP_EOL);
 
// 手動執(zhí)行caller2 再 caller1
$gen2->send("調(diào)度者: caller2 打印:" . $gen2->current() . PHP_EOL);
$gen1->send("調(diào)度者: caller1 打印:" . $gen1->current() . PHP_EOL);
 
# output
調(diào)度者: caller1 打印:0
調(diào)度者: caller2 打印:0
調(diào)度者: caller1 打印:1
調(diào)度者: caller2 打印:1
調(diào)度者: caller2 打印:2
調(diào)度者: caller1 打印:2

總結(jié)

上面案例應該讓大家理解了協(xié)程設(shè)計的意義和如何使用協(xié)程

那么接下去我們?yōu)槲覀兊膮f(xié)程自動一個自動調(diào)度器（Co自動執(zhí)行器），無需再手動來中斷和恢復了

最新評論