基本情報技術者試験 基本情報技術者試験 平成29年度 秋期 午前 午前 問19: 図のメモリマップで，セグメント2が解放されたとき，セグメントを移動(動的再配置)し，分散する空き領域を集めて一つの連続領域にしたい。1回のメモリアクセスは4バイ

問題本文

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

選択肢

• ア.1.5
• イ.6.0
• ウ.7.5
• エ.12.0

正解

エ. 12.0

解説

セグメント3(800kB)を前方に詰めるため、800,000バイト÷4バイト=200,000回アクセス。1アクセス=読30+書30=60ns。合計=200,000×60ns=12,000,000ns=12ms。