過去問ハブ🔥 0日
OS・ネットワーク・データベースプロセス管理・スケジューリング・デッドロック難易度 標準8 / 50

時刻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問)

この問題の分野を深く学ぶなら

PR情報工学・理系基礎の教科書を探す

詳細を見る

OS・ネットワーク・データベースの問題一覧へ戻る

「プロセス管理・スケジューリング・デッドロック」の関連問題