Question

The following is a page table for a system with 12-bit virtual and physical addresses and 256-byte pages. Free page frames are to be allocated in the order 9, 15, 5. A dash for a page frame indicates that the pagesis not in memory.

Page	Page Frame
0	4
1	11
2	10
3	-
4	-
5	2
6	-
7	0
8	12
9	1

Convert the following virtual addresses (given in hexadecimal) to their equivalent physical. Assume the addresses are accessed in the order given, in the case of a page fault, you must use one of the free frames to update the page table and resolve the logical address to its corresponding physical address.

a. 0x2DD

b. 0x4E6

c. 0x94A

d. 0x316

Answer 1