1、一、實踐內(nèi)容簡要描述1.實踐目標1)學會用方法解決臨界區(qū)問題。2)了解Peterson 算法，并能簡單實現(xiàn)。2.實踐內(nèi)容利用Peterson 算法解決臨界區(qū)問題兄弟問題。協(xié)作線程兄弟問題設(shè)置競爭條件：1)2)t1 和t2，初值都為零；定義兩個全局變量：創(chuàng)建兩個線程acc1 和acc2：a)b)c)d)獲得一個隨機數(shù)；從t1 減去這個隨機數(shù)；將這個隨機數(shù)加到t2 中；t2=0。正確的話，二、實踐主要內(nèi)容1.設(shè)計思路利用Peterson 算法解決臨界區(qū)問題兄弟問題。flag2; /初值falseturn; do flag i= true; turn = j;while (flag j and tu

2、rn = j) ;臨界區(qū)；flag i = false;剩余區(qū)； while (1);Peterson 算法適用于兩個進程在臨界區(qū)與剩余區(qū)間互斥的交替執(zhí)行。兩個進P0 和P1，其中，當使用Pi 時，用Pj 來表示另一個進程，即i=線程序號-1， j=2-線程序號。變量 turn 表示了哪個進程可以進入其臨界區(qū)，數(shù)組 flag 表示哪個進程想要進入其臨界區(qū)。2. 主要數(shù)據(jù)結(jié)構(gòu)/線程結(jié)構(gòu)體ThreadInfo struct ThreadInfoserial; double delay;bool flag2; /標志數(shù)組 turn;volatile volatilet1 = 0; /* t2 = 0

3、;he memory */3. 主要代碼結(jié)構(gòu)void acc(void* p)DWORD m_delay; m_serial;rand_num,t, counter = 0;/get info froaram_serial = (ThreadInfo*)(p)-serial;m_delay = (DWORD)(ThreadInfo*)(p)-delay*E_PER_SEC);srand(unsigned)(ThreadInfo*)(p)-delay);do prf(I am thread%d , I amng%05dth stepn, m_serial,counter);rand_num =

4、rand();/* prf(rand_num =%05d n,rand_num); */Sleep(m_delay);flagm_serial - 1 = true;/m_serial- 1-0 2-1turn = 2 - m_serial;/m_serial-turn 1-1 2-0 while (flag2 - m_serial & turn = 2 - m_serial);/begin critical_sectiont1 =t1 - rand_num;Sleep(m_delay);t2 = t =t2 + rand_num; t1 +t2;/critical_sectionendfla

5、gm_serial - 1 = false;counter+; while (t = 0) & (counter 10);prf(Nowt2 =%05dn,t);/system(pause); /end acc4. 主要代碼分析利用 Peterson 算法解決臨界區(qū)問題兄弟問題。兩個進P0 和 P1，其中，當使用 Pi 時，用 Pj 來表示另一個進程，即 i=線程序號-1，j=2-線程序號。變量turn 表示了哪個進程可以進入其臨界區(qū)，即如果turn=i，那么進程Pi 允許在其臨界區(qū)內(nèi)執(zhí)行。數(shù)組 flag 表示哪個進程想要進入其臨界區(qū)，即如果 flagi為true，那么進程Pi 想要進入其臨界

6、區(qū)。三、 實踐結(jié)果基本數(shù)據(jù)源程序代碼行數(shù) ：144完成實踐投入的時間（小時數(shù)）：1.3資料查閱時間：1b)編程調(diào)試時間：0.32.測試數(shù)據(jù)設(shè)計文件ex2.dat 中測試數(shù)據(jù)如下：1 52 23.分析程序運行截圖：程序運行結(jié)果正確，測試成功。四、實踐體會1.實踐過程中遇到及解決過程這個實驗， 要求的是解決臨界區(qū)問題。一開始， 不太明白為何為什么t2 會不等于 0。通過查閱相關(guān)資料書籍，并復習了臨界區(qū)相關(guān)知識，一步步調(diào)試程序才明白。再根據(jù)老師提供的 Peterson 算法互斥并解決了該問題。步驟，很快就實現(xiàn)Peterson 算法適用于兩個進程在臨界區(qū)與剩余區(qū)間互斥的交替執(zhí)行。則需要對兩個進程Pi

7、和Pj 進行合理的表示，經(jīng)過研究發(fā)現(xiàn)， i 可以等于線程序號減 1，j 等于 2 減去線程序號。2.實踐過程中產(chǎn)生的錯誤及原因分析由于老師提供的樣例里有數(shù)據(jù)文件，一開始只是簡單的拷貝到相應(yīng)文件夾下，忘記改名了，導致了錯誤。3.實踐體會和收獲通過這次實驗，我基本了解了線程的創(chuàng)建及運行過程。雖然只是簡單的實現(xiàn)了Peterson 算法，但是覺得自己受益匪淺。能夠進一步的了解臨界區(qū)問題，從僅僅是操作系統(tǒng)課程的紙上談兵到自己實踐了一次，還是十分有意義的。五、 參考文獻Abraham Silberschatz ,Peter Baer Concepts ,6th Edition（影印版）.Abraham Silberschatz ,Peter BaerConcepts ,Seventh Edition（影印版）.Galvin and Greg：高等教育Gagne. Operating System. 2002.Gagne. Operating System. 2007.Galvin and Greg：高等教育3 Abraham Silberschatz ,Peter Baer Galvin and Greg Gagne.根等譯.操作系統(tǒng)概念 第六版,翻譯版. M.：高等教育. 2004.4 Abr