Какой алгоритм распределения блоков использует NTFS?

В Windows XP 64 я скачал файл размером 1,2 ГБ, и он оказался фрагментированным, как показано на рисунке. К сожалению, перед тем, как сделать снимок из Piriform Defraggler, я дефрагментировал другие файлы, поэтому вы не можете увидеть точное состояние в тот момент, когда файл был записан. Однако диск все время был почти таким же пустым, как сейчас (используется 25%) и почти не фрагментирован.

Какой алгоритм распределения блоков использует NTFS? Это выглядит случайным или, возможно, положить его там, где на самом деле стоит головка диска.

ОБНОВИТЬ:

Это то, что произошло сегодня после записи 67 МБ нового файла. Он был разбит на 731 фрагмент, средний размер всего 95 КиБ. Файл использовался, чтобы заполнить некоторые пробелы, но не все, он также не использует огромное непрерывное свободное пространство. Странно, не правда ли?

ОБНОВЛЕНИЕ 2:

В отличие от PC Guru , я действительно не думаю, что Opera является виновником. Я думаю, что (в отличие от Google Chrome) не сообщает Windows ожидаемый размер, однако, есть много случаев, когда это невозможно, и ответственность за то, чтобы справиться с этим, лежит на операционной системе. На следующем рисунке показано, что произошло после нескольких дней, когда я почти ничего не делал с этим разделом - каталог TEMP и все мои данные (за исключением данных, управляемых Windows) находятся в другом месте. Сама Windows, похоже, не использует SetEndOfFileи ужасно фрагментирует свои собственные файлы (600 фрагментов на пару небольших файлов размером около 40 МБ). NTFS, похоже, не использует первый доступный сектор, так как снова есть файлы в середине, а также в конце довольно пустого диска (использование 23%),

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). При просмотре записи каталога. щелкните правой кнопкой мыши на имени файла и выберите Положение, Список кластеров, чтобы увидеть список кластеров, используемых этим файлом.