DIV CSS 佈局教程網

用 yield 在 JavaScript 中模擬多線程調度
編輯:關於JavaScript     

Python 和 C# 都有 yield,借助它能實現不少原本要靠多線程才能做到的事——其中最典型的就是協作式的任務切換。JavaScript 從 1.7 版起( mainly 在 Firefox 的 SpiderMonkey 引擎中)也支持了生成器與 yield,於是可以用很樸素的方式寫出一個「協程調度器」。

示例代碼

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)) {
      throw ex;             // 非結束異常照常拋出
    }
    // 拋出 StopIteration 表示該線程执行完毕,不再入隊
  }
}

輸出結果

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

它是怎麼運作起來的

yield 會中斷函數執行並把控制權交還調用方,同時保存當前執行位置與局部狀態。下一次調用 next() 時,函數從中斷處繼續。調度器把「線程」對象先 shift 出隊、推進一步、再 push 回隊尾,就形成了簡單的輪轉(round-robin)效果。

當生成器耗盡時,它會拋出 StopIteration,調度器借此判斷該任務已經結束。

從今天的視角看這段代碼

必須說明的是,yield 作為獨立語句、以及 StopIteration 異常的設計,都只存在於早期的 SpiderMonkey 實驗實現中,並未進入標準。標準化的 ES2015 生成器語法要這樣寫:

function* thread(name) {
  for (var i = 0; i < 5; i++) {
    console.log(name + ': ' + i);
    yield;
  }
}

var threads = [thread('foo'), thread('bar')];
while (threads.length) {
  var t = threads.shift();
  var r = t.next();
  if (!r.done) threads.push(t);   // 用返回值的 done 標誌判斷是否結束
}

標準版用 function* 聲明生成器,並以 next() 返回值的 done 屬性判斷結束,不再依賴異常。而 Node.js 中更實用的協程方案,則是基於 Promise 與 async/await 的非阻塞調度——本質思想與此一致,只是讓出了執行權而非阻塞了線程。

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