Chapter 34 Flashcards
What is spatial and temporal localities
When a program runs it shows temporal and spatial localities. Spatial locality means program will run near by places. Temporal locality means the instructions that will run in future will near to program current execution location.
What are 3 structures of page table
- Hierarchical / Multilevel paging
- Hashed page table
- Inverted page table
Can we page page table if it has bigger size
Yes
What is outer page table
That keeps the mapping of pages in page table is called outer page table
What is inner page table
That keeps mapping of processes
What is Hierarchical / Multilevel paging
It has 2-level paging. Outer page table and inner page table.
What is DEC VAX
A machine from DEC company
What is hashing
A key passed from a function and function returns an index value. That index value should be in between the range of index.
What is hashed table
Table built by hashed values that has mapping to corresponding record
What is open hashing
Hashing used in link list for corresponding values is called open hashing
What is closed hashing
Hashing used inside slot is called closed hashing
Which is more common, open hashing or closed hashing
open hashing
What are 3 fields of each entry in linked list of hashed table
- page number
- frame number for the page
- pointer to the next element
When hashed table is used
A common approach to handle address spaces larger than 32 bits
What is inverted page table
To reduce the size of page table. It works like one entry per real page.
