一、實驗目的
在采用多道程序設計的系統(tǒng)中,同時處于就緒態(tài)的進程往往有多個,當就緒態(tài)的進程數(shù)大于處理器的個數(shù)時,就需按照某種策略進行分配處理器.本次設計模擬在單處理器情況下采用基于優(yōu)先數(shù)的時間片輪轉調度算法進行處理器調度,加深了解處理器調度工作過程.
二、實驗內容及要求
1、設計一個程序實現(xiàn)基于優(yōu)先數(shù)的時間片輪轉調度算法調度處理器.
2、假定系統(tǒng)有5個進程,每個進程用一個進程控制塊PCB開代表,進程控制塊的結構如下圖1.2所示：
進程名
指針
到達時間
要求運行時間
已運行時間
優(yōu)先數(shù)
進程狀態(tài)
圖1
其中：
進程名：作為進程的標識.
指針：進程按順序排成循環(huán)鏈表,用指針指出下一個進程的進程控制塊首地址,最后一個進程中的指針指出第一個進程的進程控制塊首地址.
要求運行時間：假設進程需要運行的單位時間數(shù).
已運行時間：假設進程已經(jīng)運行的單位時間數(shù),初值為0.
狀態(tài)：可假設有兩種狀態(tài),就緒狀態(tài)和結束狀態(tài).進程的初始狀態(tài)都為就緒狀態(tài).
3、每次運行所設計的處理器調度程序調度進程之前,為每個進程任意確定它的要求運行時間.
4、此程序是模擬處理器調度,因此,被選中的進程并不實際啟動運行,而是執(zhí)行
已運行時間+1
來模擬進程的一次運行,表示進程已經(jīng)運行過一個單位時間.
.5、在所設計的程序中應有顯示或打印語句,能顯示或打印每次被選中的進程名以及運行一次后進程隊列的變化.
6、為進程任意確定要求運行時間,運行所設計的處理器調度程序,顯示或打印逐次被選中進程的進程名以及進程控制塊的動態(tài)變化過程.
7、設有一個就緒隊列,就緒進程按優(yōu)先數(shù)（優(yōu)先數(shù)范圍0－100）由小到大排列（優(yōu)先數(shù)越小,級別越高）.當某一進程運行完一個時間片后,其優(yōu)先級應下調（如優(yōu)先數(shù)加2或3）.
8、例如一組進程如下表：
進程名\x05 A B\x05 C D\x05 E F\x05G H\x05 J K\x05 L M
到達時間\x05 0 1\x05 2 3\x05 6 8\x0512 12\x05 12 18\x05 25 25
服務時間\x05 6 4\x0510 5\x05 1 2\x05 5 10\x05 4 3\x05 15 8
三、實驗報告
1、程序中使用的數(shù)據(jù)結構及符號說明.
2、給出主要算法的流程圖
3、給出程序清單并附上注釋
4、打印程序運行時的初值和運行結果.（運行一個進程輸出一次結果）