DIV CSS 佈局教程網

借 generator 的 yield 在 JavaScript 中模擬多執行緒的協同切換
編輯:關於JavaScript     

Python 與 C# 都有 yield,靠它能做出許多原本需要多執行緒才辦得到的事。JavaScript 從 1.7 起引入 generator 函數,也能用同樣的思路達到「協程式」的效果。

function Thread(name) {
  for (var i = 0; i < 5; i++) {
    Print(name + ': ' + i);
    yield;
  }
}

// 執行緒管理
var threads = [];
threads.push(new Thread('foo'));
threads.push(new Thread('bar'));

// 調度器
while (threads.length) {
  var thread = threads.shift();
  try {
    thread.next();
    threads.push(thread);
  } catch (ex if ex instanceof StopIteration) {}
}

輸出結果

foo: 0
bar: 0
foo: 1
bar: 1
foo: 2
bar: 2
foo: 3
bar: 3
foo: 4
bar: 4

它其實不是真的多執行緒

關鍵在於 generator 的執行狀態可以被「暫停並保留」。呼叫 next() 讓函數從上次 yield 的位置繼續跑到下一個 yield;跑到函數尾端時會丟出 StopIteration,調度器用它當作「這個工作結束了」的訊號,不再把它放回佇列。

整個機制其實就是合作式多工:所有工作共用同一個執行緒,靠主動讓出(yield)來交棒。這和真正的多執行緒最大的差異是沒有並行、也沒有搶佔,因此不必擔心競態條件,但 CPU 密集的運算也無法靠它加速。

補充兩點現況:範例中的 catch (ex if ...) 是 SpiderMonkey 的獨家語法,標準 ECMAScript 並不支援;而 JavaScript 1.7 這種版本標記屬於舊 Firefox 時代的產物。現行寫法請改用 ES2015 的 function* 與 for...of,並以 {value, done} 判斷結束,而非捕捉例外。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved