Talk:Fragmentation (computing)

From Wikipedia, the free encyclopedia
Jump to: navigation, search
          This article is of interest to the following WikiProjects:
WikiProject Guild of Copy Editors
WikiProject icon A version of this article was copyedited by Basalisk, a member of the Guild of Copy Editors, on 5 June 2012. The Guild welcomes all editors with a good grasp of English and Wikipedia's policies and guidelines to help in the drive to improve articles. Visit our project page if you're interested in joining! If you have questions, please direct them to our talk page.
 
WikiProject Computing (Rated Start-class, Mid-importance)
WikiProject icon This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 Mid  This article has been rated as Mid-importance on the project's importance scale.
 
WikiProject Computer science (Rated Start-class, Mid-importance)
WikiProject icon This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 Mid  This article has been rated as Mid-importance on the project's importance scale.
 

compaction[edit]

I have just gone through the article and i was really wondering how would if i insert a setion about compaction (it removes external fragmentation by moving all allocated blocks to one end and free blocks to other) below the external fragmentation?
I mean when you disscuss the issue of external fragmentation you should write about how it can be removed. Prashantgonarkar (talk) 03:39, 14 October 2011 (UTC)


Terms Used[edit]

I have just read through this article and was wondering whether file fragmentation is actually a "phenonemon" or is there a reasonable explanation for why it occurs?

83.104.81.241 (talk) 16:28, 7 May 2009 (UTC)

The 'Data fragmentation' section tries to explain it. See the File system fragmentation article if that was unclear. -- intgr [talk] 17:32, 7 May 2009 (UTC)

Internal Fragmentation[edit]

I recently reverted an edit that turned the Internal Fragmentation section into the text below. This text might have some useful contributions, but it's nowhere near good enough to replace the existing text yet.

Allocation either including reduntant information or data which are not going to be used. The term "internal" means that the unusable storage is inside the allocated region but is not being used.

Purpose and advantages:

  • Usually provides increased efficiency or simplicity.

Disadvantages:

  • More difficult to reclaim than other forms of fragmentation.
    • Usually the best way to remove it is with a design change. For example, in dynamic memory allocation, memory pools drastically cut internal fragmentation by spreading the space overhead over a larger number of objects.

Examples:

  • In many file systems, files always start at the beginning of a sector (simplifies organization, easier growth of files). Any space left over between the last byte of the file and the first byte of the next sector is a form of internal fragmentation called file slack or slack space.
  • Examples of use of metadata:
    • Program allocates a single byte of data is often allocated many additional bytes for metadata and alignment.
  • Examples of use of reserved (often unused) resources: