仲裁器的设计:固定优先级、轮询与加权
哪些公司问过
哲库1
答案要点
- 仲裁器输出 one-hot 授权,解决多请求者竞争共享资源的问题
- 固定优先级用优先级编码器实现,简单快速,但低优先级请求可能饿死
- 轮询仲裁维护上次授权指针,用掩码加两级优先级编码或双倍宽度减法实现环形优先
- 加权轮询按配额分配带宽,矩阵仲裁器可实现最近最少授权
- 关注授权锁定、指针更新时机、请求者多时的时序与分级仲裁
易错点
- 轮询仲裁在无请求或未握手时也移动指针
- 授权输出非 one-hot,多个请求者同时得到授权
- 忽略固定优先级下的饥饿问题
- 只描述算法,不考虑多拍事务的授权保持
面试官常见追问
- 轮询仲裁的指针什么时候更新?
- 请求者很多时如何满足时序?
- burst 传输期间如何保证授权不被抢走?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。