A system has 256 megabytes of addressable memory and a 64 kilobyte, 2-way set-associative cache with...

 

Transcribed Image Text:

A system has 256 megabytes of addressable memory and a 64 kilobyte, 2-way set-associative cache with 32 bytes per line. The FIFO replacement policy is used. Assume the cache is empty and we start executing a program that makes the following sequence of 8 memory references. Use the table below to give the tag, set and line number for non-empty lines at the end of the sequence. Use decimal notation for all tag, set and line. Memory Reference 1.4403АС2 2. 4407AD2 Hit/ Miss Mapping in cache (line/set) 3. 3142AA6 4. 440FACE 5. 3146AB9 6.4403АCF 7. 440BADE 8. 4417AC2 Entry Tag Set Line 2... A system has 256 megabytes of addressable memory and a 64 kilobyte, 2-way set-associative cache with 32 bytes per line. The FIFO replacement policy is used. Assume the cache is empty and we start executing a program that makes the following sequence of 8 memory references. Use the table below to give the tag, set and line number for non-empty lines at the end of the sequence. Use decimal notation for all tag, set and line. Memory Reference 1.4403АС2 2. 4407AD2 Hit/ Miss Mapping in cache (line/set) 3. 3142AA6 4. 440FACE 5. 3146AB9 6.4403АCF 7. 440BADE 8. 4417AC2 Entry Tag Set Line 2...