Operating System Problem

The following indicates a part of memory, available for allocation. The memory is divided into segments of fixed sizes of the following sizes.

10 KB 4 KB 20 KB 18 KB 7 KB 9 KB 12 KB 15KB

Three processes A, B, and C with the respective sizes of 12 KB, 10 KB and 9 KB are to be allocated successively.

Draw the results of the allocation when the following allocation methods are used:

a. first fit

b. best fit

c. worst fit

d. next fit

Which algorithm makes use of the memory space the best?

Thanks