Windows实现读者-写者问题（读者优先）|操作系统

最新推荐文章于 2023-03-15 12:07:15 发布

写代码的资资

最新推荐文章于 2023-03-15 12:07:15 发布

阅读量2k

点赞数 3

分类专栏：作业

本文链接：https://blog.csdn.net/weixin_43118073/article/details/103673948

版权

作业专栏收录该内容

20 篇文章 3 订阅

订阅专栏

在这里插入图片描述

#include <stdio.h>
#include <Windows.h>

#define MAX_THREAD 10
typedef struct 
{
	int number;
	char thread_name[3];
	unsigned int require_moment;
	unsigned int persist_time;
}TEST_INFO;

TEST_INFO test_data[MAX_THREAD]=
{
	{1,"r1",0,1},
	{2,"r2",1,1},
	{3,"w1",3,3},
	{4,"r3",4,2},
	{5,"w2",5,6},
	{6,"w3",6,10},
	{7,"r4",7,8},
	{8,"r5",9,2},
	{9,"w4",10,18},
	{10,"w5",12,2}
};

CRITICAL_SECTION CS_DATA;
HANDLE h_mutex_read_count=CreateMutex(NULL,FALSE,"mutex_read_count");
HANDLE h_mutex_write_count=CreateMutex(NULL,FALSE,"mutex_write_count");
HANDLE h_mutex_print=CreateMutex(NULL,FALSE,"mutex_print");

int read_count=0;
int write_count=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);
}
int color(int num)
{
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),num);
	return 0;
}

void RF_reader_thread(void *data)
{
	char thread_name[3];
	strcpy(thread_name,((TEST_INFO*)data)->thread_name);
	Sleep(((TEST_INFO*)data)->require_moment*1000);

	WaitForSingleObject(h_mutex_read_count,-1);
	read_count++;
	if(read_count==1)
		EnterCriticalSection(&CS_DATA);
	ReleaseMutex(h_mutex_read_count);


	WaitForSingleObject(h_mutex_print,-1);
	gotoxy(0,2*(int)(((TEST_INFO*)data)->number));
	color(10);
	printf("读线程%s正在读",thread_name);
	ReleaseMutex(h_mutex_print);

	Sleep(((TEST_INFO*)data)->persist_time*1000);

	WaitForSingleObject(h_mutex_read_count,-1);
	read_count--;

	WaitForSingleObject(h_mutex_print,-1);
	gotoxy(25,2*(int)(((TEST_INFO*)data)->number));
	color(10);
	printf("读线程%s离开",thread_name);
	ReleaseMutex(h_mutex_print);

	if(read_count==0)
		LeaveCriticalSection(&CS_DATA);
	ReleaseMutex(h_mutex_read_count);
}


void RF_writer_thread(void *data)
{
	Sleep(((TEST_INFO*)data)->require_moment*1000);
	EnterCriticalSection(&CS_DATA);

	WaitForSingleObject(h_mutex_print,-1);
	gotoxy(0,2*(int)(((TEST_INFO*)data)->number));
	color(12);
	printf("写线程%s正在写",((TEST_INFO*)data)->thread_name);
	ReleaseMutex(h_mutex_print);
	Sleep(((TEST_INFO*)data)->persist_time*1000);
	LeaveCriticalSection(&CS_DATA);

	WaitForSingleObject(h_mutex_print,-1);
	gotoxy(25,2*(int)(((TEST_INFO*)data)->number));
	color(12);
	printf("写线程%s离开",((TEST_INFO*)data)->thread_name);
	ReleaseMutex(h_mutex_print);
}

void reader_first()
{
	int i=0;
	HANDLE h_thread[MAX_THREAD];
	printf("读优先申请次序:");
	for(i=0;i<MAX_THREAD;i++)
	{
		printf("%s",test_data[i].thread_name);
	}
	printf("\n");
	printf("读优先操作次序:\n");
	InitializeCriticalSection(&CS_DATA);
	for(i=0;i<MAX_THREAD;i++)
	{
		if(test_data[i].thread_name[0]=='r')
			h_thread[i]=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(RF_reader_thread),&test_data[i],0,NULL);
		else
			h_thread[i]=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(RF_writer_thread),&test_data[i],0,NULL);
	}
	WaitForMultipleObjects(MAX_THREAD,h_thread,TRUE,-1);
	printf("\n");
}

void main()
{
	reader_first();
}