計(jì)算機(jī)操作系統(tǒng)綜合設(shè)計(jì)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)三

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

2、建basic, h頭文件，并ii創(chuàng)建main, cpp2）進(jìn)行功能測(cè)試并得出正確結(jié)果a、編譯、運(yùn)行 main, cppi linkiftf.jsj.exe - 0 error（$）v 0 tmrniacs）b、輸入createpc命令創(chuàng)建進(jìn)程,再輸入showdetail顯示每個(gè)進(jìn)程及其子進(jìn)程的信息。|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命令刪除進(jìn)程，再輸入showdctail顯示刪除后的 每個(gè)進(jìn)程及子進(jìn)程信息。(1)刪除單個(gè)進(jìn)程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)刪除父進(jìn)程和子進(jìn)程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é)點(diǎn)的兄弟節(jié)點(diǎn)啟涂蘭訂氏蘭的點(diǎn)節(jié)節(jié) 點(diǎn)節(jié)票 四迨下 空、值3:（結(jié)束固數(shù)）四、實(shí)驗(yàn)總結(jié)1. 實(shí)驗(yàn)思考1）進(jìn)程撤銷的核心內(nèi)容是什么？答：根據(jù)標(biāo)識(shí)符，檢索出該進(jìn)程的pcb,讀出狀態(tài)；若正處于執(zhí)行狀態(tài)，應(yīng)立即終止,置調(diào)度標(biāo)志為真；若該進(jìn)程還有子孫進(jìn)程，終止其所有子孫進(jìn)程；歸還全部資源給其父進(jìn)程或者系統(tǒng)；將被終止進(jìn)程（它的pcb）從所在隊(duì)列（或鏈表）中移出2）可否采用其它的撤銷方法？答：2、個(gè)人總結(jié)在這次實(shí)驗(yàn)中，輸入createpc（進(jìn)程，父進(jìn)程，優(yōu)先級(jí)）指令來創(chuàng)建進(jìn)程，因?yàn)槟J(rèn) 有個(gè)父進(jìn)程0,所以第一次輸入時(shí)可以輸入createpc（l, 0, 1）,在多次輸入createpc指 令后，可以通過showdeta訂指令來查看已經(jīng)創(chuàng)建好進(jìn)程。進(jìn)程撤銷的核心內(nèi)容是：進(jìn)入 函數(shù)后，判斷當(dāng)前節(jié)點(diǎn)的左子樹是不是為空。當(dāng)不為空的吋候，遞歸調(diào)用以當(dāng)前節(jié)點(diǎn)左 子樹為參數(shù)的dclctcpc函數(shù)以及當(dāng)前節(jié)點(diǎn)為參數(shù)dclctcpc函數(shù)。如果為空，則說明當(dāng)