数字电路入门生
我去年秋招就碰到了权重仲裁的笔试题,题目是设计一个支持4个主设备、每个设备可配静态权重的仲裁器。关键点在于权重的消耗和补充机制。比如,每个设备授权一次就消耗一个权重,当所有设备权重都耗尽时再统一补充。这就能防止高权重设备一直霸占总线导致低权重设备饿死。现在大厂还喜欢考‘锁’(lock)功能,即某个设备获得授权后可以保持多个周期,这又引入了新的防饥饿问题。延迟优化方面,常见的是将仲裁逻辑拆成两级流水,或者用并行前缀树结构来加速多请求的判决。你准备时一定要动手写代码,并自己用随机测试验证各种场景,光看理论很容易在笔试时卡壳。
