Skip to main content
Contents
Dark Mode Prev Up Next Profile
\(\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.5 Translation Lookaside Buffers
Practice 3.5.1 .
What is another name for the translation lookaside buffer?
Practice 3.5.2 .
Match the terms to their definitions.
TLB hit
The TLB contains a valid translation entry for the requested VPN.
TLB miss
The TLB doesnβt contains a valid translation entry for the requested VPN.
TLB
A hardware cache of virtual-to-physical page translations.
Spacial Locality
When the addresses requested by a program are close to each other in space.
Temporal Locality
An address that has been accessed is likely to be re-accessed soon in the future.
Practice 3.5.3 .
Read section 19.3, about who handles the TLB misses.
Practice 3.5.4 .
Practice 3.5.5 .
True or False: When a TLB miss is handled by the software via a trap handler, then the return from that trap handler works as "normal", i.e. it returns to execute the instruction after the one that caused the interrupt.
True.
False.
Read section 19.4, which discusses what is contained in a TLB entry. Make sure you also read the aside about "TLB valid bit vs page table valid bit"
Practice 3.5.6 .
How does the hardware look for a possible entry in the TLB?
It goes through each row one at a time checking for a matching VPN.
The buffer is indexed by the VPNs, and the hardware jumps to the correct row right away.
It checks all rows at the same time, in search of a match.
Read section 19.5 about what happens during a context switch.
Practice 3.5.7 .
Which of these are valid approaches to handling the problems occurring during a context switch?
Completely flush the TLB on each context switch.
Add information on each row connecting the row to the address space it comes from.
Use read/write/execute bits in the cache rows.
You have attempted
of
activities on this page.