1、實驗?zāi)康?通過動態(tài)優(yōu)先權(quán)算法的模擬加深對進程概念和進程調(diào)度過程的理解。 2、實驗內(nèi)容 （1）用C語言來實現(xiàn)對N個進程采用動態(tài)優(yōu)先算法的進程調(diào)度； （2）每個用來標識進程的進程控制塊 PCB用結(jié)構(gòu)來描述，包括以下字段： 進程標識符id 進程優(yōu)先數(shù)priority，并規(guī)定優(yōu)先數(shù)越大的進程，其優(yōu)先權(quán)越高； 進程已占用的CPU時間cputime ； 進程還需占用的CPU時間alltime，當進程運行完畢時，alltime變?yōu)?； 進程的阻塞時間startblock，表示當進程再運行startblock個時間片后，進程將進入阻塞狀態(tài)； 進程被阻塞的時間blocktime，表示已阻塞的進程再等待blocktime個時間片后，將轉(zhuǎn)換成就緒態(tài) 進程狀態(tài)state； 隊列指針next，用來將PCB排成隊列 （3）優(yōu)先數(shù)改變的原則： 進程在就緒隊列中呆一個時間片，優(yōu)先數(shù)增加1 進程每運行一個時間片，優(yōu)先數(shù)減3。 （4）假設(shè)在調(diào)度前，系統(tǒng)中有5個進程，它們的初始狀態(tài)如下： ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 CPUTIME 0 0 0 0 0 ALLTIME 3 3 6 3 4 STARTBLOCK 2 -1 -1 -1 -1 BLOCKTIME 3 0 0 0 0 STATE READY READY READY READY READY （5）為了清楚地觀察諸進程的調(diào)度過程，程序應(yīng)將每個時間片內(nèi)的進程的情況顯示出來，參照的具體格式如下：