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

▶

Jan 05, 2024 312 likes •345 views

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

SLIDE 1

Write Through – No Write Allocate Cache – Write Reference Write Through – No Write Allocate Cache – Read Reference

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

SLIDE 2

Write Back – Write Allocate Cache – Write Reference

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

reference. Mark dirty.

Memref – Yes Update Cache - Yes Write the LRU into memory, replace the LRU in cache. Mark dirty. Memref – Yes (2) Update Cache - Yes No Yes Yes No

SLIDE 3

Write Back – Write Allocate Cache – Read Reference

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