Question:
Question about miss ratio with direct mapping cache and fully associative cache?
2012-04-08 08:51:40 UTC
So here are the details:
-Consider two alternate caches, each with 4 sectors holding 1 block per sector and one 32-bit word per block. One cache is direct mapped and the other is fully associative with LRU replacement policy. The machine is byte addressed on word boundaries and uses write allocation with write back.

The question im stuck on is :
3b). Give an example address stream consisting of only reads that would result in a lower miss ratio if fed to the direct mapped cache than if it were fed to the fully associative cache.

Under the problem it has this writen:
read 0x00
read 0x04
read 0x08
read 0x0C
read 0x14
read 0x00

Any suggestions? I know that fully associative can place any block in main memory in any block in the cache and direct is based on the equation = (block addr. in mem) MOD (# of block frames in cache)
Three answers:
expletive_xom
2012-04-11 13:14:06 UTC
read 0x14 ; victim 0x00 on associative but 0x04 on direct

read 0x00 ; miss on associative, but hit on direct
?
2016-10-13 08:44:20 UTC
Direct Mapping Cache
manier
2017-01-17 20:28:40 UTC
Cache and RAM are distinctive. Cache reminiscence works way swifter than RAM. case in point, a DDR2 RAM works at 800 MHz, or 1066 MHz, mutually as L1 Cache reminiscence or L2 Cache reminiscence runs at processor's velocity, case in point in an AMD Athlon sixty 4 X2 4400+ which runs at 2200 MHz, the caches are working at 2200 MHz additionally. Cache reminiscence is likewise residing on chip and is working very heavily with the main middle processor. Direct and Associative Cache Mapping skill the way the main reminiscence and the cache reminiscence paintings jointly. The direct approach helps greater acceptable "hypothesis" yet will sell greater "cache misses" and the associative (2 way or 4 way) is vice versa. The Athlon sixty 4 processors use 2 way associative approach.


This content was originally posted on Y! Answers, a Q&A website that shut down in 2021.
Loading...