Question

9.22 The page table shown in Figure 9.32 is for a system with 16-bit virtual and physical addresscs and with 4,096-byte pages. The reference bit is been referenced. Periodically, a thread zeroes out all values of the reference bi. A dash for a page frame indicates the page is not in memory. The page-replacement algorithm is localized set to 1 when the page has IRU, and all numbers are provided in decimal. Convert the following virtual addresses (in hexadecimal) to the equivalent physical addresses. You may provide answers in either a. S4 Chapter9 Virtual Memory Page Page Frame Reference Bit Figure 9.32 Page table for Exercise 9.22 hexadecimal or decimal. Also set the reference bit for the appro priate entry in the page table. Cx3A9D e0x7001 b. Using the above addresses as a guide, provide an example of a logical address (in hexadecimal) that results in a page fault. algorithm choose in resolving a page fault?

For part A: convert the virtual address into page numbers and offset, and then into hexadecimal numbers. Redraw the page table showing which pages were referenced and in any needed to be loaded into memory and what frame was selected. Assume frames 6,7,11,and 12 are available.

Answer 1

Page	Page Frame	Reference bit
0	9	0
1	1	0
2	14	0
3	10	1
4	-	0
5	13	0
6	8	0
7	15	1
8	-	0
9	0	0
10	5	1
11	4	1
12	-	0
13	-	0
14	3	0
15	2	0