「AP過去問令和5年度秋期午前問17」の版間の差分

2025年4月17日 (木) 20:29時点における版

問17(問題文)

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

回答・解説

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

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

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

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

$T_i$ ：タスクAの周期

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

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

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

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

@@ 78行目: / 78行目: @@
 $$
 \require{enclose}
-\begin{array}
+\begin{eqnarray}
 R = C_B + \sum_{i \in hp(B)} \left\lceil \frac{R}{T_i} \right\rceil \cdot C_i
-\end{array}
+\end{eqnarray}
 $$
 </div>