メインコンテンツへスキップ
応用情報技術者2018年度 秋期午前問 16

2018年度 秋期 応用情報技術者 午前 問16

難度標準

処理は全て CPU 処理である三つのジョブ A, B, C がある。それらを単独で実行したときの処理時間は、ジョブAは5分,ジョブBは10分、ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると、ジョブBが終了するまでの経過時間はおよそ何分か。

〔スケジューリング方式〕

(1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ、処理を中断させて、待ち行列の最後尾へ回す。

(2) 待ち行列に並んだ順に実行する。

(3) タイムクウォンタムは、ジョブの処理時間に比べて十分に小さい値とする。

(4) ジョブの切替え時間は考慮しないものとする。

選択肢

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

タイムクウォンタムが十分小さいラウンドロビンはプロセッサ共有モデルとみなせ、同時実行中のジョブはCPUを均等に分け合います。

詳細Layer 2
展開

A・B・C同時実行中はB・Cが1/3速度で進み、5分処理のAは経過15分(5×3)で終了します。以降はB・Cの2ジョブとなりB・Cは1/2速度で動作、Bの残作業はその間に5分(15分時点で5分分処理済)で残り5分、これに2倍を掛けて経過15分から+10分後の25分でBが終了するためウが正解です。ア15分はAの終了時刻、イ20分とエ30分はそれぞれA終了後の進捗計算を誤った結果で当てはまりません。

この解説は?
AI生成

解説は公式の問題文・公式解答を基に作成しています。 事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、 重要な判断は必ずリンク先の公式資料でご確認ください。

最終更新:

検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

分野「コンピュータシステム」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
本問の分野で問われる代表的な知識・用語の整理。
学習の進め方
正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

関連する問題

コンピュータシステム の他の問題

他試験区分の同分野問題

応用情報技術者 と共通カリキュラムの他区分で「コンピュータシステム」分野を演習する

他年度の「コンピュータシステム」問題

応用情報技術者 の同じ分野を年度をまたいで演習する

応用情報技術者 の学習ガイド