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