目錄表

Tag

國立屏東大學 即時與嵌入式系統實驗室

SRTM (Sporadic Real-Time Task Model)

中譯:偶發性即時工作模型


偶發性即時工作模型(Sporadic Real-Time Task Model)[1AUTHOR, TITLE, SCHOOL (PHDTHESIS), YEAR.],與週期性即時工作模型同樣是用以表達在系統中會反覆執行的工作,但其到達系統的時間並不固定,常用以表示在系統中以特定事件(Event)驅動的工作,例如負責煞車控制的工作並不會固定的執行,而是會等待駕駛踩下煞車的事件發生時,才會執行煞車控制的工作。

偶發性即時工作模型使用$A_i$、$T^s_i$、$C_i$與$D_i$分別代表每個任務$\tau_i$的:

偶發性工作與週期性工作相同,都必須在其到達系統後,於其截限時間內完成運算;但不同的是,偶發性工作並不會於固定的週期時間到達系統,取而代之的是它使用一個最短間隔時間(Minimum Separation Time)$T^s_i$,來規範一個偶發性工作$\tau_i$其連續兩次工作實例到達時間的間隔必須大於$T^s_i$。例如前述的煞車控制工作,可以透過煞車裝置的硬體或是煞車控制軟體設計上的限制,規範出其進行連續兩次煞車動作所必須間隔的時間 – 也就是煞車控制工作的最短間隔時間。由於在最差情況下,一個偶發性工作任務的任意兩個連續的工作,其到達時間的間隔都等於其最短間隔時間,因此對週期性工作的討論或排程方法,也適用於偶發性工作。