Cache misses Initially all frames unused Can load a page into any unused frame When all frames used Must remove a frame before loading page Paging algorithm Decides which frame to remove