The following page table is for a system with 16-bit virtual and physical addresses and with 4,096-byte pages. The refer
Posted: Fri Jul 01, 2022 5:46 am
The following page table is for a system with 16-bit virtual and physical addresses and with 4,096-byte pages. The reference bit is set to 1 when the page has been referenced. Periodically, a thread zeroes out all values of the reference bit. A dash for a page frame indicates the page is not in memory. The page-replacement algorithm is localized LRU, and all numbers are provided in decimal.
Page
PageFrame
ReferenceBit
0
9
0
1
2
1
2
13
0
3
-
0
4
10
0
5
14
0
6
8
0
7
15
0
8
–
0
9
0
0
10
5
1
11
4
0
12
–
0
13
–
0
14
1
1
15
3
0
A. Convert the following virtual addresses (in hexadecimal) to the equivalent physical addresses(hex). [6 pts]
Virtual Address
Physical Address
0xE13C
0x5A9D
0xF9D9
0x7011
0xACA2
Using the above addresses as a guide, provide an example of two logical address in different pages (in hexadecimal) that will result in a page fault.
C. From what set of page frames will the LRU page-replacement algorithm will not choose in resolving a page fault?
Page
PageFrame
ReferenceBit
0
9
0
1
2
1
2
13
0
3
-
0
4
10
0
5
14
0
6
8
0
7
15
0
8
–
0
9
0
0
10
5
1
11
4
0
12
–
0
13
–
0
14
1
1
15
3
0
A. Convert the following virtual addresses (in hexadecimal) to the equivalent physical addresses(hex). [6 pts]
Virtual Address
Physical Address
0xE13C
0x5A9D
0xF9D9
0x7011
0xACA2
Using the above addresses as a guide, provide an example of two logical address in different pages (in hexadecimal) that will result in a page fault.
C. From what set of page frames will the LRU page-replacement algorithm will not choose in resolving a page fault?