萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 使用 Generator (yield) 模擬協程實現協作式多任務

JavaScript 單線程特性下,yield 配合 Generator 函數可實現協作式多任務調度,類似協程。本文解析原理並展示一個簡易任務調度器實現。

核心概念

  • Generator 函數: 使用 function* 定義,內部用 yield 暫停執行並產出值。
  • 迭代器: 調用 Generator 返回迭代器對象,通過 next() 恢復執行。
  • 調度器: 維護任務隊列,循環調用各任務的 next(),實現交替執行。

示例:雙任務交替輸出

function* Thread(name) {
  for (var i = 0; i < 5; i++) {
    console.log(name + ': ' + i);
    yield; // 暫停,交出控制權
  }
}

var threads = [Thread('foo'), Thread('bar')];

// 簡易調度器
function scheduler(threads) {
  var queue = threads.map(t => t()); // 初始化迭代器
  while (queue.length) {
    var task = queue.shift();
    var result = task.next();
    if (!result.done) queue.push(task); // 未完成則重入隊列
  }
}

scheduler([Thread('foo'), Thread('bar')]);
/* 輸出:
foo: 0
bar: 0
foo: 1
bar: 1
...
*/

現代替代方案

ES2017 引入 async/await 配合 Promise 可更優雅地處理異步流程控制。對於 CPU 密集型任務切分,可考慮 requestIdleCallback 或 Web Workers。Generator 模擬多線程主要具教學與歷史參考價值。

copyright © 萬盛學電腦網 all rights reserved