本文只是單純的轉(zhuǎn)載，用來記錄凸主。
http://www.ruanyifeng.com/blog/2014/10/event-loop.html

js是單線程的

JavaScript語言的一大特點就是單線程枷莉，也就是說，同一個時間只能做一件事铸鹰。那么趁冈，為什么JavaScript不能有多個線程呢？這樣能提高效率啊响迂。

JavaScript的單線程考抄，與它的用途有關(guān)。作為瀏覽器腳本語言蔗彤，JavaScript的主要用途是與用戶互動川梅，以及操作DOM。這決定了它只能是單線程然遏，否則會帶來很復雜的同步問題贫途。比如，假定JavaScript同時有兩個線程待侵，一個線程在某個DOM節(jié)點上添加內(nèi)容丢早，另一個線程刪除了這個節(jié)點，這時瀏覽器應(yīng)該以哪個線程為準秧倾？

任務(wù)隊列

單線程就意味著怨酝，所有任務(wù)需要排隊，前一個任務(wù)結(jié)束那先，才會執(zhí)行后一個任務(wù)农猬。如果前一個任務(wù)耗時很長，后一個任務(wù)就不得不一直等著售淡。

如果排隊是因為計算量大斤葱，CPU忙不過來，倒也算了揖闸，但是很多時候CPU是閑著的揍堕，因為IO設(shè)備（輸入輸出設(shè)備）很慢（比如Ajax操作從網(wǎng)絡(luò)讀取數(shù)據(jù)），不得不等著結(jié)果出來汤纸，再往下執(zhí)行衩茸。

JavaScript語言的設(shè)計者意識到，這時主線程完全可以不管IO設(shè)備蹲嚣，掛起處于等待中的任務(wù)递瑰，先運行排在后面的任務(wù)。等到IO設(shè)備返回了結(jié)果隙畜，再回過頭抖部，把掛起的任務(wù)繼續(xù)執(zhí)行下去。

于是议惰，所有任務(wù)可以分成兩種慎颗，一種是同步任務(wù)（synchronous），另一種是異步任務(wù)（asynchronous）。同步任務(wù)指的是俯萎，在主線程上排隊執(zhí)行的任務(wù)傲宜，只有前一個任務(wù)執(zhí)行完畢，才能執(zhí)行后一個任務(wù)夫啊；異步任務(wù)指的是函卒，不進入主線程、而進入"任務(wù)隊列"（task queue）的任務(wù)撇眯，只有"任務(wù)隊列"通知主線程报嵌，某個異步任務(wù)可以執(zhí)行了，該任務(wù)才會進入主線程執(zhí)行熊榛。

具體來說锚国，異步執(zhí)行的運行機制如下。（同步執(zhí)行也是如此玄坦，因為它可以被視為沒有異步任務(wù)的異步執(zhí)行血筑。）
（1）所有同步任務(wù)都在主線程上執(zhí)行，形成一個執(zhí)行棧（execution context stack）煎楣。

（2）主線程之外豺总，還存在一個"任務(wù)隊列"（task queue）。只要異步任務(wù)有了運行結(jié)果转质，就在"任務(wù)隊列"之中放置一個事件园欣。

（3）一旦"執(zhí)行棧"中的所有同步任務(wù)執(zhí)行完畢帖世，系統(tǒng)就會讀取"任務(wù)隊列"休蟹，看看里面有哪些事件。那些對應(yīng)的異步任務(wù)日矫，于是結(jié)束等待狀態(tài)赂弓，進入執(zhí)行棧，開始執(zhí)行哪轿。

（4）主線程不斷重復上面的第三步盈魁。

事件和回調(diào)函數(shù)

"任務(wù)隊列"是一個事件的隊列（也可以理解成消息的隊列），IO設(shè)備完成一項任務(wù)窃诉，就在"任務(wù)隊列"中添加一個事件杨耙，表示相關(guān)的異步任務(wù)可以進入"執(zhí)行棧"了。主線程讀取"任務(wù)隊列"飘痛，就是讀取里面有哪些事件珊膜。

"任務(wù)隊列"中的事件，除了IO設(shè)備的事件以外宣脉，還包括一些用戶產(chǎn)生的事件（比如鼠標點擊车柠、頁面滾動等等）。只要指定過回調(diào)函數(shù)，這些事件發(fā)生時就會進入"任務(wù)隊列"竹祷，等待主線程讀取谈跛。

