0
14kviews
Given memory partitions of 100 KB, 500 KB, 200 K, 300 KB, & 600 KB, how would each off the first-fit, best-fit and worst-fit algorithms place processes of 212KB, 417KB, 112KB, and 426KB in order)?
1 Answer
written 2.6 years ago by | • modified 2.6 years ago |
Given Memory Partition = 100 KB, 500 KB, 200 KB, 300 KB, and 600 KB (in order),
how would each algorithm place processes of size 212 KB, 417 KB, 112 KB, and 426 KB (in order)?
In the first fit, a partition is allocated which is first sufficient from the top of Main Memory.
Allocate the process to the partition which is the first smallest sufficient partition among the free available partition.
Allocate the process to the partition which is largest sufficient among the freely available partitions available in the main memory.
In this problem, the Best-Fit Algorithm performed the best among all the three algorithms, because it was the only algorithm that meet all the memory requests.