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
- Spring '13
- Virtual memory, CPU cache, main memory, virtual page number, Gill Bates, single-digit decimal addresses