所謂"回調(diào)函數(shù)"（callback），就是那些會被主線程掛起來的代碼塑陵。異步任務(wù)必須指定回調(diào)函數(shù)感憾，當主線程開始執(zhí)行異步任務(wù)，就是執(zhí)行對應(yīng)的回調(diào)函數(shù)令花。

"任務(wù)隊列"是一個先進先出的數(shù)據(jù)結(jié)構(gòu)吹菱，排在前面的事件，優(yōu)先被主線程讀取彭则。主線程的讀取過程基本上是自動的鳍刷，只要執(zhí)行棧一清空，"任務(wù)隊列"上第一位的事件就自動進入主線程俯抖。但是输瓜，由于存在后文提到的"定時器"功能，主線程首先要檢查一下執(zhí)行時間芬萍，某些事件只有到了規(guī)定的時間尤揣，才能返回主線程。

Event Loop

主線程從"任務(wù)隊列"中讀取事件柬祠，這個過程是循環(huán)不斷的北戏，所以整個的這種運行機制又稱為Event Loop（事件循環(huán)）。

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

執(zhí)行棧中的代碼（同步任務(wù)）脑奠，總是在讀取"任務(wù)隊列"（異步任務(wù)）之前執(zhí)行基公。請看下面這個例子。

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

上面代碼中的req.send方法是Ajax操作向服務(wù)器發(fā)送數(shù)據(jù)捺信，它是一個異步任務(wù)酌媒，意味著只有當前腳本的所有代碼執(zhí)行完欠痴，系統(tǒng)才會去讀取"任務(wù)隊列"。所以秒咨，它與下面的寫法等價喇辽。

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

也就是說，指定回調(diào)函數(shù)的部分（onload和onerror）雨席，在send()方法的前面或后面無關(guān)緊要菩咨，因為它們屬于執(zhí)行棧的一部分，系統(tǒng)總是執(zhí)行完它們陡厘，才會去讀取"任務(wù)隊列"抽米。

定時器

除了放置異步任務(wù)的事件，"任務(wù)隊列"還可以放置定時事件糙置，即指定某些代碼在多少時間之后執(zhí)行云茸。這叫做"定時器"（timer）功能，也就是定時執(zhí)行的代碼谤饭。

定時器功能主要由setTimeout()和setInterval()這兩個函數(shù)來完成标捺，它們的內(nèi)部運行機制完全一樣，區(qū)別在于前者指定的代碼是一次性執(zhí)行揉抵，后者則為反復執(zhí)行汪诉。以下主要討論setTimeout()病附。

setTimeout()接受兩個參數(shù)蹈集，第一個是回調(diào)函數(shù)桥状，第二個是推遲執(zhí)行的毫秒數(shù)。

console.log(1);
setTimeout(function(){console.log(2);},1000);
console.log(3);
上面代碼的執(zhí)行結(jié)果是1戏罢，3屋谭，2，因為setTimeout()將第二行推遲到1000毫秒之后執(zhí)行帖汞。

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

setTimeout(function(){console.log(1);}, 0);
console.log(2);
上面代碼的執(zhí)行結(jié)果總是2，1淮逊，因為只有在執(zhí)行完第二行以后催首，系統(tǒng)才會去執(zhí)行"任務(wù)隊列"中的回調(diào)函數(shù)。

總之泄鹏，setTimeout(fn,0)的含義是郎任，指定某個任務(wù)在主線程最早可得的空閑時間執(zhí)行，也就是說备籽，盡可能早得執(zhí)行舶治。它在"任務(wù)隊列"的尾部添加一個事件分井，因此要等到同步任務(wù)和"任務(wù)隊列"現(xiàn)有的事件都處理完，才會得到執(zhí)行霉猛。

HTML5標準規(guī)定了setTimeout()的第二個參數(shù)的最小值（最短間隔）尺锚，不得低于4毫秒，如果低于這個值惜浅，就會自動增加瘫辩。在此之前，老版本的瀏覽器都將最短間隔設(shè)為10毫秒坛悉。另外伐厌，對于那些DOM的變動（尤其是涉及頁面重新渲染的部分），通常不會立即執(zhí)行裸影，而是每16毫秒執(zhí)行一次挣轨。這時使用requestAnimationFrame()的效果要好于setTimeout()。

