Для удаления элемента на странице не требуется удалять саму ячейку и смещать другие ячейки для заполнения освободившегося пространства. Вместо этого можно пометить ячейку как удаленную и обновить размещенный в памяти список доступности, указав объем освободившейся памяти и предоставив указатель на освобожденную область. В списке доступности хранятся смещения освобожденных сегментов и их размеры. Вставляя новую ячейку, мы сначала проверяем список доступности, чтобы определить, есть ли сегмент, в который она может поместиться. Пример фрагментированной страницы с доступными сегментами приведен на рис. 3.9.
Распределенные данные. Алгоритмы работы современных систем хранения информации
·
Алекс Петров
