プロセスのスケジューリングに関する次の記述を読んで，設問１，２に答えよ。
OS の機能の一つに，プロセスの CPU への割当てがある。 プロセスを CPU に割り当てる順序（以下，実行順序という）を決定する方式として， 本問で示すラウンドロビン方式と優先度順方式を考える。 プロセスが実行されるコンピュータの CPU は一つであり，CPU は一度に一つの プロセスしか実行できないものとする。
ラウンドロビン方式では，キューを用いて，複数のプロセスを一定時間 （以下，タイムクウォンタムという）を限度に CPU に割り当てて実行する。 ラウンドロビン方式でプロセスの実行順序を決定する例を，図１に示す。
図１ ラウンドロピン方式でプロセスの実行順序を決定する例
（1）プロセスを生成順にキューの末尾に登録する。
（2）プロセスの実行の中断などによって，実行中のプロセスがない場合， キューの先頭からプロセスを一つ取り出して CPU に割り当て，実行を開始する。
（3）プロセスの実行が終了すると，そのプロセスを消滅させる。
（4）プロセスの実行中にタイムクウォンタムが経過したら，実行を中断して，キューの末尾に登録する。
（5）実行中のプロセスが入出力を開始したら，実行を中断する。
（6）プロセスの入出力が完了したら，キューの末尾に登録する。
キューに登録されているプロセスの状態を“実行可能”，実行中のプロセスの状態を“実行”， 入出力の完了を待っているプロセスの状態を“待ち”と呼ぶ。ここで， 実行の中断はタイムクウォンタムの経過と入出力の開始だけで行い， “待ち”への遷移は入出力の開始だけで行うものとする。 また，OS によるオーバヘッドはないものとする。
| 設問１ | 図２に示す処理順序をもつプロセスＸを，図１に示すラウンドロビン方式で
実行する場合を考える。プロセスＸの処理時間及び待ち時間を表１に示す。
表１において，処理時間とは，処理1，処理２及び処理３のそれぞれが実行を開始してから 終了するまでに必要な CPU の使用時間である。待ち時間とは，入出力待ち１及び 入出力待ち２のそれぞれが入出力を開始してから完了するまでに要する時間であり， その間 CPU を使用しない。 タイムクウォンタムが 20 ミリ秒のとき，プロセスＸが生成されてから消滅するまでに， 図３に示す①～④の遷移が起こる回数の組合せとして正しい答えを，解答群の中から選べ。 |
図２ プロセスＸの処理順序
図３ 状態遷移
解答群
| 設問２ | 次の記述中の に入れる正しい答えを，解答群の中から選べ。
優先度順方式では，ラウンドロビン方式と同様にキューを用いて，複数のプロセスをタイムクウォンタムを 限度に CPU に割り当てて実行する。この方式では，プロセスには優先度が与えられ， 優先度ごとに決められたキューに登録される。優先度順方式でプロセスの実行順序を決定する例を， 図４に示す。ここで，優先度は 1 ～ 5 の５段階であり，値の大きい方が優先度は高い。 プロセスをキューから取り出すときは，プロセスが登録されているキューの中で， 優先度の最も高いキューの先頭からプロセスを取り出す。 |
図４ 優先度順方式でプロセスの実行順序を決定する例
この方式では，プロセスの優先度を次のように与える。
（1）プロセスが生成された場合，そのプロセスに優先度3を与える。
（2）プロセスの実行中にタイムクウォンタムが経過して，実行を中断した場合， そのプロセスの現在の優先度に応じて，次のとおり優先度を与える。
- 優先度が 1 のとき，優先度 1 を与える。
- 優先度が 2 ～ 5 のとき，１段階下げた優先度を与える。
表１に示すプロセスＸを，図４に示す優先度順方式で実行する場合を考える。 タイムクウォンタムが 20 ミリ秒のとき，プロセスＸが生成されてから消滅するまでの 優先度の推移度は，a となる。
図４に示す優先度順方式において，“実行”，“実行可能”及び“待ち”の プロセスが一つもないとき，表２に示す三つのプロセス A，B，C が順次生成される場合を考える。
（1）生成時刻は，プロセスAが生成された時刻からの経過時間である。
（2）三つのプロセス A，B，C が全て消滅するまで，他のプロセスが新たに生成されることはなく， OS によるオーバヘッドもない。
（3）入出力装置は同時に動作が可能であり，同じ時間帯に複数のプロセスが “待ち”になっても，待ち時間は表２に示すとおりで変わらない。 複数のプロセスの入出力が同時に完了した場合，入出力を開始してから完了するまでの時間が 最も長かったプロセスを先にキューに登録する。
タイムクウォンタムが 20 ミリ秒のとき，プロセス B の処理１が実行を開始する時刻は， プロセス A の生成時刻から b ミリ秒後であり， プロセス A の処理1が終了する時刻は，プロセス A の生成時刻から c ミリ秒後である。
a に関する解答群
ウ 3 → 3 → 5 → 3 → 1 エ 3 → 4 → 5 → 4 → 3 → 5
b，c に関する解答群
エ 40 オ 50 カ 60
キ 70 ク 80 ケ 90
[←前の問題] [次の問題→] [問題一覧表] [分野別] [基本情報技術者試験TOP ]
