問題プレビューID: 29916bf0基本情報技術者試験 午前免除試験 2022年1月23日

問 4
基本情報技術者試験 午前免除試験 2022年1月23日

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

解説

正解は「イ」です。

M/M/1 の待ち行列モデルは,次の条件を前提とします。

  • 到着がランダムである(到着間隔がポアソン分布に従う)
  • サービス時間がランダムである(指数分布に従う)
  • 窓口(サービスを行う装置)が 1 つである
  • 待ち行列の長さに制限がない

先着順(FIFO)で処理することは,これらの条件に反しません。したがって「イ」が正解です。

  • ア: 到着がプリンタの空き具合に依存しており,到着がランダムであるという条件に反します。
  • ウ: バッファサイズを超えると受付を中断するため,待ち行列の長さに制限がないという条件に反します。
  • エ: サービス時間が「一定時間+印刷量に比例する時間」で決まり,ランダムでないため,サービス時間が指数分布に従うという条件に反します。

関連問題

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