东北大学操作系统实验：进程同步和通信（生产者消费者问题模拟）

凝视深空

于 2018-02-06 13:48:29 发布

阅读量3.3k

点赞数 1

分类专栏：操作系统

本文链接：https://blog.csdn.net/coder_lj/article/details/79269801

版权

本文通过C++代码模拟了操作系统中经典的生产者消费者问题，利用队列实现缓冲区，展示了如何进行进程同步和通信。实验包括初始化、寻找空闲缓冲区、查找已填满的缓冲区、显示缓冲区状态、生产者进程和消费者进程的操作，以及根据用户输入进行生产或消费的循环操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//producer_consumer.cc

#include<iostream>
#include<vector>
#include<queue>
using namespace std;

const int bufferSize = 8;
vector<int> buffer(bufferSize);
queue<int> waitQueue;
int id;
int writeptr, readptr;
int consumer, producer;

void init()
{
	for (int i = 0; i < bufferSize; ++i)
	{
		buffer[i] = 0;
	}
	while(!waitQueue.empty())
	{
		waitQueue.pop();
	}
	id = 0;
	writeptr = readptr = 0;
	consumer = producer = 0;//the num of waiting 
}

int findEmpty(vector<int>& v, int len)
{
	for(int i = 0; i < len; ++i)
	{
		if(v[i] == 0)
			return i;
	}
	return -1; 
}

int findDirty(vector<int>& v, int len)
{
	for(int i = 0; i < len; ++i)
	{
		if(v[i] > 0)
			return i;
	}
	return -1; 
}

void show()
{
    for(int i = 0; i < bufferSize; ++i)
    {
        if(buffer[i] > 0)
            cout << "  " <