在采用多道程序設(shè)計(jì)的系統(tǒng)中，往往有若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)。當(dāng)就緒進(jìn)程個(gè)數(shù)大于處理機(jī)數(shù)時(shí)，就必須依照某種策略來(lái)決定哪些進(jìn)程優(yōu)先占用處理機(jī)。本實(shí)驗(yàn)?zāi)M在單處理機(jī)情況下的處理機(jī)調(diào)度，幫助學(xué)生加深了解處理機(jī)調(diào)度的工作。
二、實(shí)驗(yàn)類(lèi)型
設(shè)計(jì)型。
三、預(yù)習(xí)內(nèi)容
預(yù)習(xí)課本處理機(jī)調(diào)度有關(guān)內(nèi)容，包括進(jìn)程占用處理機(jī)的策略方法。
四、實(shí)驗(yàn)要求與提示
設(shè)計(jì)進(jìn)程調(diào)度算法，進(jìn)程數(shù)不定；包含幾種調(diào)度算法，并加以實(shí)現(xiàn)；輸出進(jìn)程的調(diào)度過(guò)程——進(jìn)程的狀態(tài)、鏈表等。要求使用優(yōu)先權(quán)法和輪轉(zhuǎn)法模擬進(jìn)程調(diào)度過(guò)程。
【提示】：簡(jiǎn)化假設(shè)
1） 進(jìn)程為計(jì)算型的（無(wú)I/O）
2） 進(jìn)程狀態(tài)：ready、running、finish
3） 進(jìn)程需要的CPU時(shí)間以時(shí)間片為單位確定
【提示】：算法描述
1） 優(yōu)先權(quán)法——?jiǎng)討B(tài)優(yōu)先權(quán)，當(dāng)前運(yùn)行進(jìn)程用完時(shí)間片后，其優(yōu)先權(quán)減去一個(gè)常數(shù)。
2） 輪轉(zhuǎn)法
標(biāo)簽：
多道
程序設(shè)計(jì)
上傳時(shí)間：
2013-12-15
上傳用戶：duoshen1989
