Anonymous user menu

Fragmentation

Consider a program consists of five segments: S0 = 600, S1 = 14, S2= 100 , S3 =580, and S4 = 96. Assume at that time, the available free space partitions of memory are 1200–1805, 50-160, 220-234, and 2500-3180.
What is the value of minimum fragmentation ?

Answer

S0 = 600, from 1200 to 1799 wastage 6 unit
S1 = 14,  from 220 to 233 wastage 1 unit
S2= 100, from 50 to 149, wastage 11 unit
S3 =580, from 2500 to 3079
S4 = 96, from 3080 to 3175 wastage 5 unit
Total wastage = 6 + 1 + 11 + 5 = 23 unit

4Comments
priyanka gautam @priyankagautam
18 Jan 2017 02:50 pm

can someone explain block se--- 50---1160 why fragrmentation is only 11 units for s2 ??

Shashi Kant Verma @shashiverma
19 Jan 2017 12:18 am

The correct range should 50 - 160 then only fragmentation will be 11 units for S2.

Aarthi @artsarah
20 Jan 2017 12:24 pm

how to calculate this?can someone please explain this? I did not understand :(

 

Shivesh Kumar Roy @shiveshroy
21 Jan 2017 01:24 am

But not any details are given about the algorithm, How do we by default consider best fit algorithm?