学习笔记十二——进程的同步和PV操作

进程的同步和PV操作

• 同步和互斥的概念

  1. 互斥关系：多个进程由于共享了独占资源，必须协调各进程对资源的存取顺序：确保没有两个或两个以上的进程同时进行存取操作。
     
  2. 同步关系：若干合作进程为了完成一个共同任务：一个进程在执行某个操作之前，要求另一个进程完成另一个操作。
     
  3. 互斥关系属于特殊的同步关系。

• PV操作

  信号灯用于进程同步的基本思想

  1. 进程受控制：信号灯的状态可以阻塞或唤醒进程。
  2. 信号灯的状态可以被进程改变。

  信号灯机制

  

  信号灯操作

1. 两个操作

   P操作与V操作

2. P操作原理

3. V操作原理

• PV操作解决互斥问题

  1. 应用过程

     进入临界区之前先执行P操作；（可能阻塞当前进程）
     离开临界区之后再执行V操作；（可能唤醒某个进程）
     S的初值要设置合理。