平成27年 秋期 基本情報技術者 午前 問18

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

【キーワード】
・フラグメンテーション

• フラグメンテーション(fragmentation、断片化)
  使用中のメモリ領域が小さな未使用領域を挟んで飛び飛びに配置され、大きな未使用領域が確保できなくなる状態のことです。
  このような状態になると、メモリ領域の新たな確保、走査に時間がかかるため、コンピュータの性能が低下します。
  これを解消するには、使用中のメモリ領域を移動させ、隣り合わせに配置し直して連続未使用領域を大きくする操作が必要で、この操作をデフラグメンテーション(defragmentation、デフラグ)もしくはメモリコンパクション(memory compaction)といいます。

戻る 一覧へ 次へ