修了試験 2022-01-23実施分 基本情報技術者試験 問4
多数のクライアントが,LANに接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を,待ち行列理論を適用して見積もる場合について考える。 プリンタの運用方法や利用状況に関する記述のうち,M/M/1の待ち行列モデルの条件に反しないものはどれか。
正答2
解説
正解は2です。 M/M/1モデルは、待ち行列を表すケンドール記号の一つです。 到着がランダム(ポアソン到着)、サービス時間が指数分布、窓口が1つというモデルです。 さらに、先着順にサービスすること、待ち行列の長さに制限がないことも前提とします。 【選択肢別解説】 1:× プリンタの空き具合を見て印刷要求を出すと、到着が互いに独立なランダムではなくなります。 ランダムな到着という前提に反します。 2:○ 緊急性や印刷量に関係なく先着順に処理する方法です。 M/M/1が前提とする先着順のサービスに合っています。 3:× バッファを超えたときに受付を中断すると、待ち行列の長さに上限ができます。 M/M/1は待ち行列の長さを無制限と仮定します。 4:× 一定の準備時間と印刷量に比例する時間の合計では、サービス時間が指数分布に従いません。 サービス時間が指数分布という前提に反します。 【ポイント】 ケンドール記号は「到着の分布/サービス時間の分布/窓口数」の順に書きます。 Mはマルコフ性を表し、到着ではポアソン分布、サービス時間では指数分布を意味します。まとめて解く
修了試験 2022-01-23実施分を通しで解く(80問)→