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