PV操作(生产者-消费者问题)

1、PV 操作（生产者消费者问题)/* 用信号量解决生产者消费者问题 #include #define N 10typedef int semaphore;/* 信号量是一种特殊的整型变量 semaphore mutex=1;/* 互斥访问 */semaphore empty=N;/* 记录缓冲区中空的槽数 */semaphore full=0;/* 记录缓冲区中满的槽数*/semaphore bufN;/* 有N bufN，并实现循环缓冲队列 semaphore front=0, rear=0;void p(semaphore *x)/* p 操作 */*x=(*x)-1;void v(sema

2、phore *y)/* v 操作 */*y=(*y)+1;void produce_item(int *item_ptr)/*printf(produce an itemn);*/*item_ptr=m;/* m is man 满 */void enter_item(int x)front=(front+1)%N; buffront=x;printf(enter_item %c to buf%dn, buffront, front);void remove_item(int *yy)rear=(rear+1)%N;printf(remove_item %c from buf%d, bufrea

3、r, rear);*yy=bufrear;bufrear=k;/* k is kong空 */printf(so the buf%d changed to empty-%cn, rear, bufrear);void consume_item(int y)printf(cosume the item :the screem print %cn, y);void producer(void); void consumer(void);/* 生产者 */void producer(void)int item;while(1)produce_item(&item);p(&empty);/* 递减空槽

4、数 */p(&mutex);/* 进 入 临 界 区 */ enter_item(item);/* 将一个新的数据项放入缓冲区 v(&mutex);/* 离开临界区 */v(&full); /* 递增满槽数 */if(full=N)/* 若缓冲区满的话，唤醒消费者进程 consumer();/* 消费者 */void consumer(void)int get_item;while(1)p(&full);/* 递减满槽数 */p(&mutex);/* 进 入 临 界 区 */ remove_item(&get_item); /* 从缓冲区中取走一个数据项 v(&mutex);/* 离开临界区 */v(&empty);/* 递 增 空 槽 数 */ consume_item(get_item); /* 对数据项进行操作（消费）*/ if(empty=N)/* 若缓冲区全空的话，唤生