一種實時性Ｏ（１）調度改進算法
2009-12-31 00:00:00馬超何炎祥王波
計算機應用研究 2009年7期
摘要：實時進程調度算法在任務調度過程中對于公平性體現不夠。為了解決這個問題，在Linux2.6.11內核的基礎上作了改進，提出了一個兼具公平性和實時性的RMOSA(real-time modmed O(1)scheduling algorithm)算法。保留了L／O隊列以縮短L／O請求的響應時間，同時采用動態計算優先級和時間片的方法來使通用進程調度達到最優。最后，通過仿真實驗的結果比較，證明了RMOSA算法相對于Linux2.6.110(1)調度算法的優越性。
關鍵詞：實時性；調度算法；內核；運行隊列
中圖分類號：TP316 文獻標志碼：A 文章編號：1001－3695(2009)07－2450－03
