44

Event Loop 这个概念相信大家或多或少都了解过,但是有一次被一个小伙伴问到它具体的原理的时候,感觉自己只知道个大概印象,于是计划着写一篇文章,用输出倒逼输入,让自己重新学习这个概念,同时也能帮助更多的人理解它~

概念

JavaScript 是一门 单线程 语言,即同一时间只能执行一个任务,即代码执行是同步并且阻塞的。

eg. 这就像只有一个窗口的银行,客户需要一个一个排队办理业务。

只能同步执行肯定是有问题的,所以 JS 有了一个用来实现异步的函数:setTimeout

下面要讲的 Event Loop 就是为了确保 异步代码 可以在 同步代码 执行后继续执行的。

由于涉及到的相关概念较多,我们先从最简单的来。

队列(Queue)

队列 是一种 FIFO(First In, First Out) 的数据结构,它的特点就是 先进先出

eg. 生活中最常见的例子就是排队啦,排在队伍最前面的人最先被提供服务。

栈(Stack)

是一种 LIFO(Last In, First Out)的数据结构,特点即 后进先出

eg. 大家都吃过桶装薯片吧~薯片在包装的时候只能从顶部放入,而吃的时候也只能从顶部拿出,这就叫后进先出哈

调用栈(Call Stack)

栈我们已经知道了,那么什么是 调用栈 呢 ?

它本质上当然还是个栈啦 废话,关键在于它里面装的东西,是一个个待执行的函数。

Event Loop 会一直检查 Call Stack 中是否有函数需要执行,如果有,就从栈顶依次执行。同时,如果执行的过程中发现其他函数,继续入栈然后执行。

先拿两个函数来说:

  • 栈空
  • 现在执行到一个 函数A,函数A 入栈
  • 函数A 又调用了 函数B,函数B 入栈
  • 函数B 执行完后 出栈
  • 然后继续执行 函数A,执行完后A也 出栈
  • 栈空

更复杂一点的话,来看一段代码:

call-stack-code.png

这段代码在 调用栈中的运行顺序如下图:

call-stack-process.png

这个调用栈其实大家经常会见到,就是在控制台报错的时候,错误信息显示的就是当前时刻调用栈的状态。

But, 上面我们讨论的其实都是同步代码,代码在运行的时候只用 调用栈 解释就可以了。

那么,假如我们发起了一个网络请求(request),或者设置了一个定时器延时(setTimeout),一段时间后的代码(回调函数)肯定不是直接被加到调用栈吧?

这时就要引出 事件表格(Event Table)事件队列 (Event Queue)

Event Table

Event Table 可以理解成一张 事件->回调函数 对应表

它就是用来存储 JavaScript 中的异步事件 (request, setTimeout, IO等) 及其对应的回调函数的列表

Event Queue

Event Queue 简单理解就是 回调函数 队列,所以它也叫 Callback Queue

当 Event Table 中的事件被触发,事件对应的 回调函数 就会被 push 进这个 Event Queue,然后等待被执行

Event Loop

先来看一个流程图:

event-loop-process.png

  • 开始,任务先进入 Call Stack
  • 同步任务直接在栈中等待被执行,异步任务从 Call Stack 移入到 Event Table 注册
  • 当对应的事件触发(或延迟到指定时间),Event Table 会将事件回调函数移入 Event Queue 等待
  • 当 Call Stack 中没有任务,就从 Event Queue 中拿出一个任务放入 Call Stack

Event Loop 指的就是这一整个圈圈:

它不停检查 Call Stack 中是否有任务(也叫栈帧)需要执行,如果没有,就检查 Event Queue,从中弹出一个任务,放入 Call Stack 中,如此往复循环。

好啦,不知道有没有看明白呢?放一张更经典的图:

event-loop.png

其中与 Event Queue 对应的还有一个叫 Job Queue,它主要是用来执行 Promise 的,这两种 Queue 有什么区别呢?

这就涉及到 宏任务 (macro task) 和 微任务 (micro task) 了,我们放在下篇再讲~

参考文章

原文链接
MDN EventLoop
javascript-event-loop
understanding-js-the-event-loop
这一次,彻底弄懂JavaScript执行机制
understanding-event-loop-call-stack-event-job-queue-in-javascript

欢迎关注我的公众号:码力全开

图片描述


savokiss
6.2k 声望4.5k 粉丝

You know nothing, SpongeBob.