Finding frame to remove Starts from back of cache list Examines frames one at a time When it finds one which isn't needed by the operations in the lookahead list This is the frame which is removed Examines at most check_frames frames