知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.3.a.2.b.1.o.1.d

队首大请求会挡住小请求

理解等级:高级

Weighted等待队列按先后处理,资源不足以满足队首时,即使够后方小请求也暂不放行,避免大请求一直被小请求越过而饥饿。代价是部分资源暂时闲置和队首阻塞。公平性与瞬时利用率是不同目标,选并发机制时要明确负载需求。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go并发编程实战 (汪明)》第16章《16-Semaphore:一篇文章搞懂信号量 / Go官方扩展库的实现》(来源项目book-sources;源文件:../../../../book-sources/extracted/Go并发编程实战 (汪明)/_epub-src/text/part0018_split_003.html,spine 169) - 结论依据:原文以“如果第一个等待者需要101个资源”定位相关定义、实现或具体案例;本卡据此解释队首大请求会挡住小请求,对历史实现和示例限制另作明确区分。 - 原始内容:如果第一个等待者需要101个资源,那么,队列中的所有等待者都会继续等待,即使有的等待者只需要1个资源。