基于Linux內核的實時調度機制的研究和實現.pdf

1、實時操作系統(tǒng)在當前的各個領域得到廣泛應用，越來越引起人們的重視。Linux操作系統(tǒng)的源代碼開放、內核模塊化設計及內核的高度可裁減性使其在嵌入式實時操作系統(tǒng)研究領域備受重視。但其面向通用多任務分時系統(tǒng)的設計思想限制了Linux在實時運算中的應用，必須進行有效的實時擴展，以符合嵌入式系統(tǒng)對操作系統(tǒng)實時性能的要求。 本文基于Linux2.6.11內核，介紹了進程調度的相關概念，重點分析了2.6版本內核的調度算法和調度策略，并總結了其在

2、嵌入式實時應用中的改進和不足。針對Linux實時調度策略單一的缺陷，提出了在實時系統(tǒng)中支持多種調度策略以及任務類型的面向應用調度機制的方案。主要工作為： 1.給出了該調度機制的基本思想及總體框架，通過把調度過程分為兩個階段，將調度器的篩選和具體的調度分開來，使多種調度策略都得到支持。相對于只對一種調度策略提供支持的方案，拓展了系統(tǒng)的可使用范圍。 2.在分析幾種流行的實時Linux方案之后，引入RTAI作為實現面向應用調度

3、機制的平臺，設計了調度機制實現的數據結構和函數接口，并實現了RM調度器和EDF調度器，使RTAI提供對單調速率算法和最早時限優(yōu)先算法的支持。 3.搭建了實驗平臺，對標準Linux和RTAI進行了中斷延遲時間測試和上下文切換時間測試，并對實驗結果進行比較，最后對面向應用的調度機制進行了測試驗證，檢驗了其正確性。 本文所提出的面向應用的調度機制，既增強了標準Linux內核的實時性，又為各種不同的實時任務環(huán)境提供了一種通用解決