使用者工具

網站工具


research:tags:srtm
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$的:

  • $A_i$:到達時間(Arrival Time)
  • $T^s_i$:最短間隔時間(Minimum Separation Time)
  • $C_i$:最差情況下的執行時間(Worst-Case Execution Time,WCET)
  • $D_i$:截限時間(Relative Deadline)

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

research/tags/srtm.txt · 上一次變更: 2024/01/09 06:41 由 junwu

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki