問題プレビューID: 55ff0539基本情報技術者試験 午前免除試験 2024年1月28日

問 13
基本情報技術者試験 午前免除試験 2024年1月28日

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

セグメント 1セグメント 2セグメント 3空き
500 k バイト100 k バイト800 k バイト800 k バイト
解説

正解は「エ」です。

セグメント 2(100 k バイト)が解放されると,その領域は空きになりますが,両側にセグメントが残るため空き領域が分散します。空き領域を一つの連続領域にまとめるには,後ろにあるセグメント 3(800 k バイト)を,解放された 100 k バイト分だけ前方(左)へ移動させます。

移動するデータ量はセグメント 3 の 800 k バイト = 800,000 バイトです。1 回のメモリアクセスは 4 バイト単位なので,アクセス回数は

800,000 ÷ 4 = 200,000 回

となります。移動では 1 回のアクセスにつき「読取り」と「書込み」を行うため,1 アクセス当たり 30 + 30 = 60 ナノ秒を要します。

200,000 回 × 60 ナノ秒 = 12,000,000 ナノ秒 = 12.0 ミリ秒

したがって,必要なメモリアクセス時間は合計 12.0 ミリ秒となります。

  • ア: セグメント 2 の解放量だけを対象とした値で,移動すべきセグメント 3 の量を反映していません。
  • イ: 読取り又は書込みの片方だけを数えた値(200,000 × 30 ナノ秒 = 6.0 ミリ秒)に相当します。
  • ウ: セグメント 3 とセグメント 1 を合わせたような量で計算した値で,根拠がありません。

関連問題

本文が同じ・似ている問題を表示しています