Consider a byte-addressable computer with 16-bit addresses, a cache capable of s

Question

Consider a byte-addressable computer with 16-bit addresses, a cache capable of storing a total of 2K bytes of data, and blocks of 8 bytes. Show the format (include field names and sizes) of a 16-bit memory address for direct mapped and fully associative mode. Include an explaination of your understanding.

Explanation / Answer

Direct mapped: has offset, lines and tag=> 8 byte = 2 ^ 3 so offset is 3 bit 2 KB / 8 = 256 log2(256)=8 so 8 bit of lines and for calculating tag:(we need to sum up the above and subtract it from the whole bits which is 16 in this example) 16-(8+3)=7 Fully associative: has offset and tag=> 2 Kb cache which is 2^1 so 1 bit offset 16-1=15 bits of tag

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.