Basic Identification Algorithm:
//Search cache Directory for Tag
if
"hit"
then
Use offset to fetch data from RAM
else
//access main memory
if
"hit"
then
Store data (and block) in cache and
Pass data to CPU
else
Do Context Switch (while processing IO from the disk)
//end