Cache placement policies: Difference between revisions

Content deleted Content added
NoahSPARC (talk | contribs)
m Replace asterisks with {{math}} tags.
I believe that the number of sets for fully-associative cache is 1.
Tag: Reverted
Line 70:
Consider a main memory of 16 kilobytes, which is organized as 4-byte blocks, and a fully associative cache of 256 bytes and a block size of 4 bytes. Because the main memory is 16kB, we need a minimum of 14 bits to uniquely represent a memory address.
 
Since each cache block is of size 4 bytes, theThe total number of sets in the cache is 256/41, whichand equalsthe set contains 256/4=64 cache lines, as the cache block is of size 4 bytes.
 
The incoming address to the cache is divided into bits for offset and tag.