操作系統(tǒng)課程設(shè)計(jì)報(bào)告模擬進(jìn)程調(diào)度程序(一)

操作系統(tǒng)課程設(shè)計(jì)報(bào)告模擬進(jìn)程調(diào)度程序 (一)此設(shè)計(jì)報(bào)告是對(duì)操作系統(tǒng)中進(jìn)程調(diào)度的兩種算法，即靜態(tài)優(yōu)先權(quán)調(diào)度算法和需要時(shí)間片的轉(zhuǎn)法進(jìn)行了描述，并分析了它們的工作機(jī)理。最高優(yōu)先權(quán)調(diào)度算法的基本思想是把CPU分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。靜態(tài)優(yōu)先數(shù)是在創(chuàng)建進(jìn)程時(shí)確定的，并在整個(gè)進(jìn)程運(yùn)行期間不再改變。簡(jiǎn)單輪轉(zhuǎn)法的基本思想是：所有就緒進(jìn)程按FCFS排成一個(gè)隊(duì)列，總是把處理機(jī)分配給隊(duì)首的進(jìn)程，各進(jìn)程占用CPU的時(shí)間片相同。如果運(yùn)行進(jìn)程用完它的時(shí)間片后還未完成，就把它送回到就緒隊(duì)列的末尾，把處理機(jī)重新分配給隊(duì)首的進(jìn)程，直至所有的進(jìn)程運(yùn)行完畢。然后用具體語(yǔ)言模擬了一個(gè)進(jìn)程調(diào)度的程序。用戶可以自己輸入產(chǎn)生進(jìn)程，然后選擇調(diào)度方式進(jìn)行調(diào)度。所用的語(yǔ)言為VisualBasic.Net ，結(jié)果顯示了調(diào)度運(yùn)行過(guò)程。問(wèn)題描述和分析 4算法設(shè)計(jì) 5源代碼及說(shuō)明 5結(jié)果與分析 17參考文獻(xiàn) 18一、問(wèn)題描述和分析問(wèn)題描述 CPU調(diào)度是多道程序操作系統(tǒng)的基礎(chǔ)，幾乎所有計(jì)算機(jī)資源在使用前都要被調(diào)度，因此， CPU調(diào)度對(duì)于操作系統(tǒng)來(lái)說(shuō)非常重要。假如操作系統(tǒng)中存在若干進(jìn)程，這些進(jìn)程，將會(huì)被按照指定的調(diào)度方式，由 CPU進(jìn)行調(diào)度。本程序，用來(lái)模擬實(shí)現(xiàn)操作系統(tǒng)中的兩種調(diào)度方法，即：優(yōu)先權(quán)調(diào)度和輪轉(zhuǎn)法調(diào)度。下面對(duì)四種調(diào)度方法進(jìn)行描述優(yōu)先權(quán)調(diào)度（priority-schedulingalgorithm ）：在這種方式下，每一個(gè)進(jìn)程都有一個(gè)優(yōu)先權(quán)與其關(guān)聯(lián)，具有最高優(yōu)先權(quán)的進(jìn)程會(huì)被分配到 CPU，具有相同優(yōu)先權(quán)的進(jìn)程按 FCFS順序調(diào)度。輪轉(zhuǎn)法（round-robin）：這種調(diào)度方式是專門為分時(shí)系統(tǒng)而設(shè)計(jì)的。它類似于 FCFS調(diào)度，但是增加了搶占以在進(jìn)程是。定義一個(gè)較小時(shí)間單元，稱為時(shí)間量或時(shí)間片。時(shí)間片通常為 10ms到100ms。為每個(gè)進(jìn)程分配不超過(guò)一個(gè)時(shí)間片間隔的CPU。分析根據(jù)描述確定解決方法。本程序利用VisualBasic.Net語(yǔ)言實(shí)現(xiàn)。首先定義一個(gè)進(jìn)程的類，包括進(jìn)程名、達(dá)到時(shí)間、服務(wù)時(shí)間、優(yōu)先權(quán)。再定義一個(gè)調(diào)度類，用以實(shí)現(xiàn)調(diào)度算法。最后在主程序中，用戶可選擇兩種調(diào)度算法,確定問(wèn)題的類型。二、算法設(shè)計(jì)主要設(shè)計(jì)思想在主程序中，通過(guò)選擇結(jié)構(gòu)，調(diào)用兩種調(diào)度算法。各種調(diào)度算法實(shí)現(xiàn)首先建立一個(gè)進(jìn)程類 ,然后建立一個(gè)調(diào)度類，通過(guò)這個(gè)類來(lái)執(zhí)行調(diào)度算法。再建立一個(gè)鏈表，用來(lái)存放這些進(jìn)程。優(yōu)先權(quán)調(diào)度：在優(yōu)先權(quán)調(diào)度中，每產(chǎn)生一個(gè)進(jìn)程，程序會(huì)記錄進(jìn)程的優(yōu)先權(quán)，然后按產(chǎn)生的先后順序插入。當(dāng)當(dāng)前進(jìn)程結(jié)束時(shí)，程序從鏈表中取出一個(gè)優(yōu)先權(quán)最高的進(jìn)程執(zhí)行。 輪轉(zhuǎn)法調(diào)度：由用戶定義一個(gè)時(shí)間片。在每個(gè)時(shí)間片中，程序執(zhí)行一個(gè)進(jìn)程。當(dāng)時(shí)間片結(jié)束后，程序?qū)⒔Y(jié)束當(dāng)前執(zhí)行的進(jìn)程，從鏈表中調(diào)入下一個(gè)進(jìn)程，并將當(dāng)前執(zhí)行的進(jìn)程插入到鏈表尾部。整個(gè)鏈表相當(dāng)于一個(gè)循環(huán)隊(duì)列。三、源代碼及說(shuō)明1優(yōu)先級(jí)調(diào)度算法源代碼DimaAsIntegerDimbAsIntegerDimcAsIntegerDimdAsIntegerPrivateSubTimer1_Tick(ByValsenderAsSystem.Object,ByValeAsSystem.EventArgs)HandlesTimer1.TickIfLabel7.WidthLabel17.Visible=TrueLabel16.Visible=FalseLabel18.Visible=FalseElseLabel17.Visible=FalseLabel18.Visible=FalseLabel16.Visib