うごく基本情報

平成29年度 秋期 問19

ソフトウェア › 主記憶管理(断片化・ガーベジコレクション) △ ときどき出る

出典:平成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 にも出ています。