Question 40

Initial available partitions:

The Best Fit algorithm allocates the smallest available partition that is large enough ($size \ge request$) for each process:

1. Process 1 (357 KB):
   Partitions $\ge 357$ KB are $\{400, 500, 600\}$.
   The smallest is 400 KB. 400 KB is allocated to Process 1.
   Remaining partitions: $\{200, 250, 300, 500, 600\}$.

2. Process 2 (210 KB):
   Partitions $\ge 210$ KB are $\{250, 300, 500, 600\}$.
   The smallest is 250 KB. 250 KB is allocated to Process 2.
   Remaining partitions: $\{200, 300, 500, 600\}$.

3. Process 3 (468 KB):
   Partitions $\ge 468$ KB are $\{500, 600\}$.
   The smallest is 500 KB. 500 KB is allocated to Process 3.
   Remaining partitions: $\{200, 300, 600\}$.

4. Process 4 (491 KB):
   Partitions $\ge 491$ KB is only $\{600\}$.
   600 KB is allocated to Process 4.
   Remaining partitions: $\{200, 300\}$.

The partitions that are NOT allotted to any process are 200 KB and 300 KB (option A).