問題プレビューID: c7bb2d84応用情報技術者試験 2025年(令和7年度)秋期 午前

問 15
応用情報技術者試験 2025年(令和7年度)秋期 午前

五つのジョブ A〜E に対して,ジョブの多重度が 1 で,処理時間順方式のスケジューリングを適用した場合,ジョブ B のターンアラウンドタイムは何秒か。ここで,OS のオーバヘッドは考慮しないものとする。

ジョブ到着時刻単独実行時の処理時間
A02
B14
C23
D32
E41
解説

正解は「エ」です。

処理時間順方式では,実行可能なジョブの中から処理時間が最も短いジョブを選んで実行します(多重度が 1 なので 1 つずつ実行します)。時刻ごとの動作は次のとおりです。

  • 時刻 0:A のみ到着しているので,A(処理時間 2)を実行する(0〜2)。
  • 時刻 2:B(4),C(3)が到着しており,短い C を実行する(2〜5)。
  • 時刻 5:B(4),D(2),E(1)が到着しており,最も短い E を実行する(5〜6)。
  • 時刻 6:D(2)を実行する(6〜8)。
  • 時刻 8:B(4)を実行する(8〜12)。

ジョブ B は時刻 1 に到着し,時刻 12 に終了するので,ターンアラウンドタイムは 12−1=1112 - 1 = 11 秒です。

  • ア・イ・ウ: スケジューリングの順序やターンアラウンドタイムの計算を誤った値です。

関連問題

本文が同じ・似ている問題を表示しています