Write Through No Write Allocate Cache Write Reference Check tag - PDF document

Write Through – No Write Allocate Cache – Write Reference Check tag and index Yes Tag AND No Index are Hit Miss in cache Memref – Yes Memref – Yes Update Cache - No Update Cache - Yes Write Through – No Write Allocate Cache – Read Reference Check tag and index Yes No Tag AND Index are Miss Hit in cache Memref – No No Update Cache - No Is there room in cache? Kick out the least recently used reference with the same index, write Yes this in Memref – Yes Update Cache - Yes Write it in Memref – Yes Update Cache - Yes

Write Back – Write Allocate Cache – Write Reference Check tag and index Yes Tag AND No Index are Hit Miss in cache Memref – No Update Cache – Yes No Is there Mark dirty room in cache? Find the Least Recently Used Reference Yes with the same index. Write it in. Mark dirty. Memref – Yes No Was there a Update Cache - Yes previous write to the LRU reference? Replace the LRU reference. Mark dirty. Memref – Yes Update Cache - Yes Yes Write the LRU into memory, replace the LRU in cache. Mark dirty. Memref – Yes (2) Update Cache - Yes

Write Back – Write Allocate Cache – Read Reference Check tag and index Yes Tag AND No Index are Hit Miss in cache Memref – No No Update Cache - No Is there room in cache? Find the Least Recently Used Reference Yes with the same index. Write it in. Memref – Yes No Was there a Update Cache - Yes previous write to the LRU reference? Replace the LRU reference Memref – Yes Update Cache - Yes Yes Write the LRU into memory, replace the LRU in cache. Memref – Yes (2) Update Cache (Yes)