問3応用情報技術者 平成28年度 春期
3 / 80問平成28年度 春期2016年
多数のクライアントが，LANに接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち，M/M/1の待ち行列モデルの条件に反しないものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
正解は2。M/M/1は、到着がランダム（ポアソン到着）、サービス時間が指数分布、窓口が1つというモデルで、待ち行列の長さに制限がなく先着順（FIFO）に処理することを前提にする。緊急性や印刷量に関係なく先着順に印刷する運用はこの前提どおりで、条件に反しない。
- 1は、空き具合を見て要求を出すと到着が混み具合に左右され、ランダムな到着でなくなる。
- 3は、受付を中断すると行列の長さに上限ができ、長さ無制限の前提に反する。
- 4は、一定時間＋印刷量に比例する時間という決まり方は、指数分布のサービス時間ではない。
根拠：ケンドールの記号 M/M/1（到着分布／サービス時間分布／窓口数）の前提。
KEY POINT
M/M/1は、ランダム到着・指数分布のサービス時間・窓口1つ・行列長無制限・先着順を前提とする。「基礎理論」の他の問題
- 平成28年度 春期 問210進数123を，英字A ～ Zを用いた26進数で表したものはどれか。ここで，A = 0，B = 1，…，Z = 25とする。
- 平成28年度 春期 問4a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときの…
- 平成28年度 春期 問1nビットの値L₁，L₂がある。次の操作によって得られる値L₃は，L₁とL₂に対するどの論理演算の結果と同じか。
- 平成28年度 春期 問5A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
- 平成28年度 春期 問6流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。
- 平成28年度 春期 問20メインプログラムを実行した後，メインプログラムの変数X，Yの値は幾つになるか。ここで，仮引数Xは値呼出し（call by value），仮引数Yは参照呼出…
出典：平成28年度 春期 応用情報技術者試験 午前 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。