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:

Ju/'hoansi Bodies

Pertains to the physical anthropology and health practices of the Ju/'hoansi, a San people living in the Kalahari Desert, known for their traditional hunter-gatherer lifestyle.

Intense Concentration

A mental state where an individual focuses deeply on a singular task or subject, minimizing distractions and external interferences.

Ju/'hoansi

Also known as the !Kung, this cultural group from Southern Africa is distinguished by their deep knowledge of the natural world, sustainable hunting and gathering practices, and a rich linguistic tradition.

Consciousness

The quality or state of being aware of an external object or something within oneself.