時刻0に P1(処理時間6)、P2(処理時間3)、P3(処理時間1)の順に到着した3つのプロセスを、到着順(FCFS)でスケジューリングする。平均待ち時間はいくらか。
選択肢をタップすると、その場で答え合わせできます
正解と解説を見る
正解 D5
解説
正解は「5」です。到着順に実行すると、P1 は時刻0から6まで、P2 は6から9まで、P3 は9から10まで実行されます。待ち時間(到着から実行開始まで)は P1 が0、P2 が6、P3 が9 で、平均は です。「約1.67」は、処理時間の短い順(SJF)に P3, P2, P1 と実行した場合の平均待ち時間で、待ち時間は0、1、4 になります。短い処理を先に行うと平均待ち時間が小さくなることが分かります。「10」はすべての処理が終わる時刻です。「3」は根拠のない値で、各プロセスの処理時間の平均(約3.3)とも一致しません。
- #スケジューリング
- #FCFS
この調子でOS・ネットワーク・データベースを続けて解く
▶ この科目の連続演習へ進む(10問)