任務(wù)2Peterson算法解決臨界問題

1、1.基本信息實(shí)踐題目：Peterson算法解決臨界問題A完成人：班級：07062301姓名：陳楊學(xué)號：0706230101報(bào)告日期：2011年1月5日實(shí)踐內(nèi)容簡要描述實(shí)踐目標(biāo)理解臨界區(qū)問題掌握Peterson算法以解決臨界區(qū)問題實(shí)踐內(nèi)容協(xié)作線程兄弟問題設(shè)置競爭條件：定義兩個(gè)全局變量：accntl和accnt2，初值都為零；創(chuàng)建兩個(gè)線程acc1和acc2；（1）獲得一個(gè)隨機(jī)數(shù)（2）從accnt1減去這個(gè)隨機(jī)數(shù)；（3）將這個(gè)隨機(jī)數(shù)加到accnt2中；（4）正確的話，accnt1+accnt2=0；（5）但在未實(shí)現(xiàn)線程互斥的情況下，accnt1+accnt2可能不為0。用軟件方法實(shí)現(xiàn)協(xié)作線程，以解決

2、以上臨界區(qū)問題兄弟問題。可采用Peterson算法或Dekker算法。設(shè)計(jì)思路利用Peterson算法，實(shí)現(xiàn)線程間的互斥。booleanflag2;初值falseintturn;doflagi:=true;turn=j;while（flagjandturn=j）;臨界區(qū);flagi=false;剩余區(qū);while（1）;i為線程自身的序號減去1，j為2減去該線程的序號。當(dāng)某一進(jìn)程試圖訪問臨界區(qū)時(shí)，若另一進(jìn)程已在訪問臨界區(qū)，則該線程通過循環(huán)等待直至另一線程退出臨界區(qū)方可執(zhí)行。主要數(shù)據(jù)結(jié)構(gòu)typedefstructBrotherInfointmiSerial;DWORDmdwDelay;BROTH

3、ERINFO,*PBROTHERINFO;volatileintgiAccnt1=0;/*Ensurevariableinthememory*/volatileintgiAccnt2=0;boolflag2=false,false;intturn;主要代碼結(jié)構(gòu)及分析/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可對應(yīng)2-pThreadInfo-miSerial。該問題順利解決。3、一開始我是將sm6.dat直接拷貝到ex2文件夾下，結(jié)果在連接程序時(shí)出現(xiàn)錯(cuò)誤。后來我發(fā)現(xiàn)dat文件是執(zhí)行程序時(shí)自動(dòng)生成的。一開始生成的是空白文件，只需將其以記事本方式打開，即可寫入測試數(shù)據(jù)。實(shí)踐體會和收獲通過此次實(shí)驗(yàn)，我基本了解了線程的創(chuàng)建及運(yùn)行過程。我覺得此次實(shí)驗(yàn)中我最大的成就感來自于我通過自身的努力弄懂了臨界區(qū)問題的產(chǎn)生原因及Peterson算法，并真正做到了活學(xué)活用。5.參考文獻(xiàn)1湯子瀛著.計(jì)算機(jī)操作系統(tǒng)（修訂版）M.西安：西安電子科技大學(xué)出版社.