ソフトウェア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」を中途半端に組み合わせた計算ミス。各ジョブごとに完了時刻と到着時刻の差を正確に出すこと。

なぜエは間違いか

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

出典: AI生成問題（学習用）

← 前の問題

SJF（Shortest Job First）スケジューリングについて、ジョブA(処理時間8)、B(処理時間4)、C(処理時間2)、D(処理時間6)が同時刻に到着したとき、平均待ち時間として正しいものはどれか。

次の問題 →

空きメモリ領域がアドレス順に[100KB][500KB][200KB][300KB]と並んでいる。新たに150KBの領域要求があったとき、ベストフィット方式で割り当てられる領域として正しいものはどれか。

ソフトウェアの問題を解くこの分野の問題一覧を見る