1、 :編寫并調試一個模擬的進程調度程序,采用“最高優先數優先”調度算法對進程進行調度。 “最高優先數優先調度算法的基本思想是把CPU分配給就緒隊列中優先數最高的進程。嘗試靜態優先數與動態優先數兩種方法:
a) 靜態優先數是指優先數在整個進程運行期間不再改變。優先數可以在數據輸入時指定,也可以根據到達順序、運行時間確定。
b) 動態優先數是指進程的優先數在創建進程時可以給定一個初始值,并且可以按一定原則修改優先數。例如進程獲得一次CPU后就將其優先數減少1。或者進程等待的時間超過某一時限時增加其優先數的值。
2、 編寫并調試一個模擬的進程調度程序,模擬實現多級反饋隊列調度算法。
3、 編寫并調試一個模擬的進程調度程序,模擬實現最低松弛度優先算法。
4、 程序與報告要求:
a) 對上述要求1、2、3,至少要完成一項,鼓勵嘗試多種算法。
b) 輸出結果要盡量詳細清晰,能夠反映調度后隊列變化,PCB內部變化。
c) 可以選擇在Windows或Linux環境下編寫、運行程序
d) 鼓勵使用不同的開發工具在不同平臺環境上進行開發比較。
e) 在實驗報告中,一方面可以對實驗結果進行分析,一方面可以對各種算法進行比較,分析它們的優劣,說明各種算法適用于哪些情況下的調度。
(1).問題描述:集裝箱的裝箱問題
給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高?
(2).程序設計要求:
a. 設計一個貪心算法
b. 任給一個輸入實例,能輸出集裝箱的空間利用率
c. 能用圖形演示裝箱的過程
演示:
輸入要測試的文件名,如c17.txt,程序將給出結果,并用圖形演示。
(1).問題描述:旅行商問題
某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要
選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(
或旅費)最小。
(2).程序設計要求:
a. 設計一個動態規劃算法
b. 任給一個輸入實例,能輸出最短路程及其路線
c. 能用圖形演示旅行商的推銷路線
輸入要測試的文件名,如TSP6.txt,程序將利用動態規劃求解該問題,給出最佳線
路,并用圖形演示。