CS-Notes 学习笔记
Java 后端 · 操作系统

信号量是怎样实现同步与互斥的?

先自己想一想,再看参考要点

参考要点

  • 信号量是整型变量,down(P)在大于 0 时减 1、等于 0 时睡眠,up(V)加 1 并唤醒等待者,两者是原语
  • 取值只有 0、1 的二值信号量可以当作互斥量,进入临界区前 down、离开时 up(但信号量可以由别的进程 up,互斥锁只能由加锁的线程释放)
  • 同步用计数信号量,例如生产者-消费者用 empty、full 计数,且要先 down(empty) 再 down(mutex),反过来会死锁
在学习站中自测这道题看这道题所在的一天

学习站:先用面试题自评定级,按水平和面试日期排出每天的计划,自评过的题按间隔复习。免费、无需注册,记录只保存在自己的浏览器中。