OS学习笔记-18（清华大学慕课）信号量

信号量

回顾

• 信号量机制可以用来解决同步和互斥问题。它只能被两个标准的原语wait（S）和signal（S）访问，也记为：“P操作”和“V操作”

信号量分类

条件同步

• 保证N模块在X模块后执行

生产者消费者问题

• 信号量解决生产者消费者问题

管程

哲学家就餐问题

• 使用pv操作，保证只有一个哲学家进餐

• 根据哲学家的奇偶拿不同的刀叉，不会出现死锁可以多人就餐

读者写者问题

• 问题描述

• 需要的信号量

• 读者优先

管程实现的方法

• 写者优先