信号量是怎样实现同步与互斥的?
先自己想一想,再看参考要点
参考要点
- 信号量是整型变量,down(P)在大于 0 时减 1、等于 0 时睡眠,up(V)加 1 并唤醒等待者,两者是原语
- 取值只有 0、1 的二值信号量可以当作互斥量,进入临界区前 down、离开时 up(但信号量可以由别的进程 up,互斥锁只能由加锁的线程释放)
- 同步用计数信号量,例如生产者-消费者用 empty、full 计数,且要先 down(empty) 再 down(mutex),反过来会死锁
参考要点
学习站:先用面试题自评定级,按水平和面试日期排出每天的计划,自评过的题按间隔复习。免费、无需注册,记录只保存在自己的浏览器中。