から




専門/H15/13

正解 Edit

5

検証 Edit

OSにおけるプロセスのスケジューリングについて考える。2つのプロセスAとBは,次の実行系列になっている。

プロセスA 実行 5ms,入出力待ち20ms,実行12ms,入出力待ち30ms,実行15ms
プロセスB 実行20ms,入出力待ち10ms,実行35ms,入出力待ち10ms,実行 5ms

この2つのプロセスの両方が実行を終了するためにかかる時間を求める。プロセスは途中で横取り(プリエンプション)されないものとする。

  • 入出力待ち中にプロセスを実行できない場合,[ ア ]ms
    • すべて足す: A(82ms), B(80ms): 162ms
  • 入出力待ち中にプロセスを実行できる場合,両方のプロセスが最も早く終了する時間は[ イ ]ms
    • A実行 5ms入出力待ち20ms実行12ms入出力待ち30ms実行15ms
      B実行20ms入出力待ち10ms実行35ms入出力待ち10ms実行 5ms
      経過5ms25ms37ms72ms87ms92ms



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:36 JST (3161d)