問題プレビューID: ee356cb2基本情報技術者試験 午前免除試験 2019年7月28日

問 18
基本情報技術者試験 午前免除試験 2019年7月28日

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

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

正解は「エ」です。

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

  • 1 回のメモリアクセスは 4 バイト(= 4B)の単位で行います。
  • メモリアクセスの回数は:800 kバイト÷4 バイト=800,000÷4=200,000800\,\text{kバイト} \div 4\,\text{バイト} = 800{,}000 \div 4 = 200{,}000 回
  • 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 ミリ秒です。

関連問題

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