For the following questions, consider a system that has a physical main memory size of 32KB (2¹⁵) and a page frame size (and hence page size) of 4KB (2¹²). Assume that the system uses pure demand paging and that the system supports up to 16-bit logical/virtual addresses. Assume that a process P2 with a logical address space of 64KB (2¹⁶) executes on this system. Assume that the current state of the page table for P2 in as shown below. The index of each entry in the page table is given for your convenience. Note that both the page and page frame number are in decimal. If a logical page is not currently in the physical main memory, no frame number is specified for that logical page.

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

1. How many page frames are there in the above pure demand paging memory system? Your answer should be in exponential form.

2. How many bits are needed to represent a physical page frame number in the system?

3. How many logical pages are there in the process P2? Your answer should be in exponential form.

4. How many bits are needed to represent a valid logical page number in the logical address space of process P2?

5. At any given time, what is the maximum number of entries in the page table of P2 that can have valid physical frame numbers?

6. Assume that P2 issues the logical address 0xA87A.

What is the logical page number contained in the given logical address, in hexadecimal?

7. What is the logical page number, in decimal, that corresponds with the hexadecimal logical address of the page being requested in the previous question?

8. Is this page being requested currently in the physical main memory? (yes or no)