/**
 * Class for page replacement algorithm.
 */
import java.util.List;

abstract public class PageReplacer {

    /**
     * Simulate paging.
     *
     * @param refs list of page references
     * @param dbg true means (optionally) print extra info that might be
     *   helpful in debugging
     * @return PageReplacerStats object containing counts of references, 
     *   page faults, etc.
     */
    abstract public PageReplacerStats 
        simulate(List<PageReference> refs, boolean dbg);
}