Skip to content

Latest commit

 

History

History
27 lines (13 loc) · 1.17 KB

README.md

File metadata and controls

27 lines (13 loc) · 1.17 KB

Cache-python

Implementation of a Direct Mapped Cache and a 4-way Set Associative Cache in python.

To run the python scripts:

  • Ensure first that Python 3.6+ has been installed.
  • For the Direct Mapped Cache, run in the terminal: python3 DMCache.py
  • For the Set Associative Cache, run in the terminal: python SACache.py

Hit rates and miss rates of the two caches for five input memory trace files:

Note: The LRU (Least Recently Used) policy has been used for replacement in the 4-way Set Associative Cache.

Observations:

  • Hit rates for the Set Associative Cache are slightly greater than the those for the Direct Mapped Cache.

  • Consequently, miss rates for the Set Associative Cache are slightly less than those for the Direct Mapped Cache, for all of the five memory trace files

  • These observations confirm to our prediction that the Set Associative Cache is a better cache, considering the "spatial locality" of memory.