LRU/FIFO Simulation due Fri 07 Apr 11:00

\begin{purpose}
In this assignment you will write code to generate ficticious r...
... tool
\item working with a programming partner
\end{itemize}\par
\end{purpose}

NOTE: This assignment is adapted from Operating System Concepts with Java, 7th edition, by Silberschatz, Galvin, and Gagne.

The Program

Write a program the simulates the FIFO and LRU page-replacement algorithms. Your program should be designed around these classes:
PageGenerator
will be used to generate an array of page references with page numbers ranging from 0 to 9. The constructor for PageGenerator will accept the number of page references as a parameter. The class should also have a getReferenceString() method that returns a reference to array of page references.
FIFO
will extend the provided ReplacementAlgorithm class by implementing the abstract insert() method so that it will correctly count page faults based on the FIFO algorithm.
LRU
will extend the provided ReplacementAlgorithm class by implementing the abstract insert() method so that it will correctly count page faults based on the LRU algorithm.
Test
will be used to test your FIFO and LRU implementations. It should be invoked as:
    java Test <reference string size> <# of page frames>

Guidelines for Collaboration

Follow these guidelines when working with your partner to complete this homework assignment:

Grading

Each group's completed assignment must be posted in a private BitBucket prior to the start of class on the due date. The BitBucket repository must be accessible by the instructor.

Source code according the following criteria:

Correctness/Completeness 14 pts
Documentation 2 pts
Java Conventions 2 pts
Use of VCS 4 pts
Total 22 pts

Quick Links