实验一--读写者问题.docVIP

实验一--读写者问题 实验一--读写者问题 PAGE 实验一--读写者问题 实验一 读者-写者问题模拟实现 一、实验题目 模拟实现读者-写者问题 二、实验目的 通过模拟实现经典的读者——写者问题，巩固对同步机制的学习，学会运用信号量、PV原语处理进程间的同步和互斥。 三、实验要求 设计实现读者-写者问题模拟程序。在Windows xp环境下，创建一个控制台程序，此程序包含n个线程。用这n个线程来表示n个读者或写者。每个线程按相应测试数据文件(后面有介绍)的要求进行读写操作。用信号量机制分别实现读者优先或写者优先的读者-写者问题。 [提示]： 1、读者-写者问题的读写操作限制(包括读者优先和写者优先): 1)写-写互斥，即不能有两个写者同时进行写操作。 2)读-写互斥，即不能同时有一个线程在读，而另一个线程在写。， 3)读-读允许，即可以有一个或多个读者在读。 如果读者来： 无读者、写者，新读者可以读 有写者等待，但有其他读者正在读，新读者可以读 有写者写，新读者等 如果写者来： 无读者，新写者可以写 有读者，新写者等待 有其他写者，新写者等待 读者优先的附加限制:如果一个读者申请进行读操作时已有另一个读者正在进行读操作，则该读者可直接开始读操作。 写者优先的附加限制:如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 2、P、 V操作如下 读者： BEGIN P(mutex);.\n); g_CurrentTime = 0; while(true) { g_CurrentTime++; Sleep(100); .\n,pPerson-m_nID); printf(\n\n************************************************\n); .\n,pPerson-m_nID); printf(\n\n************************************************\n); while(g_CurrentTime = pPerson-m_nStartTime + pPerson-m_nWorkTime) {} printf(Reader %d is Exit...\n,pPerson-m_nID); printf(\n\n************************************************\n); WaitForSingleObject(g_hReadSemaphore,INFINITE); g_NumOfReading--; if(g_NumOfReading == 0) {ReleaseSemaphore(g_hWriteSemaphore,1,NULL);.\n,pPerson-m_nID); printf(\n\n************************************************\n); WaitForSingleObject(g_hWriteSemaphore,INFINITE); .\n,pPerson-m_nID); while(g_CurrentTime = pPerson-m_nStartTime + pPerson-m_nWorkTime) {} printf(Writer %d is Exit...\n,pPerson-m_nID); printf(\n\n************************************************\n); //g_NumOfWriteRequest--; ReleaseSemaphore(g_hWriteSemaphore,1,NULL); if(pPerson-m_nID == 4) finished = true;//所有的读写完成 ExitThread(0); return 0; } bool CreateReader(int StartTime,int WorkTime,int ID) { DWORD dwThreadID; if(g_NumPerson = MAX_PERSON) return false; Person *pPerson = g_Persons[g_NumPerson]; pPerson-m_nID = ID; pPerson-m_nStartTime = StartTime; pPerson-m_nWorkTime = WorkTime; pPerson-m_nType = READER; g_NumPerson++; // Create an New Thread pPerson-m_hThread= CreateThread(N