任务5- 事件对象解决读写者问题

1. 基本信息 实践题目：事件对象实现P、V操作并解决读写者问题 完成人：班级：07062301姓名：陈杨学号：0706230101 报告日期 ：2011年1月5日2. 实践内容简要描述 实践目标 1.掌握事件对象的使用方法2. 理解P、V操作的内部机制及读者-写者问题的实现方法。 实践内容用Win32提供的同步对象实现P、V操作，并使用它们解决读者-写者问题利用事件机制模拟多值信号量。算法如下：binary-semaphore S1, S2; / initializtion: S1 = 1, S2 = 0int C; / initializtion: the count of recourcewait(): Wait(S1); C-; if(C 0) signal(S1); wait(S2); signal(S2);signal(): wait(S1); C+; if(C thread_infon_thread.serial;inFilethread_infon_thread.entity;inFilethread_infon_thread.delay;inFilethread_infon_thread+.persist;inFile.get(); /end whileinFile.close();for( int i = 0; i s1, INFINITE);myS-c-;if(myS-c s1);WaitForSingleObject(myS-s2, INFINITE);SetEvent(myS-s1);void signal(MySemaphore* myS)WaitForSingleObject(myS-s1, INFINITE);myS-c+;if(myS-c s2);elseSetEvent(myS-s1);/ reader priority - reader thread/ p: reader thread info/DWORD WINAPI RP_ReaderThread(void* p)DWORD m_delay;DWORD m_persist;int m_serial;/get info froam param_serial = (ThreadInfo*) (p) - serial;m_delay = (DWORD) (ThreadInfo*)(p) - delay*INTE_PER_SEC);m_persist = (DWORD) (ThreadInfo*)(p) - persist*INTE_PER_SEC);Sleep(m_delay);printf(Reader thread %d sents the reading require .n,m_serial);wait(&ReaderS);if(readcount = 0)wait(&WriterS);readcount+;signal(&ReaderS);/ read fileprintf(Reader thread %d begins to read file.n,m_serial);Sleep(m_persist);/exit threadprintf(Reader thread %d finished reading file.n,m_serial);wait(&ReaderS);readcount-;if(readcount = 0)signal(&WriterS);signal(&ReaderS);return 0;/ Reader priority - writer thread/ p: writer thread info/DWORD WINAPI RP_WriterThread(void* p)DWORD m_delay;DWORD m_persist;int m_serial;/get info froam param_serial = (ThreadInfo*) (p) - serial;m_delay = (DWORD) (ThreadInfo*)(p) - delay*INTE_PER_SEC);m_persist = (DWORD) (ThreadInfo*)(p) - persist*INTE_PER_SEC);Sleep(m_delay);printf(Writer thread %d sents the writing require .n,m_serial);/ wait resourcewait(&WriterS);/ write to the fileprintf(Writer thread %d begins to write to the file.n,m_serial);Sleep(m_persist);/exit threadprintf(Writer thread %d finished Writing to the file.n,m_serial);/release resourcesignal(&WriterS);return 0;3. 实践结果 基本数据 ： 源程序代码行数 ：256 完成实践投入的时间（小时数）：5 资料查阅时间：1.5 编程调试时间：3.5 测试数据设计 “ex5.dat”中测试数据为：1 R 3 52 W 4 53 R 5 24 R 6 55 W 5 3 测试结果分析 待所有读进程执行完毕后写进程才开始一一执行，结果正确。4. 实践体会 实践过程中遇到的问题及解决过程 在调试时，一开始总会出现某个进程sents require的信息重复出现两次，但该线程只执行过一次的现象，调整显示代码的位置得不到正确的结果。后将读写进程函数由void RP_ReaderThread(void* p); void RP_WriterThread(void* p);改为DWORD WINAPI RP_ReaderThread(void* p);DWORD WINAPI RP_WriterThread(void* p);并在函数体最后加上return 0语句。该问题顺利解决。 实践体会和收获 通过此次实验，我学会了事件对象的使用方法，并深入了解了P、V算法的机制及用其解决读着-写者问题的实现方法。同时我也锻炼了自己的编程能力。5. 参考文献 1汤子