Windows实现生产者-消费者问题|操作系统

生产者-消费者模型实现
本文展示了一个使用Windows API和C++实现的生产者-消费者模型。通过创建多个线程,一个作为生产者负责生产产品并将其放入缓冲区,另一个作为消费者从缓冲区取出产品进行消费。模型中运用了信号量来同步线程间的操作,确保数据的一致性和完整性。

在这里插入图片描述
在这里插入图片描述

#include <Windows.h>
#include <iostream>
#define SIZE_OF_BUFFER 10
using namespace std;
typedef HANDLE semaphore;

#define P(S) WaitForSingleObject(S,INFINITE)
#define V(S) ReleaseSemaphore(S,1,NULL)

int g_buffer[10];
int in=0;
int out=0;
int ProduceID = 1000;
int CousumeID;

DWORD WINAPI Producer(LPVOID lpPara);
DWORD WINAPI Consumer(LPVOID lpPara);
semaphore g_hEmptySemaphore = CreateSemaphore(NULL, 10, 10, NULL);
semaphore g_hFullSemaphore = CreateSemaphore(NULL, 0, 10, NULL);
semaphore g_hMutex = CreateSemaphore(NULL, 1, 1, NULL);

void print();
int x=0;
int y=0;
void main()
{
	HANDLE hThread1;
	HANDLE hThread2;
	hThread1 = CreateThread(NULL, 0, Producer,NULL, 0, NULL);
	hThread2 = CreateThread(NULL, 0, Consumer,NULL, 0, NULL);
	while(1)
	{
			WaitForSingleObject(hThread1,INFINITE);
			WaitForSingleObject(hThread2,INFINITE);
	}

	Sleep(4000);
}

int color(int num)
{
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),num);
	return 0;
}

void gotoxy(int x,int y)
{
	HANDLE hCon;
	hCon = GetStdHandle(STD_OUTPUT_HANDLE);
	COORD Pos;
	Pos.X = x;
	Pos.Y = y;
	SetConsoleCursorPosition(hCon,Pos);
}

void print()
{
	for(int i=0;i<SIZE_OF_BUFFER;i++)
	{
		gotoxy(40,i+5);
		if(i==in) 
			color(1);
		else if(i==out) 
			color(4);
		else 
			color(7);
		std::cout<<i<<":"<<g_buffer[i];
	}
}


//生产一个产品
void Produce()
{
	++ProduceID;
}

//把新生产的产品放入缓冲区
void Append()
{
	color(7);
	g_buffer[in]=ProduceID;
	if(y==25)
	{
		y=0;
		system("cls");
	}
	gotoxy(x,y++);
	std::cout<<"生产者生产了"<<g_buffer[in];
	std::cout<<std::endl;
	print();
	in=(in+1)%SIZE_OF_BUFFER;
}

//取出一个产品
void Take()
{
	color(7);
	CousumeID=g_buffer[out];
	if(y==25)
	{
		y=0;
		system("cls");
	}

	gotoxy(x,y++);
	std::cout<<"\t\t消费者消费了"<<CousumeID;
	g_buffer[out]=1000;
	print();
	out=(out+1)%SIZE_OF_BUFFER;
}


DWORD WINAPI Producer(LPVOID lpPara)
{
	while(1)
	{
		P(g_hEmptySemaphore);
		P(g_hMutex);
		Produce();
		Append();
		Sleep(1500);
		V(g_hMutex);
		V(g_hFullSemaphore);
	}
	return 0;
}

DWORD WINAPI Consumer(LPVOID lpPara)
{
	while(1)
	{
		P(g_hFullSemaphore);
		P(g_hMutex);
		Take();
		Sleep(1500);
		V(g_hMutex);
		V(g_hEmptySemaphore);
	}
	return 0;
}


一、设计要求 设计一个模拟仿真“生产者-消费者问题的解决过程及方法的程序。 主要内容是P、V操作过程的设计与实现。生产消费者问题操作系统设计中经常遇到的问题。多个生产者消费者线程访问在共享内存中的环形缓冲。生产者生产产品并将它放入环形缓冲,同时消费者从缓冲中取出产品并消费。当缓冲区满时生产者阻塞并且当缓冲区有空时生产者又重新工作。类似的,消费者当缓冲区空时阻塞并且当缓冲区有产品时又重新工作。显然,生产者消费者需要一种同步机制以协调它们的工作。 二、系统功能 本程序模拟实现了“生产者-消费者问题的解决过程,用图形界面动态演示了P、V操作过程以及生产者消费者进程之间的工作流程。 本程序使用的算法是典型的P、V操作使用信号量解决“生产者-消费者问题。 本程序在界面上使用了Java的swing接口函数,用矩形条表示生产者进程中待生产的产品,并设置了三个分区分别表示生产者进程待生产的产品、公共缓冲池中已生产的产品和消费者进程已消费的产品,以动画的效果动态演示了待生产产品变成消费者进程中已消费产品的过程,以及在这一过程中生产者进程和消费者进程协调工作的过程。在程序运行过程中使用了两个生产者线程和两个消费者线程并发工作,并使用了线程随机休眠的策略,即每个线程在完成一次生产过程或消费过程后随机休眠1至10秒钟。这一策略能保证生产者消费者之间的运行顺序被打破,从而产生生产产品和消费产品之间的矛盾(即没有产品可消费的情况下消费者试图向公共缓冲池取产品消费、公共缓冲池里的产品已满的情况下生产者试图生产产品放入缓冲池)。因为生产者生产产品和消费者消费产品都是随机的,所以产生的矛盾也是不可预知的,在这种情况下,才能检验所使用的算法是否健壮高效。而本程序正是基于这种思想设计出来的,用来模拟生产者消费者问题的解决过程。 本程序在运行时提供友好的交互界面,且操作简单,在模拟过程中各种情况有相应文字提示,并伴有相应的图像变化,如:当没有产品可消费的情况下消费者试图向公共缓冲池取产品消费,消费者进程阻塞,公共缓冲池随之变成红色,文字提示框内显示warning: it's empty!Consumer is block;当缓冲池已满而生产者试图生产产品并向缓冲池放入产品时,生产者进程阻塞,公共缓冲池里的每一个产品变成黄色,问题提示框显示warning: it's full!Producer is block。整个模拟过程通俗易懂,利于理解,能很好的帮助使用者加强生产者消费者问题的理解。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值