必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 高度共通　午前1
  3. 平成22年度春季問題一覧
  4. 平成22年度春季問題1-解答・解説-分析

平成22年度春季問題

問題1

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

ア 一部のクライアントは、プリンタの空き具合を見ながら印刷要求をする。
イ 印刷の緊急性や印刷量の多少にかかわらず、到着順に印刷する。
ウ 印刷待ち文章の総量がプリンタのバッファサイズを超えるときは、一時的に受付を中断する。
エ 一つの印刷要求から印刷完了までの所要時間は、印刷の準備に要する一定時間と印刷量に比例する時間の合計である。

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

ア 一部のクライアントは、プリンタの空き具合を見ながら印刷要求をする。
イ 印刷の緊急性や印刷量の多少にかかわらず、到着順に印刷する。
ウ 印刷待ち文章の総量がプリンタのバッファサイズを超えるときは、一時的に受付を中断する。
エ 一つの印刷要求から印刷完了までの所要時間は、印刷の準備に要する一定時間と印刷量に比例する時間の合計である。

解答：イ

＜解説＞

M/M/1モデルでは、次の条件が前提である。

  1. 要求がランダムに発生する⇒ポアソン分布
  2. 処理時間がランダムである⇒指数分布
  3. 窓口は一つである
  4. 優先度などの概念はなく到着順に処理される
  5. 待ち行列の長さには制限はない
ア × 1の条件に反する。
イ ○ 4の条件と一致する。
ウ × 5の条件に反する。
エ × 4の条件に反する。