過去問解きまくり研究所 ホーム

平成29年度 秋期 午前Ⅱ 問23

システム構成要素

待ち行列に関する問題

複数台のPCで1台のプリンタを共有するシステムがある。このプリンタに対する平均印刷要求回数が毎分1回のとき,このプリンタの平均印刷時間(印刷を要求してから終了するまでの時間)は何秒か。ここで,プリンタは,平均が15秒の指数分布に従う時間で印刷要求を処理するものとし,プリンタに対する印刷要求はポアソン分布に従うものとする。

答えと解説を見る

✓ これが正解ウ20

解説

利用率0.25のM/M/1で、待ち5秒+印刷15秒=20秒になります。

印刷要求の到着がポアソン分布、処理時間が指数分布に従い、プリンタが1台なので、M/M/1の待ち行列として扱えます。平均到着間隔は60秒(毎分1回)、平均サービス時間は15秒なので、利用率は15÷60=0.25です。M/M/1の平均待ち時間は、利用率÷(1−利用率)×平均サービス時間で、0.25÷0.75×15=5秒になります。設問の平均印刷時間は要求してから印刷が終わるまでの時間なので、待ち時間の5秒に印刷そのものの15秒を足して20秒です。待ち行列の問いは、まず利用率を出し、問われているのが待ち時間だけか、サービス時間を含む時間かを確かめる、という順で解くと取り違えません。

ほかの選択肢はなぜ違うのか

出典:平成29年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問23

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)