The following page table is for a system with 12-bit virtual and physical addresses and with 256-byte pages. The reference bit is set to 1 when the page has been referenced. A dash for a page frame indicates the page is not in memory. The list of free page frames is 6, 7, 11, 12 (that is, 6 is at the head of the list, and 12 is last). All numbers are provided in decimal. The page replacement algorithm is localized LRU, and all numbers are provided in decimal.
Page
Page Frame
Reference Bit
0
9
0
1
1
0
2
14
0
3
10
0
4
-
0
5
13
0
6
8
0
7
15
0
8
-
0
9
0
0
10
5
0
11
4
0
12
-
0
13
-
0
14
3
0
15
2
0
1. Convert the following virtual addresses (in hexadecimal) to the equivalent physical addresses. You may provide answers in either hexadecimal or decimal. Also set the reference bit for the appropriate entry in the page table.
0xE12C
0x3A9D
0xA9D9
0x7001
0xACA1
2. Using the above addresses as a guide, provide an example of a logical address (in b) Using the above addresses as a guide, provide an example of a logical address (in hexadecimal) that results in a page fault.
3. From what set of page frames will the LRU page-replacement algorithm choose in resolving a page fault?
