處理機(jī)調(diào)度，編寫一個進(jìn)程調(diào)度程序，允許多個進(jìn)程共行的進(jìn)程調(diào)度程序。 　　進(jìn)程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程）和先來先服務(wù)算法。 　　每個進(jìn)程有一個進(jìn)程控制塊（PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時間、需要運(yùn)行時間、已用CPU時間、進(jìn)程狀態(tài)等等。 　　進(jìn)程的優(yōu)先數(shù)及需要的運(yùn)行時間可以事先人為地指定（也可以由隨機(jī)數(shù)產(chǎn)生）。進(jìn)程的到達(dá)時間為輸入進(jìn)程的時間。 　　進(jìn)程的運(yùn)行時間以時間片為單位進(jìn)行計算。 　　每個進(jìn)程的狀態(tài)可以是就緒 W（Wait）、運(yùn)行R（Run）、或完成F（Finish）三種狀態(tài)之一。 　　就緒進(jìn)程獲得 CPU后都只能運(yùn)行一個時間片。用已占用CPU時間加1來表示。 　　如果運(yùn)行一個時間片后，進(jìn)程的已占用 CPU時間已達(dá)到所需要的運(yùn)行時間，則撤消該進(jìn)程，如果運(yùn)行一個時間片后進(jìn)程的已占用CPU時間還未達(dá)所需要的運(yùn)行時間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此時應(yīng)將進(jìn)程的優(yōu)先數(shù)減1（即降低一級），然后把它插入就緒隊列等待CPU。 　　每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊列、以及各個進(jìn)程的 PCB，以便進(jìn)行檢查。 　　 重復(fù)以上過程，直到所要進(jìn)程都完成為止

點(diǎn)擊標(biāo)簽查看更多相關(guān)資源：