Memory Management

Question

Suppose a fixed partitioning memory system with partitions of 100K, 500K, 200K, 300K, and 600K (in memory order) exists. All five partitions are currently available. Using the best fit algorithm, find how much internal fragmentation exists in this system after processes of 212K, 417K, 112K, and 350K (in request order) arrive ?

What will be the answer ?

Answer 1

                                           Memory left 

For 212 KB -> 300 k block    88 K

For 417 KB -> 500 k block.   83 k

For 112 KB -> 200 k block .  88 k

For 350 KB -> 600 k block.   250 k

 

So total memory space wasted or internal fragmentation = 88+83+88+250k

Comments

your answer is wrong .check this

For 212 KB -> 300 k block    88 K

For 417 KB -> 500 k block.   83 k

For 112 KB -> 200 k block .  88 k

For 350 KB -> 600 k block.   250 k

total=83+88*2+250=509K

---

Updated. Thanks for pointing out.

---

Somewhere it's mentioned that 350 k partition will wait for 500 to be free? Does it happens in next fit algorithm even though space is empty where algorithm can allocate 350 k into 600 size block . @Arjun @Bikram

---

update your answer.