問題プレビューID: 36111343基本情報技術者試験 午前免除試験 2019年12月8日

問 4
基本情報技術者試験 午前免除試験 2019年12月8日

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

解説

正解は「イ」です。

M/M/1 の待ち行列モデルは,到着がポアソン分布(ランダム)に従う,サービス時間が指数分布に従う,窓口が 1 つ,待ち行列の長さに制限がない(無限),到着順(FIFO)で処理する,といった条件を仮定します。

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

したがって,正解は「イ」です。

関連問題

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