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

最新推荐文章于 2025-06-21 16:48:19 发布

原创

最新推荐文章于 2025-06-21 16:48:19 发布 · 3.3k 阅读

12 ·

CC 4.0 BY-SA版权

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

//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 << "  " << buffer[i] << "  |";
        else
            cout << "      |";
    }