Address Translation

Difference Between Paging and Segmentation

Paging divides memory into fixed-size blocks called pages (mapped to equal-size frames in physical memory), while segmentation divides memory into variable-siz…

What is Virtual Memory?

Virtual memory is a technique that gives each process the illusion of a large, private, contiguous address space by mapping virtual addresses to physical RAM (…

What is a Translation Lookaside Buffer (TLB)?

A Translation Lookaside Buffer, or TLB, is a small, fast hardware cache inside the CPU that stores recent virtual-to-physical address translations, so the MMU…

What is the Structure of a Page Table?

A page table is a per-process data structure maintained by the operating system that maps virtual page numbers to physical frame numbers, with each entry also…

What is a Multilevel Page Table?

A multilevel page table splits a single flat page table into a hierarchy of smaller tables, where the virtual address is broken into multiple index fields that…

What is an Inverted Page Table?

An inverted page table flips the usual mapping direction by keeping one entry per physical frame instead of one entry per virtual page, storing which process a…

What is Segmentation with Paging?

Segmentation with paging is a hybrid memory management scheme where a process's address space is first divided into logically meaningful, variable-sized segmen…

What is Address Binding?

Address binding is the process of mapping the logical addresses a program uses -- its symbols, variables, and instruction references -- onto actual memory addr…

Logical vs Physical Address in Operating Systems

A logical address is the address a running program generates and sees, relative to its own address space, while a physical address is the real hardware locatio…

What is Relocation in Memory Management?

Relocation is the process of adjusting a program’s memory address references so it can be loaded and correctly executed at a physical memory location that is d…