2 Cyclic Executive & Hyper-period
"Cyclic Executive"(循環主控)是一種在實時和嵌入式操作系統中用於調度任務的技術。這種方法的主要概念是按照固定的順序和時間間隔來執行一組任務,形成一個"循環"。在循環主控模式中,所有的任務都被劃分為一個或多個"框架"(frame)內,這些框架會按照固定的順序循環執行。每個任務都會在每個框架的特定時間段內運行,並且所有的框架加在一起就形成了一個完整的"循環"。
這種調度策略的一個主要優點是它的預測性和簡單性。因為任務的執行順序和時間是固定的,所以系統的行為在任何給定的時間點都是可以預知的。這對於許多實時和嵌入式應用來說是非常重要的,因為它們需要確保在特定的時間限制內完成任務。
然而,這種策略的一個主要缺點是它可能無法有效地處理突發性的、非周期性的任務。如果需要處理此類任務,可能需要使用更複雜的實時調度算法,如優先級調度或者中斷驅動的調度。
"Hyper-period"
Hyper-period(超週期)是在Cyclic Executive(循環主控)中使用的一種概念,用於描述一組循環的最小公倍數的time window。
定義:一組循環的超週期(h)是一個time window,其長度是這些循環長度的最小公倍數。
定理:在時間間隔內需要執行的程序與在內需要執行的程序是相同的。
如果我們有一組循環,每個循環的長度分別為T1,T2,T3,...,Tn,那麼這組循環的超週期(h)就是T1,T2,T3,...,Tn的最小公倍數。
這個定理的含義是,如果我們從時間t開始,到時間t+x結束的時間段內需要執行的任務,那麼在時間t+h(也就是超週期之後)到時間t+h+x的同一段時間內,需要執行的任務是完全相同的。這是因為超週期是所有循環長度的最小公倍數,所以每一個超週期的開始,所有的循環都會“重置”,並從它們的起始點開始。這就保證了超週期內的任務執行順序和內容的一致性,這對於確保實時系統的可預測性和一致性是非常重要的。
頁:
[1]