使用者工具

網站工具


research:mcs:smc
BibTeX key 'BaruahVestal2008' could not be found. Possible typo?
BibTeX key 'Baruah2011b' could not be found. Possible typo?

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

Tags: MCS, FP

Citation

Static Mixed-Criticality (SMC) Scheduling


Highlights

  • MCS領域的第一篇論文
  • FP工作回應時間迭代分析式
  • OPA最佳優先權給定方法
  • Priority Transformed

SMC[BaruahVestal2008]針對系統內只擁有$L_{low}$與$L_{high}$兩個關鍵層級的MCS(稱為Dual-Criticality MCS),採用捨棄逾時的低關鍵層級工作的策略,讓高關鍵層級的工作能夠有更多的機會使用處理器資源,以增進系統整體(特別是高關鍵層級工作)的可排程性;具體來說,當一個低關鍵層級的工作$\tau_l$執行到$C_l(L_{low})$仍未完成時,就會被加以捨棄1)

1)
SMC方法在實作上需要為系統增加一個用以監控工作運行狀況的Monitor,才能掌握低關鍵層級的工作是否逾時。若使用SMC時系統缺少Monitor來監測工作的執行狀況,那麼此法將退化為原本的Vestal方法[Baruah2011b]。
research/mcs/smc.txt · 上一次變更: 2025/01/10 14:50 由 junwu

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki