問3応用情報技術者 令和元年度 秋期
3 / 80問
令和元年度 秋期2019年
通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は,次の式で表すことができる。回線利用率が0から徐々に増加していく場合,平均回線待ち時間が平均伝送時間よりも最初に長くなるのは,回線利用率が幾つを超えたときか。

選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます

正答 2解説
正解は2。式は 平均回線待ち時間=平均伝送時間×ρ/(1−ρ)(ρは回線利用率)。待ち時間が伝送時間より長くなるのは ρ/(1−ρ)>1 のときで、ρ>1−ρ、つまり ρ>0.5。利用率0.5でちょうど待ち時間と伝送時間が等しくなり、それを超えると待ち時間のほうが長くなる。
- 1の0.4では、0.4÷0.6≒0.67倍で、待ち時間はまだ伝送時間より短い。
- 3の0.6では1.5倍、4の0.7では約2.3倍で、すでに長くなっているが、「最初に」長くなる境目ではない。
根拠:M/M/1待ち行列モデルの平均待ち時間の式(問題文の式)。
KEY POINT
M/M/1ではρ/(1−ρ)=1となる利用率0.5が境目。0.5を超えると待ち時間がサービス時間を上回る。「基礎理論」の他の問題
- 令和元年度 秋期 問2全体集合S内に異なる部分集合AとBがあるとき,Ā∩B̄に等しいものはどれか。ここで,A∪BはAとBの和集合,A∩BはAとBの積集合,ĀはSにおけるAの補集…
- 令和元年度 秋期 問4AIの機械学習における教師なし学習で用いられる手法として,最も適切なものはどれか。
- 令和元年度 秋期 問1あるホテルは客室を1,000部屋もち,部屋番号は,数字4と9を使用しないで0001から順に数字4桁の番号としている。部屋番号が0330の部屋は,何番目の部…
- 令和元年度 秋期 問5組込みシステムにおけるリアルタイムシステムにおいて,システムへの入力に対する応答のうち,最も適切なものはどれか。
- 令和元年度 秋期 問6先頭ポインタと末尾ポインタをもち,多くのデータがポインタでつながった単方向の線形リストの処理のうち,先頭ポインタ,末尾ポインタ又は各データのポインタをたど…
- 令和元年度 秋期 問7自然数をキーとするデータを,ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)をh(x) = x mod nとすると,任意のキーaとbが衝突する条件…
出典:令和元年度 秋期 応用情報技術者試験 午前 問3(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
