q4 (1) Computer Structures

Model dm is direct mapped and model fa is fully

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: is direct-mapped, and model FA is fully associative (LRU). Each uses word addressing (hence consecutive addresses differ by 1, not 4 as in the Beta). The benchmark involves just six memory reads, starting with an empty (invalidated) cache. Finish the reference string given below to yield an access pattern that will give a better hit rate on DM than on FA. Fill in the final two additional memory addresses, or circle “NONE” if no such reference string exists. Use single-digit decimal addresses. References to: 0, 1, 2, 3, _____, _____ or circle: NONE (D) (2 points) Same setup; this time give references that make FA look better or circle “NONE”. Again, use single-digit decimal addresses. References to: 0, 1, 2, 3, _____, _____ or circle: NONE 6.004 Spring 2010 - 1 of 4 - Quiz #4 Problem 2 (10 points): Beta-testing Virtual Memory Gill Bates, an operating systems magnate who has decided to gain control of the lucrative Beta OS market, has designed minimalist hardware support for virtual memory on the Beta as shown on the right. A...
View Full Document

This document was uploaded on 02/27/2014 for the course COMSCI 6.004 at MIT.

Ask a homework question - tutors are online