P3L2 Memory Management - Introduction Flashcards
Visual Metaphor
Memory management is like …
- Use intelligently sized containers
- memory ______ or segments
- Not all memory is needed at once
- Tasks operate on a _______ of memory
- Optimized for performance
- Reduce _____ to access state in memory –> better performance
Memory management is like … the toy part management system
- Use intelligently sized containers (equal sized containers for example help with storage)
- memory pages or segments
- Not all memory is needed at once (some toys need only a few parts, or different types of parts, so don’t need to bring out all the parts all the time)
- Tasks operate on a subset of memory
- Optimized for performance (if you reduce wait time for parts, you can make more toys in less time)
- Reduce time to access state in memory –> better performance
What are the goals of memory management?
The range of the virtual addresses that are visible to a process can be much larger than the actual amount of physical memory behind the scenes.
In order to manage the physical memory, the operating system must be able to allocate physical memory and also arbitrate how it is being accessed.
The range of the virtual addresses that are visible to a process can be much larger than the actual amount of physical memory behind the scenes.
In order to manage the physical memory, the operating system must be able to allocate physical memory and also arbitrate how it is being accessed.
Allocation or Arbitration?
The OS should quickly be able to translate a virtual address into a physical address and validate it to verify that it is a legal access.
The OS should quickly be able to translate a virtual address into a physical address and validate it to verify that it is a legal access. - Arbitration
Allocation or Arbitration?
Operating system incorporates certain mechanisms and data structures so that it can track how memory is used.
Allocation
Allocation or Arbitration?
The operating system must be able to replace the contents in physical memory with contents from disk.
Allocation
Allocation or Arbitration?
Operating system incorporates certain mechanisms and data structures so that it can track what memory is free.
Allocation
Allocation or Arbitration?
The operating system can quickly interpret and verify a process memory access.
Arbitration
The virtual address space is subdivided into fixed-size segments called ___________.
The physical memory is divided into _____________ of the same size.
In terms of allocation, the operating system maps _________ into _____________
In this type of page-based memory management the arbitration is done via _______________.
The virtual address space is subdivided into fixed-size segments called pages.
The physical memory is divided into page frames of the same size.
In terms of allocation, the operating system maps pages into page frames.
In this type of page-based memory management the arbitration is done via page tables.
True or False?
Paging is the dominant memory management mechanism used in modern operating systems.
True.
Name two ways an OS decouples the virtual and physical memory
- Paging
- Segmentation
Paging is not the only way to decouple the virtual and physical memories. Another approach is segmentation, or a segment-based memory approach.
With segmentation, the allocation process doesn’t use fixed-size pages, but rather more flexibly-sized segments that can be mapped to some regions in physical memory as well as swapped in and out of physical memory.
Arbitration of accesses uses segment registers that are typically supported on modern hardware.
Every CPU package contains a _______________ (____).
The CPU issues virtual addresses to the ______ , and the ______ is responsible for converting these into physical addresses.
Every CPU package contains a memory management unit (MMU).
The CPU issues virtual addresses to the MMU, and the MMU is responsible for converting these into physical addresses.
Give 3 example when an MMU will signal a fault:
- 3.
If there is an issue, the MMU can generate a fault.
- Signal that the memory access is illegal; that is, there is an attempt to access memory that hasn’t been allocated.
- There are insufficient permissions to perform a particular access.
- The requested page is not present in memory and must be fetched from disk.
Another way that hardware supports memory management is by assigning designated _______ to help with the memory translation process.
For instance, ___________ can point to the currently active ____________ in a page-based memory system.
Another way that hardware supports memory management is by assigning designated registers to help with the memory translation process.
For instance, registers can point to the currently active page table in a page-based memory system.
Since the memory address translation happens on every memory reference, most MMU incorporate a small _________ of virtual/physical address translations.
This is a called the _____________________________.
This buffer makes the entire translation process a lot ______.
Since the memory address translation happens on every memory reference, most MMU incorporate a small cache of virtual/physical address translations. This is a called the translation lookaside buffer (TLB).
This buffer makes the entire translation process a lot faster.
The actual __________ of the physical address from the virtual address is done by the __________.
The operating system maintains _______________ which are necessary for the ____________ process; but the hardware actually performs it.
The actual translation of the physical address from the virtual address is done by the hardware.
The operating system maintains page tables which are necessary for the translation process; but the hardware actually performs it.
Name and briefly explain 4 hardware mechanisms that aid the OS in memory management
-
MMU
- Translate virtual to physical address
- Faults - (no permission, bad memory location, not allocated …)
-
Registers
- e.g. pointer to page table
-
Cache
- TLB - Translation look-aside buffer
-
Translation
- Physical address translation done in hardware
