Cluster (A)

(eller: klynge, blok).

Det mindste område på et ydre lagermedie, der tildeles (allokeres) ad gangen, når en fil oprettes eller udvides. Begrebet findes i de fleste styresystemer; betegnelsen cluster stammer fra DOS.

Et cluster består af én eller flere sektorer, der hver typisk indeholder 512 byte. Sektorer i samme cluster på hvert lagermedie ligger i nærheden af hinanden. Eksempelvis består et cluster på en dobbeltsidet diskette af to sektorer anbragt umiddelbart overfor hinanden på hver sin side af disketten.

En fil, der fylder mere end et cluster, kan være spredt ud over lagermediet, så for at holde styr på filens bestanddele vedligeholder styresystemet for hver fil en filallokeringstabel (FAT), samt en tabel over frit lager. Vælges et stort antal sektorer pr. cluster, kan størrelsen af tabellerne holdes begrænset selv for lagermedier med meget stor kapacitet. Ulempen ved dette er en øget grad af intern fragmentering, dvs. spild af plads, der skyldes at en fil kun benytter en mindre del af den tildelte plads. Valget af clusterstørrelse er derfor et kompromis mellem pladskrævende tabeller og spild ved fragmentering, og afhænger af den typiske filstørrelse.

Hvis en computer har flere diske, kan det derfor være værd at overveje at have forskellig clusterstørrelse på dem; lagring af filer kan derved ske på den disk, der har den optimale clusterstørrelse. Hvis en computer har én meget stor disk, kan det ligeledes være værd at overveje en opdeling i partitions (logiske diske, se partition) med hver sin clusterstørrelse. Det er dog ikke alle filsystemer, der tillader dette.