1. Suppose a computer using direct mapped cache has 232 words of main memory, and\u00a0a cache\u00a0of 1024 blocks, where each cache block contains 32 words.
\na. How many blocks of main memory are there?
\nb. What is the format of a memory address as seen by the cache, i.e., what are the sizes\u00a0ofthe\u00a0tag, block, and word fields?
\nc. To which cache block will the memory reference 000063FA16 map?<\/p>\n
2.\u00a0Suppose a computer using fully associative cache has 216 words of main memory and\u00a0acache\u00a0of 64 blocks, where each cache block contains 32 words.
\na. How many blocks of main memory are there?
\nb. What is the format of a memory address as seen by the cache, i.e., what are the sizes\u00a0ofthe\u00a0tag and word fields?
\nc. To which cache block will the memory reference F8C9 map?<\/p>\n
3.\u00a0Suppose we have a computer that uses a memory address word size of 8 bits.\u00a0Thiscomputer\u00a0has a 16-byte cache with 4 bytes per block. The computer accesses a number\u00a0ofmemory\u00a0locations throughout the course of running a program.Suppose this computer uses direct-mapped cache. The format of a memory address\u00a0asseen\u00a0by the cache is shown below:Tag4\u00a0bitsBlock2\u00a0bitsWord2\u00a0bitsThe\u00a0system accesses memory addresses (in hex) in this exact order: 6E, B9, 17, E0, 4E, 4F,50, 91, A8, A9, AB, AD, 93, and 94. The memory addresses of the first four accesses\u00a0havebeen\u00a0loaded into the cache blocks as shown below. (The contents of the tag are shown\u00a0inbinary\u00a0and the cache \u201ccontents\u201d are simply the address stored at that cache location.)TagContentsCache\u00a0Contents(represented by address)TagContentsCache\u00a0Contents(represented by address)Block 0 1110 E0 Block 1 0001 14E1 15E2 16E3 17Block 2 1011 B8 Block 3 0110 6CB9 6DBA 6EBB 6F<\/p>\n
next question:<\/p>\n
4.<\/p>\n","protected":false},"excerpt":{"rendered":"
Computer Science 1. Suppose a computer using direct mapped cache has 232 words of main memory, and\u00a0a cache\u00a0of 1024 blocks, where each cache block contains 32 words. a. How many blocks of main memory are there? b. What is the Read More …<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[15],"tags":[],"class_list":["post-436618","post","type-post","status-publish","format-standard","hentry","category-essay-paper-writing"],"_links":{"self":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts\/436618","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/comments?post=436618"}],"version-history":[{"count":0,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts\/436618\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/media?parent=436618"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/categories?post=436618"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/tags?post=436618"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}