Я занимался изучением операционной системы, сосредоточив свое внимание на архитектуре файловой системы в отношении SSD.
Изучая подход с лог-структурированной файловой системой, я наткнулся на алгоритм сбора мусора, который мне не совсем понятен.
Исходя из того, что я понял, этот тип подхода должен быть направлен на уменьшить количество случайных записей, выполняемых SSD, что приводит к старению такой архитектуры. Известно, что он действует, рассматривая физическую память как log , то есть круговую структуру. Благодаря такому подходу каждая логическая запись соответствует последовательной записи в журнал. Если блок перезаписывается, то он подписывается как недействительный и в будущем может быть повторно использован для целей записи. Теперь сборщик мусора действует, разделяя журнал на сегментов и освобождая недопустимые блоки. Если встречается действительный блок, он копируется в его хвостовой сегмент . Однако означает ли это, что копирование (запись) этих допустимых блоков выполняется в произвольном доступе ? Если это так, то эффективность достигается исключительно за счет максимально возможного уменьшения случайных обращений ?
Изображение должно прояснить мой вопрос:
Since head segment contains 2 valid blocks, they are moved by the algorithm in position 8 and 9.
Invalid block in position 11 is deallocated.
Next write sequence is 10->14
Заранее спасибо за разъяснение моих сомнений.