支持QoS的弱硬實時Linux系統研究.pdf

1、隨著計算機技術的發(fā)展，特別是網絡多媒體技術的發(fā)展，多種實時應用以及非實時應用共存于一個實時系統中的情況也會越來越普遍。實時系統需要對服務質量（Quality of Service，QoS）支持的情況也將會經常遇到。 在實時操作系統領域，Linux系統越來越流行，由于其代碼開源，將會有許多實時系統采用Linux作為操作系統。因此，建立一個基于Linux的開放式實時系統是一件急需要解決的工作。研究與開發(fā)基于Linux的開放式實時系統

2、將會很大程度地提高Linux的應用能力，適應現代計算機系統以及實時系統的發(fā)展。 基于上述分析，本文從弱硬實時（Weakly Hard Real-Time）系統的概念出發(fā)，詳細介紹了弱硬實時系統模型，重點研究了基于窗口約束的兩個調度算法DBP和E-DBP，并針對上述算法中存在忽略任務流歷史狀態(tài)的0/1信息分布的問題，提出兩個新的概念進入失效完全距離和退出失效完全距離，給出了距離計算公式，設計并實現了TDBP（Total Dista

3、nce Based Priority）算法。TDBP算法進一步擴展了DBP和E-DBP算法的優(yōu)先級設置，很好地解決了上述問題。 在弱硬實時調度算法的基礎上，本文又對開放式實時Linux系統調度框架做了進一步的研究。在研究過程中發(fā)現其集成的調度算法存在調度公平性的不足，并且在系統過載時不能滿足實時網絡應用的QoS要求，而TDBP集成到Linux系統能很好地解決上述問題，所以本文設計了WHRT-Linux系統模型，從而使Linux系