過去問解きまくり研究所 ホーム

平成28年度 春期 午前 問3

基礎理論

待ち行列に関する問題

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

答えと解説を見る

✓ これが正解イ印刷の緊急性や印刷量の多少にかかわらず,先着順に印刷する。

解説

先着順に処理するという運用だけが前提と噛み合います。

待ち行列の問題では、モデルの名前がそのまま前提の一覧になります。M/M/1 は三つの位置に分かれていて、先頭の文字は到着のしかた、真ん中の文字は一件あたりの処理に掛かる時間、末尾の数は窓口の数を表します。先頭の文字は、要求が互いに無関係にばらばらと届くことを意味します。真ん中の文字は、一件あたりに掛かる時間がばらついていて、平均だけが決まっていることを意味します。末尾の数は、処理する装置が一台だけだということです。これに加えて、届いた順、すなわち先着順に処理すること、待っている列の長さに上限を置かないこと、という二つの約束が付きます。設問が選ばせているのは、この前提に反しない運用です。緊急の度合いや印刷する量にかかわらず届いた順に印刷するという運用は、先着順という約束をそのまま述べたものですから、前提と噛み合います。ここで大事なのは、その運用が現場として賢いかどうかを聞かれていない点です。何の条件に照らして適切かを先に読み取ると、判断が一つに定まります。

ほかの選択肢はなぜ違うのか

この問題の用語

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

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)