進(jìn)程調(diào)度算法操作系統(tǒng)課程設(shè)計 (2)

1、<p><b>　　進(jìn)程調(diào)度算法</b></p><p><b>　　一、實驗?zāi)康?lt;/b></p><p>　　通過優(yōu)先權(quán)法與輪轉(zhuǎn)調(diào)度算法的模擬加深對進(jìn)程概念和進(jìn)程調(diào)度過程的理解，掌握進(jìn)程狀態(tài)之間的切換，同時掌握進(jìn)程調(diào)度算法的實現(xiàn)方法和技巧。</p><p><b>　　二、實驗內(nèi)容</b>

2、</p><p>　　1、用C語言或C++語言來實現(xiàn)對N個進(jìn)程采用優(yōu)先算法以及輪轉(zhuǎn)算法的進(jìn)程調(diào)度。</p><p>　　2、每個用來標(biāo)示進(jìn)程的進(jìn)程控制塊PCB用結(jié)果來描述，包括以下字段</p><p>　?。?）進(jìn)程標(biāo)識ID，其中0為閑逛進(jìn)程，用戶進(jìn)程的標(biāo)識數(shù)為1、2、3、、、、、、、。</p><p>　?。?）進(jìn)程優(yōu)先級Priority，

3、閑逛進(jìn)程（idle）的優(yōu)先級為0，用戶有進(jìn)程的優(yōu)先級大于0，且隨機(jī)產(chǎn)生，標(biāo)識數(shù)越大，優(yōu)先級越高。</p><p>　?。?）進(jìn)程占用的CPU時間CPUtime，進(jìn)程每運(yùn)一次，累積等于4.</p><p>　?。?）進(jìn)程總共需要運(yùn)行時間Alltime，利用隨機(jī)函數(shù)產(chǎn)生。</p><p>　　（5）進(jìn)程狀態(tài)，0—就緒態(tài)，1—運(yùn)行態(tài)，2—阻塞態(tài)。</p>&

4、lt;p>　?。?）隊列指針next，用來將多個進(jìn)程控制塊PCB鏈接為隊列。</p><p>　　3、優(yōu)先數(shù)改變的原則</p><p>　　（1）進(jìn)程在就緒隊列中每呆一個時間片，優(yōu)先數(shù)增加1.</p><p>　?。?）進(jìn)程每運(yùn)行一個時間片，優(yōu)先數(shù)增加1.</p><p>　　4、在調(diào)度前，系統(tǒng)中擁有的進(jìn)程數(shù)PCB_number有鍵盤輸

5、入，進(jìn)初始化后，所有的進(jìn)程控制塊PCB連接成就緒隊列。</p><p>　　5、為了清楚的觀察諸進(jìn)程的調(diào)度過程，程序應(yīng)將每個時間片內(nèi)的進(jìn)程的情況顯示出來。</p><p><b>　　三、實驗步驟</b></p><p>　　1、進(jìn)程管理程序調(diào)式好后，運(yùn)行進(jìn)程管理程序</p><p><b>　　Y</b

6、></p><p><b>　　N</b></p><p><b>　　N</b></p><p><b>　　Y</b></p><p><b>　　Y</b></p><p><b>　　N</b>

7、</p><p><b>　　N</b></p><p><b>　　Y</b></p><p><b>　　Y</b></p><p><b>　　N</b></p><p><b>　　N</b></

8、p><p><b>　　Y</b></p><p><b>　　2、優(yōu)先權(quán)調(diào)度</b></p><p>　?。?）輸入1選擇優(yōu)先權(quán)調(diào)度算法模擬。</p><p>　?。?）輸入開始進(jìn)程個數(shù)n，創(chuàng)建n個PCB并加入就緒隊列ready_queue中。</p><p>　?。?）就緒隊

9、列ready_queue不為空，調(diào)度就緒隊列中第一個進(jìn)程運(yùn)行，否則，從閑逛隊列idleprocess中調(diào)度閑逛進(jìn)程運(yùn)行。</p><p>　?。?）在運(yùn)行過程中，當(dāng)遇到阻塞，則該進(jìn)程插入到阻塞隊列block_queue中，且將該進(jìn)程從ready_queue中刪除。</p><p>　　（5）如果運(yùn)行時間CPUtime大于等于Alltime，該進(jìn)程運(yùn)行完畢，釋放該進(jìn)程；否則插入到就緒隊列中。

10、</p><p>　?。?）更新就緒隊列中的優(yōu)先級數(shù)。</p><p>　?。?）隨機(jī)對阻塞隊列block_queue中的進(jìn)程PCB詢問是否要喚醒，喚醒，即從喚醒隊列中選擇第一個進(jìn)程，且插入就緒隊列中；阻塞隊列中沒有阻塞進(jìn)程返回。</p><p>　?。?）重復(fù)上述步驟，直到本次調(diào)度結(jié)束。</p><p><b>　　3、輪轉(zhuǎn)調(diào)度&

11、lt;/b></p><p>　?。?）輸入2選擇優(yōu)先權(quán)調(diào)度算法模擬。</p><p>　?。?）輸入開始進(jìn)程個數(shù)n，創(chuàng)建n個PCB并加入就緒隊列ready_queue中。</p><p>　?。?）就緒隊列ready_queue不為空，調(diào)度就緒隊列中第一個進(jìn)程運(yùn)行，否則，從閑逛隊列idleprocess中調(diào)度閑逛進(jìn)程運(yùn)行。</p><p&

