Virtual Memory

This lesson discusses the difference between virtual and physical memory. Virtual memory is used by programs and must be translated to physical memory. Since the translation can be slow, a Translation Look­Aside Buffer (TLB) is used. The notes for this lesson can be found here.

Page Size Quiz

Below is a quiz from the lectures that has us calculate the number of physical memory frames for a system and then the number of page table entries for each process.

page-size-quiz

Address Translation Quiz

Below is a quiz from the lectures that demonstrates how to conduct address translation.

address-translation-quiz

Flat Page Table Size Quiz

Below is a quiz from the lectures that demonstrates how to calculate the size of flat page tables for multiple architectures.

flat-page-table-size-quiz

Two Level Page Table Size

The below excerpt from the course describes how we can save memory using multi level page tables.

two-level-page-table-size

4 Level Page Table Quiz

The below quiz from the lectures demonstrates how to calculate the amount of memory needed for a page table with 4 levels.

4-level-page-table-quiz

Virtual to Physical Translation Quiz

The below quiz from the lectures demonstrates how to calculate the number of cycles necessary necessary to conduct virtual to physical address translation.

v-p-translation-quiz

The below quiz from the lectures demonstrates the same as above except the page table entries are cached.

v-p-translation-quiz-cache

TLB Size Quiz

Below is a quiz from the lectures covering how we can calculate the approx. size of the TLB to achieve similar performance to the cache.

tlb-size-quiz

TLB Performance Quiz

Below is quiz demonstrating how to calculate TLB performance for a given set of memory accesses by a program.

tlb-performance-quiz