応用情報に戻る
練習問題難易度: 標準2019年度

応用情報技術者 過去問練習問題 第16問

問題

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

選択肢

  1. 18
  2. 29
  3. 310
  4. 411

正解

4. 11

詳しい解説を見る

解説

処理時間順(SPT,処理時間の短いものを優先)で実行する。時刻0でAを実行(0〜2)。時刻2の時点で到着済みのB(4),C(3)のうち短いCを実行(2〜5)。時刻5でB(4),D(2),E(1)のうち最短のEを実行(5〜6),次にD(2)を実行(6〜8),最後にB(4)を実行(8〜12)。Bは時刻1に到着し12に完了するので,ターンアラウンドタイムは12−1=11秒となる。(出典: 平成31年度 春期 応用情報技術者試験 午前 問16)

一問一答

全400問を繰り返し学習

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。