知识卡片
定时任务的扫描成本
调用方为每个 [[Future决定等待位置]] 安排超时检测时,任务量会随在途请求增长。两种直接做法各有代价:
| 做法 | 主要代价 |
|---|---|
| 每个任务占一个休眠线程 | 大量线程及其资源开销 |
| 单线程按固定间隔扫描全部任务 | 尚未到期的任务被反复检查 |
时钟轮按到期时间把任务放入槽位,推进时只取当前槽中的任务,可减少对远期任务的重复扫描。这是调度结构上的比较,不代表任何负载下都更快;实际成本还包括入槽、取消和执行任务。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《115-RPC实战与核心原理》第22章《20|详解时钟轮在RPC中的应用》(源文件:`_epub-src/OEBPS/Text/22.html`)
- 结论依据:原文分别讨论每个 Future 占用休眠线程、单线程每 100 毫秒扫描全部任务的高并发成本,随后以按槽检索减少重复扫描;入槽、取消与执行成本是对性能判断的实施边界,并非原书实测。
- 原始内容:别急,我们还有另一种实现方式。我们可以用一个线程来处理所有的定时任务,还以刚才那个 Future 超时处理的例子为例。假设我们要启动一个线程,这个线程每隔 100 毫秒会扫描一遍所有的处理 Future 超时的任务,当发现一个 Future 超时了,我们就执行这个任务,对这个 Future 执行超时逻辑。