Question

I need help with this problem.I am currenlty struggelling with it.

Exercise 1 Consider a computer system using paging, where the address space of every process has a size of C 2 bytes and the page size is S 25 bytes. Each entry in the page table uses E bytes. 1. Calculate the number of pages of a process, and the size of a page table (in bytes) 2. Assume that the space wasted by a process in main memory is defined as the sum of the size of its page table plus the average internal fragmentation due to that process (i.e., one full page on average, considering that half of a page containing the heap and half of a page containing the stack are empty on average). Obtain the optimum page size, i.e., the page size that minimises the waste of space due to a process. Hint: put the wasted space as a function of the page size, and then optimise with respect to it. 3. Calculate the optimum page size assuming that C 4 iB and E 4 B

0. Consider a computer system using paging, where the address space of every process has a size of C = 2c bytes and the page size is S = 2s bytes. Each entry in the page table uses E bytes.

   1. Calculate the number of pages of a process, and the size of a page table (in bytes).

   2. Assume that the space wasted by a process in main memory is defined as the sum of the size of its page table plus the average internal fragmentation due to that process (i.e., one full page on average, considering that half of a page containing the heap and half of a page containing the stack are empty on average). Obtain the optimum page size, i.e., the page size that minimises the waste of space due to a process. Hint: put the wasted space as a function of the page size, and then optimise with respect to it.

3. Calculate the optimum page size assuming that C = 4 MiB and E = 4 B.

Answer 1

2S bytes Page sige C-s ager 4ge table en eb enxtry s)e) Page ニac-s E Bytes wastage page table Ssizeinterna vagnentation ニ(Num besot page) x ( page table entry sipe + Page, spe Lak fage Sige: p Byte Putting Va c,E -> Ditleven tiating wastage uith Yepect to p to get timal Poge S3e dCwastas) Page size wasta e uatin EO dp ue aet