Professional Documents
Culture Documents
Memory Management
P.Sindhu
Asst.Professor©
Dept.of CSE
• Little OS overhead:
Processing of Fixed Partitioning requires lesser excess and indirect computational
power.
• External Fragmentation:
The total unused space (as stated above) of various partitions cannot be used to
load the processes even though there is space available but not in the contiguous
form (as spanning is not allowed).
P.SINDHU ASST.PROFESSOR(C),CSE DEPT
• Limit process size:
Process of size greater than the size of the partition in Main
Memory cannot be accommodated. The partition size cannot be
varied according to the size of the incoming process size. Hence, the
process size of 32MB in the above-stated example is invalid.
• According to this strategy, allocate the first hole or first free partition to the process that is
big enough. This searching can start either from the beginning of the set of holes or from the
location where the previous first-fit search ended.
• Searching can be stopped as soon as we find a free hole that is large enough.
• Let us take a look at the example given below:
• Process P1 of size 10KB has arrived and then the first hole that is enough to meet the
requirements of size 20KB is chosen and allocated to the process.
• With this strategy, the smallest free partition/ hole that is big enough and meets the
requirements of the process is allocated to the process. This strategy searches the entire list
of free partitions/holes in order to find a hole whose size is either greater than or equal to
the size of the process.
• Let us take a look at the example given below:
• Process P1 of size 10KB is arrived and then the smallest hole to meet the requirements of size 10 KB is
• With this strategy, the Largest free partition/ hole that meets the requirements of the
process is allocated to the process. It is done so that the portion that is left is big enough to
be useful. This strategy is just the opposite of Worst Fit.
• This strategy searches the entire list of holes in order to find the largest hole and then
allocate the largest hole to process.
• Let us take a look at the example given below:
• Process P1 of size 10KB has arrived and then the largest hole of size 80 KB is chosen and
allocated to the process.
• This strategy is the modified version of the First fit because in Next Fit and in this
memory is searched for empty spaces similar to the first fit memory allocation
scheme. But it differs from the first fit as when called Next time it starts from
where it let off and not from the beginning.