Section 12.8
Review Questions
Speeding up Virtual Memory
-
What does the acronym TLB stand for?
answer...
Translation Lookaside Buffer
-
What kind of a memory is the TLB?
answer...
associative
-
Label the pieces of the hardware in the following picture:
MAR
page table
Virtual MAR
TLB
answer...
-
Explain why an associative memory is more like a human memory
than is a conventional computer memory.
answer...
because items that you need to retrieve are found by their contents
or part of their contents, rather than by a numerical address
-
In the following picture that shows a mask register being used to
help the MBR match the appropriate word in the associative memory,
cross off the bits of the MBR that would change, and write out next to them
what the new value would be.
answer...
-
What is the main trade-off of associative memories? Why aren't they
used more liberally in a computer?
answer...
they are much more expensive in terms of logic gates than ordinary memory
-
What kind of slow algorithm is replaced by associative memory?
answer...
searching, especially sequential searching
-
What hit ratio do virtual memory systems strive to attain in order to
run most efficiently?
answer...
90%