プリエンプティブな優先度ベースのスケジューリングにおいて、タスクが周期内に処理を完了できるかどうかを判断するには、各タスクの実行時間と周期から計算されるCPU使用率が100%以下であるかを確認します。さらに、高優先度タスクが低優先度タスクの実行を妨げないか考慮する必要があります。
令和5年度 秋期 応用情報技術者 午前 問17
プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了できるタスクA及びBの最大実行時間及び周期の組合せはどれか。ここで、タスクAの方がタスクBより優先度が高く,かつ、タスクAとBの共有資源はなく、タスク切替え時間は考慮しないものとする。また、時間及び周期の単位はミリ秒とする。
選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
正解はアです。タスクAのCPU使用率は 2/4 = 0.5、タスクBのCPU使用率は 3/8 = 0.375 です。両者の合計は 0.5 + 0.375 = 0.875 となり、100%未満です。また、タスクAはタスクBより優先度が高いため、タスクAの実行中はタスクBは実行されません。タスクAが周期4ミリ秒ごとに2ミリ秒実行されると仮定すると、タスクBには残りの時間で実行が完了する十分な余裕があります。
イは、タスクAのCPU使用率が3/6=0.5、タスクBが4/9=0.444...です。合計0.944...と100%未満ですが、タスクAの実行がタスクBの実行に与える影響を考慮すると、タスクBが周期内に完了できない可能性があります。ウは、タスクAのCPU使用率が3/5=0.6、タスクBが5/13=0.384...です。合計0.984...と100%未満ですが、タスクAの優先度が高いため、タスクAが実行されている間、タスクBは実行できません。タスクAの実行頻度と長さを考慮すると、タスクBの周期内完了は困難になります。エは、タスクAのCPU使用率が4/6=0.666...、タスクBが5/15=0.333...です。合計1.0となり、CPUリソースを使い切ってしまうため、タスクBが周期内に完了できる保証はありません。
この解説は AI 生成です(詳細)
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
コンピュータシステム の他の問題
- 応用情報技術者令和5年度 春期 午前 問4ドップラー効果を応用したセンサーで測定できるものはどれか。
- 応用情報技術者令和5年度 春期 午前 問5要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合 (best-fit) アルゴリズムを用いる場合、空き領域を管理するためのデータ構造として、メモリ割当て時の平均処理時間が最も短いものはどれか。
- 応用情報技術者令和5年度 春期 午前 問8動作周波数 1.25GHz のシングルコアCPUが1秒間に10億回の命令を実行するとき、このCPUの平均 CPI (Cycles Per Instruction) として、適切なものはどれか。
- 応用情報技術者令和5年度 春期 午前 問9全ての命令が5ステージで完了するように設計された、パイプライン制御のCPUがある。20命令を実行するには何サイクル必要となるか。ここで、全ての命令は途中で停止することなく実行でき、パイプラインの各ステージは1サイクルで動作を完了するものとする。
- 応用情報技術者令和5年度 春期 午前 問10キャッシュメモリへの書込み動作には、ライトスルー方式とライトバック方式がある。それぞれの特徴のうち、適切なものはどれか。