混合臨界系統(tǒng)實時調度算法研究.pdf

1、混合臨界系統(tǒng)將不同關鍵級的實時應用程序集成到統(tǒng)一的硬件平臺上，大大降低了系統(tǒng)的設計成本、功耗、體積、質量，但是由此也引發(fā)了很多新的調度問題。目前，混合臨界系統(tǒng)中調度策略研究主要致力于實現(xiàn)以下兩個目標:保證安全性關鍵應用程序能夠通過非常嚴格的認證;在不太嚴格的認證條件下，提高系統(tǒng)的資源利用率。
　　 本文對混合臨界系統(tǒng)中的調度算法進行了深入研究。分層調度算法無法處理好任務的關鍵級和時間約束之間的關系，導致系統(tǒng)資源無法靈活的分配到所

2、需的任務中?；趦?yōu)先級的調度算法無法為系統(tǒng)提供有效的靜態(tài)驗證，同時系統(tǒng)資源利用率遠達不到普通實時系統(tǒng)的標準。針對上述的問題，本文提出了兩種基于雙重關鍵級別作業(yè)模型的離線調度算法。本文的具體研究如下:
　　 首先，本文改進一種經(jīng)典動態(tài)優(yōu)先級調度算法，從而提高了系統(tǒng)的空閑空間利用率，并在此基礎上，提出一種離線調度算法。算法的第一步按照最晚釋放時間優(yōu)先的方法將安全性關鍵作業(yè)插入到調度表中，第二步則將非安全性關鍵作業(yè)按照最早截止時間優(yōu)先

3、的方法插入到調度表的剩余空間中，當非安全性關鍵作業(yè)在其調度窗口內(nèi)找不到足夠的剩余空間時，通過移動其它剩余空間在調度表中的位置來滿足其可調度性。相比之前的動態(tài)優(yōu)先級算法，本文的離線調度算法在提供有效的靜態(tài)驗證的同時，在有些時候也提高了算法的調度成功率。
　　 然后，針對調度表中空閑空間和預留空間這兩種剩余空間的不同特征，本文提出了一種改進的離線調度算法。當非安全性關鍵作業(yè)在其調度窗口內(nèi)缺少剩余空間時，分段利用調度表中的空閑空間和預