linux算法平台,Linux实时调度算法与测试平台的研究与实现
摘要:
實時系統(tǒng)在過去幾年里迅速成長,但能夠提供實時功能的操作系統(tǒng)往往價格極為昂貴.由于Linux代碼公開,且性能優(yōu)異,使其成為實時操作系統(tǒng)領域里的新寵.然而Linux本身作為一個通用的分時操作系統(tǒng),將它應用于實時環(huán)境有許多缺點和不足,所以要對現(xiàn)有的Linux進行實時化改造. 本文針對實時系統(tǒng)的特點對Linux操作系統(tǒng)各部分的實現(xiàn)機制進行了具體的分析,并對Linux不適于實時應用的幾個方面做了改進: 對操作系統(tǒng)來說,時鐘精度直接影響到任務能否被及時響應和調度.Linux的周期性時鐘粒度是10ms,過于粗糙.為了在不損失性能的情況下提高時鐘精度,本文設計并實現(xiàn)了用Intel PⅡ系列以上CPU內(nèi)部的local APIC定時器產(chǎn)生細粒度時鐘中斷,負責調度實時進程的方案.沒有改變Linux原來的時鐘中斷,既提高了時鐘精度,又不造成性能損失,很好地解決了時鐘精度問題. Linux操作系統(tǒng)為分時應用而設計,采用的優(yōu)先級調度方式不與時間相聯(lián)系,而實時任務都有時限要求.本文使用了三個與時間特征相關的定時器,負責按時間要求改變進程的運行狀態(tài),進而能夠在隨后執(zhí)行的調度函數(shù)中按時間要求進行調度. 由于特定的實時調度算法適用于特定的實時應用,為了檢測特定應用中各種實時調度算法的優(yōu)劣,本文采用通用的調度框架的思想.并實現(xiàn)了此可插入不同的實時調度算法的框架,以檢測特定應用中各算法的優(yōu)劣,并具體實現(xiàn)了時鐘驅動的實時調度算法. 實驗結果證明,本文所做的改進使Linux能夠在基本不增加系統(tǒng)負擔的情況下調度微秒級的實時任務.
展開
總結
以上是生活随笔為你收集整理的linux算法平台,Linux实时调度算法与测试平台的研究与实现的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 北京环球影城让带烟吗
- 下一篇: z490 linux raid,华硕z4