Machine Problem 3, due Mar. 23

Part of the homework for 22C:112, Spring 2009
by Douglas W. Jones
THE UNIVERSITY OF IOWA Department of Computer Science

Background: Cache replacement policies for a disk cache are essentially the same as page replacement policies for virtual memory.

Assignment: Modify your disk cache (file mp3.c) so that it uses a decent replacement policy such as the clock policy. The result should be called mp4.c.

You are responsible for testing your code. The main program should be separately compiled from the test. You may use but need not use a makefile. Your main program will not be turned in. Just turn in, as a single source file, your implementation of the above routines.

The assignment is essentially unchanged from machine problem 3, and in fact, the same test framework you used for MP3 can be used for MP4. The only difference is that this time, you must use a respectable replacement policy instead of just "anything that works", which was acceptable in the previous problem.

Grading will focus on style as much as function, so working code will not earn more than half credit unless it is clear and readable, and clean code will earn some credit even if not functional.

As usual, submit your solution using ICON.