知识卡片
队首大请求会挡住小请求
Weighted等待队列按先后处理,资源不足以满足队首时,即使够后方小请求也暂不放行,避免大请求一直被小请求越过而饥饿。代价是部分资源暂时闲置和队首阻塞。公平性与瞬时利用率是不同目标,选并发机制时要明确负载需求。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 16-Semaphore:一篇文章搞懂信号量 · 查看原书依据
如果第一个等待者需要101个资源,那么,队列中的所有等待者都会继续等待,即使有的等待者只需要1个资源。
参考来源
- 位置:《Go并发编程实战 (汪明)》第16章《16-Semaphore:一篇文章搞懂信号量 / Go官方扩展库的实现》(来源项目book-sources;源文件:../../../../book-sources/extracted/Go并发编程实战 (汪明)/_epub-src/text/part0018_split_003.html,spine 169)
- 结论依据:原文以“如果第一个等待者需要101个资源”定位相关定义、实现或具体案例;本卡据此解释队首大请求会挡住小请求,对历史实现和示例限制另作明确区分。
- 原始内容:如果第一个等待者需要101个资源,那么,队列中的所有等待者都会继续等待,即使有的等待者只需要1个资源。