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

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
任务5--事 件对象解决读写者问题

基本信息 实践题目:事件对象实现P、V操作并解决读写者问题 完成人: 班级姓名:陈杨 学号:0706230101 报告日期 :2011年1月5日 实践内容简要描述 实践目标 1.掌握事件对象的使用方法 2. 理解P、V操作的内部机制及读者-写者问题的实现方法。 实践内容 用Win32提供的同步对象实现P、V操作,并使用它们解决读者-写者问题 利用事件机制模拟多值信号量。算法如下: binary-semaphore S1, S2; // initializtion: S1 = 1, S2 = 0 int C; // initializtion: the count of recource wait(): Wait(S1); C--; if(C 0) { signal(S1); wait(S2); } signal(S2); signal(): wait(S1); C++; if(C = 0) { signal(S2); } else { signal(S1); } 读者-写者问题算法如下: Writer: wait(Wmutex); // do writing signal(Wmutex); Reader: wait(Rmutex); if(Rcount == 0) { wait(Wmutex); } Rcount++; signal(Rmutex); // do reading wait(Rmutex); Rcount--; if(Rcount == 0) { signal(Wmutex); } signal(Rmutex); 设计思路 利用事件对象实现P、V操作 主要数据结构 int readcount = 0; int writecount = 0; struct MySemaphore { HANDLE s1, s2; int c; }; MySemaphore ReaderS; MySemaphore WriterS; struct ThreadInfo { int serial; char entity; double delay; double persist; }; 主要代码结构及分析 /////////////////////////////////////////////////////////////// // Reader Priority fuction // file: filename ////////////////////////////////////////////////////////////// void ReaderPriority( char* file ) { DWORD n_thread = 0; DWORD thread_ID; DWORD wait_for_all; initMySemaphore(ReaderS,1); initMySemaphore(WriterS,1); readcount = 0; //init readercount // Tread Object Array HANDLE h_Thread[MAX_THREAD_NUM]; ThreadInfo thread_info[MAX_THREAD_NUM]; ifstream inFile; inFile.open(file); //open file printf( Reader Priority:\n\n ); while ( inFile ) { // read every reader/writer info inFilethread_info[n_thread].serial; inFilethread_info[n_thread].entity; inFilethread_info[n_thread].delay; inFilethread_info[n_thread++].persist; inFile.get(); } //end while inFile.close(); for( int i = 0; i (int)(n_thread); i++) { if(thread_info[i].entity == R || thread_info[1].entity == r) { // Create

文档评论(0)

zhengshumian + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档