Utsträckning

Omfattning ( eng.  omfattning - "längd") - i filsystem - ett kontinuerligt område av informationsbäraren . I omfattningsmedvetna filsystem består vanligtvis stora filer av flera omfattningar som inte är sammanhängande på lagringsmediet.

Omfattningar och block

I många filsystem, i allmänhet, lagras information om en fil i form av en "header", det vill säga en relativt liten datastruktur (till exempel inoder och indirekta block i ext3- eller Master File Table -rader i NTFS ), som innehåller pekare till delar av lagringsmediet, där innehållet i filen lagras i bitar. I traditionella filsystem är dessa pekare till enskilda block (de minsta delarna av media som kan läsas eller skrivas åt gången). Ett antal moderna filsystem använder inte pekare till block, utan i omfattning.

Användningen av pekare till omfattningar har ett antal fördelar jämfört med schemat med pekare till enskilda block. Eftersom all data i samma utsträckning är sammanhängande på disken , ökas hastigheten för att läsa och skriva filen och graden av diskutrymmesfragmentering minskas. Med samma storlek och organisation av filhuvudets datastruktur kommer ett filsystem som är aktiverat för utsträckning att ha en större maximal filstorlek.

Den största nackdelen med omfattningar är den ökade komplexiteten i filsystemimplementeringen.

Det bör noteras att användningen av en blockallokeringsalgoritm som distribuerar dem från ett angränsande område, om möjligt, ökar hastigheten för att läsa och skriva data och delvis kompenserar för bristen på stöd för omfattningar. [1] Hastigheten för filåtkomst kan också förbättras genom att förhandsreservera så sammanhängande diskutrymme som möjligt för filen (till exempel via fallocate -systemanropet på Unix, eller via SetFileValidData och SetEndOfFile på Microsoft Windows ); en sådan reservation är dock användbar även om filsystemet inte stöder omfattningar.

Anmärkningsvärd omfattning som stöder filsystem

Anteckningar

  1. LW McVoy; S.R. Kleiman (1991). Omfattningsliknande prestanda från ett UNIX-filsystem ( PostScript ) . USENIX - Vintern '91. Dallas . Hämtad 13 augusti 2008 . Föråldrad parameter använd |coauthors=( hjälp );Kontrollera datumet på |accessdate=( hjälp på engelska )
  2. CS 537 Notes, Avsnitt #26: Windows (NT) filsystem  (eng.)  (länk ej tillgänglig) . Hämtad 13 augusti 2008. Arkiverad från originalet 21 september 2008.

Se även

Länkar