LINUX.ORG.RU

История изменений

Исправление Deleted, (текущая версия) :

Выделено:

1 2 3 4 5 6 7 8 9
A A A A A A A A A

Освобождаем:

1 2 3 4 5 6 7 8 9
F A A A A A A A A
^
+-- 1 свободный  блок 


1 2 3 4 5 6 7 8 9
F F A A A A A A A
  ^
  +-- сливаем с предыдущим, снова получился 1 свободный блок

1 2 3 4 5 6 7 8 9
F F F A A A A A A
    ^
    +-- сливаем с предыдущим, снова получился 1 свободный блок

.
.
.

1 2 3 4 5 6 7 8 9
F F F F F F F F F

1 большой свободный блок

Исходная версия Deleted, :

Выделено:

1 2 3 4 5 6 7 8 9
A A A A A A A A A

Освобождаем:

1 2 3 4 5 6 7 8 9
F A A A A A A A A
^
+-- 1 свободный  блок 


1 2 3 4 5 6 7 8 9
F F A A A A A A A
  ^
  +-- сливаем с предыдущем, снова получился 1 свободный блок

1 2 3 4 5 6 7 8 9
F F F A A A A A A
    ^
    +-- сливаем с предыдущем, снова получился 1 свободный блок

.
.
.

1 2 3 4 5 6 7 8 9
F F F F F F F F F

1 большой свободный блок