2 Cyclic Executive & Hyper-period

admin

"Cyclic Executive"（循環主控）是一種在實時和嵌入式操作系統中用於調度任務的技術。這種方法的主要概念是按照固定的順序和時間間隔來執行一組任務，形成一個"循環"。

在循環主控模式中，所有的任務都被劃分為一個或多個"框架"（frame）內，這些框架會按照固定的順序循環執行。每個任務都會在每個框架的特定時間段內運行，並且所有的框架加在一起就形成了一個完整的"循環"。

這種調度策略的一個主要優點是它的預測性和簡單性。因為任務的執行順序和時間是固定的，所以系統的行為在任何給定的時間點都是可以預知的。這對於許多實時和嵌入式應用來說是非常重要的，因為它們需要確保在特定的時間限制內完成任務。

然而，這種策略的一個主要缺點是它可能無法有效地處理突發性的、非周期性的任務。如果需要處理此類任務，可能需要使用更複雜的實時調度算法，如優先級調度或者中斷驅動的調度。


"Hyper-period"

Hyper-period（超週期）是在Cyclic Executive（循環主控）中使用的一種概念，用於描述一組循環的最小公倍數的time window。

定義：一組循環的超週期（h）是一個time window，其長度是這些循環長度的最小公倍數。
定理：在時間間隔[t, t+x]內需要執行的程序與在[t+h, t+h+x]內需要執行的程序是相同的。

如果我們有一組循環，每個循環的長度分別為T1，T2，T3，...，Tn，那麼這組循環的超週期（h）就是T1，T2，T3，...，Tn的最小公倍數。

這個定理的含義是，如果我們從時間t開始，到時間t+x結束的時間段內需要執行的任務，那麼在時間t+h（也就是超週期之後）到時間t+h+x的同一段時間內，需要執行的任務是完全相同的。這是因為超週期是所有循環長度的最小公倍數，所以每一個超週期的開始，所有的循環都會“重置”，並從它們的起始點開始。這就保證了超週期內的任務執行順序和內容的一致性，這對於確保實時系統的可預測性和一致性是非常重要的。