問題プレビューID: 60c6868b基本情報技術者試験 2017年(平成29年度)秋期 午前

問 19
基本情報技術者試験 2017年(平成29年度)秋期 午前

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

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

セグメント2(100kバイト)が解放されると、その領域が「空き」となります。動的再配置(コンパクション)を行って空き領域を1つにまとめるため、セグメント3を「前」に移動させる必要があります。 移動対象となるのはセグメント3(データ量 800kバイト)のみです。

  • 1回のメモリアクセスで 4バイト(= 4B)の単位で処理します。
  • メモリアクセスの回数は:800 kバイト÷4 バイト=800,000÷4=200,000 回800\,\text{kバイト} \div 4\,\text{バイト} = 800,000 \div 4 = 200,000\,\text{回}
  • 1回のデータ移動には、「読取り作業(30ナノ秒)」と「書込み作業(30ナノ秒)」の合計 60ナノ秒 の時間がかかります。
  • 総アクセス時間は:200,000 回×60 ナノ秒=12,000,000 ナノ秒200,000\,\text{回} \times 60\,\text{ナノ秒} = 12,000,000\,\text{ナノ秒}
  • ナノ秒をミリ秒へ換算(1 ミリ秒=1,000,000 ナノ秒1\,\text{ミリ秒} = 1,000,000\,\text{ナノ秒})すると、答えは 12.0ミリ秒 となります。(正解はエ)

関連問題

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