面试题库

14 天用 Agent 搭一条 AI 短剧生产线

D9 并发与配额：多集同时开机，还不能把厂商额度打爆

• 优先级队列容易出现饿死，你会怎么防？Priority queues starve low-priority work. How do you prevent that?

  国内高频海外高频基础#scheduling#priority-queue#fairness

  分析过程 · 先想清楚再作答

  1. 这题是送分题，但很多人只答一个「老化」就停了，拿不到区分度。区分度在两个补充条件上。
  2. 先说机制：老化，也就是等待越久有效优先级越高，每等过一个阈值就升一档。同档内按入队时间先来先服务。
  3. 第一个补充条件是升档要封顶，而且不许升进最高那一档。否则跑上半小时，队列里全是最高优先级，这一档就名存实亡了。本课的口径是低优先最多升到普通，最高档只留给人工插队。
  4. 第二个补充条件更容易被忽略：如果任务被派出去之后才开始等资源，优先级会静默失效——工作槽被一批低优先任务占着等资源，高优先任务连被取走的机会都没有。所以准入要在调度之前完成。
  5. 结论里要给出可观测量：按优先级统计平均等待与最长等待，再加一个升档次数。这两组数字能直接告诉你老化阈值配得对不对。
  6. 可预期的追问是「除了老化还有别的办法吗」。有：给低优先级预留一部分固定配额（比如每四次调度必须让一个低优先的过），这是加权公平调度的思路，比老化更可控但实现更啰嗦。

  How to reason about it · think before answering

  1. This is the easy one, and most candidates stop after saying aging. The signal is in the two conditions they forget to attach.
  2. The mechanism first: aging, where effective priority rises with waiting time, one step per threshold crossed, with first-in-first-out inside a tier.
  3. Condition one: cap the promotion, and never let it reach the top tier. Otherwise after half an hour every queued job is top priority and the tier means nothing. Our rule is that low may rise to normal, and the top tier stays reserved for human escalation.
  4. Condition two is the one people miss: if a job waits for resources after dispatch, priority silently stops working, because worker slots are pinned by low-priority jobs waiting on quota and the urgent job is never picked up. Admission must happen before dispatch.
  5. Close with the observable: track average and maximum wait per tier plus a promotion counter. Those two numbers tell you directly whether the aging threshold is right.
  6. Expected follow-up: alternatives to aging. Reserved shares work too, where every fourth dispatch must go to a low-priority job. That is weighted fair queuing, more controllable but noisier to implement.

  答题要点

  • 用老化：等待时间越长有效优先级越高，同档内先来先服务。
  • 升档要封顶，绝不能升进最高那一档，否则最高档形同虚设。
  • 准入要放在调度之前，否则工作槽被低优先任务占着等资源，优先级会静默失效。
  • 按优先级统计平均等待、最长等待与升档次数，用它来校准老化阈值。
  • 备选方案是给低优先级预留固定份额的加权公平调度，比老化更可控但实现更复杂。

  Key points

  • Use aging: effective priority rises with wait time, first-in-first-out within a tier.
  • Cap promotion and never let it reach the top tier, or the top tier stops meaning anything.
  • Admit before dispatch, otherwise worker slots pinned on quota make priority silently useless.
  • Track per-tier average wait, max wait and promotion count, and tune the aging threshold from those.
  • The alternative is weighted fair queuing with a reserved share for low priority: more controllable, more code.