テクノロジ系
秋期
基本情報技術者 2015年 秋期 問18
18 / 80
図のメモリマップで、セグメント 2が解放されたとき、セグメントを移動(動的 再配置)し、分散する空き領域を集めて一つの連続領域にしたい。1回のメモリア クセスは4バイト単位で行い,読取り、書込みがそれぞれ30ナノ秒とすると、動的 再配置をするのに必要なメモリアクセス時間は合計何ミリ秒か。ここで、1kバイト は1,000バイトとし、動的配置に要する時間以外のオーバヘッドは考慮しないも のとする。 セグメ セグメント 1 セグメント3 空き ント2 500kバイト 100kバイト 800kバイト 800kバイト
正解と解説
表示する
正解 エ
12.0 ・ -10 =
セグメント2解放後、後ろのセグメント3(800kバイト)を前方へ移動します。800,000バイトを4バイト単位で読み書きすると200,000回のアクセスとなり、各回読取り30ns+書込み30ns=60ns。200,000×60ns=12,000,000ns=12.0ミリ秒です。