カコモンノート

問19基本情報技術者 平成29年度 秋期

19 / 80問
平成29年度 秋期

図のメモリマップで,セグメント2が解放されたとき,セグメントを移動(動的再配置)し,分散する空き領域を集めて一つの連続領域にしたい。1回のメモリアクセスは4バイト単位で行い,読取り,書込みがそれぞれ30ナノ秒とすると,動的再配置をするために必要なメモリアクセス時間は合計何ミリ秒か。ここで,1 k バイトは1,000バイトとし,動的再配置に要する時間以外のオーバヘッドは考慮しないものとする。

この問題の図
問題に添えられた図。出典は下に書いています。

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

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

解説

セグメント2が解放されると,その後ろのセグメント3の800k バイトを前へ詰めれば,空きが一つの連続領域にまとまる。1回のアクセスは4バイトなので,800,000÷4で200,000回の読取りと,同じ回数の書込みが要る。それぞれ30ナノ秒なので,200,000×60で12,000,000ナノ秒,つまり12.0ミリ秒になる。

KEY POINT
動的再配置の時間は,移す領域の量を読取りと書込みの両方の時間で数えて求める
出典:平成29年度 秋期 基本情報技術者試験 午前 問19(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。