Forums Assignment Help What is fragmentation? Different types of fragmentation?

Viewing 2 posts - 1 through 2 (of 2 total)
  • Author
    Posts
  • #999
    Aakanksha
    Participant

    What is fragmentation? Different types of fragmentation?

    #9564
    ahwriter
    Participant

    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.

Viewing 2 posts - 1 through 2 (of 2 total)
  • You must be logged in to reply to this topic.