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

M/M/1 の待ち行列モデルは、次のような条件を前提としています。

• 到着（要求の発生）がランダムで、到着間隔が指数分布に従う（ポアソン到着）
• サービス時間が指数分布に従う
• 窓口（サーバ）は1つ
• 待ち行列の長さに制限がなく、先着順（FIFO）にサービスする

各選択肢の確認

• ア: 一部のクライアントがプリンタの空き具合を見ながら印刷要求をする 誤り。空き具合を見て要求を出すと、到着がランダム（互いに独立）ではなくなるため、条件に反します。

• イ: 緊急性や印刷量にかかわらず先着順に印刷する 正しい。M/M/1 モデルは優先順位を付けず先着順にサービスすることを前提としているため、条件に反しません。

• ウ: 総量がバッファサイズを超えるときは一時的に受付を中断する 誤り。待ち行列の長さに上限を設けることになり、待ち行列の長さに制限がないという前提に反します。

• エ: 所要時間が一定時間と印刷量に比例する時間の合計である 誤り。一定時間を含むサービス時間は指数分布に従わないため、サービス時間が指数分布に従うという前提に反します。

答え

イ: 印刷の緊急性や印刷量の多少にかかわらず，先着順に印刷する。