Paging

Skip to main content

\(\newcommand{\N}{\mathbb N} \newcommand{\Z}{\mathbb Z} \newcommand{\Q}{\mathbb Q} \newcommand{\R}{\mathbb R} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \definecolor{fillinmathshade}{gray}{0.9} \newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}} \)

Section 3.4 Paging

Start by reading the Paging: Introduction chapter, intro and section 18.1.

Practice 3.4.1.

What are page frames?

The start and end of the different segments of the address space.
Fixed-sized units in which we divide the address space of a process.
Fixed-sized units in which we divide the physical memory.

Practice 3.4.2.

Practice 3.4.3.

True or False: The offset of a virtual address is the same as the offset of the corresponding physical address.

True.
False.

Read sections 18.2, 18.3

Practice 3.4.4.

Where is the page table for a process stored?

In dedicated registers
In the MMU
In memory that the OS manages.
In memory that the process manages.

Practice 3.4.5.

The page table stores bits with various meanings. Match each bit to its use.

valid bit
Used to mark that the page isn’t being mapped at the moment.
protection bits
used to indicate what access the page allows (read/write/execute)
present bit
Used to indicate if the page is actually in physical memory and not on disc.
dirty bit
Indicates whether the page has been modified since loaded in memory.
reference bit
Used to keep track of how many times a page has been accessed.

Read section 18.4. Skim section 18.5. Read 18.6 summary.

You have attempted of activities on this page.