说说 React 中，scheduler 的调度机制原理

参考答案：

React 中的 scheduler 是调度 React 渲染更新任务的核心机制，特别是在 Concurrent 模式下，它扮演了“操作系统调度器”一样的角色。理解其原理，可以从它解决的问题出发，再深入到内部的优先级模型与调度策略。

React 在早期版本中是同步渲染模型，一旦状态更新，整个组件树就会被同步更新，期间浏览器无法响应用户输入或动画，造成卡顿。

为了解决这一问题，引入了 Fiber 架构 和 scheduler 调度系统，实现了：

Scheduler 的核心目标是将一大段渲染任务 切分为多个小任务（task），并通过一个调度系统 按优先级、可中断、延迟的方式执行它们，从而提高主线程的可控性和响应性。

这类似于时间切片算法 + 优先级调度。

任务优先级（Priority Levels） React 定义了几个优先级级别，反映任务的紧急程度：
- Immediate：如用户点击、键盘输入；
- UserBlocking：如输入框联想；
- Normal：普通更新；
- Low：非关键更新；
- Idle：浏览器空闲时处理，如预加载。
任务时间切片（Time Slicing） 每次调度执行时不会一口气跑完所有任务，而是检测是否已占用主线程太久（超时 or 超过一帧时间），如果超时，则暂停本轮任务，让出主线程。
任务中断与恢复 渲染过程中可以中断，比如执行到一半发现有更高优先级的任务进入，就会中止当前任务并先处理高优先任务（preemption）。
过期时间（Expiration Time）与延迟处理 某些任务允许延迟处理（如 transition），React 会评估任务是否即将过期，再决定是否立即处理。

任务注册（scheduleCallback） 每当有更新（如 setState）发生，React 会根据上下文为它生成一个任务，并通过 scheduler.scheduleCallback(priority, callback) 加入任务队列。
任务入队（Min Heap） Scheduler 会将任务放入一个按过期时间排序的小顶堆中，确保即将过期的任务先执行。
任务执行与让权 React 利用 MessageChannel 或 requestIdleCallback 等 API 创建宏任务循环，每次调度时检查：
- 当前时间是否还有空余；
- 是否有高优先级任务；
- 若当前任务未完成，记录中断点，下次从此处恢复。
任务完成，进入 commit 阶段 所有 Fiber 节点处理完成后（即 “render phase” 完成），进入不可中断的 commit 阶段，将变更应用到 DOM。

React 的 Fiber 架构依赖 scheduler 实现以下能力：