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

public class PageReplacerFIFO extends PageReplacer {

    /**
     * Constructor.
     */
    public PageReplacerFIFO(int numPages, int numFrames) { 
        // TODO:  your code goes here
    }

    /**
     * Simulate paging.
     */
    public PageReplacerStats simulate(List<PageReference> refs, boolean dbg) {
        // TODO:  your code goes here (replace the line below)
        return new PageReplacerStats("FIFO");
    }

    // TODO:  add methods, variables, classes, etc. --
    //  e.g., you might want an inner class for page table entries
}