Когда фрагментация появится так, что фрагмент находится по более низкому адресу, чем базовый фрагмент?

Question

Под Basefragment я имею в виду первый фрагмент файла, содержащий заголовок и т.д.

Допустим, у меня есть файл, который разбит на 3 фрагмента (1, 2, 3). 1 имеет самый низкий адрес. Я думаю, что большинство файловых систем упорядочивают фрагменты так, что первый фрагмент (1) идет первым, затем 2, затем 3 - если происходит фрагментация. Но я читал, что также может случиться, что, например, 2 имеет более низкий реляционный адрес и будет выглядеть как: 2, 1, 3.

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

Answer 1

Когда вы создаете файл, большинство файловых систем сохранит его в первой степени, которая достаточно велика для его хранения. Однако если размер файла превысит этот размер, он станет фрагментированным. Фрагмент снова займет первый экстент, достаточно большой, чтобы вместить дополнительные блоки, которые могут быть адресом, который ниже исходного.

Разные файловые системы ведут себя по-разному. Файловые системы Linux предпочитают размещать блоки, наиболее близкие к inode родительского каталога, тогда как NTFS сначала предпочитает младший адрес и предпочитает нераспределенные блоки ранее освобожденным. У каждой системы есть свои достоинства.