Operating System:

3. Assume you have a fixed memory partitioning scheme with the following sizes: 6 blocks of 2MB, 4 blocks of 4MB, 2 blocks of 8MB, and 1 block of 16MB. Then assume that the following sized processes appear and must be placed into appropriate partitions: P1 - 1MB, P2 - 2MB, P3 - 2MB, P4 - 5MB, P5 - 1MB, P6 - 7MB, P7 - 1MB, P8 - 2MB, P9 - 2MB, P10 - 10MB, P11 - 3MB, P12 - 1MB, P13 - 3MB. Show which of the partitions contains each process (if they will fit) when using:

a) the First-fit technique

b) the Best-fit technique

c) the Worst-fit technique

Also indicate the amount of internal fragmentation caused by each of these techniques.