Examples of Logical-to-Physical Maps
1. files: block map (“inode” in Unix)
- logical-physical map is part of the file metadata
map grows dynamically; file’s byte length is stored in the inode
- the block map is stored on disk and cached in memory
- block size is a power-of-two multiple of the disk sector size
2. virtual memory: page tables
- virtual address = virtual page number + offset
- page table is a collection of page table entries (ptes)
- each valid pte maps a virtual page to a page frame number