a. How much memory space is needed for the user page table of Figure 8.3?b. Assume you wan...

a. How much memory space is needed for the user page table of Figure 8.3?

b. Assume you want to implement a hashed inverted page table for the same addressing scheme as depicted in Figure 8.3, using a hash function that maps the 20-bit page number into a 6-bit hash value. The table entry contains the page number,  the frame number, and a chain pointer. If the page table allocates space for up to 3 overflow entries per hashed entry, how much memory space does the hashed inverted page table take?

Figure 8.3 A Two-Level Hierarchical Page Table