a. Consider a logical address space of 32 pages of 2048 bytes each, mapped onto a physical

memory of 8 frames.

• How many bits are needed to address the total logical address space (7.5 points)?
• How many bits are needed to indicate the page number (7.5 points)?
• How many bits are needed to address the physical address space (7.5 points)?
• What is the effect of allowing more than one entry in the page table, where each entry belongs to a different process, to point to the same frame in physical memory (7.5 points)?

b. In a segmented memory architecture, consider a program which consists of five segments:

S0 = 600KB, S1 = 14 KB, S2= 100 KB, S3 =580 KB , and S4 = 96 KB. At the same time, the available free

space partitions of memory are as follows:

• 1200 1805
• 50 160
• 220 - 234
• 2500 - 3180

Assuming that best-fit strategy is used to allocate available memory spaces to the segments of a process,

construct the segment table that results after the program mentioned above has been allocated memory.