信号量释放后内核如何决定唤醒哪个线程
哪些公司问过
答案要点
- 通常按优先级选择等待者,同优先级按等待先后顺序
- Linux 内核 semaphore 唤醒等待链表第一个任务,近似 FIFO
- 用户态信号量基于 futex,等待者按优先级排列,实时线程优先
- RTOS 如 FreeRTOS 唤醒优先级最高的等待任务
- 唤醒只是进入就绪队列,何时运行由调度器决定,期间可能被其他线程抢先获取
易错点
- 认为一定严格 FIFO 或一定按优先级,不区分实现
- 把被唤醒等同于立刻运行并拿到信号量
- 用二值信号量做互斥却忽略优先级反转
面试官常见追问
- 信号量会导致优先级反转吗?
- 唤醒一个还是唤醒全部?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场