A computer has the followingcharacteristics: 1Mbyte of Main Memory Word size is

Question

A computer has the followingcharacteristics:

1Mbyte of Main Memory

Word size is one byte

Block size is 16 bytes

Cache size is 64Kbytes

a.       For the main memoryaddresses of F0010, 01234, and CABBE, show the tag, cacheline address, and word offsets for a direct-mapped cache.

b.      For the main memory addressesof F0010 and CABBE, show the tag and offset values for afully-associative cache

c.       For the main memoryaddresses of F0010 and CABBE, show the tag, cacheset, and offset values for a two-way set associative cache

Explanation / Answer

         01234=0000 0001 0010 0011 0100 Tag=0000 (0), Line=123, WordOffset=4

         CABBE=1100 1010 1011 1011 1110 Tag=1100 (C), Line=ABB, WordOffset=E

b) We need to pick any address where the slot is the same,but the tag (and optionally, the word offset) is different.For the line/slot=1111 1111 1111 (altogether 12 bits), we have

Address 1: Word offset=1111; Slot=1111 1111 1111; Tag=0000

                       Address=0FFFF

c)Address 2: Word offset=0001; Slot=1111 1111 1111; Tag=0011

                       Address=3FFF1

ITS HELPFUL TO YOU.........

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

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