В чем преимущества и недостатки различных алгоритмов раскладки файлов на дисковое пространство?

Некоторые преимущества и недостатки различных алгоритмов раскладки файлов на дисковое пространство:

1. Непрерывные файлы. moodle.kstu.ru Преимущества: простота (нужно знать всего два числа — номер первого блока и число блоков), высокая производительность (требуется только одна операция поиска, и файл может быть прочитан за одну операцию). moodle.kstu.ru Недостатки: диск сильно фрагментируется. moodle.kstu.ru
2. Связные списки. moodle.kstu.ru Преимущества: нет потерь дискового пространства на фрагментацию, нужно хранить информацию только о первом блоке. moodle.kstu.ru Недостатки: уменьшение быстродействия (для того чтобы получить информацию о всех блоках, надо перебрать все блоки), уменьшение размера блока из-за хранения служебной информации. moodle.kstu.ru
3. Связные списки при помощи таблиц в памяти. moodle.kstu.ru Преимущества: работает быстрее, так как таблица загружена в память. moodle.kstu.ru Недостатки: всю таблицу нужно хранить в памяти. moodle.kstu.ru
4. i-узлы. moodle.kstu.ru Преимущества: быстродействие (имея i-узел, можно получить информацию о всех блоках файла, не надо собирать указатели), меньший объём, занимаемый в памяти (в память нужно загружать только те узлы, файлы которых используются). moodle.kstu.ru Недостатки: если каждому файлу выделять фиксированное количество адресов на диске, то со временем этого может не хватить. moodle.kstu.ru
5. Битовый массив. kpfu.ru Преимущества: позволяет выделять непрерывные блоки эффективнее, чем списки свободных блоков, но на поиск свободных участков с помощью битовых массивов может потребоваться заметное время. kpfu.ru Недостатки: при большом размере блока для извлечения нужной записи требуется меньше операций ввода/вывода, но на внутреннюю фрагментацию расходуется более заметная часть пространства накопителя. kpfu.ru

Выбор алгоритма зависит от конкретных требований и задач пользователя.