浏览器event loop

javascript是单线程非阻塞脚本语言。单线程意味着只有一个主线程处理任务，非阻塞是创建新的线程处理异步任务，不影响主线程的执行。异步线程处理完的结果返回给主线程，主线程空闲时处理异步返回的结果。非阻塞的实现使用了event loop（事件循环）机制。

调用栈

---

记录函数执行的后进先出的数据结构，记录代码执行的位置。如果一个函数被执行，把函数压入栈。函数执行完后，从栈中弹出函数。浏览器限制了栈的大小，如果进入一个无线循环，递归地调用一个函数，则提示栈溢出错误。

输出：

调用栈的执行过程如下图：

事件循环 (Event Loop)

---

javascript遇到一个异步事件（如setTimeout、click、ajax)后，交由WebAPI（异步线程）处理异步任务，继续执行调用栈的其他任务。异步事件处理完以后，javascript引擎将异步回调放入消息队列中。回调队列不立即执行，等到当前调用栈所有的任务都执行完毕，主线程处于闲置状态时，如果消息队列不为空，消息队列的队首的任务压入调用栈，然后执行其中的同步代码...，如此反复，这样就形成了一个无限循环。这个过程被称为事件循环(Event Loop）。 javascropt event loop工作流程如下图：

浏览器 Web APIS—创建线程处理像DOM事件、http请求、setTimeout等异步事件。

WebAPI的任务处理完以后，把回调推入队列中。如click事件触发后，把click的回调推入消息队列中。当执行栈为空时，Event Loop把队首的回调压入栈，执行回调。

例子

输出：

执行过程如下图：

执行foo函数，执行到setTimeout，0秒后把bar任务放到消息队列。foo函数调用栈所有的任务执行完后，调用栈为空。队列的bar任务压入栈，执行bar任务。

ES6作业队列

---

ECMAScript 2015 引入了作业队列的概念，Promises使用了作业队列机制。它是一个尽快访问异步函数的方式，而不是把它放到调用栈的末尾。

在执行一个函数时，resolve一个promise，那么在当前函数执行完以后，立即执行promise的回调函数。

用游乐园里过山车比喻：消息队列将你放在其他人的后面，等待轮到你。而作业队列是快速通票，这样可以让你在完成上一个之后再坐一次。

输出：

https://flaviocopes.com/javascript-event-loop/#blocking-the-event-loop

https://medium.com/@gaurav.pandvia/understanding-javascript-function-executions-tasks-event-loop-call-stack-more-part-1-5683dea1f5ec https://zhuanlan.zhihu.com/p/33058983