need help in solving computer organizations questions memory

Anonymous

Question Description

need help in solving computer organizations questions memory

Unformatted Attachment Preview

1. Suppose a computer has 232 bytes of byte-addressable main memory and a cache size of 215 bytes, and each cache block contains 32 bytes. a) How many blocks of main memory are there? ( ) b) How many blocks of cache memory are there? ( ) c) If this cache is direct-mapped, what is the format of a memory address as seen by the cache; that is, the size of the tag field , the size of block field field , and the size of the offset . d) If this cache is fully associative, what is the format of a memory address as seen by the cache; that is, the size of the tag field of the offset field , and the size . e) If this cache is 4-way set associative, what is the format of a memory address as seen by the cache; that is, the size of the tag field the size of set field , , and the size of the offset field . 2. Suppose we have a memory and a direct-mapped cache with the following characteristics. ⚫ Memory is byte addressable ⚫ Memory addresses are 16 bits ⚫ ⚫ The cache has 8 blocks Each cache block holds 16 bytes of data a) In the spaces below, indicate how the 16 address bits are allocated to the offset, index, and tag parts of the address used to reference the cache: ________ offset bits ________ tag bits ________ index bits. b) Below is a sequence of four binary memory addresses in the order they are used to reference memory. Assume that the cache is initially empty. For each reference, write down the tag and index bits and circle either hit or miss to indicate whether that reference is a hit or a miss. Memory address Tag Index Hit / Miss (circle) 0010 1101 1011 0011 Hit Miss 0000 0110 1111 1100 Hit Miss 0010 1101 1011 1000 Hit Miss 1010 1010 1010 1011 Hit Miss c) Suppose the cache access time is 15ns, main memory access time is 220ns, and the cache hit rate is 95%. Assuming parallel (overlapped) access (CPU starts the data request in parallel to both cache and to main memory at the same, so if a cache missing occurs, we don't have to add this cache search time to the memory access), what is the average access time for the processor to access an item? 3. Suppose you have a byte-addressable virtual address memory system with 8 virtual pages of 64 bytes each, and 4 page frames. Assuming the following page table, answer the questions below: a) How many bits are in a virtual address? b) How many bits are in a physical address? c) What physical address corresponds to the following virtual addresses (if the address causes a page fault, simply indicate this is the case)? 1) 0x00 2) 0x44 3) 0xC2 4) 0x80 4. Suppose we have 210 bytes of virtual memory and 2 8 bytes of physical main memory. Suppose the page size is 2 4 bytes. a) How many pages are there in virtual memory? b) How many page frames are there in main memory? c) How many entries are in the page table for a process that uses all of virtual memory? ...
Purchase answer to see full attachment

Tutor Answer

ekkarash
School: Duke University

Assi...

flag Report DMCA
Review

Anonymous
Tutor went the extra mile to help me with this essay. Citations were a bit shaky but I appreciated how well he handled APA styles and how ok he was to change them even though I didnt specify. Got a B+ which is believable and acceptable.

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors