轉(zhuǎn)載自http://www.ruanyifeng.com/blog/2014/10/event-loop.html阮一峰的博客

一、為什么JavaScript是單線程？

JavaScript語言的一大特點(diǎn)就是單線程凭涂，也就是說啡直，同一個(gè)時(shí)間只能做一件事苞冯。那么，為什么JavaScript不能有多個(gè)線程呢朽缎？這樣能提高效率啊。

JavaScript的單線程谜悟，與它的用途有關(guān)话肖。作為瀏覽器腳本語言，JavaScript的主要用途是與用戶互動(dòng)葡幸，以及操作DOM最筒。這決定了它只能是單線程，否則會(huì)帶來很復(fù)雜的同步問題蔚叨。比如是钥，假定JavaScript同時(shí)有兩個(gè)線程掠归，一個(gè)線程在某個(gè)DOM節(jié)點(diǎn)上添加內(nèi)容，另一個(gè)線程刪除了這個(gè)節(jié)點(diǎn)悄泥，這時(shí)瀏覽器應(yīng)該以哪個(gè)線程為準(zhǔn)虏冻？

所以，為了避免復(fù)雜性弹囚，從一誕生厨相，JavaScript就是單線程，這已經(jīng)成了這門語言的核心特征鸥鹉，將來也不會(huì)改變蛮穿。

為了利用多核CPU的計(jì)算能力，HTML5提出Web Worker標(biāo)準(zhǔn)毁渗，允許JavaScript腳本創(chuàng)建多個(gè)線程践磅，但是子線程完全受主線程控制，且不得操作DOM灸异。所以府适，這個(gè)新標(biāo)準(zhǔn)并沒有改變JavaScript單線程的本質(zhì)。

二肺樟、任務(wù)隊(duì)列

單線程就意味著檐春，所有任務(wù)需要排隊(duì)，前一個(gè)任務(wù)結(jié)束么伯，才會(huì)執(zhí)行后一個(gè)任務(wù)疟暖。如果前一個(gè)任務(wù)耗時(shí)很長(zhǎng)，后一個(gè)任務(wù)就不得不一直等著田柔。

如果排隊(duì)是因?yàn)橛?jì)算量大俐巴，CPU忙不過來，倒也算了硬爆，但是很多時(shí)候CPU是閑著的欣舵，因?yàn)镮O設(shè)備（輸入輸出設(shè)備）很慢（比如Ajax操作從網(wǎng)絡(luò)讀取數(shù)據(jù)），不得不等著結(jié)果出來摆屯，再往下執(zhí)行邻遏。

JavaScript語言的設(shè)計(jì)者意識(shí)到，這時(shí)主線程完全可以不管IO設(shè)備虐骑，掛起處于等待中的任務(wù)准验，先運(yùn)行排在后面的任務(wù)。等到IO設(shè)備返回了結(jié)果廷没，再回過頭糊饱，把掛起的任務(wù)繼續(xù)執(zhí)行下去。

于是颠黎，所有任務(wù)可以分成兩種另锋，一種是同步任務(wù)（synchronous）滞项，另一種是異步任務(wù)（asynchronous）。同步任務(wù)指的是夭坪，在主線程上排隊(duì)執(zhí)行的任務(wù)文判，只有前一個(gè)任務(wù)執(zhí)行完畢，才能執(zhí)行后一個(gè)任務(wù)室梅；異步任務(wù)指的是戏仓，不進(jìn)入主線程、而進(jìn)入"任務(wù)隊(duì)列"（task queue）的任務(wù)亡鼠，只有"任務(wù)隊(duì)列"通知主線程赏殃，某個(gè)異步任務(wù)可以執(zhí)行了，該任務(wù)才會(huì)進(jìn)入主線程執(zhí)行间涵。

具體來說仁热，異步執(zhí)行的運(yùn)行機(jī)制如下。（同步執(zhí)行也是如此勾哩，因?yàn)樗梢员灰暈闆]有異步任務(wù)的異步執(zhí)行抗蠢。）

（1）所有同步任務(wù)都在主線程上執(zhí)行，形成一個(gè)執(zhí)行棧（execution context stack）钳幅。

（2）主線程之外物蝙，還存在一個(gè)"任務(wù)隊(duì)列"（task queue）炎滞。只要異步任務(wù)有了運(yùn)行結(jié)果敢艰，就在"任務(wù)隊(duì)列"之中放置一個(gè)事件。

（3）一旦"執(zhí)行棧"中的所有同步任務(wù)執(zhí)行完畢册赛，系統(tǒng)就會(huì)讀取"任務(wù)隊(duì)列"钠导，看看里面有哪些事件。那些對(duì)應(yīng)的異步任務(wù)森瘪，于是結(jié)束等待狀態(tài)牡属，進(jìn)入執(zhí)行棧，開始執(zhí)行扼睬。

（4）主線程不斷重復(fù)上面的第三步逮栅。

下圖就是主線程和任務(wù)隊(duì)列的示意圖。

任務(wù)隊(duì)列

只要主線程空了窗宇，就會(huì)去讀取"任務(wù)隊(duì)列"措伐，這就是JavaScript的運(yùn)行機(jī)制。這個(gè)過程會(huì)不斷重復(fù)军俊。

三侥加、事件和回調(diào)函數(shù)

"任務(wù)隊(duì)列"是一個(gè)事件的隊(duì)列（也可以理解成消息的隊(duì)列），IO設(shè)備完成一項(xiàng)任務(wù)粪躬，就在"任務(wù)隊(duì)列"中添加一個(gè)事件担败，表示相關(guān)的異步任務(wù)可以進(jìn)入"執(zhí)行棧"了昔穴。主線程讀取"任務(wù)隊(duì)列"，就是讀取里面有哪些事件提前。

"任務(wù)隊(duì)列"中的事件吗货，除了IO設(shè)備的事件以外，還包括一些用戶產(chǎn)生的事件（比如鼠標(biāo)點(diǎn)擊狈网、頁面滾動(dòng)等等）卿操。只要指定過回調(diào)函數(shù)，這些事件發(fā)生時(shí)就會(huì)進(jìn)入"任務(wù)隊(duì)列"孙援，等待主線程讀取害淤。

所謂"回調(diào)函數(shù)"（callback），就是那些會(huì)被主線程掛起來的代碼拓售。異步任務(wù)必須指定回調(diào)函數(shù)窥摄，當(dāng)主線程開始執(zhí)行異步任務(wù)，就是執(zhí)行對(duì)應(yīng)的回調(diào)函數(shù)础淤。

"任務(wù)隊(duì)列"是一個(gè)先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)崭放，排在前面的事件，優(yōu)先被主線程讀取鸽凶。主線程的讀取過程基本上是自動(dòng)的币砂，只要執(zhí)行棧一清空，"任務(wù)隊(duì)列"上第一位的事件就自動(dòng)進(jìn)入主線程玻侥。但是决摧，由于存在后文提到的"定時(shí)器"功能，主線程首先要檢查一下執(zhí)行時(shí)間凑兰，某些事件只有到了規(guī)定的時(shí)間掌桩，才能返回主線程。

四姑食、Event Loop

主線程從"任務(wù)隊(duì)列"中讀取事件波岛，這個(gè)過程是循環(huán)不斷的，所以整個(gè)的這種運(yùn)行機(jī)制又稱為Event Loop（事件循環(huán)）音半。

為了更好地理解Event Loop则拷，請(qǐng)看下圖（轉(zhuǎn)引自Philip Roberts的演講《Help, I'm stuck in an event-loop》）。

Event Loop

上圖中曹鸠，主線程運(yùn)行的時(shí)候煌茬，產(chǎn)生堆（heap）和棧（stack），棧中的代碼調(diào)用各種外部API物延，它們?cè)?任務(wù)隊(duì)列"中加入各種事件（click宣旱，load，done）叛薯。只要棧中的代碼執(zhí)行完畢浑吟，主線程就會(huì)去讀取"任務(wù)隊(duì)列"笙纤，依次執(zhí)行那些事件所對(duì)應(yīng)的回調(diào)函數(shù)。

執(zhí)行棧中的代碼（同步任務(wù)）组力，總是在讀取"任務(wù)隊(duì)列"（異步任務(wù)）之前執(zhí)行省容。請(qǐng)看下面這個(gè)例子。

    var req = new XMLHttpRequest();
    req.open('GET', url);    
    req.onload = function (){};    
    req.onerror = function (){};    
    req.send();

上面代碼中的req.send方法是Ajax操作向服務(wù)器發(fā)送數(shù)據(jù)燎字，它是一個(gè)異步任務(wù)腥椒，意味著只有當(dāng)前腳本的所有代碼執(zhí)行完，系統(tǒng)才會(huì)去讀取"任務(wù)隊(duì)列"候衍。所以笼蛛，它與下面的寫法等價(jià)。

    var req = new XMLHttpRequest();
    req.open('GET', url);
    req.send();
    req.onload = function (){};    
    req.onerror = function (){};   

也就是說蛉鹿，指定回調(diào)函數(shù)的部分（onload和onerror）滨砍，在send()方法的前面或后面無關(guān)緊要，因?yàn)樗鼈儗儆趫?zhí)行棧的一部分妖异，系統(tǒng)總是執(zhí)行完它們惋戏，才會(huì)去讀取"任務(wù)隊(duì)列"。

