応用情報に戻る
待ち行列理論難易度: 2016年度

応用情報技術者 過去問待ち行列理論 2016年度 第3問

問題

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

選択肢

  1. 1一部のクライアントから出力された印刷要求は,プリンタの空き具合を見ながら印刷要求する。
  2. 2印刷の緊急性や印刷量の多少にかかわらず,先着順に印刷する。
  3. 3印刷待ち文書の総量がプリンタのバッファサイズを超えるときは,一時的に受付けを中断する。
  4. 4一つの印刷要求から印刷終了までの所要時間は,印刷の準備に要する一定時間と,印刷量に比例する時間の合計である。

正解

2. 印刷の緊急性や印刷量の多少にかかわらず,先着順に印刷する。

詳しい解説を見る

解説

M/M/1モデルは,到着がランダム(ポアソン到着),サービス時間が指数分布,窓口1個で,待ち行列の長さに制限がなく,到着順(先着順・FCFS)に処理する単一窓口モデルである。イの先着順処理はこの規律に合致する。アやウは到着・待ち行列に制限を加えており,エはサービス時間を指数分布でないとしている点で条件に反する。(出典: 平成28年度 春期 応用情報技術者試験 午前 問3)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。