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

選択肢

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

正解と解説

正解：エ 12.0

セグメント2（100kバイト）が解放されると、その下にあるセグメント3（800kバイト）を100kバイト分だけ前に詰めることで、後方の空きを800k＋100kの連続領域にできる。移動対象はセグメント3の800,000バイトで、4バイトずつ読んで書くので 800,000÷4 ＝ 200,000回の読取りと同数の書込みが必要になる。1組あたり30＋30＝60ナノ秒なので、200,000×60ns ＝ 12,000,000ns ＝ 12ミリ秒である。

選択肢ごとの解説

• ア読取りだけを100kバイト分数えたような過小な値。
• イ読取りか書込みの片方だけ、あるいは移動量を取り違えた値。
• ウ移動対象や単位の取り方を誤った値。
• エ800,000÷4＝200,000アクセス、往復60ナノ秒で12ミリ秒となり、これが正解。

同じ分野の他の問題

• 仮想記憶方式のコンピュータシステムにおいて，処理の多重度を増やしたところ，ページイン，ページアウトが多発して，システムの…2026年度 公開問題 科目A 問5
• ファイルシステムの絶対パス名を説明したものはどれか。2018年度 春期 午前 問17
• 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔…2022年度 公開問題 科目A 問17
• 優先度に基づくプリエンプティブなスケジューリングを行うリアルタイムOSで、二つのタスクA、Bをスケジューリングする。Aの…2019年度 秋期 午前 問18
• タスクのディスパッチの説明として、適切なものはどれか。2019年度 春期 午前 問16