Consider an Architecture That Uses Virtual Memory, a Two-Level Page

question 18

Essay

Consider an architecture that uses virtual memory, a two-level page table for address translation, as well as a TLB to speed up address translations. Further assume that this machine uses caches to speed up memory accesses. Recall that all addresses used by a program are virtual addresses. Further recall that main memory in the microarchitecture is indexed using physical addresses. The virtual memory subsystem and cache memories could interact in several ways. In particular, the cache memories could be accessed using virtual addresses. We will refer to this scheme as a virtually indexed, virtually tagged cache. The cache could be indexed using virtual addresses, but the tag compare could happen with physical addresses (virtually indexed, physically tagged). Finally, the cache could be accessed using only the physical address. Describe the virtues and drawbacks for each of these systems. Be sure to consider the case where two virtual addresses map to the same physical address.

---

Definitions:

Dualism

Philosophical position that both a nonmaterial mind and a material body contribute to behavior.

Persistent Vegetative State (PVS)

Condition in which a person is alive but unaware, unable to communicate or to function independently at even the most basic level.

Minimally Conscious State (MCS)

Condition in which a person can display some rudimentary behaviors, such as smiling or uttering a few words, but is otherwise not conscious.

Common Ancestor

The latest common ancestor shared by all beings within a specific group.