メインコンテンツへ
ソフトウェアOS応用

FCFS(First Come First Served)スケジューリングで、ジョブA(到着0,処理5)、B(到着1,処理3)、C(到着2,処理8)が到着したとき、各ジョブのターンアラウンドタイム(到着から完了まで)の合計として正しいものはどれか。

ア.16
イ.25
ウ.26正解
エ.48

解説

FCFSは「並んだ順に処理する銀行窓口方式」。シンプルだけど、短い用事の人が長い人の後ろに並ぶと長く待たされる弱点があります。ターンアラウンドは「来店から退店まで」の時間です。

なぜ ウ が正解か

ウが正解。FCFSは到着順A→B→Cで処理する。Aは時刻0開始→完了5(処理時間5)。Bは時刻5開始→完了8(処理時間3)。Cは時刻8開始→完了16(処理時間8)。各ターンアラウンド = 完了時刻 − 到着時刻 で、A=5-0=5、B=8-1=7、C=16-2=14。合計 = 5+7+14 = 26。

なぜ ア は間違いか

16は「最後のジョブの完了時刻」をそのまま答えた誤り。問題は各ジョブのターンアラウンドの合計を求めているので、それぞれの「完了−到着」を足す必要がある。

なぜ イ は間違いか

25は合計時の計算ミス。処理時間の合計5+3+8=16と待ち時間合計0+4+6=10を足すと16+10=26となり、これが正しい合計(ウ)と一致する。25はこの足し算のどこかで数値を1つ誤った結果と考えられるが、具体的にどの数値をどう誤ったかは特定できない。

なぜ エ は間違いか

48は処理時間×ジョブ数(16×3)などの誤った乗算。ターンアラウンドは単純な足し算であり乗算で求めるものではない。

出典: AI生成問題(学習用)