Abstract


  • A small-sized type of volatile computer memory that provides high-speed data access to a CPU. 10-100 times faster than accessing accessing data from Main Memory

Cache Locality


  • Also known as Locality of Reference

  • Cache Line is transferred into CPU Cache when we obtain Instruction or Data from Main Memory

  • If we are retrieving the same data or surrounding data. For the CPU, instead of going to Main Memory to retrieve. It can obtain directly from the CPU Cache which is much faster (10-100 times faster)


  • This contributes greatly to performance since Process (进程) usually only accesses a small portion of the Memory Address space within a small time interval

Cache Line

  • Ranging from 32 to 128 Byte
  • When the CPU fetches data into the cache, it brings in entire cache lines rather than individual bytes

Cache Hit

Cache Miss

  • When the CPU requests data that is not found in the CPU Cache
  • It requires fetching the data from the slower Main Memory, incurring a higher access time compared to a Cache Hit