操作系统2002--进程同步和互斥.ppt

buffer1 buffer2 输入设备 打印设备 输入进程 计算进程 打印进程 P1 P2 P3 PROCESS calculator begin L1: P(SB); 计算下一个数据 并送入缓冲区; V(SA); goto L1; end; PROCESS printer begin L2: P(SA); 从缓冲区中取出 数据并打印; V(SB); goto L2; end; 同步机制 调用P操作测试消息是否到达 调用V操作发送消息 生产者-消费者问题 简单的生产者、消费者问题（单缓冲区） 定义：整型变量：Buffer，信号量：SP=1, SG=0 PROCESS Producer begin L1: produce a product; P(SP); Buffer := product; V(SG); goto L1 end PROCESS Consumer begin L2: P(SG); Take a product form Buffer; V(SP); goto L2 end 多缓冲区生产者、消费者问题 PROCESS Producer begin L1: produce a product; P(SP)