平成29年度 秋期 問19

出典:平成29年度 秋期 基本情報技術者試験 午前 問19
正解と解説を見る
正解:エ
覚えること:動的再配置で動かすのは、解放された領域より後ろにあるセグメント。移動 = 読取り + 書込み。アクセス回数 = 移動量 ÷ 1回のバイト数。
セグメント2を解放して詰めるには、後ろのセグメント3(800kバイト)を前に移動します。1回のアクセスは4バイトなので、800,000 ÷ 4 = 200,000回です。1回ごとに読取りと書込みで 30 + 30 = 60ナノ秒かかるので、200,000 × 60 = 12,000,000ナノ秒 = 12.0ミリ秒です(エ)。読取りだけで計算すると 6.0ミリ秒(イ)になります。アの 1.5 は解放されたセグメント2(100k バイト)、ウの 7.5 はセグメント1(500k バイト)の大きさで計算した値です。動かすのはセグメント3です。
解説はこのサイトが作成したものです。
同じ問題が 平成27年度 秋期 問18 にも出ています。