Resources » Articles/Knowledge Sharing » Computer & Technology

Fragmentation And Types Of Fragmentation In Operating System


Posted Date: 28-Jun-2010  Last Updated:   Category: Computer & Technology    
Author: Member Level: Gold    Points: 15


Fragmentation means isolated or incomplete part. There are two types of Fragmentation. One is External Fragmentation ans other one is Internal Fragmentation



Meaning of Fragmentation


In the words of layman, Fragmentation means isolated or incomplete part. Fragmentation means something is broken into parts that are detached, isolated or incomplete.

Types of Fragmentation


There are two types of Fragmentation :-

1) External Fragmentation
2) Internal Fragmentation

External Fragmentation


a) It exists when there us enough total memory space available to satisfy a request, but available memory space are not contiguous.

b) Storage space is fragmented into large number of small holes.

c) Both first fit and best fit strategies suffer from this.

d) First fit is better in some systems, whereas best fit is better for other.

e) Depending on the total amount of memory storage, size, external fragmentation may be minor or major problem.

f) Statistically N allocated block, Another 0.5 N blocks will be lost to fragmentation. The 1/3 of memory is unusable. It is called 50 - Percent Rule

Internal Fragmentation


Consider a multiple partition allocation scheme with a hole of 18,462 bytes. The next process request with 18,462 bytes. If we allocate, we are left with a hole of 2 bytes.

The general approach to avoid this problem is to :-

a) Break physical memory into fixed sized blocks and allocate memory in units based on block size.

b) Memory allocated to a process may be slightly large than the requested memory.

* The difference between two numbers is Internal fragmentation.

Solution to Internal Fragmentation


1) Compaction

The goal is to shuffle the memory content. so as to place all free memory together in one large block.

It is not always possible due to :-

If relocation is static and done at assembly or load time

It is possible

Only if relocation is dynamic and is done at execution time

2) Permit the logical address space to the processes to be non-contagious.


Did you like this resource? Share it with your friends and show your love!




Responses to "Fragmentation And Types Of Fragmentation In Operating System"
Feedbacks      

Post Comment:




  • Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.
  • No HTML formatting and links to other web sites are allowed.
  • This is a strictly moderated site. Absolutely no spam allowed.
  • Name:   Sign In to fill automatically.
    Email: (Will not be published, but required to validate comment)



    Type the numbers and letters shown on the left.


    Submit Article     Return to Article Index

    Awards & Gifts
    Active Members
    TodayLast 7 Daysmore...

    ISC Technologies, Kochi - India. Copyright © All Rights Reserved.