A two-way set associative cache memory uses blocks of four words. The cache can accommodate a...

 

Transcribed Image Text:

A two-way set associative cache memory uses blocks of four words. The cache can accommodate a total of 512 words from main memory. The main memory size is 4096 x 16 bits. a) Formulate all information required to construct the cache memory. How many bits are there in TAG, BLOCK (row) and WORD (column) fields? b) If this writeback data cache is using LRU replacement policy, trace the execution of the following references by filling in the table. ( all addresses are given HEX form) Reference 1 Store 714 2 Store 119 3 Load A16 4 Load 21B 5 10 Store 714 6 Store 815 7 Load 318 8 Store 219 9 Store 116 10 Load A17 Tag Set Way Hit/Miss Writeback A two-way set associative cache memory uses blocks of four words. The cache can accommodate a total of 512 words from main memory. The main memory size is 4096 x 16 bits. a) Formulate all information required to construct the cache memory. How many bits are there in TAG, BLOCK (row) and WORD (column) fields? b) If this writeback data cache is using LRU replacement policy, trace the execution of the following references by filling in the table. ( all addresses are given HEX form) Reference 1 Store 714 2 Store 119 3 Load A16 4 Load 21B 5 10 Store 714 6 Store 815 7 Load 318 8 Store 219 9 Store 116 10 Load A17 Tag Set Way Hit/Miss Writeback