Dの順で処理したときのそれぞれのターンアラウンド時間、および平均ターンアラウンド時間を求めなさい。(1)より、どのようなアルゴリズムでスケジューリングすれば平均ターンアラウンド時間が最短になるかを考えなさい。解説5(1)図を書くと、下のようにそれぞれのプロセスを処理することができますね。dの順に大きく、処理した順番と全く同じになりますよね。先に処理するプロセスのターンアラウンド時間の係数は大きいので影響も大きく、後に処理するプロセスのターンアラウンド時間の係数は小さいので影響も小さくなっていることがわかりますね。よって、処理時間が短いプロセスから順番に処理すると平均ターンアラウンド時間が短くなりますね。確かに例題の通り、処理時間が短い順に処理すると平均ターンアラウンド時間が短くなることがわかりましたね。6.練習問題では、5問ほど基本情報や応用情報の過去問で復習してみましょう。最後の1問は午後の問題なので分量が少し大きめです。練習1タスクのディスパッチの説明として、適切なものはどれか。午前問16]ア:各タスクの実行順序を決定することイ:実行可能なタスクに対してプロセッサの使用権を割り当てることウ:タスクの実行に必要な情報であるコンテキストのことエ:一つのプロセッサで複数のタスクを同時に実行しているかのように見せかけた状態のこと練習2図はプロセスの状態と遷移を表している。cの状態の適切な組合せはどれか。午前問29]練習3スケジューリングに関する記述のうち、ラウンドロビン方式の説明として、適切なものはどれか。午前問18]ア:各タスクに、等にCPU時間を割り当てて実行させる方式である。イ:各タスクに、ターンアラウンドタイムに比例したCPU時間を割り当てて実行させる方式である。ウ:各タスクの実行イベント発生に応じて、リアルタイムに実行させる方式である。エ:各タスクを、優先度の高い順に実行させる方式である。練習4タイムクウォンタムが2秒のラウンドロビン方式で処理されるタイムシェアリングシステムにおいて、プロセス1~3が逐次生成されるとき、プロセス2が終了するのはプロセス2の生成時刻から何秒後か。ここで、各プロセスはCPU処理だけで構成され、OSのオーバヘッドは考慮しないものとする。新しいプロセスの生成と中断されたプロセスの再開が同時に生じた場合には、新しく生成されたプロセスを優先するものとする。午前問19]ア:12イ:14ウ:16エ:17練習5CPUの割当て方式に関する次の記述を読んで,設問1,2に答えよ。入れる正しい答えを,解答群の中から選べ。4つのプロセスA~Dがあり,各プロセスの到着時刻と処理時間を表1に示す。表1において、到着時刻とは、プロセスAが待ち行列に到着した時刻を0としたときの各プロセスが到着する時刻であり、処理時間とは,各プロセスの処理が完了するために必要なCPUの処理時間である。