五他膳、定時(shí)器

除了放置異步任務(wù)的事件响逢，"任務(wù)隊(duì)列"還可以放置定時(shí)事件，即指定某些代碼在多少時(shí)間之后執(zhí)行棕孙。這叫做"定時(shí)器"（timer）功能舔亭，也就是定時(shí)執(zhí)行的代碼。

定時(shí)器功能主要由setTimeout()和setInterval()這兩個(gè)函數(shù)來完成散罕，它們的內(nèi)部運(yùn)行機(jī)制完全一樣分歇，區(qū)別在于前者指定的代碼是一次性執(zhí)行傀蓉，后者則為反復(fù)執(zhí)行欧漱。以下主要討論setTimeout()。

setTimeout()接受兩個(gè)參數(shù)葬燎，第一個(gè)是回調(diào)函數(shù)误甚，第二個(gè)是推遲執(zhí)行的毫秒數(shù)。

console.log(1);
setTimeout(function(){console.log(2);},1000);
console.log(3);

上面代碼的執(zhí)行結(jié)果是1谱净，3窑邦，2，因?yàn)閟etTimeout()將第二行推遲到1000毫秒之后執(zhí)行壕探。

如果將setTimeout()的第二個(gè)參數(shù)設(shè)為0冈钦，就表示當(dāng)前代碼執(zhí)行完（執(zhí)行棧清空）以后，立即執(zhí)行（0毫秒間隔）指定的回調(diào)函數(shù)李请。

setTimeout(function(){console.log(1);}, 0);
console.log(2);

上面代碼的執(zhí)行結(jié)果總是2瞧筛，1厉熟，因?yàn)橹挥性趫?zhí)行完第二行以后，系統(tǒng)才會(huì)去執(zhí)行"任務(wù)隊(duì)列"中的回調(diào)函數(shù)较幌。

總之揍瑟，setTimeout(fn,0)的含義是，指定某個(gè)任務(wù)在主線程最早可得的空閑時(shí)間執(zhí)行乍炉，也就是說绢片，盡可能早得執(zhí)行。它在"任務(wù)隊(duì)列"的尾部添加一個(gè)事件岛琼，因此要等到同步任務(wù)和"任務(wù)隊(duì)列"現(xiàn)有的事件都處理完底循，才會(huì)得到執(zhí)行。

HTML5標(biāo)準(zhǔn)規(guī)定了setTimeout()的第二個(gè)參數(shù)的最小值（最短間隔）槐瑞，不得低于4毫秒此叠，如果低于這個(gè)值，就會(huì)自動(dòng)增加随珠。在此之前灭袁，老版本的瀏覽器都將最短間隔設(shè)為10毫秒。另外窗看，對(duì)于那些DOM的變動(dòng)（尤其是涉及頁面重新渲染的部分）茸歧，通常不會(huì)立即執(zhí)行，而是每16毫秒執(zhí)行一次显沈。這時(shí)使用requestAnimationFrame()的效果要好于setTimeout()软瞎。

需要注意的是，setTimeout()只是將事件插入了"任務(wù)隊(duì)列"拉讯，必須等到當(dāng)前代碼（執(zhí)行棧）執(zhí)行完涤浇，主線程才會(huì)去執(zhí)行它指定的回調(diào)函數(shù)。要是當(dāng)前代碼耗時(shí)很長(zhǎng)魔慷，有可能要等很久只锭，所以并沒有辦法保證，回調(diào)函數(shù)一定會(huì)在setTimeout()指定的時(shí)間執(zhí)行院尔。

六蜻展、Node.js的Event Loop

Node.js也是單線程的Event Loop，但是它的運(yùn)行機(jī)制不同于瀏覽器環(huán)境邀摆。

請(qǐng)看下面的示意圖（作者@BusyRich）纵顾。

Node.js

根據(jù)上圖，Node.js的運(yùn)行機(jī)制如下栋盹。

（1）V8引擎解析JavaScript腳本施逾。

（2）解析后的代碼，調(diào)用Node API。

（3）libuv庫負(fù)責(zé)Node API的執(zhí)行汉额。它將不同的任務(wù)分配給不同的線程沪饺，形成一個(gè)Event Loop（事件循環(huán)），以異步的方式將任務(wù)的執(zhí)行結(jié)果返回給V8引擎闷愤。

（4）V8引擎再將結(jié)果返回給用戶整葡。

除了setTimeout和setInterval這兩個(gè)方法，Node.js還提供了另外兩個(gè)與"任務(wù)隊(duì)列"有關(guān)的方法：process.nextTick和setImmediate讥脐。它們可以幫助我們加深對(duì)"任務(wù)隊(duì)列"的理解遭居。

