D-OS-Ch05hc-Periodic_Task_Model

Periodic Task Model

Parameters

每個 task $\tau$ 擁有三個參數：

1. 執行時間 $t$：代表每個 instance 最多需要多少 CPU time 才能完成（worst case time）
2. Deadline $d$：代表從這個 instance 被 release 算必須完成的時限
3. Period $p$：代表相鄰的兩個 instance 被 release 的間隔時間

Assumption

1. task 具有嚴格週期性，每隔固定 $p$ 就會產生一個 instance
2. 每個 instance 執行時間不超過 $t$
3. 每個 instance 相互獨立互相不影響

CPU Utilization

在這個模型下 CPU utilization 是 $t/p$，整個系統的總使用率就是所有 task 的 $t/p$ 加總