Ved International Discussion Board


Join the forum, it's quick and easy

Ved International Discussion Board
Ved International Discussion Board
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Compaction Compaction attacks the problem of fragmentation

Go down

Compaction Compaction attacks the problem of fragmentation Empty Compaction Compaction attacks the problem of fragmentation

Post by binusasi Sun Jul 15, 2012 5:38 pm

Compaction
Compaction attacks the problem of fragmentation by moving all the allocated blocks to one end of memory, thus combining all the holes. Aside from the obvious cost of all that copying, there is an important limitation to compaction: Any pointers to a block need to be updated when the block is moved. Unless it is possible to find all such pointers, compaction is not possible. Pointers can stored in the allocated blocks themselves as well as other places in the client of the memory manager. In some situations, pointers can point not only to the start of blocks but also into their bodies
binusasi
binusasi
LEADER Of ALL
LEADER Of ALL

Posts : 7988
Join date : 2011-12-07

Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum