Final Exam - CGS 3269, Computer Architecture Concepts ,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CGS 3269, Computer Architecture Concepts , Final Exam 1. Suppose a computer using direct mapped cache has 2 20 bytes of byte-addressable main memory, and a cache of 32 blocks, where each cache block contains 16 bytes. a. How many blocks of main memory are there? b. What is the format of a memory address as seen by the cache, i.e., what are the sizes of the tag, block, and offset fields? 20 bit addresses with 11 bits in the tag field, 5 in the block field and 4 in the offset field c. To which cache block will the memory address 0DB63 16 map? 0DB63 = 00001100101 10110 0111, which implies Block 22 2. Suppose a computer using fully associative cache has 2 16 bytes of byte-addressable main memory and a cache of 64 blocks, where each cache block contains 32 bytes. a. How many blocks of main memory are there? b. What is the format of a memory address as seen by the cache, i.e., what are the sizes of the tag and offset fields? 16 bit addresses with 11 bits in the tag field and 5 in the word field c. To which cache block will the memory address F8C9 map? Since it's associative cache, it can map anywhere 3. Assume a system’s memory has 128M words. Blocks are 64 words in length and the cache consists of 32K blocks. Show the format for a main memory address assuming a 2-way set associative cache mapping scheme and word addressing. Be sure to include the fields as well as their sizes. Each address has 27 bits, and there are 7 in the tag field, 14 in the set field and 6 in the word field 4. A 2-way set-associative cache consists of four sets. Main memory contains 2K blocks of eight words each and word addressing is used. a.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/08/2012 for the course CGS 3269 taught by Professor Staff during the Fall '08 term at University of Central Florida.

Page1 / 4

Final Exam - CGS 3269, Computer Architecture Concepts ,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online