World's most popular travel blog for travel bloggers.

Name for almost random memory distribution on the heap

, , No Comments
Problem Detail: 

If I had a heap like the following: with blue blocks being occupied memory and white blocks being free memory

enter image description here

What is the general name given to the situation illustrated, where the free and occupied cells become distributed almost 'randomly'?

This is an exam question, I've tried searching online and through the provided slides but to no avail.

Asked By : CS Student

Answered By : D.W.

This is fragmentation. See https://en.wikipedia.org/wiki/Fragmentation_%28computing%29 for a definition. Fragmentation can happy on any kind of storage; most commonly it is discussed for persistent storage (e.g., in filesystems), but heap fragmentation can also happen, and that is what you are describing. See also https://en.wikipedia.org/wiki/Memory_management (which discusses heap fragmentation).

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/26508

3200 people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback