Memory Fragmentation and Paging Correlation

Explain how external fragmentation influences the overhead of page replacement decisions.