實時系統最壞執行時間分析

摘 要：實時系統開發過程中必須強調時間的重要性和支持時間的可預報性。最壞執行時間分析與可調度性分析構成了實時系統時間方面操作可信的基礎。最壞執行時間分析計算任務執行時間的上界，這些任務的上界用來分配正確的CPU時間給實時任務。最壞執行時間是可調度分析工具的輸入，可調度分析決定了一組任務在一個給定的目標系統下是否可調度。對最壞執行時間分析方面的研究進行了綜述，給出在這一領域所取得的進展。還討論了在最壞執行時間分析方面存在的問題，給出了將來的研究方向。

關鍵詞：最壞執行時間；實時系統；可調度性分析

中圖法分類號：TP303

文獻標識碼：A

文章編號：1001—3695(2005)11—0008—03