final exam Flashcards
1
Q
suppose that a machine has a 48 bit logical address and 32-bit physical addresses.
A
a) We need one entry for each page, or 2^24 = 16 × 1024 × 1024 entries, since there are 36 = 48 − 12 bits in the page number field.
2
Q
suppose a dynamic memory system consists of the following hole sizes in memory and they are order as follows: 10KB, 4Kb, 20KB 18 KB, 7KB, 9KB, 12KB, and 15KB. Which hole is taken for successive memory requests of a. 12 KB b. 10 KB c. 9KB First Fit: Best Fit: Worst Fit:
A
First fit: 20 KB, 10KB, 18KB
Best fit: 12KB, 10 KB, 9KB
Worst fit: 20KB, 18KB, 15 KB