This preview shows page 1. Sign up to view the full content.
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.
- Spring '13