1、 :編寫并調試一個模擬的進程調度程序,采用“最高優(yōu)先數(shù)優(yōu)先”調度算法對進程進行調度。 “最高優(yōu)先數(shù)優(yōu)先調度算法的基本思想是把CPU分配給就緒隊列中優(yōu)先數(shù)最高的進程。嘗試靜態(tài)優(yōu)先數(shù)與動態(tài)優(yōu)先數(shù)兩種方法:
a) 靜態(tài)優(yōu)先數(shù)是指優(yōu)先數(shù)在整個進程運行期間不再改變。優(yōu)先數(shù)可以在數(shù)據(jù)輸入時指定,也可以根據(jù)到達順序、運行時間確定。
b) 動態(tài)優(yōu)先數(shù)是指進程的優(yōu)先數(shù)在創(chuàng)建進程時可以給定一個初始值,并且可以按一定原則修改優(yōu)先數(shù)。例如進程獲得一次CPU后就將其優(yōu)先數(shù)減少1。或者進程等待的時間超過某一時限時增加其優(yōu)先數(shù)的值。
2、 編寫并調試一個模擬的進程調度程序,模擬實現(xiàn)多級反饋隊列調度算法。
3、 編寫并調試一個模擬的進程調度程序,模擬實現(xiàn)最低松弛度優(yōu)先算法。
4、 程序與報告要求:
a) 對上述要求1、2、3,至少要完成一項,鼓勵嘗試多種算法。
b) 輸出結果要盡量詳細清晰,能夠反映調度后隊列變化,PCB內部變化。
c) 可以選擇在Windows或Linux環(huán)境下編寫、運行程序
d) 鼓勵使用不同的開發(fā)工具在不同平臺環(huán)境上進行開發(fā)比較。
e) 在實驗報告中,一方面可以對實驗結果進行分析,一方面可以對各種算法進行比較,分析它們的優(yōu)劣,說明各種算法適用于哪些情況下的調度。