Defragmentacja danych

Cześć, znacie jakieś algorytmy do defragmentacji danych? Muszę napisać symulator, symulujący 3 różne sposoby defragmentacji na tablicy dwuwymiarowej. Szukałem po googlach ale nic nie znalazłem przydatnego

Polecam kartkę i ołówek.

Zacznij od tego, że każdy klaster musi mieć jakiś id pliku. Szukaj w całej tablicy (czyli w symulowanym dysku) klastrów o tym samym id (czyli przechowujące te same pliki) i odkładaj je jeden po drugim na wolną przestrzeń.

Tutaj jak widać pojawiają się problemy, typu brak wolnej przestrzeni. Trzeba wtedy przenosić niektóre dane do RAM'u (dodatkowa tablica) i segregować na dysku.

To tak napisałem od ręki.
Tak jak mówię weź sobie kartkę, ołówek rozrysuj to wszystko, zastanów się jakie zmienne Ci będą potrzebne, jakich algorytmów do przeszukiwania najlepiej użyć i złożysz fajny symulator :)