Paging

Address Translation

How do you go from a Logical Address to a Physical Address? The steps are described below (p.357 in book):

1. Extract the page number as the leftmost $n$ bits of the logical address.
2. Use the page number as an index into the process Page Table to find the frame number, $k$.
3. The starting physical address of the frame is $k\times 2_m$, and the physical address of the referenced byte is that number plus the offset. This physical address need not be calculated; it is easily constructed by appending the frame number to the offset.