In class, we demonstrated how long it takes to complete compaction for a 1GB RAM with 2 nsec access time assuming the entire memory had to be compacted -- meaning there is a hole at the first location and no hole at the last location.

The question posed in class was how often would compaction have to be completed.

So, roll up your sleeves and consider this problem and prepare a brief (about a page) on this.