計算機操作系統(tǒng)綜合設(shè)計實驗報告實驗三

1、計算機操作系統(tǒng)綜合設(shè)計實驗三實驗名稱：進程撤銷模擬實現(xiàn)實驗類型：驗證型實驗環(huán)境：win7 vc+60實驗日期：2017年10月24日實驗報告日期：2017年10月24日實驗成績：一、實驗?zāi)康?）理解進程撤銷相關(guān)理論；2）掌握進程撤銷流程。二、實驗平臺windows 7 visual c+ 6. 0三、實驗步驟1、實驗內(nèi)容1）采用動態(tài)或靜態(tài)方法生成一顆進程樹（進程數(shù)目220）；2）設(shè)訃進程撤銷算法；3）實現(xiàn)進程撤銷函數(shù)，采用級聯(lián)方式撤銷；4）可動態(tài)撤銷進程；5）可動態(tài)觀察進程樹的情況；6）測試程序并得到止確結(jié)果。2、實驗步驟1）輸入代碼a、打開 visual c+ 6.0 ；b、新建c+文件，創(chuàng)

2、建basic, h頭文件，并ii創(chuàng)建main, cpp2）進行功能測試并得出正確結(jié)果a、編譯、運行 main, cppi linkiftf.jsj.exe - 0 error（$）v 0 tmrniacs）b、輸入createpc命令創(chuàng)建進程,再輸入showdetail顯示每個進程及其子進程的信息。|cnd：createpc<11.4>l> cnd：createpc<12,4#l> cnd：createpc<1351> cnd：createpc<1451> cnd：createpc<1513,l> crd：showdetail|

3、0<prio 0>: 11 <prio 1 > :|2<prio 1>-|3<prio 1>：m<prio 1 > pcpr io 1 > s |6<prio 1 >: |7<prio 1 >: |8<pr io 1>:kprio l>2<prio 1 >3<prio l>4<prio5<prio l>6<prio 1>7<p>*io l>8<prio 1>9<prio l>10<pri

4、o 1>lkprio l>12<prio 1>13<prio l>14<prio 1>9<prio 1>:10<prio 1>：1 kprio l>：12<prio l>：13<prio l>s 15<prio 1 >14<prio 1>:15<prio l>：end:c、輸入dcletepc命令刪除進程，再輸入showdctail顯示刪除后的 每個進程及子進程信息。(1)刪除單個進程cnd：deletepc<15> end：deletepc&l

5、t;14> end：deletepc<13> end：showdetail0<prio 0>:kprio 1 >：2<prio 1>-3<prio 1>*4<pi*io 1：5<prio 1>：6<prio 1>:kprio l>2<prio l>3<prio l>4<prio 5<prio 1>6<prio 1> 7<prio l>8<prio 1>9<prio l>10<prio 1> lkpr

6、io l>12<prio 1> 14<prio 1>7<prio 1>：8<prio 1>«9<prio 1>：10<prio 1>2 lkprio 1>： 12<prio 1 >：(2)刪除父進程和子進程end：deletepc<5> end:showdetailpr io (j> : 1<prio 1 > : 2< prio 1 > : 3<prio 1 > : 4< prio 1>: 6<prio 1): 7&l

7、t;prio 1 > : 8<prio 1 > : 9<prio 1>：kprio l>2<prio l>3<prio l>4<prio6<prio 1>7<prio l>8<prio 1> 9<pi*io l>10<pi*io 1> lkprio !>12<prio 1>10<pr io 1 > lkprio 1> 12<prio 1 >d、輸入exit命令退出程序e:nd：exit?ress any key to co

8、ntinue3、撤銷函數(shù)流程圖io1曙齋作為當(dāng)前節(jié)點的兄弟節(jié)點啟涂蘭訂氏蘭的點節(jié)節(jié) 點節(jié)票 四迨下 空、值3:（結(jié)束固數(shù)）四、實驗總結(jié)1. 實驗思考1）進程撤銷的核心內(nèi)容是什么？答：根據(jù)標識符，檢索出該進程的pcb,讀出狀態(tài)；若正處于執(zhí)行狀態(tài)，應(yīng)立即終止,置調(diào)度標志為真；若該進程還有子孫進程，終止其所有子孫進程；歸還全部資源給其父進程或者系統(tǒng)；將被終止進程（它的pcb）從所在隊列（或鏈表）中移出2）可否采用其它的撤銷方法？答：2、個人總結(jié)在這次實驗中，輸入createpc（進程，父進程，優(yōu)先級）指令來創(chuàng)建進程，因為默認 有個父進程0,所以第一次輸入時可以輸入createpc（l, 0, 1）,在多次輸入createpc指 令后，可以通過showdeta訂指令來查看已經(jīng)創(chuàng)建好進程。進程撤銷的核心內(nèi)容是：進入 函數(shù)后，判斷當(dāng)前節(jié)點的左子樹是不是為空。當(dāng)不為空的吋候，遞歸調(diào)用以當(dāng)前節(jié)點左 子樹為參數(shù)的dclctcpc函數(shù)以及當(dāng)前節(jié)點為參數(shù)dclctcpc函數(shù)。如果為空，則說明當(dāng)