平成１７年 問７
平成１７年 問７
１件のデータについて、読み取りに４０ミリ秒、ＣＰＵ処理に３０ミリ秒、書き込みに５０ミリ秒
かかるプログラムがある。このプログラムで、ｎ件の書き込みに併せてｎ＋１件目のＣＰＵ処理と
ｎ＋２件目の読み取りを並行して行うと、１分あたりの最大データ処理件数は幾つか。
ここで、ＯＳのオーバヘッドは考慮しないものとする。
（ア）５００
（イ）６６６
（ウ）７５０
（エ）１，２００
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・プログラムの最大処理件数
１件のデータ処理の順番は「読み取り→ＣＰＵ処理→書き込み」となる。
ｎ件目の書き込み処理に併せてｎ＋１件目のＣＰＵ処理とＮ＋２件目の読み取りを並行して
行うことから、以下のような図で表わすことができる。
○：読み取り処理 ◎：ＣＰＵ処理 ●：書込み処理
ｎ件目 ○○○○◎◎◎ ●●●●●
ｎ＋１件目 ○○○○◎◎◎ ●●●●●
ｎ＋２件目 ○○○○ ◎◎◎ ●●●●●
ｎ＋３件目 ○○○○ ◎◎◎ ●●●●●
ｎ件目のＣＰＵ処理に併せてｎ＋１件目の読取りを行い、ｎ件目の書き込みに併せてｎ＋１
件目のＣＰＵ処理ｎ＋２件目の読取りを行う。
書き込み処理が５０ミリ秒で、この時間に併せて他の処理を行っているので、書き込み時間
を基準に計算すると、
６０[秒]×１０００[ミリ秒]÷５０[ミリ秒]＝１２００
従って、正解は（エ）。
答え（エ)
ＧＵＴＳ ＣＨＲＯＭＥ
ＢａｂｙＧｏｏｓｅ
自家焙煎コーヒー工房 信州珈琲
韓国コミュニティゾーン KANKAN
スタイルキッチン
平成１７年 問６
平成１７年 問６
Ｍ/Ｍ/１の待ち行列モデルにおける、平均待ち時間（Ｗ）と窓口利用時間（ρ）の関係で、
ρが0.25から0.75になったとき、Ｗは何倍になるか。
（ア）１/３
（イ）３
（ウ）４．５
（エ）９
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・Ｍ/Ｍ/１の待ち行列モデル。
待ち行列モデルは、（到着間隔）/（サービス時間）/（窓口数）で表わされ、到着分布、サービス
時間がランダムで窓口数が１つであるモデルをＭ/Ｍ/１モデルという。
平均待ち時間（Ｗ）と窓口利用率（ρ）の関係は、以下の式で表わすことができる。
待ち行列＝窓口利用率/（１－窓口利用率）
平均待ち時間＝待ち行列×平均サービス時間
よって、
Ｗ＝ρ/（１-ρ）×Ｓ
Ｗ：「Wait」の頭文字で、待ち時間
ρ： 窓口利用率。単位時間あたりのサービス割合
Ｓ：「Service」の頭文字で、サービス時間
問題は、ρが0.25から0.75になった時のＷが何倍であるかを聞いているので、先ほどの式に当て
はめると、
ρ＝0.25のとき Ｗ１＝0.25/(1-0.25)×S＝1/S
ρ＝0.75のとき Ｗ2 ＝0.75/(1-0.75)×S＝3S
W1:W2=1/3S : 3S=1:9
Wは９倍になる。
したがって、（エ）が正解。
答え（エ)
Netbabyworld
キャンティ・クラシコ[２００１]ポッジョ・ピアーノ（赤ワイン）
焼酎・芋焼酎 酒鮮市場！
お酒の大型専門店 河内屋
ドリンク屋
平成１７年 問５
平成１７年 問５
フラグメンテーションに関する記述のうち、適切なものはどれか。
（ア）可変長ブロックのメモリプール管理方式では、様々な大きさのメモリ領域の会得や返却を行っても
フラグメンテーションは発生しない。
（イ）固定長ブロックのメモリプール管理方式では、可変長ブロックのメモリプール管理方式よりもメモリ
領域の会得と返却を早く行えるが、フラグメンテーションが発生しやすい。
（ウ）フラグメンテーション発生によって合計としては、十分な空きメモリ領域があるにもかかわらず。
必要とするメモリ領域を会得できなくなることがある。
（エ）メモリ領域の会得と返却頻度が高いシステムでは、フラグメンテーションの発生を防止するため、
メモリ領域が返却されるたびにガーベージコレクションを行う。
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・メモリのフラグメンテーション
・メモリ上で、大きさの異なる領域の獲得と解放を繰り返すと、メモリ上の領域が分断された形になる。
このように領域が断片化された状態をフラグメンテーションという。フラグメンテーションの発生に
よって、断片化された領域を合計すれば十分な領域があったとしても、連続した領域を会得できない
ことがある。
（ア）可変長ブロックで管理している場合、メモリの獲得と返却を繰り返すとフラグメンテーションが
発生するので誤り。
（イ）固定長ブロックで管理している場合、メモリの獲得と返却において細切れになる領域は発生しない
ので誤り。
（エ）分断された空き領域を、１つの連続した領域として使えるようにすることをガーベージコレクション
といい、フラグメンテーションを解消するために行うことができるが、性能の低下を招くので、メモリ
領域を返却するたびに行うことはない。
従って正解は(ウ）。
答え（ウ)
イケベ楽器楽天ショップ
100円サプリショップ オーガランド ☆毎週火曜日の100円サプリは必見☆
Nailyasan～ネイル＆キラキラ小物
CHRONO楽天市場店
くらしのｅショップ
