不用一行代码,搞懂React调度器原理
大家好,我卡颂。
Scheduler(调度器)是React
重要的组成部分。
同时,他也是个独立的包,任何连续、可中断的流程都可以用Scheduler
来调度,比如:
const work = {count: 100};
function doWork(work) {
work.count--;
console.log('do work!')
}
work
满足两个条件:- 工作是连续的。一共需要执行100次,每次执行时调用
doWork
- 工作是可中断的。中断恢复后,接着中断前的
work.count
继续执行就行
Scheduler
来调度。调度后,
Scheduler
内部会生成对应task
,并在正确的时机执行task.callback
:const task1 = {
// 过期时间 等于 当前时间 + 优先级对应时间
expirationTime: currentTime + priority,
callback: doWork.bind(null, work)
}
本文会讲解
Scheduler
的实现原理。知道你不喜欢看大段的代码,所以本文没有一行代码。文末有Scheduler
的源码地址,感兴趣的话可以去看看。开整~
工作流程概览
Scheduler
的工作原理如下图,接下来会详细解释:文章图片
在
Scheduler
中有两个容易混淆的概念:- delay
delay
代表task需要延迟执行的时间。配置了delay
的task
会先进入timerQueue
中。当
delay
对应时间到期后,该task
会转移到taskQueue
中。- expirationTime
expirationTime
代表task的过期时间。不是所有
task
都会配置delay
,没有配置delay
的task
会直接进入taskQueue
。这就导致taskQueue
中可能存在多个task
。如何决定哪个
task.callback
先执行呢?Scheduler
根据task.expirationTime
作为排序依据,值越小优先级越高。【不用一行代码,搞懂React调度器原理】如果
task.expirationTime
小于当前时间,不仅优先级最高,而且task.callback
的执行不会被中断。总结一下
task
的几种情况:- 配置
delay
且delay
未到期:task
一定不会执行 - 配置
delay
且到期,或者未配置delay
的task
,同时task.expirationTime
未到期:根据task.expirationTime
排序后,按顺序执行 task.expirationTime
到期的task
:优先级最高,且同步、不可中断
Scheduler
中具体方法后,如下:文章图片
完整工作流程如下:
- 执行
Scheduler.scheduleCallback
生成task
task
会进入timerQueue
或taskQueue
。- 当
timerQueue
中第一个task
延迟的时间到期后,执行advanceTimers
将到期的task从timerQueue
中移到taskQueue
中
timerQueue
、taskQueue
的数据结构为小顶堆
实现的优先级队列
。- 接下来,执行
requestHostCallback
方法,他会在新的宏任务
中执行workLoop
方法
Scheduler
在浏览器环境默认使用MessageChannel
实现。如果不支持
MessageChannel
,会降级到setTimeout
。Node
或老版IE
下会使用setImmediate
。workLoop
方法会循环消费taskQueue
中的task
(即执行task.callback
),直到满足如下条件之一,中断循环:
taskQueue
中不存在task
- 时间切片用尽
- 循环中断后,如果
taskQueue
不为空,则进入步骤3。如果timerQueue
不为空,则进入步骤2
Scheduler
的完整执行流程包括两个循环:taskQueue
的生产(从timerQueue
中移入或执行scheduleCallback
生成)到消费的过程(即图中灰色部分),这是个异步循环taskQueue
的具体消费过程(即workLoop
方法的执行),这是个同步循环
欢迎加入人类高质量前端框架群,带飞
推荐阅读
- CVE-2020-16898|CVE-2020-16898 TCP/IP远程代码执行漏洞
- 不废话,代码实践带你掌握|不废话,代码实践带你掌握 强缓存、协商缓存!
- 工具|后天就是七夕节,你准备好了吗(送上几个七夕代码,展示你技能的时候到了!)
- 《机器学习实战》高清中文版PDF英文版PDF+源代码下载
- 霍兰德职业代码对照表
- Hexo代码块前后空白行问题
- 前端代码|前端代码 返回顶部 backToTop
- 11-代码注入
- 代码不规范容易造成的bug
- 事件解绑与解绑的兼容代码