进程的同步和PV操作 同步和互斥的概念 互斥关系:多个进程由于共享了独占资源,必须协调各进程对资源的存取顺序:确保没有两个或两个以上的进程同时进行存取操作。 同步关系:若干合作进程为了完成一个共同任务:一个进程在执行某个操作之前,要求另一个进程完成另一个操作。 互斥关系属于特殊的同步关系。 PV操作 信号灯用于进程同步的基本思想 进程受控制:信号灯的状态可以阻塞或唤醒进程。信号灯的状态可以被进程改变。 信号灯机制 信号灯操作 两个操作 P操作与V操作 P操作原理 V操作原理 PV操作解决互斥问题 应用过程 进入临界区之前先执行P操作;(可能阻塞当前进程) 离开临界区之后再执行V操作;(可能唤醒某个进程) S的初值要设置合理。