1. Programming project #2 1 CS502 Spring 2006 Programming Project #3 Page Replacement Algorithms CS-502 Operating Systems Spring 2006

2. Programming project #2 2 CS502 Spring 2006 Programming Assignment 1.Build a paging simulator that “executes” reference strings and swaps pages in and out according to a replacement policy 2.Use the simulator to test three paging policies against several reference strings

3. Programming project #2 3 CS502 Spring 2006 Purpose To gain insight into page replacement policies and some issues with respect to paging.

4. Programming project #2 4 CS502 Spring 2006 Part 1 – Paging Simulator Test at least three page replacement algorithms FIFO LRU Another of your choosing “Execute” a reference string on your simulator Limited number of physical pages Swap in and evict pages per replacement algorithm Output chart Vertical axis is time Horizontal axis shows pages in physical memory, page brought in, page evicted Also show number of consecutive references satisfied by pages currently in physical memory

5. Programming project #2 5 CS502 Spring 2006 Reference Strings See http://web.cs.wpi.edu/~cs502/s06/Project3Data for a set of reference strings Various lengths and characteristics Check this URL for additions

6. Programming project #2 6 CS502 Spring 2006 Part 2 – Evaluate paging algorithms Execute a reference string for Each policy Range of physical memory sizes Plot graph showing Horizontal axis showing physical memory sizes Vertical axis showing number of page faults 3 lines, one for each policy Repeatedly refine until you can determine Working set size Any interesting characteristics of reference string

7. Programming project #2 7 CS502 Spring 2006 Project Submission Due Monday, March 27 at start of class Simulation must run on CS or CCC computers at WPI. Graph in Excel (or PDF of another graphing tool) Submit via turnin command = ‘ /cs/bin/turnin ’ on CCC machines classname = ‘ cs502 ’ assignment = ‘ project3 ’ Include Code, makefiles, test files or input, test output Bring printed copy to class.