this project belongs to my computer architecture course and aims to indicate the impact of adding a specialized cache to a Direct Mapped Cache, by comparing the hit ratio. cache simulation is implemented in java.
at first we produce some random addresses:
- addresses are stored in 5 different file
- each file contains 500 addresses
- each address is 32 bit long
- addresses have both, temporal and special locality
- for each file, first we produce 100 addresses and then add temporal and special locality to them by repeating these addresses
then victim cache as a specialized cache is implemented and this is the time to calculate hit ratio. results showed that hit ratio of Direct Mapped Cache is about 68% but by adding victim cache, hit ratio increses to 85%. the victim cache in this project is a fully associated, 256 byte with LRU replacement policy.
