Differentiate between internal and external fragmentation? Suppose that we have memory of 100 KB with 5 partitions of size 150 KB, 200 KB, 250 KB, 100 KB, and 300 KB. Where the processes A and B of size 175 KB and 125 KB will be loaded, if we used Best-Fit, and Worst-Fit Strategy?

This answer is restricted. Please login to view the answer of this question.

Login Now

As the processes are loaded and removed from the main memory, the free memory space is broken into little pieces. It happens after some time that process can’t be allocated to the memory block considering their small size * memory blocks remains unused. this problem is known as fragmentation.

There are two types of fragmentation:

  1. Internal: The memory block assigned to a process is bigger. Some portion of memory is left unused, as it can’t be used by another process
  2. External: Total memory space is enough to satisfy a request or to reside a process in it, but it isn’t contiguous. So, it can’t be used.

Problem Part:

Given,

Memory = 1000 kb with 5 partitions of 150kb, 200kb, 250kb, 100kb and 300kb

and processes A and B of sizes 175kb and 125kb need to be loaded.

For Best-Fit Strategy:

  1. Process A of 175 KB is loaded in a 200kb partition.
  2. Process B of 125 KB is loaded in a 150 KB partition.

For Worst-Fit Strategy:

  1. Process A of 175 KB is loaded in a 300kb partition.
  2. Process B of 125 KB is loaded in a 350 KB partition.
If you found any type of error on the answer then please mention on the comment or report an answer or submit your new answer.
Leave your Answer:

Click here to submit your answer.

Discussion
0 Comments
  Loading . . .