關於進程、線程、協程,有很是詳細和豐富的博客或者學習資源,我不在此作贅述,我大體在此介紹一下這幾個東西。php
進程擁有本身獨立的堆和棧,既不共享堆,亦不共享棧,進程由操做系統調度。html
線程擁有本身獨立的棧和共享的堆,共享堆,不共享棧,線程亦由操做系統調度(標準線程是的)。java
協程和線程同樣共享堆,不共享棧,協程由程序員在協程的代碼裏顯示調度。程序員
yield的根本實現是生成器類,而迭代器類是迭代器接口的實現:數組
Generator implements Iterator {
public mixed current ( void ) // 返回當前產生的值
public mixed key ( void ) // 返回當前產生的鍵
public void next ( void ) // 生成器繼續執行
public void rewind ( void ) // 重置迭代器,若是迭代已經開始了,這裏會拋出一個異常。
// renwind的執行將會致使第一個yield被執行, 而且忽略了他的返回值.
public mixed send ( mixed $value ) // 向生成器中傳入一個值,而且當作 yield 表達式的結果,而後繼續執行生成器。若是當這個方法被調用時,生成器
// 不在 yield 表達式,那麼在傳入值以前,它會先運行到第一個 yield 表達式。
public void throw ( Exception $exception ) // 向生成器中拋入一個異常
public bool valid ( void ) // 檢查迭代器是否被關閉
public void __wakeup ( void ) // 序列化回調,拋出一個異常以表示生成器不能被序列化。
}複製代碼
以上解析能夠參考PHP官方文檔。bash
以及鳥哥翻譯的這篇詳細文檔:異步
www.laruence.com/2015/05/28/…函數
我就以他實現的協程多任務調度爲基礎作一下例子說明並說一下關於我在阻塞方面所作的一些思考。學習
(此例子必須依賴於以上鳥哥實現的協程調度代碼)
class timer {
private $start = 0; // 定時開始時間
private $timer; // 間隔的時間差,單位秒
private $value = 0; // 產生的結果值
private $callback; // 異步回調
private $isEnd = false; // 當前定時器任務是否結束
public function __construct($timer,callable $callback) {
$this->start = time();
$this->timer = $timer;
$this->callback = $callback;
}
public function run() {
if($this->valid()) {
$callback = $this->callback;
$callback($this->value ++,$this);
$this->start = time();
}
}
/** * 定時執行檢查 */
public function valid() {
$end = time();
if($end - $this->start >= $this->timer) {
return true;
} else {
return false;
}
}
public function setEnd($isEnd) {
$this->isEnd = $isEnd;
}
public function getEnd() {
return $this->isEnd;
}
}
/** * 模擬阻塞的協程1 * */
function taskObject1() {
$timer = new timer(1,function($value,timer $timer) {
if($value >= 5) {
$timer->setEnd(true);
}
echo '<br>'.'A '.$value;
});
$tid = (yield getTaskId());
while (true) {
if($timer->getEnd() == true) {
break;
}
yield $timer->run();
}
}
/** * 模擬阻塞的協程2 * */
function taskObject2() {
$timer = new timer(2,function($value,timer $timer) {
if($value >= 3) {
$timer->setEnd(true);
}
echo '<br>'.'B '.$value;
});
$tid = (yield getTaskId());
while (true) {
if($timer->getEnd() == true) {
break;
}
yield $timer->run();
}
}
$scheduler = new Scheduler;
$scheduler->newTask(taskObject1());
$scheduler->newTask(taskObject2());
$scheduler->run();複製代碼
以上實現的是:
產生兩個任務,並行執行,而且給每一個任務在執行的時候模擬幾秒鐘的阻塞;
讓協程切換的時候能順利切換,其中的任務阻塞不相互影響;
我爲何要作以上這件事情呢?由於我發現協程實現雖然很強大也頗有意思,能讓多任務並行,可是我在其中一個任務裏調用系統函數 sleep()
的時候,阻塞任務會阻止協程切換,其實從協程的實現原理上來書也是這麼回事。
那麼,我也就想模擬協程阻塞,可是不產生阻塞看是否可行。PHP自己只提供了生成器爲協程調用提供了支撐,若是不依賴擴展,沒有提供多線程的程序實現方式,沒有java那麼強大,能夠開子線程進行實現。
我印象中java的子線程是獨立執行且不會相互阻塞的,因此我在想,PHP既然能夠實現相似於多線程這樣的機制,那麼能不能實現調用過程當中非阻塞呢?
通過這樣一個實現和思考,一開始是陷入了一個誤區的,是因爲PHP原生函數 sleep()
阻塞形成的思惟誤區,那就是認爲要想真正實現非阻塞或者說實現異步的話,是必須依賴於語言底層的。
後來,我想明白了一個道理,既然某個方法或者函數在執行過程當中,會產生阻塞,那麼把當前這個方法換成自定義的,作成非阻塞(相對於整個協程調度來講)不就好了嗎?好比上面的定時執行我本身實現了一個。
而另外一方面,協程調度自己的目的也是爲了把任務執行過程切成儘可能小片,從而快速切換執行,達到並行的目的。從這方面來看,協程應該也算是一種程序設計思想。
// 一個簡單的例子
<?php
function xrange($start, $end, $step = 1) {
for ($i = $start; $i <= $end; $i += $step) {
yield $i;
}
}
foreach (xrange(1, 1000000) as $num) {
echo $num, "\n";
}複製代碼
這個例子是把本來用 range
生成一個很大的整型數組的方式切換爲分片執行,也就是說在遍歷的時候再去取到指定的值,從代碼上來看,內存消耗相對於以前來講就很是小了。