天天看点

OS学习笔记-18(清华大学慕课)信号量

信号量

回顾

OS学习笔记-18(清华大学慕课)信号量
  • 信号量机制可以用来解决同步和互斥问题。它只能被两个标准的原语wait(S)和signal(S)访问,也记为:“P操作”和“V操作”
OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量

信号量分类

OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量

条件同步

  • 保证N模块在X模块后执行
OS学习笔记-18(清华大学慕课)信号量

生产者消费者问题

OS学习笔记-18(清华大学慕课)信号量
  • 信号量解决生产者消费者问题
OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量

管程

OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量
OS学习笔记-18(清华大学慕课)信号量

哲学家就餐问题

OS学习笔记-18(清华大学慕课)信号量
  • 使用pv操作,保证只有一个哲学家进餐
OS学习笔记-18(清华大学慕课)信号量
  • 根据哲学家的奇偶拿不同的刀叉,不会出现死锁可以多人就餐
OS学习笔记-18(清华大学慕课)信号量

读者写者问题

  • 问题描述
OS学习笔记-18(清华大学慕课)信号量
  • 需要的信号量
OS学习笔记-18(清华大学慕课)信号量
  • 读者优先
OS学习笔记-18(清华大学慕课)信号量

管程实现的方法

  • 写者优先
OS学习笔记-18(清华大学慕课)信号量