Efficient finding of empty frames now works with all replacement policies