Question

The memory management scheme shown below represents basic contiguous memory

allocation of processes. Processes 1 through 7 were created in order and allocated memory

locations for execution as shown in step 1. Processes 1, 3, and 6 terminate, and several holes

appear as shown in step 2. Processes 8, 9 and 10 are created next. Each of these are 1MB in size.

Using the Best Fit strategy, complete the figure for step 3. Assume no other processes have

terminated.

3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 21 2 123456789012345678901234 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3

Answer 1

In step 2, there are 3 holes available with sizes 2MB, 3MB and 4MB.

In best fit strategy, the smallest hole that is big enough for the process is allocated.

For process 8, hole with size 2MB will be used to allocate 1MB to P8 and remaning 1MB hole will be left, which will be allocated to process 9 P9 .Then, we are left with holes of size 3MB and 4MB . For process 10 , hole with size 3 MB will be used and 1MB will be allocated to P10 and remaining 2MB hole will be left as it is.

oS 1 MB 2MB 3 MB 1AI 5 MB P10 Hole P2 P8 P9 P4 MB 8 MB 9 MB 10 MB 11 MB 12 MB 13 MB 41 15MBHole 16 MB 17 MB 18 MB 19 MB 20 MB 21 MB 22 MB 23 MB 24 MB P5 P7

Step 3