Какой алгоритм распределения блоков использует NTFS?
В Windows XP 64 я скачал файл размером 1,2 ГБ, и он оказался фрагментированным, как показано на рисунке. К сожалению, прежде чем сделать снимок из Piriform Defraggler, я дефрагментировал другие файлы, поэтому вы не можете увидеть точное состояние в момент, когда файл был записан. Тем не менее, диск все время был почти таким же пустым, как сейчас (используется 25%), и почти не фрагментирован.
Какой алгоритм распределения блоков использует NTFS? Это выглядит как случайный или, возможно, положить его там, где на самом деле стоит головка диска.
ОБНОВИТЬ:
Это то, что произошло сегодня после записи 67 МБ нового файла. Он был разбит на 731 фрагмент, средний размер всего 95 КиБ. Файл использовался, чтобы заполнить некоторые пробелы, но не все, он также не использует огромное непрерывное свободное пространство. Странно, не правда ли?
ОБНОВЛЕНИЕ 2:
В отличие от PC Guru, я действительно не думаю, что Opera является виновником. Я думаю, что (в отличие от Google Chrome) не сообщает Windows ожидаемый размер, однако, есть много случаев, когда это невозможно, и операционная система несет ответственность за то, чтобы справиться с этим в здравом уме. На следующем рисунке показано, что произошло после нескольких дней, когда я почти ничего не делал с этим разделом - каталог TEMP и все мои данные (за исключением данных, управляемых Windows) находятся в другом месте. Сама винда вроде не использует SetEndOfFile и фрагментирует свои собственные файлы ужасным способом (600 фрагментов для пары маленьких файлов приблизительно 40 МБ). Похоже, что NTFS не использует первый доступный сектор, так как снова есть файлы в середине, а также ближе к концу совершенно пустого диска (использование 23%), поэтому точный алгоритм до сих пор неизвестен.
2 ответа
IIRC, файловая система NTFS пытается разместить файл в непрерывном хранилище. Однако это может быть сделано только в том случае, если файловая система знает размер файла. Если вы откроете файл и начнете писать в него, он запишется в "лучшее" место для размещения файла (как правило, снаружи диска). Но это "лучшее" место может быть недостаточно большим, чтобы вместить файл.
Если приложение сообщает NTFS фактический размер файла (с помощью SetEndOfFile()), NTFS может лучше находить непрерывное пространство для файла (API SetEndOfFile заставляет NTFS выделять хранилище для всего файла).
Ваша проблема должна быть с Opera. Я только что посмотрел на кучу файлов на очень полном и фрагментированном диске. Большие файлы, загруженные с помощью Chrome, были смежными.
Это говорит о том, что Chrome знал размер файла в начале загрузки, поэтому сообщил NTFS о размере ожидаемого файла. Если вы сделаете это, NTFS попытается поместить файл в один фрагмент или, если ни один фрагмент не является достаточно большим, в самые большие доступные фрагменты. Интересно, что он всегда использует эти фрагменты в порядке убывания размера, поэтому большие файлы, скопированные Explorer на фрагментированный диск, могут перемещаться по всему диску.
Если программа не знает размер файла или не сообщает NTFS, но вместо этого просто открывает файл и начинает записывать последовательные данные, оказывается, что NTFS действует очень похоже на FAT32, который просто запускается в первом доступном кластере (или первый, доступный после последнего, выделенного в этом сеансе, затем использует все, что доступно оттуда, вперед. Как пример, примерно в то же время я попросил CCleaner сканировать реестр, заставляя его сохранять его в большом текстовом файле ".Reg". Этот файл начинался в начале диска, а затем был разбросан по 127 различным фрагментам. В отличие от файлов, скопированных с помощью Explorer или загруженных с помощью Chrome, в каждом файле, который я просматривал, кластеры располагались в порядке возрастания.
Для этого исследования я использовал Winhex (бесплатная пробная версия, доступная на Winhex.com). При просмотре записи каталога. щелкните правой кнопкой мыши на имени файла и выберите Положение, Список кластеров, чтобы увидеть список кластеров, используемых этим файлом.