AP過去問令和5年度秋期午前問17

問17(問題文)

　プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了できるタスクA及びBの最大実行時間及び周期の組合せはどれか。ここで、タスクAの方がタスクBより優先度が高く、かつ、タスクAとBの共有資源はなく、タスク切替え時間は考慮しないものとする。また、時間及び周期の単位はミリ秒とする。

回答・解説

【解き方】タスクBが処理を完了できるかどうかは、**応答時間解析(response time analysis)**で判断します。

応答時間の式（初期値はタスクBの実行時間から開始）：

$\require{enclose} \begin{array} R = C_B + \sum_{i \in hp(B)} \left\lceil \frac{R}{T_i} \right\rceil \cdot C_i \end{array}$

$C_B$ ：タスクBの最大実行時間

$T_i$ ：タスクAの周期

$C_i$ ：タスクAの最大実行時間

AP過去問令和5年度秋期午前問16前の問題へ

AP過去問令和5年度秋期午前問18次の問題へ

AP過去問令和5年度秋期午前問題に戻る