応用情報技術者試験 応用情報技術者試験 平成30年度秋期 午前 問16: 処理は全て CPU 処理である三つのジョブ A，B，C がある。それらを単独で実行したときの処理時間は，ジョブ A は 5 分，ジョブ B は 10 分，ジョブ
←
応用情報技術者試験 平成30年度秋期 午前
Q 1616 / 80
処理は全て CPU 処理である三つのジョブ A，B，C がある。それらを単独で実行したときの処理時間は，ジョブ A は 5 分，ジョブ B は 10 分，ジョブ C は 15 分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると，ジョブ B が終了するまでの経過時間はおよそ何分か。
〔スケジューリング方式〕
(1) 一定時間（これをタイムクウォンタムと呼ぶ）内に処理が終了しなければ，処理を中断させて，待ち行列の最後尾へ回す。
(2) 待ち行列に並んだ順に実行する。
(3) タイムクウォンタムは，ジョブの処理時間に比べて十分に小さい値とする。
(4) ジョブの切替え時間は考慮しないものとする。
この問の正解率:71.78%(822件)
解説
応用情報技術者試験 平成30年度秋期 午前 問16「処理は全て CPU 処理である三つのジョブ A，B，C がある。それらを単独で実…」の正解と解説です。応用情報技術者試験の「テクノロジ系」分野の過去問で、これまでの受験者の正答率は約72%です。
正解
ウ. 25
正答率 71.8%（822人中 590人が正解）
問題の解説
タイムクウォンタムが十分小さいラウンドロビン方式では、待ち行列にあるジョブがCPUを均等に分け合う形になる。3つのジョブが動いている間、各ジョブはCPUを1/3ずつ消費する。最も短いAは必要CPU時間5分を1/3の速度で消費するため、5×3=15分（実時間）で終了し、この時点でBもCも各5分ずつ処理済み。以降はBとCの2つがCPUを1/2ずつ分け合うので、残り5分を要するBは5×2=10分後、すなわち開始から15+10=25分で終了する。よって正解はウ。
応用情報技術者試験 平成30年度秋期 午前 の過去問一覧に戻る・問16
応用情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
