-
A computer system uses 32-bit virtual address, and 32-bit physical address. The physical memory is byte addressable, and the page size is 4 kbytes. It is decided to use two page tables to translate from virtual address to physical address: Equal number of bits should be used for indexing first level and second level page table, and size of each page table entry is 4 byes.
(a) Give a diagram showing how a virtual address would be translated to a physical address.
(b) What is the number of page tables entries that can be contained in each page?
(c) How many bits are available for storing protection and other information in each page table entry?
-
- 0
- n
- n + 1
- None of the above
Correct Option: D
(a) 
Or 
(b) page = 4 k bytes = 215 bit
Physical address = 32 bit = 232 bit memory
Size pages = 4 bytes = 25 bit
| Number page entry/ page = | = 212 = 4096 | |
| 215 × 25 |
(c)
present/ absent → 1 bit
protection → in simplest form, the field is 1 bit, in sophisticated form 3 bit
Modified → 16 bit
Referenced → 1 bit
Catchup → 1 bit
