問題プレビューID: 128c9c96応用情報技術者試験 2010年(平成22年度)春期 午前

問 3
応用情報技術者試験 2010年(平成22年度)春期 午前

多数のクライアントが,LAN に接続された 1 台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を,待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち,M/M/1 の待ち行列モデルの条件に反しないものはどれか。

解説

正解は「イ」です。

M/M/1 の待ち行列モデルは,次の条件を満たすモデルです。

  • 到着(サービス要求)がポアソン分布に従う(ランダムに到着する)。
  • サービス時間が指数分布に従う。
  • サービス窓口(サーバ)が 1 つである。
  • 待ち行列の長さに制限がない(待ち行列が無限)。
  • サービスは到着順(FIFO)に行われる。
  • ア: 空き具合を見て要求するかどうかを決めると,到着がランダムではなくなるため,ポアソン到着の条件に反します。
  • イ: 緊急性や量にかかわらず先着順に処理するのは FIFO であり,M/M/1 の条件に反しません。
  • ウ: バッファサイズを超えると受付を中断するのは,待ち行列の長さに制限がある(有限容量)ことを意味し,条件に反します。
  • エ: 所要時間が一定時間と印刷量に比例する時間の合計で決まると,サービス時間が指数分布に従わなくなり,条件に反します。

よって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています