生产者-消费者问题(The proceducer-consumer problem)的新手代码实现

生产者-消费者问题(The proceducer-consumer problem)的新手代码实现

作者注:
1.C语言实现;
2.只有分开的代码块,未编写进程创建代码;
3.新手代码可能会有问题,请读者在参考时也结合自己的分析进行阅读;
4.有问题在评论区说出你的看法~大佬都在评论区噢 ~

代码部分:

	#include <stdio.h>
	#include <stdlib.h>
	#include <math.h>
	#define num 3
	int mutex = 1;  //信号量
	int full = 0;   //满
	int empty = num;  //空
	int buffer[num] = { 0 };    //buffer
	int in = 0;     //producer-input
	int out = 0;    //consumer-output
	
	int main(void) {
	    
	    return 0;
	};
	
	/*   P、V操作   */
	void wait(int *parameter) {
	    (*parameter)--;
	}
	void signal(int* parameter) {
	    (*parameter)++;
	}
	
	/*  生产者   */
	void producer() {
	    do
	    {
	        wait(empty);    //取空间
	        wait(mutex);    //取互斥
	        //互斥mutex判断
	        while (1)
	        {
	            if (mutex<0)
	            {
	                //互斥等待
	                signal(mutex);
	            }
	            if (mutex>0)
	            {
	                wait(mutex);
	                break;
	            }
	        }
	        //空间剩余量判断:
	        while (1)
	        {
	            if (empty <= 0 && mutex <0)
	            {
	                signal(mutex);  //空间不够,让权等待
	            }
	            if (empty>0)
	            {
	                //空间够,重新获取cs区权限
	                while (1)
	                {
	                    if (mutex < 0)
	                    {
	                        //互斥等待
	                        signal(mutex);
	                    }
	                    if (mutex > 0)
	                    {
	                        wait(mutex);
	                        break;
	                    }
	                }
	                break;
	            }
	        }
	        
	        //执行produce操作:
	        puts("生产数字:");
	        scanf("%d", buffer[in]);
	        in = (in + 1) & num;
	        signal(mutex);
	        signal(full);
	    } while (1);
	}
	
	/*  消费者   */
	void consumer() {
	    do
	    {
	        wait(full);
	        wait(mutex);
	        //互斥mutex判断
	        while (1)
	        {
	            if (mutex < 0)
	            {
	                //互斥等待
	                signal(mutex);
	            }
	            if (mutex > 0)
	            {
	                wait(mutex);
	                break;
	            }
	        }
	        //空间剩余量判断:
	        while (1)
	        {
	            if (full <= 0 && mutex < 0)
	            {
	                signal(mutex);  //物品不够,让权等待
	            }
	            if (full > 0)
	            {
	                //空间够,重新获取cs区权限
	                while (1)
	                {
	                    if (mutex < 0)
	                    {
	                        //互斥等待
	                        signal(mutex);
	                    }
	                    if (mutex > 0)
	                    {
	                        wait(mutex);
	                        break;
	                    }
	                }
	                break;
	            }
	        }
	
	        //执行consume操作:
	        printf("%d's num = %d\n", out, buffer[out]);
	        out = (out + 1) % num;
	        signal(mutex);
	        signal(empty);
	    } while (1);
	}
	
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值