search
Login

Categories


C Books Guide and List
C++ Books Guide and List
Best Java Books

3.8k questions

4k answers

117 comments

10.7k users

0 votes
29 views
asked Guru 24.6k points 29 52 81

1 Answer

0 votes
Fragmentation occurs in a dynamic memory allocation system when many of the free blocks are too small to satisfy any request.

External Fragmentation: External Fragmentation happens when a dynamic memory allocation algorithm allocates some memory and a small piece is left over that cannot be effectively used. If too much external fragmentation occurs, the amount of usable memory is drastically reduced.Total memory space exists to satisfy a request, but it is not contiguous

Internal Fragmentation: Internal fragmentation is the space wasted inside of allocated memory blocks because of restriction on the allowed sizes of allocated blocks.Allocated memory may be slightly larger than requested memory; this size difference is memory internal to a partition, but not being used Reduce external fragmentation by compaction

->Shuffle memory contents to place all free memory together in one large block.

->Compaction is possible only if relocation is dynamic, and is done at execution time.
answered Guru 39.1k points 10 21 33

Related questions

0 votes
1 answer 9 views
9 views
asked sara Guru 24.6k points 29 52 81
0 votes
1 answer 41 views
41 views
asked john Guru 27.1k points 31 50 97
0 votes
1 answer 33 views
33 views
asked keem Expert 13.2k points 27 40 59
0 votes
1 answer 8 views
8 views
asked keem Expert 13.2k points 27 40 59
...