Jenkins_Crystal_HW4 - Crystal Jenkins 2965288 CGS 3269...

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

View Full Document Right Arrow Icon
Crystal Jenkins 2965288 CGS 3269 Computer Architecture Concepts Assignment #4 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? 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.
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 / 5

Jenkins_Crystal_HW4 - Crystal Jenkins 2965288 CGS 3269...

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