スケジューリング

質問

以下の表に示すプロセスの集合のスケジューリングについて後の問いに答えよ。
ここでは単一プロセッサ上のスケジューリングを仮定し、到着しているプロセスはすべてスケジュールされるものとする。各プロセスの応答時間は、そのプロセスが到着してから終了するまでの時間であり、平均応答時間は、すべてのプロセスの応答時間の和をプロセスの数で割って求める。
プロセス｜到着時間｜処理時間｜
A | 0 | 6 |
B | 1 | 4 |
C | 2 | 2 |

(1)到着スケジューリングアルゴリズムを適応したときの平均応答時間を求めよ。
(2)処理時間順スケジューリングアルゴリズムを適応したときの平均応答時間を求めよ。
(3)プリエンプションのある処理時間順を適応したときの平均応答時間を求めよ。

（1）~（3）を計算したらすべて「４」で均一になってしまったのですが、これはありえないですよね...?

また
(4)プロセスの切り替え時間をsとするとき、　（２）と（３）のスケジューリングアルゴリズムの平均応答時間を求めよ。(3)のお平均応答時間が(2)の平均応答時間より短くなる条件をsの式で示せ。ただし、s<1とする。

（４）の答えは
s<0となりました。

ご確認お願い致します。

回答No.1

ninoue · ベストアンサー

(1)については次のようになります。

A.は到着後すぐに実行され、終了するまでの時間は 到着後6分で終了
B.は到着後Aが終了するまで5分待たされ、4分後に終了、到着後9分で終了
C.は到着後A,Bが終了するまで8分待たされ、2分後に終了、到着後10分で終了
平均応答時間は(6+9+10)/3=25/3=8.3分

(2)は次の通りになります。
A.は到着後すぐに実行が開始され、到着後6分で終了
B.はともかくAが終了するまで5分間は待たされる
C.もAが終了するまで4分間は待たされる

A終了後待たされているBCで処理時間の短いのはC。従ってCが次に実行される。
Cの終了は4分待ちと実行時間2分を合せて、到着後6分で終了

次にBがスケジュールされ、到着後終了までの時間を求めて平均応答時間を求めて下さい。
平均応答時間は7.6分になるようです。

(3)
平均応答時間は同様に6.6分となるようです。

(4)
A,B,Cの到着時間、待ち時間、実行時間、スケジュール時間のタイムダイアグラムを書いてチェックして下さい。
s<0は有り得ません。