File:File system fragmentation.svg

原始檔案 (SVG 檔案,表面大小:488 × 206 像素,檔案大小:23 KB)


摘要

Example of how file systems become fragmented. The following is from the article of the same name on Wikipedia:

A blank disk has 5 files, A, B, C, D and E each using 10 blocks of space (for this section, a block is an allocation unit of that system, it could be 1K, 100K or 1 megabyte and is not any specific size). On a blank disk, all of these files will be allocated one after the other. (Example (1) on the image.) If file B is deleted, there are two options, leave the space for B empty and use it again later, or compress all the files after B so that the empty space follows it. This could be time consuming if there were hundreds or thousands of files which needed to be moved, so in general the empty space is simply left there, marked in a table as available for later use, then used again as needed. (Example (2) on the image.) Now, if a new file, F, is allocated 7 blocks of space, it can be placed into the first 7 blocks of the space formerly holding the file B and the 3 blocks following it will remain available. (Example (3) on the image.) If another new file, G is added, and needs only three blocks, it could then occupy the space after F and before C. (Example (4) on the image). Now, if subsequently F needs to be expanded, since the space immediately following it is no longer available, there are two options: (1) add a new block somewhere else and indicate that F has a second extent, or (2) move the file F to someplace else where it can be created as one contiguous file of the new, larger size. The latter operation may not be possible as the file may be larger than any one contiguous space available, or the file conceivably could be so large the operation would take an undesirably long period of time, thus the usual practice is simply to create an extent somewhere else and chain the new extent onto the old one. (Example (5) on the image.) Repeat this practice hundreds or thousands of times and eventually the file system has many free segments in many places and many files may be spread over many extents. If, as a result of free space fragmentation, a newly created file (or a file which has been extended) has to be placed in a large number of extents, access time for that file (or for all files) may become excessively long.

授權條款

Public domain 此作品已由其作者,Rfc1394,釋出至公有領域。此授權條款在全世界均適用。

這可能在某些國家不合法,如果是的話:
Rfc1394授予任何人有權利使用此作品於任何用途,除受法律約束外,不受任何限制。

說明

添加單行說明來描述出檔案所代表的內容

在此檔案描寫的項目

描繪內容

著作權狀態 繁體中文 (已轉換拼寫)

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸用戶備⁠註
目前2010年1月30日 (六) 21:12於 2010年1月30日 (六) 21:12 版本的縮圖488 × 206(23 KB)Me6620Major clean up
2007年12月1日 (六) 03:17於 2007年12月1日 (六) 03:17 版本的縮圖488 × 206(30 KB)Rfc1394Adjust text for italic item
2007年12月1日 (六) 03:15於 2007年12月1日 (六) 03:15 版本的縮圖488 × 206(29 KB)Rfc1394Another correction; revert text back to text instead of as paths (makes it take a lot less space that way)
2007年12月1日 (六) 03:00於 2007年12月1日 (六) 03:00 版本的縮圖488 × 206(108 KB)Rfc1394Correct image to accurately display what it is supposed to
2007年12月1日 (六) 02:47於 2007年12月1日 (六) 02:47 版本的縮圖488 × 206(111 KB)Rfc1394Copy text off-screen on image and convert text to path so text isn't compressed by the SVG renderer.
2007年12月1日 (六) 02:40於 2007年12月1日 (六) 02:40 版本的縮圖488 × 206(14 KB)Rfc1394Example of how file systems become fragmented. The following is from the article of the same name on Wikipedia: A blank disk has 5 files, A, B, C, D and E each using 10 blocks of space (for this section, a ''block'' is an

下列3個頁面有用到此檔案:

全域檔案使用狀況

以下其他 wiki 使用了這個檔案: