进程A、B共享变量x.PPT

54 单缓冲区的生产者与消费者问题 计算进程 cp和打印进程 iop公用一个单缓冲，为了完成正确的计算与打印，试用信号灯的p、v操作实现这两个进程的同步。 缓冲区buf iop cp 两个进程的任务 计算进程cp经过计算，将计算结果送入buf； 打印进程iop把buf中的数据取出打印。 57 main( ) { int sa=0； ∕*表示buf中有无信息 *∕ int sb=1； ∕*表示buf中有无空位置*∕ cobegin cp( )；iop( )； coend } cp( ) iop( ) { { while(计算未完成) while(打印工作未完成) { { 得到一个计算结果； p(sa)； p(sb)； 从缓冲区中取一数； 将数送到缓冲区中； v(sb)； v(sa)； 从打印机上输出； } } } } 缓冲区buf iop cp 59 生产者——消费者问题的一般解答 生产者与消费者的同步关系 生产者：当有界缓冲区中无空位置时，要等待； 向有界缓冲区放入物品后，要发消息。 消费者：当有界缓冲区中无物品时，要等待； 从有界缓冲区取出物品后，要发消息。 c1 p1 ? ? ? c2 c3 ck ? p2 p3 pm 62 程序描述 main( ) { int sa=0； ∕*满缓冲区的数目*∕ int sb=n； ∕*空缓冲区的数目*∕ int mutex=1； ∕*对有界缓冲区进行操作的互斥信号灯*∕ cobegin p1 ( )； p2 ( )；… pm ( )； c1 ( )； c2 ( )；… ck ( )； coend } pi( ) cj( ) { { while(生产未完成) while(还要继续消费) { { ? p(sa)； 生产一个产品； p(mutex)； p(sb)； 从有界缓冲区中取产品；