Write a cache simulator, you may use Java or C. The simulator takes a trace file and produces the miss rate. The trace files consists of multiple lines, each lines three fields

instruction: R/W memory address

The simulator accepts as command line arguments as follows

Simulator <cache size in KBytes> <Block size in bytes> <associativity> <trace file>

trace files will be posted on this page shortly

here is a samplehere input file

Grading: The simulator will be graded based on these criteria

1. Correct compilation, if the program did not compile, that is an F
2. The program is tested on trace files. The files may be small or extremely large.
3. You have to specify your replacement policy (that will affect the miss rate).
4. Finally, reasonable documentation and coding style are required.