JavaScript 單線程特性下,yield 配合 Generator 函數可實現協作式多任務調度,類似協程。本文解析原理並展示一個簡易任務調度器實現。
function* 定義,內部用 yield 暫停執行並產出值。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 模擬多線程主要具教學與歷史參考價值。