任务2Peterson算法解决临界问题

1、1.基本信息实践题目：Peterson算法解决临界问题A完成人：班级：07062301姓名：陈杨学号：0706230101报告日期：2011年1月5日实践内容简要描述实践目标理解临界区问题掌握Peterson算法以解决临界区问题实践内容协作线程兄弟问题设置竞争条件：定义两个全局变量：accntl和accnt2，初值都为零；创建两个线程acc1和acc2；（1）获得一个随机数（2）从accnt1减去这个随机数；（3）将这个随机数加到accnt2中；（4）正确的话，accnt1+accnt2=0；（5）但在未实现线程互斥的情况下，accnt1+accnt2可能不为0。用软件方法实现协作线程，以解决

2、以上临界区问题兄弟问题。可采用Peterson算法或Dekker算法。设计思路利用Peterson算法，实现线程间的互斥。booleanflag2;初值falseintturn;doflagi:=true;turn=j;while（flagjandturn=j）;临界区;flagi=false;剩余区;while（1）;i为线程自身的序号减去1，j为2减去该线程的序号。当某一进程试图访问临界区时，若另一进程已在访问临界区，则该线程通过循环等待直至另一线程退出临界区方可执行。主要数据结构typedefstructBrotherInfointmiSerial;DWORDmdwDelay;BROTH

3、ERINFO,*PBROTHERINFO;volatileintgiAccnt1=0;/*Ensurevariableinthememory*/volatileintgiAccnt2=0;boolflag2=false,false;intturn;主要代码结构及分析/threadDWORDWINAPIBrother(LPVOIDlpParam)intiLoan,iAccnt,iCounter=0;PBROTHERINFOpThreadInfo;/getinfofromparampThreadInfo=(PBROTHERINFO)lpParam;srand(unsigned)pThreadInf

4、o-mdwDelay);dofprintf(stdout,Iamthread%d,Iamdoing%05dthstepn,pThreadInfo-miSerial,iCounter);iLoan=rand();/*fprintf(stdout,rand_num=%05dn,iLoan);*/Sleep(pThreadInfo-mdwDelay*INTE_PER_SEC);flagpThreadInfo-miSerial-1=true;turn=2-pThreadInfo-miSerial;while(flag2-pThreadInfo-miSerial&turn=2-pThreadInfo-m

5、iSerial);/startofcritical_sectiongiAccnt1=giAccnt1-iLoan;Sleep(pThreadInfo-mdwDelay*INTE_PER_SEC);giAccnt2=giAccnt2+iLoan;iAccnt=giAccnt1+giAccnt2;/endofcritical_sectionflagpThreadInfo-miSerial-1=false;iCounter+;while(iAccnt=0)&(iCountermiSerial-1,j可对应2-pThreadInfo-miSerial。该问题顺利解决。3、一开始我是将sm6.dat直接拷贝到ex2文件夹下，结果在连接程序时出现错误。后来我发现dat文件是执行程序时自动生成的。一开始生成的是空白文件，只需将其以记事本方式打开，即可写入测试数据。实践体会和收获通过此次实验，我基本了解了线程的创建及运行过程。我觉得此次实验中我最大的成就感来自于我通过自身的努力弄懂了临界区问题的产生原因及Peterson算法，并真正做到了活学活用。5.参考文献1汤子瀛著.计算机操作系统（修订版）M.西安：西安电子科技大学出版社.