計(jì)算機(jī)操作系統(tǒng)進(jìn)程調(diào)度算法_2014961712

1、計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)報(bào)告院系：興湘學(xué)院班級(jí)：14級(jí)計(jì)算機(jī)科學(xué)與技術(shù)班學(xué)號(hào)：2014961712姓名：胡小慶指導(dǎo)老師：匡林愛(ài)實(shí)驗(yàn)名稱：進(jìn)程調(diào)度模擬實(shí)驗(yàn)日期：2015年11月30號(hào) 目錄實(shí)驗(yàn)?zāi)康模?實(shí)驗(yàn)過(guò)程：3進(jìn)程調(diào)度算法的概念(課本的定義)：31. 先來(lái)先服務(wù)調(diào)度算法32. 時(shí)間片輪轉(zhuǎn)調(diào)度算法43. 短作業(yè)優(yōu)先調(diào)度算法44. 優(yōu)先級(jí)調(diào)度算法4實(shí)驗(yàn)?zāi)M方式5實(shí)驗(yàn)總結(jié)：5實(shí)驗(yàn)中遇到的問(wèn)題5可執(zhí)行程序(附件)6源代碼61.代碼截圖：62.程序截圖：8 實(shí)驗(yàn)題目：進(jìn)程調(diào)度實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模壕幊棠M實(shí)現(xiàn)幾種常見(jiàn)的進(jìn)程調(diào)度算法，通過(guò)對(duì)幾組進(jìn)程分別使用不 同的調(diào)度算法，計(jì)算進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，比較

2、各種算法的性能優(yōu)劣。加深對(duì)進(jìn)程調(diào)度算法的理解。實(shí)驗(yàn)過(guò)程：進(jìn)程調(diào)度算法的概念(課本的定義)：1. 先來(lái)先服務(wù)調(diào)度算法先來(lái)先服務(wù)調(diào)度算法按照作業(yè)/進(jìn)程進(jìn)入隊(duì)列的先后順序進(jìn)行挑選，先進(jìn)入的將先進(jìn)行后續(xù)步驟的處理。該算法既可以用于高級(jí)調(diào)度，也可以用于低級(jí)調(diào)度。當(dāng)在高級(jí)調(diào)度中采用該算法時(shí)，每次調(diào)度都從后備作業(yè)隊(duì)列中選擇一個(gè)或多個(gè)最先進(jìn)入隊(duì)列的作業(yè)將它們調(diào)入內(nèi)存，為它們分配資源，創(chuàng)建進(jìn)程，然后放入就緒隊(duì)列中。當(dāng)在低級(jí)調(diào)度中采用該算法時(shí)，每次調(diào)度都從就緒隊(duì)列中選擇一個(gè)最先進(jìn)入該隊(duì)列的進(jìn)程，并為之分配處理機(jī)，使之投入運(yùn)行。2. 時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)間片輪轉(zhuǎn)調(diào)度算法將所有的就緒隊(duì)列按先來(lái)先服務(wù)的原則排成一個(gè)隊(duì)列

3、，每次調(diào)度時(shí)，把處理機(jī)分配給首進(jìn)程，并令其執(zhí)行一個(gè)時(shí)間片，當(dāng)執(zhí)行的時(shí)間片用完時(shí)，發(fā)出中斷請(qǐng)求，調(diào)度程序便依此信號(hào)來(lái)停止該進(jìn)程的執(zhí)行，并將它送往就緒隊(duì)列的末尾；然后，再把處理機(jī)分配給就緒隊(duì)列中新的隊(duì)首進(jìn)程，同時(shí)也讓它執(zhí)行一個(gè)時(shí)間片。這樣就可以保證系統(tǒng)在給定的時(shí)間內(nèi)響應(yīng)所有用戶的請(qǐng)求。3. 短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法以進(jìn)入系統(tǒng)的作業(yè)所要求的CPU運(yùn)行時(shí)間的長(zhǎng)短為挑選依據(jù)，優(yōu)先選取預(yù)期所需時(shí)間最短的作業(yè)進(jìn)行調(diào)度，可以分別用于高級(jí)調(diào)度和低級(jí)調(diào)度。4. 優(yōu)先級(jí)調(diào)度算法優(yōu)先級(jí)調(diào)度算法是根據(jù)事先設(shè)定好的進(jìn)程的優(yōu)先級(jí)來(lái)選定就緒隊(duì)列中優(yōu)先級(jí)最高的進(jìn)程投入運(yùn)行的算法。在運(yùn)行過(guò)程中，如果就緒隊(duì)列中出現(xiàn)優(yōu)先

4、級(jí)更高的進(jìn)程，則根據(jù)系統(tǒng)策略進(jìn)行調(diào)度。分為兩種方式：非搶占式和搶占式。優(yōu)先級(jí)的劃分有兩種方法。一種是靜態(tài)優(yōu)先級(jí)，另一種是動(dòng)態(tài)優(yōu)先級(jí)。5.（還有幾種常用的調(diào)度算法）實(shí)驗(yàn)?zāi)M方式/*/為實(shí)驗(yàn)所編寫的代碼并沒(méi)有真正的實(shí)現(xiàn)進(jìn)程的調(diào)度，因?yàn)樽约簩?duì)計(jì)算機(jī)底層的了解還不夠，所以只是簡(jiǎn)單的根據(jù)用戶的輸入模擬調(diào)度“進(jìn)程”.方法：把用戶輸入的進(jìn)程名當(dāng)做進(jìn)程控制塊（PCB），把 scanf() 輸入當(dāng)做I/O中斷，把 printf() puts() 輸出當(dāng)做作業(yè)的執(zhí)行。實(shí)驗(yàn)用了“先來(lái)先服務(wù)”和“時(shí)間片輪轉(zhuǎn)”兩個(gè)調(diào)度算法，編寫的代碼只是實(shí)現(xiàn)相應(yīng)的調(diào)度算法的計(jì)算規(guī)則，可根據(jù)課本的73和76頁(yè)的數(shù)據(jù)進(jìn)行測(cè)試。/*/實(shí)驗(yàn)總結(jié)：實(shí)驗(yàn)中遇到的問(wèn)題1. 在模擬“時(shí)間片輪轉(zhuǎn)調(diào)度算法”的時(shí)候，僅模擬了第一輪調(diào)度。一個(gè)進(jìn)程在時(shí)間片用完的時(shí)候需要插到數(shù)組的末尾，然后接著運(yùn)行第二個(gè)進(jìn)程，以此遞推。中間判斷一下進(jìn)程是否執(zhí)行完畢，用狀態(tài)數(shù)組記錄其運(yùn)行狀態(tài)。2. 實(shí)驗(yàn)僅僅是模擬了調(diào)度算法的書面計(jì)算方法，只能說(shuō)是實(shí)現(xiàn)了計(jì)算方法，沒(méi)有真正的生成進(jìn)程和調(diào)度進(jìn)程。可