Linux系統(tǒng)下提高進(jìn)程實時性的調(diào)度策略研究.pdf

1、現(xiàn)今,信息技術(shù)高度發(fā)達(dá),伴隨經(jīng)濟(jì)工業(yè)對計算機(jī)智能控制要求的不斷提高,嵌入式系統(tǒng)的應(yīng)用需求越來越大,尤其在經(jīng)濟(jì)工業(yè)各個重要領(lǐng)域都要求使用時間控制嚴(yán)格的實時系統(tǒng)。雖然市場上已經(jīng)有許多實時操作系統(tǒng)廣泛應(yīng)用于通信,航空等高精度技術(shù)領(lǐng)域,可是這些實時操作系統(tǒng)都是從國外引進(jìn),價格昂貴,技術(shù)核心也無法被我國自己掌握,而Linux系統(tǒng)的出現(xiàn)改變了這種現(xiàn)狀。
　　Linux作為一個免費的,開放源代碼、協(xié)作開發(fā)的操作系統(tǒng),它允許每個用戶根據(jù)自己的實際

2、需要對它本身的內(nèi)核進(jìn)行修改以及裁減。人們也越來越多的將Linux用到嵌入式實時系統(tǒng)中去。然而正如我們所知,Linux并不是一個真正的實時系統(tǒng),它本身只是一個分時系統(tǒng),在實時性方面存在較大的不足,這對于實時性要求很高的實時系統(tǒng)來說,是個需要解決的問題。因此,改善Linux的實時缺陷,提高Linux的實時性能成為人們熱衷的研究題目。
　　本文以Linux內(nèi)核2.6為基礎(chǔ),先對Linux內(nèi)核進(jìn)行了分析,描述了其中的核心結(jié)構(gòu)和幾個重要的與

3、進(jìn)程調(diào)度相關(guān)的管理模塊。然后針對Linux實時性提高的問題展開了討論。Linux內(nèi)核2.6相對以前的內(nèi)核版,在實時性方面做了較大的改善。在Linux2.6內(nèi)核中添加了新的O(1)調(diào)度器,并且增加可運行隊列runqueue,把就緒隊列變成active活動隊列和expired過期隊列兩個隊列,改進(jìn)進(jìn)程的數(shù)據(jù)結(jié)構(gòu)task_struct,優(yōu)化了優(yōu)先級和時間片的計算方法,將進(jìn)程的操作時間復(fù)雜度從以前的O(n)降低到O(1)。保證了調(diào)度時間的確定性

4、,提高了調(diào)度的實時性。然而Linux內(nèi)核2.6調(diào)度策略的實時性仍然存在缺陷,仍然需要對它的實時性進(jìn)行改造和提高。
　　因此本文針對Linux進(jìn)程實時性不強(qiáng)的問題,提出了一種多調(diào)度策略的調(diào)度器模型。在此模型中,先用分類器把進(jìn)程分成三種類別:硬實時進(jìn)程,軟實時進(jìn)程和非實時進(jìn)程,然后通過調(diào)度策略選擇器根據(jù)進(jìn)程類別的不同選擇不同的調(diào)度策略。我們將這三類進(jìn)程分別設(shè)置級別為0,1,2,根據(jù)級別不同,修改各類進(jìn)程時間片;按照進(jìn)程級別的不同,硬實