操作系统——进程管理-PV操作——2020.11.24

进程管理-PV操作

• • 一丶基本知识点
  • 二丶多个进程共有一台打印机问题（互斥模型）
  • 三丶单缓冲区生产者，消费者问题（同步模型）
  • • • • • ——雄关漫道真如铁，而今迈步从头越——

一丶基本知识点

• 临界资源：诸多进程间需要互斥方式对其进行共享的资源，如打印机，磁带机等
• 临界区：每个进程中访问临界资源的那段代码称为临界区
• 信号量：一种特殊的变量
• P是荷兰语的Passeren,V是荷兰语的Verhoog
• 

二丶多个进程共有一台打印机问题（互斥模型）

• P锁定（S - 1）
• V释放（S + 1 ）
• 如果进程，此刻访问的资源S<0，进入阻塞队列
• 如果S>=0，唤醒进程，调度执行

三丶单缓冲区生产者，消费者问题（同步模型）

——雄关漫道真如铁，而今迈步从头越——