平成23年度秋期 応用情報技術者試験 午前 問17

分野:ソフトウェア(OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェア)|実際に出題されたIPA過去問題

ジョブの多重度が1で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブA~Cを処理するとき,ジョブCが到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OSのオーバヘッドは考慮しないものとする。

問題の図表(IPA公式問題冊子より引用)
図表:IPA公式問題冊子より
  1.  11
  2.  12
  3.  13
  4.  14
解答・解説を見る

正解:ア

AI解説

多重度1で到着順に実行されるため、ジョブは待ち行列に並び先行ジョブの終了後に順次実行される。ターンアラウンドタイムは「到着から実行終了までの経過時間」である。表の到着時刻と処理時間から、Cの実行開始は先行するA・Bの処理が全て終わった時点になり、Cの終了時刻からCの到着時刻を引くと11秒となる。したがってアが正解である。 ア: 正しい。C終了時刻−C到着時刻=11秒。待ち時間(先行ジョブの残り処理時間)+C自身の処理時間の合計である。 イ: 12秒は待ち時間の起点を誤り、Cの到着時刻ではなく別の時点から数えた場合などに生じる誤りである。 ウ: 13秒はCの終了時刻そのもの(時刻0からの経過)などと取り違えた場合の値である。 エ: 14秒は先行ジョブの処理時間を重複して数えるなどした場合の値である。 💡 ターンアラウンドタイム=完了時刻−到着(依頼)時刻。多重度1ならタイムチャートを書き、各ジョブの実行区間を到着順に隙間なく並べるのが最も確実な解法である。

出典:平成23年度 秋期 応用情報技術者試験 午前 問17 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「ソフトウェア」分野の攻略ポイント

OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェアが範囲です。ページ置換えアルゴリズムやタスクスケジューリングは手順が決まっているので、シミュレーションの練習をすれば確実に得点源になります。

ソフトウェアの攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(ソフトウェア(OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェア))の過去問