process.nextTick方法可以在當(dāng)前"執(zhí)行棧"的尾部----下一次Event Loop（主線程讀取"任務(wù)隊(duì)列"）之前----觸發(fā)回調(diào)函數(shù)。也就是說旬渠，它指定的任務(wù)總是發(fā)生在所有異步任務(wù)之前俱萍。setImmediate方法則是在當(dāng)前"任務(wù)隊(duì)列"的尾部添加事件，也就是說告丢，它指定的任務(wù)總是在下一次Event Loop時(shí)執(zhí)行枪蘑，這與setTimeout(fn, 0)很像。請(qǐng)看下面的例子（via StackOverflow）岖免。

process.nextTick(function A() {
  console.log(1);
  process.nextTick(function B(){console.log(2);});
});

setTimeout(function timeout() {
  console.log('TIMEOUT FIRED');
}, 0)
// 1
// 2
// TIMEOUT FIRED

上面代碼中岳颇，由于process.nextTick方法指定的回調(diào)函數(shù)，總是在當(dāng)前"執(zhí)行棧"的尾部觸發(fā)颅湘，所以不僅函數(shù)A比setTimeout指定的回調(diào)函數(shù)timeout先執(zhí)行话侧，而且函數(shù)B也比timeout先執(zhí)行。這說明闯参，如果有多個(gè)process.nextTick語句（不管它們是否嵌套）瞻鹏，將全部在當(dāng)前"執(zhí)行棧"執(zhí)行。

現(xiàn)在鹿寨，再看setImmediate新博。

setImmediate(function A() {
  console.log(1);
  setImmediate(function B(){console.log(2);});
});

setTimeout(function timeout() {
  console.log('TIMEOUT FIRED');
}, 0);

上面代碼中，setImmediate與setTimeout(fn,0)各自添加了一個(gè)回調(diào)函數(shù)A和timeout脚草，都是在下一次Event Loop觸發(fā)赫悄。那么，哪個(gè)回調(diào)函數(shù)先執(zhí)行呢玩讳？答案是不確定涩蜘。運(yùn)行結(jié)果可能是1--TIMEOUT FIRED--2，也可能是TIMEOUT FIRED--1--2熏纯。

令人困惑的是，Node.js文檔中稱粤策，setImmediate指定的回調(diào)函數(shù)樟澜，總是排在setTimeout前面。實(shí)際上，這種情況只發(fā)生在遞歸調(diào)用的時(shí)候秩贰。

setImmediate(function (){
  setImmediate(function A() {
    console.log(1);
    setImmediate(function B(){console.log(2);});
  });

  setTimeout(function timeout() {
    console.log('TIMEOUT FIRED');
  }, 0);
});
// 1
// TIMEOUT FIRED
// 2

上面代碼中霹俺，setImmediate和setTimeout被封裝在一個(gè)setImmediate里面，它的運(yùn)行結(jié)果總是1--TIMEOUT FIRED--2毒费，這時(shí)函數(shù)A一定在timeout前面觸發(fā)丙唧。至于2排在TIMEOUT FIRED的后面（即函數(shù)B在timeout后面觸發(fā)），是因?yàn)閟etImmediate總是將事件注冊(cè)到下一輪Event Loop觅玻，所以函數(shù)A和timeout是在同一輪Loop執(zhí)行想际，而函數(shù)B在下一輪Loop執(zhí)行。

我們由此得到了process.nextTick和setImmediate的一個(gè)重要區(qū)別：多個(gè)process.nextTick語句總是在當(dāng)前"執(zhí)行棧"一次執(zhí)行完溪厘，多個(gè)setImmediate可能則需要多次loop才能執(zhí)行完胡本。事實(shí)上，這正是Node.js 10.0版添加setImmediate方法的原因畸悬，否則像下面這樣的遞歸調(diào)用process.nextTick侧甫，將會(huì)沒完沒了，主線程根本不會(huì)去讀取"事件隊(duì)列"蹋宦！

process.nextTick(function foo() {
  process.nextTick(foo);
});

事實(shí)上披粟，現(xiàn)在要是你寫出遞歸的process.nextTick，Node.js會(huì)拋出一個(gè)警告冷冗，要求你改成setImmediate僻爽。

另外，由于process.nextTick指定的回調(diào)函數(shù)是在本次"事件循環(huán)"觸發(fā)贾惦，而setImmediate指定的是在下次"事件循環(huán)"觸發(fā)胸梆，所以很顯然，前者總是比后者發(fā)生得早须板，而且執(zhí)行效率也高（因?yàn)椴挥脵z查"任務(wù)隊(duì)列"）碰镜。

（完）