ここで,三つのプロセスが終了するまで新たに到着するプロセスはないものとする。プロセスの登録と取出し、及び中断の処理でのオーバヘッドは考えない。CPUを割り当てられたプロセスは、タイムクウォンタム以外で中断することはない。カ:67.練習問題の答え解答1解答:イディスパッチとは、複数の実行可能状態プロセスの中からCPUを割り当て、実行状態にすることを言います。よって答えはイとなります。(ちなみにアはスケジューリングの説明です。)解答2解答:イ解答:ウ矢印3に注目しましょう。入出力動作の完了を待つ必要があるとき、実行状態から待ち状態に遷移するのでしたね。(c)が待ち状態、(a)が実行状態とわかり、答えはウと確定できます。ちなみに入出力動作が完了すると待ち状態から実行可能状態(b)に移ります。重要なので頭に入れておきましょう。解答3解答:アラウンドロビンは、平等にCPU時間(処理時間)を与えるようなアルゴリズムでしたね。よって答えはアとなります。(ちなみにイが処理時間順、エが優先度順アルゴリズムです)解答4解答:イ(14)ラウンドロビンの処理時間の問題は、必ず下のような図を書いて時間ごとに待ち行列、および処理されるプロセスがどのように変化するのかを必ず確認しましょう。注意してほしいのが6秒〜9秒の部分です。6秒の地点では、新しいプロセス3の生成と、定時間以内に終わらなかったプロセス2が同時に待ち行列に入ってきますね。問題文を読むと、新しいプロセスの生成と中断されたプロセスの再開が同時に生じた場合には、新しく生成されたプロセスを優先するとありますね。そのため、新しく生成されたプロセス3のほうが中断されたプロセス2よりも先に待ち行列に並びます。待ち行列に並んでいるプロセス1には一切影響しないので注意してください。2と並んでしまっているのでサイト側のミスでしょうか......*4。)それ以外の部分については図をご覧ください。オ午後問題なので少し問題のボリュームが大きめです。Dの順に処理されます。msとなり、答えはオとなります。(余談ですが処理時間が大きいものから順番に処理しているため、かなりターンアラウンド時間が大きくなります。](解答:ウ)次にタイムクォンタムが20msのラウンドロビンです。同じように図を書いていきましょう。msとなり、答えはウとなります。設問2次に優先度を考慮したスケジューリングアルゴリズムについての問題です。実行時間20ms経過ごとに優先度-1実行中のプロセスの優先度が、待ち行列内にあるプロセス内で最も高い優先度よりも小さくなった時点でプリエンプションが発生し、保留。落ち着いて図を書きましょう。Cの2つだが、より待ち行列の先頭にあるCから順番に処理。120ms時点20ms経過したのでCの優先度が5→4に待ち行列内にあるプロセスの中で優先度が最も高いプロセスはBの5なのでここでCの実行が中断。つぎに処理するプロセスは、3つの中で最も優先度が高いプロセスBとなる。130ms時点プロセスBの実行が完了。Cがあるがより待ち行列の先頭にあるのはAなのでAから順番に処理150ms時点プロセスAの実行が終了。ここから230msまでずっとCのみが処理される。順に処理が終了するので答えはウとなる。ともによく出る分野なのでマスターしましょう!次回は仮想記憶について説明していきたいと思います。*1:プロセスの定義は、人によって微妙に異なります。*2:処理要求を出してから処理が完了するまでの時間のこと。*3:ANAとかJALの飛行機に乗ったことがある人はわかると思うのですが、補助が必要な人、上級クラス、上級会員は一般の人よりも先に搭乗できますよね。2で異なって解釈していても、6秒目〜9秒目以外は変化しません。そのため、解答には一切影響がありません。システムオートマトンPrologCLOSEサイト内検索を行います。はてなブログPro数学と情報が得意な大学生です。累計:リアルタイム現在の閲覧者数:。