PV操作(生产者-消费者问题）-2【转帖】

PV操作(生产者-消费者问题）-2【转帖】

1. /*用信号量解决生产者－消费者问题*/
3. #include<STDIO.H>
5. #defineN10
7. typedefintsemaphore;/*信号量是一种特殊的整型变量*/
9. semaphoremutex=1;/*互斥访问*/
10. semaphoreempty=N;/*记录缓冲区中空的槽数*/
11. semaphorefull=0;/*记录缓冲区中满的槽数*/
13. semaphorebuf[N];/*有N个槽数的缓冲区buf[N]，并实现循环缓冲队列*/
14. semaphorefront=0,rear=0;
16. voidp(semaphore*x)/*p操作*/
17. {
18. *x=(*x)-1;
19. }
21. voidv(semaphore*y)/*v操作*/
22. {
23. *y=(*y)+1;
24. }
26. voidproduce_item(int*item_ptr)
27. {
28. /*printf("produceanitem/n");*/
29. *item_ptr='m';/*'m'is"man满"*/
30. }
32. voidenter_item(intx)
33. {
34. front=(front+1)%N;
35. buf[front]=x;
36. printf("enter_item%ctobuf[%d]/n",buf[front],front);
37. }
39. voidremove_item(int*yy)
40. {
41. rear=(rear+1)%N;
42. printf("remove_item%cfrombuf[%d]",buf[rear],rear);
43. *yy=buf[rear];
44. buf[rear]='k';/*'k'is"kong空"*/
45. printf("sothebuf[%d]changedtoempty--%c/n",rear,buf[rear]);
46. }
47. voidconsume_item(inty)
48. {
49. printf("cosumetheitem:thescreemprint%c/n",y);
50. }
52. voidproducer(void);
53. voidconsumer(void);
55. /*生产者*/
56. voidproducer(void)
57. {
58. intitem;
60. while(1){
61. produce_item(&item);
62. p(&empty);/*递减空槽数*/
63. p(&mutex);/*进入临界区*/
64. enter_item(item);/*将一个新的数据项放入缓冲区*/
65. v(&mutex);/*离开临界区*/
66. v(&full);/*递增满槽数*/
67. if(full==N)/*若缓冲区满的话，唤醒消费者进程*/
68. consumer();
69. }
70. }
72. /*消费者*/
73. voidconsumer(void)
74. {
75. intget_item;
77. while(1){
78. p(&full);/*递减满槽数*/
79. p(&mutex);/*进入临界区*/
80. remove_item(&get_item);/*从缓冲区中取走一个数据项*/
81. v(&mutex);/*离开临界区*/
82. v(&empty);/*递增空槽数*/
83. consume_item(get_item);/*对数据项进行操作（消费）*/
84. if(empty==N)/*若缓冲区全空的话，唤生产者进程*/
85. producer();
86. }
87. }
89. /*调用生产者－消费者进程实现进程间同步*/
90. main()
91. {
92. producer();
94. return0;
95. }