12、gt;　?。?）在運(yùn)行過程中，當(dāng)遇到阻塞，則該進(jìn)程插入到阻塞隊列block_queue中，且將該進(jìn)程從ready_queue中刪除。</p><p>　　（5）如果運(yùn)行時間CPUtime大于等于Alltime，該進(jìn)程運(yùn)行完畢，釋放該進(jìn)程；否則插入到就緒隊列中。</p><p>　?。?）隨機(jī)對阻塞隊列block_queue中的進(jìn)程PCB詢問是否要喚醒，喚醒，即從喚醒隊列中選擇第一個進(jìn)程，且

13、插入就緒隊列中；阻塞隊列中沒有阻塞進(jìn)程返回。</p><p>　　（7）如果時間到，本次調(diào)度結(jié)束，否則重復(fù)上述步驟，直到本次調(diào)度結(jié)束。</p><p><b>　　Y</b></p><p><b>　　N</b></p><p><b>　　N</b></p>

14、<p><b>　　Y</b></p><p><b>　　Y</b></p><p><b>　　N</b></p><p><b>　　N</b></p><p><b>　　Y</b></p><

15、p><b>　　Y</b></p><p><b>　　N</b></p><p><b>　　N</b></p><p><b>　　Y</b></p><p><b>　　Y</b></p><p>

16、<b>　　四、課程設(shè)計總結(jié)</b></p><p>　　最高優(yōu)先權(quán)調(diào)度算法，常用于批處理系統(tǒng)中，作為作業(yè)調(diào)度算法，也作為多種操作系統(tǒng)中的進(jìn)程調(diào)度算法，還可以用于實時系統(tǒng)中：時間輪轉(zhuǎn)調(diào)度算法，一般用于分時系統(tǒng)中。</p><p>　　1、當(dāng)把該算法用于作業(yè)調(diào)度時，系統(tǒng)將從后備隊列中選擇若干個優(yōu)先權(quán)最高的作業(yè)，裝入內(nèi)存，當(dāng)用于進(jìn)程調(diào)度算法時，該算法是把處理及分配給就緒隊

17、列中優(yōu)先權(quán)最高的進(jìn)程。</p><p>　　2、當(dāng)系統(tǒng)空閑（就緒隊列為空）時，系統(tǒng)運(yùn)行閑逛進(jìn)程，否則運(yùn)行其他進(jìn)程，發(fā)生變遷（就緒運(yùn)行）</p><p>　　3、在運(yùn)行進(jìn)程（包括閑逛進(jìn)程）的過程中，可能發(fā)生變遷2(運(yùn)行阻塞)，即將運(yùn)行進(jìn)程插入到阻塞隊列（閑逛進(jìn)程不能不被阻塞），可能有其他的進(jìn)程創(chuàng)建PCB，還可能喚醒阻塞隊列中的某些進(jìn)程PCB，發(fā)生變遷3（阻塞就緒），即從阻塞隊列中插入就緒隊列

18、中。</p><p>　　4、時間片運(yùn)行結(jié)束后，若進(jìn)程累積占用CPU時間大于等于進(jìn)程需要運(yùn)行時間，則進(jìn)程執(zhí)行結(jié)束，釋放其PCB。若進(jìn)程累積占用CPU時間小于進(jìn)程需要運(yùn)行時間，發(fā)生變遷4（運(yùn)行就緒），即將當(dāng)前運(yùn)行的進(jìn)程插入就緒隊列中。</p><p><b>　　五、課程設(shè)計心得</b></p><p>　　本次課程設(shè)計做的是進(jìn)程調(diào)度，進(jìn)程管理，

19、我選擇的是進(jìn)程調(diào)度，主要實現(xiàn)了時間片輪轉(zhuǎn)算法，優(yōu)先權(quán)調(diào)度算法，調(diào)度算法是指：根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法，在優(yōu)先權(quán)算法中使用了動態(tài)優(yōu)先權(quán)，就是在運(yùn)行的過程中優(yōu)先權(quán)是不斷變化的，當(dāng)進(jìn)程等待一個時間片，它的優(yōu)先權(quán)將自動增加，當(dāng)一個進(jìn)程運(yùn)行一個時間片后，它的優(yōu)先權(quán)將自動降低，這樣能夠更好的調(diào)度性能，通過本次課程設(shè)計，使我加深了對進(jìn)程調(diào)度的理解以及實踐，把自己所學(xué)到的東西應(yīng)用于實踐，在做課程設(shè)計的過程中用到了編程語言，從而使以前學(xué)

20、習(xí)的編程語言與目前的操作系統(tǒng)有了更好的銜接，使它們連接到了一起，同時在做的過程中發(fā)現(xiàn)，時間片輪轉(zhuǎn)算法，優(yōu)先權(quán)調(diào)度算法都有一定的局限性，而且在實現(xiàn)的過程中由于時間倉促，所做的功能也不太完善。但也體現(xiàn)出自己單獨設(shè)計模具的能力以及綜合運(yùn)用知識的能力，體會了學(xué)以致用、突出自己勞動成果的喜悅心情，從中發(fā)現(xiàn)自己平時學(xué)習(xí)的不足和薄弱環(huán)節(jié)，從而加以彌補(bǔ)。以前感覺上課枯燥無味，現(xiàn)在才發(fā)現(xiàn)書到用時方恨少呀，就像那個實現(xiàn)的動態(tài)優(yōu)先級上課聽感覺挺簡單的，可當(dāng)自