オペレーティングシステムのスケジューリングに関する
オペレーティングシステムのスケジューリングに関する問題です.
ジョブがA,B,Cとあり,その順番で1回目のCPUバーストが16, 4, 8 で
2回目が4, 16, 8 で3回目が8, 8, 4 のとき,過去のCPUバーストから
予測値を求める指数平均を利用し,最短ジョブ方式(SJF)でスケジューリングを
行った場合,各ジョブの終了時刻を求めると,
Aが76,Bが68,Cが60となるのですが,この答えは合ってるでしょうか.
指数平均τ_n+1 = t_n/2 + τ_n/2 で,t_0 = 0,τ_0 = 0 です.
CPU待行列に予測値が同じジョブがあった場合は先着順でスケジューリング
するものだとします.
また,CPUバーストの間に存在するIOバーストはすべて2単位時間とする.
お礼
ありがとうございます!助かります!