平成28年度 春期 午前 問3
基礎理論
待ち行列に関する問題
多数のクライアントが,LAN に接続された 1 台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を,待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち,M/M/1 の待ち行列モデルの条件に反しないものはどれか。
- ア一部のクライアントは,プリンタの空き具合を見ながら印刷要求をする。
- イ印刷の緊急性や印刷量の多少にかかわらず,先着順に印刷する。
- ウ印刷待ち文書の総量がプリンタのバッファサイズを超えるときは,一時的に受付を中断する。
- エ一つの印刷要求から印刷完了までの所要時間は,印刷の準備に要する一定時間と,印刷量に比例する時間の合計である。
答えと解説を見る
✓ これが正解イ印刷の緊急性や印刷量の多少にかかわらず,先着順に印刷する。
解説
先着順に処理するという運用だけが前提と噛み合います。
待ち行列の問題では、モデルの名前がそのまま前提の一覧になります。M/M/1 は三つの位置に分かれていて、先頭の文字は到着のしかた、真ん中の文字は一件あたりの処理に掛かる時間、末尾の数は窓口の数を表します。先頭の文字は、要求が互いに無関係にばらばらと届くことを意味します。真ん中の文字は、一件あたりに掛かる時間がばらついていて、平均だけが決まっていることを意味します。末尾の数は、処理する装置が一台だけだということです。これに加えて、届いた順、すなわち先着順に処理すること、待っている列の長さに上限を置かないこと、という二つの約束が付きます。設問が選ばせているのは、この前提に反しない運用です。緊急の度合いや印刷する量にかかわらず届いた順に印刷するという運用は、先着順という約束をそのまま述べたものですから、前提と噛み合います。ここで大事なのは、その運用が現場として賢いかどうかを聞かれていない点です。何の条件に照らして適切かを先に読み取ると、判断が一つに定まります。
ほかの選択肢はなぜ違うのか
- ア一部のクライアントは,プリンタの空き具合…:混み具合を見てから要求を出す、という運用です。届く時刻が装置の込み具合に左右されてしまうので、要求が互いに無関係にばらばらと届くという先頭の文字の約束から外れます。
- ウ印刷待ち文書の総量がプリンタのバッファサ…:受付を途中で打ち切る場面があると、同時に並べる数に上限ができます。列の長さに制限を置かないという約束と食い違うため、このモデルの見積りには乗せられません。
- エ一つの印刷要求から印刷完了までの所要時間…:所要時間が準備の一定時間と印刷量に比例する時間の合計だ、という運用です。装置の説明としては誤っていませんが、処理時間が印刷量で決まってしまうので、時間がばらつくという真ん中の文字の約束に当てはまりません。
この問題の用語
- LAN事務所や家庭など、限られた範囲の中で機器をつなぐネットワークです。離れた拠点どうしを結ぶWANとは、ルータを介して接続します。
出典:平成28年度 春期 応用情報技術者試験 午前 問3
同じ用語が出る問題
- 令和7年度 秋期 午前 問38:サイドチャネル攻撃に関する問題(LAN)
- 令和7年度 秋期 午前 問30:送信時間に関する問題(LAN)
- 令和7年度 春期 午前 問29:LANケーブルに関する問題(LAN)
- 令和6年度 秋期 午前 問36:MACアドレスに関する問題(LAN)
- 令和6年度 春期 午前 問30:CSMA/CDに関する問題(LAN)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)