任務2Peterson算法解決臨界問題

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

2、以上臨界區(qū)問題兄弟問題。可采用Peterson算法或Dekker算法。設計思路利用Peterson算法，實現(xiàn)線程間的互斥。booleanflag2;初值falseintturn;doflagi:=true;turn=j;while（flagjandturn=j）;臨界區(qū);flagi=false;剩余區(qū);while（1）;i為線程自身的序號減去1，j為2減去該線程的序號。當某一進程試圖訪問臨界區(qū)時，若另一進程已在訪問臨界區(qū)，則該線程通過循環(huán)等待直至另一線程退出臨界區(qū)方可執(zhí)行。主要數(shù)據(jù)結構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文件夾下，結果在連接程序時出現(xiàn)錯誤。后來我發(fā)現(xiàn)dat文件是執(zhí)行程序時自動生成的。一開始生成的是空白文件，只需將其以記事本方式打開，即可寫入測試數(shù)據(jù)。實踐體會和收獲通過此次實驗，我基本了解了線程的創(chuàng)建及運行過程。我覺得此次實驗中我最大的成就感來自于我通過自身的努力弄懂了臨界區(qū)問題的產生原因及Peterson算法，并真正做到了活學活用。5.參考文獻1湯子瀛著.計算機操作系統(tǒng)（修訂版）M.西安：西安電子科技大學出版社.