计算机操作系统第3章进程和处理机管理.pptVIP

3.4.3 信号灯和P、V操作 2. P、V操作原语 系统一般提供P、V操作原语来修改信号灯的值 如果信号灯用s表示，则P操作记为P（s），V 操作记为V（s） 1) P操作:对信号灯进行减1操作，再根据信 号灯的值对调用P操作的进程进行相应处理 2) V操作:对信号灯进行加1操作 3.4 进程间的同步与互斥 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.4.3 信号灯和P、V操作 3.4 进程间的同步与互斥 void p(变量s) //变量s为信号灯 { s--; if(s0) { //进程进入相应的等待队列 保留调用进程CPU现场； 将该进程进入s的等待队列； 置“等待”状态； 转进程调度； } } /* p(s) */ 1）P操作过程 void v(变量s) //变量s为信号灯 { s++; if(s=0) { 移出s等待队列首元素； 将该进程入就绪队列； 置“就绪”状态； } /* v(s) */ 2）V操作过程 Evaluation only. Created with Aspose.Slides for .NE