Лекция: Связные списки

Файлы хранятся в разных не последовательных блоках, и с помощью связных списков можно собрать последовательно файл.

Размещение файла в виде связного списка блоков диска

Номер следующего блока хранится в текущем блоке.

Преимущества:

· Нет потерь дискового пространства на фрагментацию

· Нужно хранить информацию только о первом блоке

Недостатки:

· Уменьшение быстродействия — для того чтобы получить информацию о всех блоках надо перебрать все блоки.

· Уменьшается размер блока из-за хранения служебной информации