需要注意的是轩猩，setTimeout()只是將事件插入了"任務(wù)隊列"刃唐，必須等到當前代碼（執(zhí)行棧）執(zhí)行完，主線程才會去執(zhí)行它指定的回調(diào)函數(shù)界轩。要是當前代碼耗時很長画饥，有可能要等很久，所以并沒有辦法保證浊猾，回調(diào)函數(shù)一定會在setTimeout()指定的時間執(zhí)行抖甘。

Node中的Event Loop

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

請看下面的示意圖（作者[@BusyRich]

根據(jù)上圖衔彻，Node.js的運行機制如下。

（1）V8引擎解析JavaScript腳本偷办。

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

（3）libuv庫負責Node API的執(zhí)行椒涯。它將不同的任務(wù)分配給不同的線程柄沮，形成一個Event Loop（事件循環(huán)），以異步的方式將任務(wù)的執(zhí)行結(jié)果返回給V8引擎废岂。

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

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

process.nextTick方法可以在當前"執(zhí)行棧"的尾部----下一次Event Loop（主線程讀取"任務(wù)隊列"）之前----觸發(fā)回調(diào)函數(shù)。也就是說财骨，它指定的任務(wù)總是發(fā)生在所有異步任務(wù)之前镐作。setImmediate方法則是在當前"任務(wù)隊列"的尾部添加事件藏姐，也就是說，它指定的任務(wù)總是在下一次Event Loop時執(zhí)行该贾，這與setTimeout(fn, 0)很像羔杨。請看下面的例子（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ù)问畅，總是在當前"執(zhí)行棧"的尾部觸發(fā)，所以不僅函數(shù)A比setTimeout指定的回調(diào)函數(shù)timeout先執(zhí)行六荒，而且函數(shù)B也比timeout先執(zhí)行护姆。這說明，如果有多個process.nextTick語句（不管它們是否嵌套）掏击，將全部在當前"執(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)各自添加了一個回調(diào)函數(shù)A和timeout，都是在下一次Event Loop觸發(fā)捅膘。那么添祸，哪個回調(diào)函數(shù)先執(zhí)行呢？答案是不確定寻仗。運行結(jié)果可能是1--TIMEOUT FIRED--2刃泌，也可能是TIMEOUT FIRED--1--2。

令人困惑的是署尤，Node.js文檔中稱耙替，setImmediate指定的回調(diào)函數(shù)，總是排在setTimeout前面曹体。實際上俗扇，這種情況只發(fā)生在遞歸調(diào)用的時候。

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被封裝在一個setImmediate里面铜幽，它的運行結(jié)果總是1--TIMEOUT FIRED--2，這時函數(shù)A一定在timeout前面觸發(fā)究孕。至于2排在TIMEOUT FIRED的后面（即函數(shù)B在timeout后面觸發(fā)）啥酱，是因為setImmediate總是將事件注冊到下一輪Event Loop，所以函數(shù)A和timeout是在同一輪Loop執(zhí)行厨诸，而函數(shù)B在下一輪Loop執(zhí)行。

我們由此得到了process.nextTick和setImmediate的一個重要區(qū)別：多個process.nextTick語句總是在當前"執(zhí)行棧"一次執(zhí)行完禾酱，多個setImmediate可能則需要多次loop才能執(zhí)行完微酬。事實上绘趋，這正是Node.js 10.0版添加setImmediate方法的原因，否則像下面這樣的遞歸調(diào)用process.nextTick颗管，將會沒完沒了陷遮，主線程根本不會去讀取"事件隊列"！

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

事實上垦江，現(xiàn)在要是你寫出遞歸的process.nextTick帽馋，Node.js會拋出一個警告，要求你改成setImmediate比吭。

另外绽族，由于process.nextTick指定的回調(diào)函數(shù)是在本次"事件循環(huán)"觸發(fā)，而setImmediate指定的是在下次"事件循環(huán)"觸發(fā)衩藤，所以很顯然吧慢，前者總是比后者發(fā)生得早，而且執(zhí)行效率也高（因為不用檢查"任務(wù)隊列"）赏表。