Q1. A certain computer provides its users with a virtual memory space of 2³² bytes. The computer has 2²² bytes of physical memory. The virtual memory is implemented by paging, and the page size is 4,096 bytes. A user process generates the virtual address 103456. Explain how the system establishes the corresponding physical location.

Q2. If there are 100 frames and 5 processes, how many frames should be given to each process?

1. Equal proportion:
2. Proportional allocation, if s1=40 and s2=175

Q3. In a 1,024-KB segment, memory is allocated using the buddy system. Using Figure 9.26 as a guide, draw a tree illustrating how the following memory requests are allocated:

Request 6-KB

Request 256 bytes

Request 956 bytes

Request 1,500 bytes

Request 70-KB

Next, modify the tree for the following releases of memory. Perform coalescing whenever possible:

Release 256 bytes

Release 956 bytes

Release 1,500 bytes