基于調(diào)度策略的linux實時性改進.pdf

1、實時操作系統(tǒng)在當(dāng)前的各個領(lǐng)域得到廣泛應(yīng)用，越來越引起人們的重視。在眾多的實時操作系統(tǒng)中，基于linux的實時操作系統(tǒng)，由于開放源代碼，以及l(fā)inux系統(tǒng)的穩(wěn)定性，日益受到人們的歡迎。但linux本身并不是真正的實時操作系統(tǒng)，所以必須對其進行實時化提升。而將Linux進行實時化改造，是國內(nèi)外計算機界的研究熱點之一。目前在改進Linux的實時性能的方法中，主要方法有：兼容內(nèi)核途徑，雙內(nèi)核途徑，核心內(nèi)核途徑，資源內(nèi)核途徑。而核心內(nèi)核途徑的主要

2、方法有細化時鐘粒度，增強Linux內(nèi)核的搶占性，改善Linux內(nèi)核實時調(diào)度器的調(diào)度策略等，其中進程調(diào)度算法是影響系統(tǒng)實時性能的重要因素，所以經(jīng)過比較研究，本文采取了改善Linux內(nèi)核實時調(diào)度器的調(diào)度策略的方法對Linux進行實時性提升。 本文研究了當(dāng)前較新版本的Linux內(nèi)核(2.6.18)的體系結(jié)構(gòu)以及其內(nèi)部的依賴關(guān)系，分析了Linux頭文件sched．h中進程狀態(tài)，以及task-struct結(jié)構(gòu)定義的進程調(diào)度策略，并重點分析

3、進程調(diào)度機制，比如：FIFO(先來先服務(wù)調(diào)度)和RR(時間片輪轉(zhuǎn)調(diào)度)兩種調(diào)度策略，并對其調(diào)度算法作了詳細的研究。本文研究了Linux內(nèi)核的調(diào)度器設(shè)計，研究了RM算法(速率單調(diào)調(diào)度)和EDF算法(最早死線優(yōu)先算法)的核心思想。本文在Linux內(nèi)核中添加了RMS調(diào)度器和EDF調(diào)度器，RMS調(diào)度器讓Linux中一個具有較小周期的任務(wù)可以分配到一個較高的優(yōu)先級，EDF調(diào)度器對可調(diào)度負載進行優(yōu)化，這兩種調(diào)度器取代了FIFO和RR對實時任務(wù)進行調(diào)