操作系統(tǒng)實(shí)驗(yàn) 實(shí)驗(yàn)1：處理機(jī)調(diào)度

第1頁(yè)共2頁(yè)實(shí)驗(yàn)報(bào)告學(xué)院（系）名稱：計(jì)算機(jī)與通信工程學(xué)院姓名黃子毅學(xué)號(hào)20115578專業(yè)信息與計(jì)算科學(xué)班級(jí)2011級(jí)2班實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)一：處理機(jī)調(diào)度算法的實(shí)現(xiàn)課程名稱操作系統(tǒng)課程代碼0668036實(shí)驗(yàn)時(shí)間2013-11-157-8節(jié)2013-11-203-4節(jié)2013-11-227-8節(jié)實(shí)驗(yàn)地點(diǎn)主校區(qū)7-215批改意見(jiàn)成績(jī)教師簽字：實(shí)驗(yàn)內(nèi)容：設(shè)定系統(tǒng)中有五個(gè)進(jìn)程，每一個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊表示。輸入每個(gè)進(jìn)程的“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”。為了調(diào)度方便，將五個(gè)進(jìn)程按給定的優(yōu)先數(shù)從大到小連成就緒隊(duì)列。用一單元指出隊(duì)列首進(jìn)程，用指針指出隊(duì)列的連接情況。處理機(jī)調(diào)度總是選隊(duì)首進(jìn)程運(yùn)行。采用動(dòng)態(tài)優(yōu)先數(shù)算法，進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“1”，同時(shí)將運(yùn)行時(shí)間減“1”。若某進(jìn)程運(yùn)行時(shí)間為零，則將其狀態(tài)置為“結(jié)束”,且退出隊(duì)列。運(yùn)行所設(shè)計(jì)程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名，以及進(jìn)程控制塊的動(dòng)態(tài)變化過(guò)程。實(shí)驗(yàn)要求：詳細(xì)描述實(shí)驗(yàn)設(shè)計(jì)思想、程序結(jié)構(gòu)及各模塊設(shè)計(jì)思路；詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；明確給出測(cè)試用例和實(shí)驗(yàn)結(jié)果；為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說(shuō)明；認(rèn)真進(jìn)行實(shí)驗(yàn)總結(jié)，包括：設(shè)計(jì)中遇到的問(wèn)題、解決方法與收獲等；實(shí)驗(yàn)報(bào)告撰寫要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；實(shí)驗(yàn)過(guò)程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對(duì)禁止抄襲?！緦?shí)驗(yàn)過(guò)程記錄（源程序、測(cè)試用例、測(cè)試結(jié)果及心得體會(huì)等）】截圖網(wǎng)頁(yè)版：/caozuoxitong/輸入數(shù)據(jù)后臺(tái)處理字符串，保存為數(shù)組開(kāi)始執(zhí)行初始化：一維數(shù)組分別存儲(chǔ)優(yōu)先級(jí)、執(zhí)行步數(shù)、狀態(tài)重置每一步的狀態(tài)每一步都尋找最高優(yōu)先級(jí)的進(jìn)程，如果進(jìn)程沒(méi)執(zhí)行完，則優(yōu)先級(jí)和步數(shù)都減一，否則刪除這個(gè)進(jìn)程。最后標(biāo)記這個(gè)進(jìn)程的狀態(tài)為已執(zhí)行。將總的狀態(tài)記錄在數(shù)組中5個(gè)進(jìn)程的結(jié)果：方法根據(jù)輸入字符串創(chuàng)建二維數(shù)組來(lái)存儲(chǔ)進(jìn)程，進(jìn)行模擬過(guò)程，每次都獲取二維數(shù)組中優(yōu)先級(jí)最大的下標(biāo)，優(yōu)先和操作分別自減，如果其操