平成28年度 春期 応用情報技術者試験 午前 問3

M/M/1 モデルの主な条件は次のとおりです。

• 到着がランダム（ポアソン分布に従い，互いに独立）である
• サービス時間が指数分布に従う
• 窓口（サーバ）は1つである

• 待ち行列の長さに制限がなく，先着順（FIFO）にサービスする

• ア: 空き具合を見ながら印刷要求をする
  誤り。到着が待ち状況に左右されることになり，到着がランダムで互いに独立という条件に反します。

• イ: 緊急性や印刷量にかかわらず先着順に印刷する
  正しい。優先順位を付けずに先着順で処理するのは，M/M/1 モデルの前提（FIFO）に合っています。

• ウ: バッファを超えると受付を中断する
  誤り。待ち行列の長さに上限があることになり，待ち行列の長さに制限がないという条件に反します。

• エ: 所要時間は一定時間と印刷量に比例する時間の合計
  誤り。サービス時間に一定時間が必ず含まれる形になり，サービス時間が指数分布に従うという条件に反します。

答え

イ: 緊急性や印刷量にかかわらず先着順に印刷する