平成27年度 秋期 午前 問18

✓ これが正解エ12.0

解説

800kバイトを4バイトずつ読み書きして12ミリ秒です。

空き領域を1つにまとめるには、解放された区画の後ろにあるものを前へ詰めます。ここで動かす対象は、解放された区画そのものではなく、その後ろに残っているセグメントのほうです。図から読み取れる大きさは800kバイト、つまり800,000バイトになります。アクセスは4バイト単位なので、回数は200,000回です。1回につき元の場所から読み、移した先へ書くので、読取りと書込みの両方がかかります。30ナノ秒ずつで合わせて60ナノ秒です。200,000回を掛けると12,000,000ナノ秒、言い換えると12ミリ秒になります。確かめる軸は2つです。1つ目は、動かす量をどの区画から取るか。2つ目は、1回のアクセスに読みと書きの両方を数えているかです。

ほかの選択肢はなぜ違うのか

• ア1.5：解放された100kバイトのほうを動かす量として数えると、この値になります。25,000回に60ナノ秒を掛けた結果で、前へ詰める対象を取り違えた形です。
• イ6.0：動かす量は合っていますが、読取りか書込みの片方だけを数えた値です。200,000回に30ナノ秒を掛けた結果で、移すには両方の操作が必要です。
• ウ7.5：先頭にある500kバイトの区画を動かしたときの値です。125,000回に60ナノ秒を掛けた結果ですが、前へ詰める必要があるのは解放された区画より後ろの側です。