多處理器實時調度算法實現(xiàn)及模擬框架研究.pdf

1、實時操作系統(tǒng)具有對重要性各不相同的任務進行統(tǒng)籌兼顧、合理調度的特點,因此近些年被大量用于嵌入式開發(fā)中。在整個實時系統(tǒng)中實時調度算法往往擔負著關鍵控制系統(tǒng)的角色,實時系統(tǒng)的任務調度的研究成果對于提高我國關鍵系統(tǒng)領域具有十分實際的意義。本文在基于實時操作系統(tǒng)的任務調度理論的基礎上,研究分析了目前常見的實時操作系統(tǒng),并實現(xiàn)優(yōu)化了多處理器實時調度算法及其模擬框架,最后將其改進算法應用到企業(yè)原材料檢驗過程中,得到了較好的效果。
　　 本文

2、研究的主要問題有以下幾個方面:
　　 本文首先介紹了當前常見的實時操作系統(tǒng):RTLinux,QNX,LynxOS,RTEMS,VxWorks。分別主要介紹了其實時內核的實現(xiàn)方式,并分析其操作系統(tǒng)在此架構上實時性能的優(yōu)劣。本文在此基礎上,分析了現(xiàn)有實時調度算法檢測方法的缺陷,并結合實時調度算法理論,提出了一種新的基于高級顏色時間Petri網實時調度算法模擬框架-PSch。該模擬框架不僅彌補了基本Petri網的狀態(tài)空間爆炸的缺陷,而

3、且解決了先前檢測方法實時監(jiān)控能力弱、通用性不強、模擬測試參數(shù)不全面等問題。實驗結果表明,PSch能夠較好的對實時調度算法進行模擬和驗證,達到了實時調度算法模擬框架的基本需求。
　　 論文以典型的實時操作系統(tǒng)RTLinux為例,通過分析其內核源碼,在研究其內核實時調度的實現(xiàn)機制及其調度算法的基礎上,本文根據(jù)多處理器的特點,提出了一種實時多處理器動態(tài)分割并行調度算法SPara。該算法解決了此前多處理器算法Myopic,EDPF等僅依