Block Identification(cont)

You can play with address structure using the following applet:

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