Ke kterému systému souborový systém patří. Souborový systém. co to je

Materiál pro recenzní přednášku č. 33

pro studenty oboru

"Software pro informační technologie"

docent Ústavu ICT, Ph.D. Livak E.N.

SYSTÉMY SPRÁVY SOUBORŮ

Základní pojmy, fakta

Jmenování. Vlastnosti souborových systémůTlustý,VFAT,FAT32,hpfs,NTFS. Souborové systémy OS UNIX (s5, ufs), OS Linux Ext2FS Systémové oblasti disku (oddíl, svazek). Principy umístění souborů a ukládání informací o umístění souborů. Organizace adresářů. Omezení přístupu k souborům a adresářům.

Dovednosti

Využití znalostí o struktuře souborového systému k ochraně a obnově počítačových informací (souborů a adresářů). Organizace řízení přístupu k souborům.

souborové systémy. Struktura souborového systému

Data jsou uložena na disku jako soubory. Soubor je pojmenovaná část disku.

Systémy správy souborů jsou navrženy pro správu souborů.

Schopnost nakládat s daty uloženými v souborech na logické úrovni poskytuje souborový systém. Je to souborový systém, který určuje, jak jsou data organizována na paměťovém médiu.

Tím pádem, souborový systém je sada specifikací a jejich přidruženého softwaru, které jsou zodpovědné za vytváření, ničení, organizování, čtení, zápis, úpravu a přesouvání informací o souborech, jakož i řízení přístupu k souborům a správu zdrojů používaných soubory.

Systém správy souborů je hlavním subsystémem v naprosté většině moderních operačních systémů.

Použití systému správy souborů

· všechny programy pro zpracování systému jsou zapojeny podle dat;

· vyřešeny problémy centralizovaného rozdělení diskového prostoru a správy dat;

· uživateli je poskytnuta možnost provádět operace se soubory (vytvářet atd.), vyměňovat si data mezi soubory a různými zařízeními, chránit soubory před neoprávněným přístupem.

Některé operační systémy mohou mít více systémů správy souborů, což jim umožňuje pracovat s více systémy souborů.

Zkusme rozlišit mezi souborovým systémem a systémem správy souborů.

Pojem "souborový systém" definuje zásady pro přístup k datům organizovaným v souborech.

Období "systém správy souborů" odkazuje na konkrétní implementaci souborového systému, tj. jedná se o sadu softwarových modulů, které zajišťují práci se soubory v konkrétním OS.

Aby bylo možné pracovat se soubory organizovanými v souladu s nějakým souborovým systémem, musí být pro každý OS vyvinut vhodný systém správy souborů. Tento UV systém bude fungovat pouze na OS, pro který byl vytvořen.

Pro rodinu OS Windows se používají především souborové systémy: VFAT, FAT 32, NTFS.

Zvažte strukturu těchto souborových systémů.

Na souborovém systému TLUSTÝ Diskový prostor libovolné logické jednotky je rozdělen do dvou oblastí:

oblast systému a

datové oblasti.

Systémová oblast se vytváří a inicializuje při formátování a následně se aktualizuje při manipulaci se strukturou souboru.

Oblast systému se skládá z následujících komponent:

boot sektor obsahující spouštěcí záznam(zaváděcí záznam);

Vyhrazené sektory (nemusí být);

alokační tabulky souborů (FAT, File Allocation Table);

Kořenový adresář (ROOT).

Tyto komponenty jsou umístěny na disku jedna po druhé.

Datová oblast obsahuje soubory a adresáře podřízené kořenu.

Datová oblast je rozdělena do tzv. shluků. Cluster je jeden nebo více souvislých sektorů datové oblasti. Na druhou stranu je cluster minimální adresovatelnou jednotkou diskové úložiště Přidělené do souboru. Tito. soubor nebo adresář zabírá celočíselný počet clusterů. Chcete-li vytvořit a zapsat nový soubor na disk, operační systém mu přidělí několik volných diskových clusterů. Tyto shluky na sebe nemusí navazovat. Pro každý soubor je uložen seznam všech čísel clusteru, která jsou tomuto souboru poskytnuta.

Rozdělení datové oblasti do klastrů namísto použití sektorů vám umožní:

· zmenšit velikost tabulky FAT;

Snižte fragmentaci souborů

Snižuje délku řetězců souborů Þ urychlit přístup k souborům.

Příliš velká velikost clusteru však vede k neefektivnímu využití datové oblasti, zejména v případě velkého množství malých souborů (ostatně u každého souboru se ztratí v průměru polovina clusteru).

V moderních souborových systémech (FAT 32, HPFS, NTFS) je tento problém vyřešen omezením velikosti clusteru (maximálně 4 KB)

Mapa datové oblasti je T alokační tabulka souborů (File Allocation Table - FAT) Každý prvek tabulky FAT (12, 16 nebo 32 bitů) odpovídá jednomu diskovému clusteru a charakterizuje jeho stav: volný, zaneprázdněný nebo je špatný cluster.

· Pokud je klastr přidělen jakémukoli souboru (tj. zaneprázdněn), pak odpovídající prvek FAT obsahuje číslo dalšího klastru souborů;

· poslední shluk souboru je označen číslem v rozsahu FF8h - FFFh (FFF8h - FFFFh);

· pokud je shluk volný, obsahuje nulovou hodnotu 000h (0000h);

· Cluster, který je nepoužitelný (selhal), je označen číslem FF7h (FFF7h).

V tabulce FAT jsou tedy clustery patřící do stejného souboru propojeny v řetězcích.

Alokační tabulka souborů je uložena ihned po boot záznamu logického disku, její přesné umístění je popsáno ve speciálním poli v boot sektoru.

Je uložen ve dvou stejných kopiích, které na sebe navazují. Když je zničena první kopie tabulky, použije se druhá.

Vzhledem k tomu, že FAT je při přístupu na disk velmi intenzivně využíván, je obvykle načten do RAM (do I/O bufferu nebo mezipaměti) a zůstává tam co nejdéle.

Hlavní nevýhodou FAT je pomalá práce se soubory. Při vytváření souboru funguje pravidlo - je vybrán první volný cluster. To vede k fragmentaci disku a složitým souborovým řetězcům. Proto zpomalení práce se soubory.

Chcete-li zobrazit a upravit tabulku FAT, můžete použít utilitydiskEditor.

Podrobné informace o samotném souboru jsou uloženy v jiné struktuře zvané kořenový adresář. Každý logický pohon má svůj vlastní kořenový adresář (ROOT, anglicky - root).

Kořenový adresář popisuje soubory a další adresáře. Prvek adresáře je deskriptor souboru (deskriptor).

Deskriptor každého souboru a adresáře jej obsahuje

· Název

· prodloužení

datum vytvoření nebo poslední úpravy

čas vytvoření nebo poslední úpravy

atributy (archiv, atribut adresáře, atribut svazku, systém, skrytý, jen pro čtení)

délka souboru (pro adresář - 0)

vyhrazené pole, které se nepoužívá

· číslo prvního clusteru v řetězci clusterů přiřazených k souboru nebo adresáři; po obdržení tohoto čísla operační systém s odkazem na tabulku FAT zjistí také všechna ostatní čísla shluků souborů.

Uživatel tedy spustí soubor k provedení. operační systém vyhledá soubor s požadovaným názvem podle popisu souborů v aktuálním adresáři. Když je požadovaný prvek nalezen v aktuálním adresáři, operační systém přečte číslo prvního clusteru tohoto souboru a poté určí zbývající čísla clusteru z tabulky FAT. Data z těchto klastrů jsou načtena do RAM, sloučena do jedné souvislé sekce. Operační systém přenese řízení na soubor a program se spustí.

Chcete-li zobrazit a upravit adresář ROOT, můžete také použít utilitydiskEditor.

Souborový systém VFAT

Systém souborů VFAT (virtual FAT) se poprvé objevil v systému Windows for Workgroups 3.11 a byl navržen pro souborový vstup/výstup v chráněném režimu.

Tento souborový systém se používá ve Windows 95.

Je také podporován ve Windows NT 4.

VFAT je "nativní" 32bitový souborový systém Windows 95. Je řízen ovladačem VFAT .VXD.

VFAT používá 32bitový kód pro všechny operace se soubory, může používat ovladače 32bitového chráněného režimu.

ALE záznamy v alokační tabulce zůstávají 12- nebo 16bitové, takže na disku je použita stejná datová struktura (FAT). Tito. F formát tabulkyVFAT je stejný, stejně jako formát FAT.

VFAT spolu s názvy "8.3". podporuje dlouhé názvy souborů. (VFAT se často říká, že je FAT s podporou dlouhých jmen).

Hlavní nevýhodou VFAT jsou velké ztráty pro clustering s velkými velikostmi logických disků a omezení velikosti samotného logického disku.

Souborový systém TUK 32

Toto je nová implementace myšlenky použití tabulky FAT.

FAT 32 je zcela nezávislý 32bitový souborový systém.

Poprvé použito ve Windows OSR 2 (OEM Service Release 2).

FAT 32 se v současnosti používá ve Windows 98 a Windows ME.

Oproti předchozím implementacím FAT obsahuje četná vylepšení a doplňky.

1. Mnohem efektivnější využití místa na disku díky tomu, že využívá menší clustery (4 KB) – odhaduje se, že ušetří až 15 %.

2. Má rozšířený spouštěcí záznam, který umožňuje vytvářet kopie důležitých datových struktur Þ zvyšuje odolnost disku proti porušení struktur disku

3. Můžete použít zálohu FAT místo standardní.

4. Může přesunout kořenový adresář, jinými slovy, kořenový adresář může být na libovolném místě Þ odstraňuje omezení velikosti kořenového adresáře (512 prvků, protože ROOT měl zabírat jeden cluster).

5. Vylepšená struktura kořenového adresáře

Objevila se další pole, například čas vytvoření, datum vytvoření, datum posledního přístupu, kontrolní součet

Stále existuje několik deskriptorů pro dlouhý název souboru.

Souborový systém HPFS

HPFS (High Performance File System) je vysoce výkonný souborový systém.

HPFS se poprvé objevil v OS/2 1.2 a LAN Manager.

Pojďme seznam hlavní vlastnosti HPFS.

· Hlavním rozdílem jsou základní principy umístění souborů na disk a principy ukládání informací o umístění souborů. Díky těmto principům má HPFS vysoký výkon a odolnost proti chybám, je spolehlivý souborový systém.

Místo na disku v HPFS není přiděleno clustery (jako ve FAT), ale bloky. V moderní implementaci se velikost bloku rovná jednomu sektoru, ale v zásadě může mít jinou velikost. (Ve skutečnosti je blok shlukem, pouze shluk se vždy rovná jednomu sektoru). Uspořádání souborů v tak malých blocích umožňuje efektivněji využívat místo na disku, protože režie volného místa je v průměru pouze (půl sektoru) 256 bajtů na soubor. Připomeňme, že čím větší je velikost clusteru, tím více místa na disku se plýtvá.

Systém HPFS se snaží uspořádat soubor do souvislých bloků, nebo pokud to není možné, umístit jej na disk tak, aby rozsahy(fragmenty) souboru byly fyzicky co nejblíže k sobě. Tento přístup je zásadní snižuje čas polohování zapisovacích/čtecích hlav pevný disk a latence (prodleva mezi polohou čtecí/zapisovací hlavy na správné stopě). Připomeňme, že v souboru FAT je jednoduše přidělen první volný cluster.

Rozsahy(rozsah) - fragmenty souborů umístěné v sousedních sektorech disku. Soubor má alespoň jeden rozsah, pokud není fragmentovaný, a více než jeden rozsah jinak.

Použitý metoda vyvážené binární stromy pro ukládání a vyhledávání informací o umístění souborů (adresáře jsou uloženy ve středu disku, navíc je zajištěno automatické třídění adresářů), což je zásadní zlepšuje produktivitu HPFS (verze FAT).

HPFS poskytuje speciální rozšířené atributy souborů, které to umožňují spravovat přístup k souborům a adresářům.

Rozšířené atributy (rozšířené atributy, EAs ) vám umožní uložit Dodatečné informace o souboru. Ke každému souboru může být například přiřazen jeho jedinečný grafický obrázek (ikona), popis souboru, komentář, informace o vlastníkovi souboru atd.

C Struktura oddílu HPFS

Na začátku oddílu s nainstalovaným HPFS jsou tři ovládací blok:

boot block (boot block),

přídavný blok (superblok) a

Náhradní (záložní) blok (náhradní blok).

Zabírají 18 sektorů.

Veškerý ostatní diskový prostor v HPFS je rozdělen na části ze sousedních sektorů - pruhy(páska - pás, páska). Každý pruh zabírá 8 MB na disku.

Každý pruh a má svůj vlastní bitmapa alokace sektorů.Bitmapa ukazuje, které sektory daného pásma jsou obsazené a které volné. Každý sektor datového pruhu odpovídá jednomu bitu v jeho bitmapě. Pokud bit = 1, pak je sektor obsazený, pokud 0 - volný.

Bitmapy dvou pásem jsou umístěny vedle sebe na disku, stejně jako samotná pásma. To znamená, že sekvence pruhů a karet vypadá jako na obr.

Srovnat sTLUSTÝ. Pro celý disk existuje pouze jedna "bitmapa" (tabulka FAT). A abyste s tím mohli pracovat, musíte pohybovat čtecími / zapisovacími hlavami v průměru přes polovinu disku.

Aby se zkrátila doba polohování čtecích/zápisových hlav pevného disku, je disk HPFS rozdělen na pruhy.

Zvážit kontrolní bloky.

Spouštěcí blok (botablok)

Obsahuje název svazku, jeho sériové číslo, blok nastavení systému BIOS a spouštěcí program.

Bootstrap najde soubor OS 2 LDR , načte jej do paměti a předá řízení tomuto spouštěcímu programu OS, který zase nahraje jádro OS/2 z disku do paměti - OS 2 KRNL. A již OS 2 KRIML pomocí informací ze souboru KONFIG. SYS načte do paměti vše ostatní potřebné softwarových modulů a datové bloky.

Spouštěcí blok se nachází v sektorech 0 až 15.

SuperBlok(super blok)

Obsahuje

Ukazatel na seznam bitmap ( bitmap block list ). Tento seznam uvádí všechny bloky na disku, které obsahují bitmapy používané k detekci volných sektorů;

ukazatel na seznam špatných bloků (seznam špatných bloků). Když systém detekuje poškozený blok, je přidán do tohoto seznamu a již není používán pro ukládání informací;

ukazatel na skupinu adresářů (directory band ),

ukazatel na uzel souboru (F -node ) kořenového adresáře,

· datum poslední kontroly oddílu programem CHKDSK;

informace o velikosti pruhu (v aktuální implementaci HPFS - 8 MB).

Super blok je umístěn v 16. sektoru.

Náhradníblok(náhradní blok)

Obsahuje

ukazatel na mapu nouzového nahrazení (mapa opravy hotfix nebo oblasti opravy hotfix);

· ukazatel na seznam volných náhradních bloků (adresář seznam nouzových volných bloků);

množství systémových příznaků a deskriptorů.

Tento blok se nachází v sektoru 17 disku.

Náhradní blok poskytuje vysokou odolnost proti chybám systému souborů HPFS a umožňuje obnovit poškozená data na disku.

Princip umístění souboru

Rozsahy(rozsah) - fragmenty souborů umístěné v sousedních sektorech disku. Soubor má alespoň jeden rozsah, pokud není fragmentovaný, a více než jeden rozsah jinak.

Aby se zkrátila doba polohování čtecích/zápisových hlav pevného disku, systém HPFS vyhledává

1) umístěte soubor do sousedních bloků;

2) pokud to není možné, umístěte rozsahy fragmentovaného souboru co nejblíže k sobě,

K tomu používá HPFS statistiku a také se snaží podmíněně vyhradit alespoň 4 kilobajty místa na konci souborů, které rostou.

Zásady ukládání informací o umístění souborů

Každý soubor a adresář na disku má svůj vlastní Uzel souboru F-Node. Toto je struktura, která obsahuje informace o umístění souboru a jeho rozšířených atributech.

Každý F-uzel zabírá jeden sektor a je vždy umístěn poblíž jeho souboru nebo adresáře (obvykle těsně před souborem nebo adresářem). F-uzel obsahuje

délka,

prvních 15 znaků názvu souboru,

Speciální servisní informace

Statistiky přístupu k souborům

Rozšířené atributy souboru

seznam přístupových práv (nebo pouze část tohoto seznamu, pokud je velmi velký); pokud jsou rozšířené atributy pro souborový uzel příliš velké, zapíše se do něj ukazatel.

asociativní informace o umístění a podřízenosti souboru atp.

Pokud je soubor spojitý, pak je jeho umístění na disku popsáno dvěma 32bitovými čísly. První číslo je ukazatel na první blok souboru a druhé je délka rozsahu (počet po sobě jdoucích bloků, které patří do souboru).

Pokud je soubor fragmentovaný, je umístění jeho rozsahů popsáno v uzlu souboru s dalšími dvojicemi 32bitových čísel.

Souborový uzel může obsahovat informace až o osmi oblastech souboru. Pokud má soubor více oblastí, zapíše se do jeho souborového uzlu ukazatel na alokační blok, který může obsahovat až 40 ukazatelů na rozsahy nebo, analogicky s blokem adresářového stromu, na jiné alokační bloky.

Struktura a umístění adresářů

Slouží k ukládání adresářů. pruh ve středu disku.

Tento pás se nazývá adresářkapela.

Pokud je plný, HPFS začne umisťovat adresáře souborů do jiných pruhů.

Umístění této informační struktury uprostřed disku výrazně snižuje průměrnou dobu polohování čtecích/zápisových hlav.

Podstatně větší příspěvek (ve srovnání s umístěním adresářového pásma uprostřed logického disku) k výkonu HPFS však pochází z použití metoda vyvážené binární stromy pro ukládání a získávání informací o umístění souborů.

Připomeňte si to v systému souborů TLUSTÝ adresář má lineární strukturu, není speciálně uspořádaná, takže při hledání souboru jej musíte postupně procházet od samého začátku.

V HPFS je adresářová struktura vyvážený strom s položkami v abecedním pořadí.

Každá položka ve stromu obsahuje

atributy souboru,

ukazatel na odpovídající uzel souboru,

informace o čase a datu vytvoření souboru, čase a datu poslední aktualizace a přístupu,

délka dat obsahujících rozšířené atributy,

čítač přístupu k souboru

Délka názvu souboru

samotný název

a další informace.

Při hledání souboru v adresáři se souborový systém HPFS dívá pouze na potřebné větve binárního stromu. Tento způsob je mnohonásobně efektivnější než sekvenční čtení všech záznamů v adresáři, což je případ systému FAT.

Velikost každého z bloků, pokud jde o adresáře alokované v aktuální implementaci HPFS, je 2 KB. Velikost záznamu popisujícího soubor závisí na velikosti názvu souboru. Pokud je název 13 bajtů (pro formát 8.3), pak 2K blok pojme až 40 deskriptorů souborů. Bloky jsou vzájemně propojeny pomocí seznamu.

Problémy

Při přejmenovávání souborů může dojít k tzv. rebalancování stromu. Vytvoření souboru, jeho přejmenování nebo vymazání může mít za následek kaskádové adresářové bloky. Ve skutečnosti může přejmenování selhat kvůli nedostatku místa na disku, i když se velikost samotného souboru nezvětšila. Aby se předešlo této katastrofě, HPFS udržuje malý fond volných bloků, které lze použít v případě katastrofy. Tato operace může vyžadovat přidělení dalších bloků na plném disku. Ukazatel na tento fond volných bloků je uložen v SpareBlock,

Jak jsou soubory a adresáře umístěny na diskuHPFS:

· informace o umístění souborů jsou rozptýleny po celém disku, přičemž záznamy každého konkrétního souboru jsou umístěny (pokud možno) v sousedních sektorech a blízko údajů o jejich umístění;

adresáře jsou umístěny uprostřed diskového prostoru;

· adresáře jsou uloženy jako binární vyvážený strom s položkami uspořádanými v abecedním pořadí.

Spolehlivost ukládání dat v HPFS

Každý souborový systém musí mít prostředky k opravě chyb, ke kterým dochází při zápisu informací na disk. Systém HPFS používá mechanismus nouzové výměny ( hotfix).

Pokud systém souborů HPFS narazí na problém při zápisu dat na disk, zobrazí příslušnou chybovou zprávu. HPFS pak ukládá informace, které měly být zapsány do vadného sektoru, do jednoho z rezervních sektorů předem rezervovaných pro tento případ. Seznam volných náhradních bloků je uložen v náhradním bloku HPFS. Pokud je zjištěna chyba při zápisu dat do normálního bloku, HPFS vybere jeden z volných náhradních bloků a uloží data do něj. Systém souborů se poté aktualizuje nouzová náhradní karta v záložní jednotce.

Tato mapa jsou jednoduše dvojice dvojitých slov, z nichž každé je 32bitové číslo sektoru.

První číslo označuje vadný sektor a druhé - sektor mezi dostupnými náhradními sektory, který byl vybrán k jeho nahrazení.

Po výměně vadného sektoru za náhradní se náhradní karta zapíše na disk a na obrazovce se objeví vyskakovací okno informující uživatele, že došlo k chybě zápisu na disk. Pokaždé, když systém zapisuje nebo čte sektor disku, podívá se na mapu horkých rezerv a nahradí všechna čísla chybných sektorů čísly náhradních sektorů odpovídajícími daty.

Je třeba poznamenat, že tento překlad čísel výrazně neovlivňuje výkon systému, protože se provádí pouze při fyzickém přístupu na disk, nikoli však při čtení dat z mezipaměti disku.

Souborový systém NTFS

Souborový systém NTFS (New Technology File System) obsahuje řadu významných vylepšení a změn, které jej výrazně odlišují od jiných souborových systémů.

Všimněte si, že až na vzácné výjimky K oddílům NTFS lze přistupovat pouze přímo zOknaNT, ačkoli existují odpovídající implementace systémů správy souborů pro řadu operačních systémů pro čtení souborů ze svazků NTFS.

Pro práci s NTFS však mimo Windows NT zatím neexistují žádné plnohodnotné implementace.

Systém NTFS není podporován v široce používaných operačních systémech Windows 98 a Windows Millennium Edition.

Klíčové vlastnostiNTFS

práce na velkých discích je efektivní (mnohem efektivnější než ve FAT);

Existují nástroje pro omezení přístupu k souborům a adresářům Þ Oddíly NTFS poskytují místní zabezpečení souborů i adresářů;

Byl zaveden transakční mechanismus, ve kterém protokolování operace se soubory Þ výrazné zvýšení spolehlivosti;

· byla odstraněna mnohá omezení týkající se maximálního počtu diskových sektorů a/nebo clusterů;

název souboru v NTFS, na rozdíl od souboru FAT systémy a HPFS , mohou obsahovat jakýkoli znak, včetně úplné sady národních abeced, protože data jsou v Unicode, což je 16bitová reprezentace, která dává 65535 různé postavy. Maximální délka názvu souboru v NTFS je 255 znaků.

· NTFS má také vestavěné nástroje pro kompresi, které můžete použít na jednotlivé soubory, celé adresáře a dokonce i svazky (a následně je zrušit nebo přiřadit podle vlastního uvážení).

Struktura svazku se systémem souborů NTFS

Oddíl NTFS se nazývá svazek. Maximální možné velikosti svazků (a velikosti souborů) jsou 16 bajtů (2 exabajty**64).

Stejně jako jiné systémy rozděluje NTFS diskový prostor svazku do shluků, bloků dat, které jsou adresovány jako jednotky dat. NTFS podporuje velikosti clusterů od 512 bajtů do 64 KB; standardem je cluster 2 nebo 4 KB.

Veškerý diskový prostor v NTFS je rozdělen na dvě nestejné části.

Prvních 12 % disku je vyhrazeno pro tzv. MFT zónu - prostor, který může být zabírán, zvětšující se velikost, hlavní službou metasoubor MFT.

Do této oblasti není možné zapisovat žádná data. Zóna MFT je vždy udržována prázdná – to se děje proto, aby se soubor MFT pokud možno nefragmentoval při svém růstu.

Zbývajících 88 % svazku tvoří běžný prostor pro ukládání souborů.

MFT (mistrsouborstůl- obecná tabulka souborů) je v podstatě adresář všech ostatních souborů na disku, včetně něj samotného. Je určen k určení umístění souborů.

MFT se skládá ze záznamů pevné velikosti. Velikost položky MFT (minimálně 1 KB a maximálně 4 KB) je určena během formátování svazku.

Každý záznam odpovídá souboru.

Prvních 16 položek má povahu služeb a nejsou dostupné pro operační systém – jsou volány metasoubory, a úplně prvním metasouborem je samotný MFT.

Těchto prvních 16 prvků MFT je jedinou částí disku, která má striktně pevnou pozici. Kopie stejných 16 záznamů je kvůli bezpečnosti uložena uprostřed svazku.

Zbývající části souboru MFT mohou být umístěny, jako každý jiný soubor, na libovolných místech na disku.

Metasoubory jsou svou povahou služby – každý z nich je zodpovědný za nějaký aspekt systému. Metasoubory jsou umístěny v kořenovém adresáři svazku NTFS. Všechny začínají znakem názvu „$“, i když pomocí standardních nástrojů je obtížné o nich získat jakékoli informace. V tabulce. jsou uvedeny hlavní metasoubory a jejich účel.

Odpovídající záznam MFT ukládá všechny informace o souboru:

· název souboru,

· velikost;

atributy souboru

pozice na disku jednotlivých fragmentů atp.

Pokud pro informaci chybí jeden záznam MFT, použije se několik záznamů a nemusí být nutně v řadě.

Pokud soubor není příliš velký, pak jsou data souboru uložena přímo v MFT, v prostoru zbývajícím od hlavních dat, v rámci jednoho MFT záznamu.

Soubor na svazku NTFS je identifikován tzv odkaz na soubor(File Reference ), které je reprezentováno jako 64bitové číslo.

číslo souboru, které odpovídá číslu záznamu v MFT,

a pořadová čísla. Toto číslo se zvýší vždy, když je dané číslo znovu použito v MFT, což umožňuje systému souborů NTFS provádět kontroly vnitřní integrity.

Každý soubor v NTFS je reprezentován protéká(streams ), to znamená, že nemá „jen data“ jako taková, ale existují streamy.

Jedním z proudů jsou data souboru.

Většina atributů souborů jsou také proudy.

Ukazuje se tedy, že soubor má pouze jednu základní entitu – číslo v MFT, a vše ostatní, včetně jeho streamů, je volitelné.

Tento přístup lze efektivně využít – například lze k souboru „přilepit“ jiný proud zápisem jakýchkoli dat do něj.

Standardní atributy souborů a adresářů na svazku NTFS mají pevné názvy a kódy typů.

Katalog NTFS je speciální soubor, který ukládá odkazy na jiné soubory a adresáře.

Katalogový soubor je rozdělen do bloků, z nichž každý obsahuje

· název souboru,

základní atributy a

Kořenový adresář disku se neliší od běžných adresářů, až na speciální odkaz na něj ze začátku metasouboru MFT.

Vnitřní adresářová struktura je binární strom jako v HPFS.

Počet souborů v kořenovém i nekořenovém adresáři je neomezený.

Podporuje souborový systém NTFS objektový model Zabezpečení NT: NTFS zachází s adresáři a soubory jako s odlišnými entitami a udržuje samostatné (ačkoli se překrývající) seznamy oprávnění pro každý typ.

NTFS poskytuje zabezpečení na úrovni souborů; to znamená, že přístupová práva ke svazkům, adresářům a souborům mohou záviset na uživatelském účtu a skupinách, do kterých uživatel patří. Pokaždé, když uživatel přistupuje k objektu systému souborů, jsou jeho oprávnění zkontrolována podle seznamu oprávnění objektu. Pokud má uživatel dostatečnou úroveň práv, je jeho žádosti vyhověno; jinak je žádost zamítnuta. Tento model zabezpečení se vztahuje jak na přihlášení místních uživatelů na počítačích NT, tak na požadavky vzdálené sítě.

NTFS má také některé samoopravné funkce. NTFS podporuje různé mechanismy pro kontrolu integrity systému, včetně protokolování transakcí, které umožňuje přehrát operace zápisu souborů proti speciálnímu systémovému protokolu.

Na žurnálování spisové operace, spisový systém zaznamenává probíhající změny do zvláštního spisu služeb. Na začátku operace spojené se změnou struktury souboru se provede odpovídající značka. Dojde-li při operacích se soubory k nějaké chybě, pak zmíněná značka zahájení operace zůstane označena jako nedokončená. Pokud po restartu počítače provedete kontrolu integrity systému souborů, budou tyto nevyřízené operace vráceny zpět a soubory budou obnoveny do původního stavu. Pokud je operace změny dat v souborech dokončena normálně, je operace označena jako dokončená právě v tomto servisním souboru podpory protokolování.

Hlavní nevýhoda souborového systémuNTFS- data služeb zabírají hodně místa (například každý prvek adresáře zabírá 2 KB) - u malých oddílů mohou data služeb zabírat až 25 % objemu média.

Þ NTFS nelze použít k formátování disket. Nepoužívejte jej k formátování oddílů menších než 100 MB.

souborový systém OS UNIX

Ve světě UNIX existuje několik různých typů souborových systémů s vlastní strukturou. externí paměť. Nejznámější jsou tradiční souborový systém UNIX System V (s5) a souborový systém UNIX BSD family (ufs).

Zvažte s 5.

Soubor UNIX je sada znaků s náhodným přístupem.

Soubor má strukturu, kterou mu uživatel uloží.

Souborový systém Unix je hierarchický souborový systém pro více uživatelů.

Souborový systém má stromovou strukturu. Vrcholy (mezilehlé uzly) stromu jsou adresáře s odkazy na jiné adresáře nebo soubory. Listy stromu odpovídají souborům nebo prázdným adresářům.

Komentář. Ve skutečnosti souborový systém Unix není strom. Faktem je, že systém má možnost rozbít hierarchii ve formě stromu, protože je možné asociovat více jmen se stejným obsahem souboru.

Struktura disku

Disk je rozdělen do bloků. Velikost datového bloku je určena při formátování systému souborů pomocí příkazu mkfs a lze ji nastavit na 512, 1024, 2048, 4096 nebo 8192 bajtů.

Počítáme po 512 bytech (velikost sektoru).

Místo na disku je rozděleno do následujících oblastí (viz obrázek):

nakládací blok;

ovládání superblok;

pole i-uzlů;

oblast pro ukládání obsahu (dat) souborů;

sada volných bloků (propojených v seznamu);

Komentář. Pro souborový systém UFS - toto vše se opakuje pro skupinu válců (kromě Boot bloku) + je přidělena speciální oblast pro popis skupiny válců

Bootstrap blok

Blok se nachází v bloku #0. (Připomeňme, že umístění tohoto bloku v nulovém bloku systémového zařízení je určeno hardwarem, protože hardwarový zavaděč vždy odkazuje na nulový blok systémového zařízení. Toto je poslední komponenta systému souborů, která závisí na hardwaru.)

Spouštěcí blok obsahuje spinup program, který se používá k počátečnímu spuštění operačního systému UNIX. V souborových systémech s 5 se ve skutečnosti používá pouze zaváděcí blok kořenového systému souborů. V sekundárních souborových systémech je tato oblast přítomna, ale nepoužívá se.

Superblok

Obsahuje provozní informace o stavu souborového systému a také údaje o nastavení souborového systému.

Konkrétně superblok obsahuje následující informace

počet i-uzlů (indexové deskriptory);

velikost oddílu???;

seznam volných bloků;

seznam volných i-uzlů;

· a další.

Dávejme pozor! Volné místo na disku je propojený seznam volných bloků. Tento seznam je uložen v superbloku.

Prvky seznamu jsou pole 50 prvků (pokud blok = 512 bajtů, pak prvek = 16 bitů):

· Prvky pole č. 1-48 obsahují počty volných bloků prostoru bloků souborů od 2 do 49.

prvek #0 obsahuje ukazatel na pokračování seznamu a

· poslední prvek (#49) obsahuje ukazatel na volný prvek v poli.

Pokud některý proces potřebuje volný blok pro příponu souboru, pak systém vybere prvek pole ukazatelem (na volný prvek) a blok s číslem uloženým v tomto prvku je poskytnut souboru. Pokud je soubor zmenšen, uvolněná čísla se přidají do pole volných bloků a upraví se ukazatel na volný prvek.

Protože velikost pole je 50 prvků, jsou možné dvě kritické situace:

1. Když uvolníme bloky souborů, ale nevejdou se do tohoto pole. V tomto případě se ze souborového systému vybere jeden volný blok a do tohoto bloku se zkopíruje plně vyplněné pole volných bloků, načež se hodnota ukazatele na volný prvek nastaví na nulu a v nulovém prvku pole, který je v superbloku, se zapíše číslo bloku, do kterého se systém rozhodl zkopírovat obsah pole.. V tomto bodě vytvořeno nový prvek seznam volných bloků (každý s 50 prvky).

2. Když je vyčerpán obsah prvků pole volných bloků (v tomto případě je nulový prvek pole roven nule) Pokud tento prvek není roven nule, pak to znamená, že existuje pokračování pole . Toto pokračování je načteno do kopie superbloku v RAM.

Seznam volnýchi-uzly. Jedná se o vyrovnávací paměť sestávající ze 100 prvků. Obsahuje informace o 100 číslech i-uzlů, které jsou v tuto chvíli volné.

Superblock je vždy v paměti RAM

Þ všechny operace (uvolnění a obsazení bloků a i-uzlů probíhá v RAM Þ minimalizace výměny disků.

Ale! Pokud se obsah superbloku nezapíše na disk a vypne se napájení, pak nastanou problémy (nesoulad mezi skutečným stavem souborového systému a obsahem superbloku). Ale to už je požadavek na spolehlivost systémového vybavení.

Komentář. Souborové systémy UFS podporují více kopií superbloku (jedna kopie na skupinu válců) pro zvýšenou odolnost

Oblast inodu

Toto je pole popisů souborů tzv i-uzly (já-uzel).(64 bajtů?)

Každý indexový deskriptor (i-uzel) souboru obsahuje:

Typ souboru (soubor/adresář/speciální soubor/fifo/socket)

Atributy (oprávnění) - 10

ID vlastníka souboru

ID skupiny, která vlastní soubor

Čas vytvoření souboru

Čas úpravy souboru

Poslední přístup k souboru

Délka souboru

Počet odkazů na daný i-uzel z různých adresářů

Adresy bloků souborů

!Poznámka. Není zde žádný název souboru

Pojďme se blíže podívat na to, jak je to organizováno. blokové adresování, který obsahuje soubor. Takže v poli s adresami jsou čísla prvních 10 bloků souboru.

Pokud soubor přesáhne deset bloků, začne fungovat následující mechanismus: 11. prvek pole obsahuje číslo bloku, který obsahuje 128 (256) odkazů na bloky daného souboru. V případě, že je soubor ještě větší, pak se použije 12. prvek pole - obsahuje číslo bloku, který obsahuje 128 (256) čísel bloků, kde každý blok obsahuje 128 (256) čísel bloků systému souborů. A pokud je soubor ještě větší, pak se použije 13. prvek - kde se hloubka vnoření seznamu zvětší ještě o jeden.

Můžeme tedy získat soubor o velikosti (10+128+128 2 +128 3)*512.

To může být reprezentováno v následující podobě:

Adresa 1. bloku souboru

Adresa 2. bloku souboru

Adresa 10. bloku souboru

Nepřímá bloková adresa (blok s 256 blokovými adresami)

Bloková adresa 2. nepřímého adresování (blok s 256 bloky adres s adresami)

Bloková adresa 3. nepřímého adresování (blok s blokovými adresami s blokovými adresami s adresami)

Ochrana souborů

Nyní se podívejme na ID vlastníka a skupiny a bezpečnostní bity.

Operační systém Unix používá tříúrovňová hierarchie uživatelů:

První úrovní jsou všichni uživatelé.

Druhou úrovní jsou uživatelské skupiny. (Všichni uživatelé jsou rozděleni do skupin.

Třetí úrovní je konkrétní uživatel (Skupiny se skládají ze skutečných uživatelů). Díky této tříúrovňové organizaci uživatelů má každý soubor tři atributy:

1) Vlastník souboru. Tento atribut je spojen s jedním konkrétním uživatelem, který je systémem automaticky přiřazen jako vlastník souboru. Výchozím vlastníkem se můžete stát vytvořením souboru a existuje také příkaz, který umožňuje změnit vlastníka souboru.

2) Ochrana přístupu k souborům. Přístup ke každému souboru je omezen ve třech kategoriích:

práva vlastníka (co může vlastník s tímto souborem dělat, v obecném případě - ne nutně nic);

práva skupiny, do které patří vlastník souboru. Vlastník zde není zahrnut (například soubor může být pro vlastníka uzamčen pro čtení a všichni ostatní členové skupiny mohou z tohoto souboru volně číst;

všichni ostatní uživatelé systému;

Tyto tři kategorie regulují tři akce: čtení ze souboru, zápis do souboru a spuštění souboru (v mnemotechnické pomůcce systémy R, W, X, respektive). V každém souboru tyto tři kategorie definují, který uživatel může číst, který zapisovat a kdo jej může spouštět jako proces.

Organizace katalogu

Adresář z pohledu OS je běžný soubor, který obsahuje údaje o všech souborech, které do adresáře patří.

Prvek adresáře se skládá ze dvou polí:

1) číslo i-uzlu (sériové číslo v poli i-uzlů) a

2) název souboru:

Každý adresář obsahuje dva speciální názvy: '.' - samotný adresář; „...“ je nadřazený adresář.

(Pro kořenový adresář odkazuje rodič sám na sebe.)

Obecně platí, že adresář může mít položky odkazující na stejný i-uzel více než jednou, ale adresář nemůže mít položky se stejným názvem. To znamená, že k obsahu souboru lze přiřadit libovolný počet jmen. To se nazývá vazba. Zavolá se položka adresáře, která odkazuje na jeden soubor sdělení.

Soubory existují nezávisle na položkách adresáře a odkazy na adresář ve skutečnosti ukazují na fyzické soubory. Soubor „zmizí“, když je odstraněn poslední odkaz, který na něj ukazuje.

Chcete-li získat přístup k souboru podle názvu, operační systém

1. najde toto jméno v adresáři obsahujícím soubor,

2. získá číslo i-uzlu souboru,

3. podle čísla najde i-uzel v oblasti i-uzlů,

4. z i-uzlu obdrží adresy bloků, ve kterých se nacházejí data souboru,

5. čte bloky z datové oblasti podle adres bloků.

Struktura diskových oddílů v EXT2 FS

Celý prostor příčky je rozdělen do bloků. Blok může mít velikost 1, 2 nebo 4 kilobajty. Blok je adresovatelná jednotka místa na disku.

Bloky ve své oblasti jsou spojeny do skupin bloků. Skupiny bloků v souborovém systému a bloky ve skupině jsou číslovány postupně od 1. První blok na disku má číslo 1 a patří do skupiny číslo 1. Celkový počet bloků na disku (v diskovém oddílu) je dělitel velikosti disku vyjádřený v sektorech. A počet skupin bloků nemusí dělit počet bloků, protože poslední skupina bloků nemusí být kompletní. Začátek každé skupiny bloků má adresu, kterou lze získat jako ((číslo skupiny - 1)* (počet bloků ve skupině)).

Každá skupina bloků má stejnou strukturu. Jeho struktura je uvedena v tabulce.

První prvek této struktury (superblok) je stejný pro všechny skupiny a všechny ostatní jsou pro každou skupinu individuální. Superblok je uložen v prvním bloku každé skupiny bloků (s výjimkou skupiny 1, která má spouštěcí záznam v prvním bloku). Superblok je výchozím bodem souborového systému. Má velikost 1024 bajtů a je vždy umístěn v offsetu 1024 bajtů od začátku systému souborů. Přítomnost několika kopií superbloku se vysvětluje extrémní důležitostí tohoto prvku souborového systému. Duplikáty Superblock se používají při obnově systému souborů po haváriích.

Informace uložené v superbloku se používají k organizaci přístupu ke zbytku dat na disku. Superblok určuje velikost souborového systému, maximální počet souborů v oddílu, množství volného místa a obsahuje informace o tom, kde hledat nepřidělené oblasti. Při spuštění operačního systému se superblok načte do paměti a všechny změny v souborovém systému se nejprve projeví v kopii superbloku umístěné v operačním systému a na disk se zapisují pouze periodicky. To zlepšuje výkon systému, protože mnoho uživatelů a procesů neustále aktualizuje soubory. Na druhou stranu při vypnutí systému se musí superblok zapsat na disk, což neumožňuje vypnout počítač pouhým vypnutím napájení. Jinak při příštím spuštění nebudou informace zapsané v superbloku odpovídat skutečnému stavu souborového systému.

Za superblokem následuje popis skupiny bloků (Group Descriptors). Tento popis obsahuje:

Adresa bloku obsahujícího bitmapu bloku dané skupiny;

Adresa bloku obsahujícího bitmapu inodů dané skupiny;

Adresa bloku obsahujícího tabulku inodů této skupiny;

Počítadlo počtu volných bloků v této skupině;

Počet volných inodů v této skupině;

Počet inodů v této skupině, které jsou adresáři

a další údaje.

Informace uložené v popisu skupiny se používají k nalezení bitmap bloků a inodů a tabulky inodů.

Souborový systém Ext 2 se vyznačuje:

• hierarchická struktura,
• koordinované zpracování datových polí,
• dynamická přípona souboru,
• ochrana informací v souborech,
• zacházet s periferními zařízeními (jako jsou terminály a páskové jednotky) jako se soubory.

Interní reprezentace souborů

Každý soubor v systému Ext 2 má jedinečný index. Index obsahuje informace, které jakýkoli proces potřebuje k přístupu k souboru. Zpracovává přístup k souborům pomocí dobře definované sady systémových volání a identifikuje soubor pomocí znakového řetězce, který funguje jako název cesty k souboru. Každý složený název jednoznačně identifikuje soubor, díky čemuž jádro systému toto jméno převede na index souboru, který obsahuje tabulku adres, kde se informace o souboru na disku nacházejí. Protože každý blok na disku je adresován svým číslem, tato tabulka ukládá sbírku čísel diskových bloků. Pro zvýšení flexibility připojuje jádro k souboru jeden blok po druhém, což umožňuje, aby byly informace o souboru rozptýleny v systému souborů. Ale takové rozložení komplikuje úkol najít data. Tabulka adres obsahuje seznam čísel bloků obsahujících informace patřící k souboru.

Soubor inody

Každý soubor na disku má souborový inode, který je identifikován svým sériové číslo- index souborů. To znamená, že počet souborů, které lze vytvořit v systému souborů, je omezen počtem inodů, který je buď explicitně nastaven při vytváření systému souborů, nebo se vypočítá z fyzické velikosti diskového oddílu. Inody existují na disku ve statické formě a jádro je načte do paměti, než s nimi začne pracovat.

Soubor inode obsahuje následující informace:

Katalogy

Adresáře jsou soubory.

Jádro ukládá data do adresáře stejně jako do běžného typu souboru, s použitím indexové struktury a bloků s přímou a nepřímou úrovní adres. Procesy mohou číst data z adresářů stejným způsobem, jakým čtou běžné soubory, ale výhradní přístup pro zápis do adresáře je vyhrazen jádrem, aby bylo zajištěno, že struktura adresářů je správná.).

Když proces používá cestu k souboru, jádro hledá v adresářích odpovídající číslo inodu. Poté, co byl název souboru převeden na číslo inodu, je tento inode umístěn do paměti a poté použit v následujících požadavcích.

Další funkce EXT2 FS

Kromě standardních unixových funkcí poskytuje EXT2fs některé další funkce, které běžně unixové souborové systémy nepodporují.

Atributy souboru vám umožňují změnit, jak jádro reaguje při práci se sadami souborů. Můžete nastavit atributy souboru nebo adresáře. Ve druhém případě soubory vytvořené v tomto adresáři zdědí tyto atributy.

Během připojení systému lze nastavit některé funkce související s atributy souborů. Možnost připojení umožňuje správci zvolit způsob vytváření souborů. Na souborovém systému specifickém pro BSD jsou soubory vytvářeny se stejným ID skupiny jako nadřazený adresář. Funkce System V jsou poněkud složitější. Pokud je nastaven bit setgid adresáře, pak vytvořené soubory zdědí ID skupiny adresáře a podadresáře zdědí ID skupiny a bit setgid. Jinak jsou soubory a adresáře vytvořeny s ID primární skupiny volajícího procesu.

Systém EXT2fs může využívat synchronní modifikaci dat podobně jako systém BSD. Volba mount umožňuje administrátorovi určit, že všechna data (indexové deskriptory, bitové bloky, nepřímé bloky a adresářové bloky) budou zapsána na disk synchronně, když jsou změněna. Toho lze využít k dosažení vysoké propustnosti zápisu, ale také má za následek špatný výkon. Ve skutečnosti se tato funkce obvykle nepoužívá, protože kromě snížení výkonu může vést ke ztrátě uživatelských dat, která nejsou označena při kontrole souborového systému.

EXT2fs umožňuje zvolit velikost logického bloku při vytváření systému souborů. Může mít velikost 1024, 2048 nebo 4096 bajtů. Použití velkých bloků vede k rychlejším I/O operacím (protože se snižuje počet požadavků na disk) a následně k menšímu pohybu hlav. Na druhou stranu použití velkých bloků vede ke ztrátě místa na disku. Obvykle poslední blok souboru není plně využit pro ukládání informací, takže s rostoucí velikostí bloku roste množství plýtvaného místa na disku.

EXT2fs umožňuje používat zrychlené symbolické odkazy. Při použití takových odkazů se nepoužívají datové bloky systému souborů. Název cílového souboru není uložen v datovém bloku, ale v samotném inodu. Tato struktura umožňuje ušetřit místo na disku a urychlit zpracování symbolických odkazů. Prostor vyhrazený pro rukojeť je samozřejmě omezený, takže ne každý odkaz může být reprezentován jako zrychlený odkaz. Maximální délka názvu souboru ve zrychleném odkazu je 60 znaků. V blízké budoucnosti se plánuje rozšíření tohoto schématu pro malé soubory.

EXT2fs monitoruje stav systému souborů. Jádro používá samostatné pole v superbloku k označení stavu systému souborů. Pokud je souborový systém připojen v režimu čtení/zápisu, pak je jeho stav nastaven na "Not Clean". Pokud je odpojen nebo znovu připojen v režimu pouze pro čtení, pak je jeho stav nastaven na "Čistý". Během spouštění systému a kontrol stavu systému souborů se tyto informace používají k určení, zda je potřeba kontrola systému souborů. Jádro do tohoto pole také umísťuje některé chyby. Když jádro detekuje nekonzistenci, je souborový systém označen jako "chybný". Kontrola systému souborů testuje tyto informace, aby zkontroloval systém, i když je jeho stav ve skutečnosti "Čistý".

Ignorování testování souborového systému po dlouhou dobu může někdy vést k určitým potížím, takže EXT2fs obsahuje dvě metody pro pravidelnou kontrolu systému. Superblok obsahuje počítadlo systémových montáží. Tento čítač se zvýší pokaždé, když je systém připojen v režimu čtení/zápisu. Pokud jeho hodnota dosáhne maximální hodnoty (je také uložena v superbloku), pak testovací rutina souborového systému spustí kontrolu souborového systému, i když je jeho stav "Čistý". V superbloku je také uložen čas poslední kontroly a maximální interval mezi kontrolami. Po dosažení maximálního intervalu mezi kontrolami je stav souborového systému ignorován a je zahájena jeho kontrola.

Optimalizace výkonu

Systém EXT2fs obsahuje mnoho funkcí, které optimalizují jeho výkon, což vede ke zvýšení rychlosti výměny informací při čtení a zápisu souborů.

EXT2fs intenzivně využívá vyrovnávací paměť disku. Když je potřeba přečíst blok, jádro vydá I/O požadavek na několik souvislých bloků. Jádro se tedy snaží ujistit, že další blok ke čtení již byl načten do vyrovnávací paměti disku. Takové operace se obvykle provádějí při sekvenčním čtení souborů.

Systém EXT2fs obsahuje také velké množství optimalizací rozvržení informací. Skupiny bloků se používají k seskupování odpovídajících inodů a datových bloků. Jádro se vždy snaží umístit datové bloky jednoho souboru do stejné skupiny, stejně jako jeho deskriptor. To má omezit pohyb hlav měniče při čtení deskriptoru a jeho odpovídajících datových bloků.

Při zápisu dat do souboru EXT2fs předem přidělí až 8 souvislých bloků při umístění nového bloku. Tato metoda umožňuje dosáhnout vysokého výkonu při velkém zatížení systému. Umožňuje také alokovat souvislé bloky pro soubory, což urychluje jejich následné čtení.

Datové struktury

Souborové systémy

· Všeobecné. V teorii informatiky jsou definovány následující tři hlavní typy datových struktur – lineární, tabulkové, hierarchické. Ukázka knihy: sekvence listů - lineární struktura. Části, oddíly, kapitoly, odstavce - hierarchie. Obsah - tabulka - spojuje - hierarchické s lineárním. Strukturovaná data mají nový atribut – Adresa.

· Lineární struktury (seznamy, vektory). Pravidelné seznamy. Adresa každého prvku je jednoznačně určena jeho číslem. Pokud jsou všechny prvky seznamu stejně dlouhé, datové vektory.

· Tabulkové struktury (tabulky, matice). Rozdíl mezi tabulkou a seznamem - každý prvek - je určen adresou, která se skládá ne z jednoho, ale z několika parametrů. Nejběžnějším příkladem je matice - adresa - dva parametry - číslo řádku a číslo sloupce. Vícerozměrné tabulky.

· Hierarchické struktury. Používá se k reprezentaci nepravidelných dat. Adresa - určuje se podle trasy - z vrcholu stromu. Systém souborů je počítač. (Trasa může překročit - hodnota dat, dichotomie - vždy dvě vidlice - levá a pravá).

· Uspořádání datových struktur. Hlavní způsob je třídění. ! Při přidávání nového prvku do objednané struktury je možné změnit adresu stávajících. Pro hierarchické struktury - indexování- každý prvek má jedinečné číslo - které se dále využívá při řazení a vyhledávání.

Historicky první krok v ukládání a správě dat byl používání systémů pro správu souborů.

Soubor je pojmenovaná oblast externí paměti, do které lze zapisovat a z ní číst.. Tři možnosti:

Posloupnost libovolného počtu bajtů,

Jedinečné vlastní jméno (ve skutečnosti adresa).

Data jednoho typu - typ souboru.

Pravidla pro pojmenování souborů, způsob přístupu k datům uloženým v souboru a struktura těchto dat závisí na konkrétním systému správy souborů a případně na typu souboru.

První, v moderním smyslu, vyvinutý souborový systém byl vyvinut společností IBM pro svou řadu 360 (1965-1966). Ale v současných systémech se prakticky nepoužívá. Použité datové struktury seznamu (EC-svazek, sekce, soubor).

Většina z vás zná souborové systémy moderních operačních systémů. Jedná se především o MS DOS, Windows a některé s budováním souborového systému pro různé varianty UNIXu.

· Struktura souboru. Soubor je kolekce datových bloků umístěných na externím médiu. K výměně s magnetický disk na úrovni hardwaru musíte zadat číslo válce, číslo povrchu, číslo bloku na odpovídající stopě a počet bajtů, které se mají zapsat nebo přečíst od začátku tohoto bloku. Proto jsou ve všech souborových systémech explicitně nebo implicitně alokovány nějakou základní linii, který zajišťuje práci se soubory, které představují sadu přímo adresovatelných bloků v adresním prostoru.

· Pojmenování souborů. Všechny moderní systémy souborů podporují víceúrovňové pojmenování souborů udržováním v externí paměti další soubory se speciální strukturou - adresáře. Každý adresář obsahuje názvy adresářů a/nebo souborů obsažených v tomto adresáři. Tím pádem, celé jméno soubor se skládá ze seznamu názvů adresářů a názvu souboru v adresáři, přímo obsahující tento soubor. Rozdíl mezi tím, jak jsou soubory pojmenovány v různých souborových systémech, spočívá v tom, kde začíná řetězec pojmenování. (Unix, DOS-Windows)

· Ochrana souborů. Systémy správy souborů by měly poskytovat oprávnění k přístupu k souborům. Obecně je přístup takový, že ve vztahu k každému registrovanému uživateli daný výpočetní systém pro každý existující soubor jsou označeny akce, které jsou pro tohoto uživatele povoleny nebo zakázány. Byly pokusy implementovat tento přístup jako celek. To však způsobilo příliš mnoho režie jak při ukládání nadbytečných informací, tak při používání těchto informací ke kontrole způsobilosti přístupu. Proto ve většině moderní systémy správa souborů používá přístup k ochraně souborů, který propagoval operační systém UNIX (1974). V tomto systému má každý registrovaný uživatel dvojici celočíselných identifikátorů: identifikátor skupiny, do které tento uživatel patří, a svůj vlastní identifikátor ve skupině. V souladu s tím je pro každý soubor uložen úplný identifikátor uživatele, který tento soubor vytvořil, a je uvedeno, jaké akce může se souborem provádět, jaké akce se souborem jsou dostupné ostatním uživatelům ze stejné skupiny a kteří uživatelé jiných skupin může se souborem dělat. Tyto informace jsou velmi kompaktní, k ověření je potřeba pouze několik kroků a tento způsob řízení přístupu je ve většině případů uspokojivý.

· Režim přístupu pro více uživatelů. Pokud operační systém podporuje víceuživatelský režim, je docela možné, že se dva nebo více uživatelů současně pokusí pracovat se stejným souborem. Pokud budou všichni tito uživatelé soubor pouze číst, nestane se nic špatného. Pokud ale alespoň jeden z nich změní soubor, je pro správnou funkci této skupiny nutná vzájemná synchronizace. Historicky souborové systémy zvolily následující přístup. V operaci otevření souboru (první a povinná operace, kterou by měla začít relace práce se souborem) byl kromě dalších parametrů uveden i režim operace (čtení nebo změna). + existují speciální postupy pro synchronizaci uživatelských akcí. Nelze zaznamenat!

Dříve nebo později se začínající uživatel počítače setká s takovým konceptem, jako je souborový systém (FS). Zpravidla poprvé k seznámení s tímto pojmem dochází při formátování paměťového média: logické disky a připojená média (flash disky, paměťové karty, externí pevný disk).

Před formátováním vás operační systém Windows vyzve k výběru typu systému souborů na médiu, velikosti clusteru a způsobu formátování (rychlé nebo úplné). Podívejme se, co je souborový systém a proč je potřeba?

Všechny informace jsou na médium zapisovány ve formě, která musí být uspořádána v určitém pořadí, jinak operační systém a programy nebudou moci s daty pracovat. Toto pořadí je organizováno systémem souborů pomocí určitých algoritmů a pravidel pro umístění souborů na médium.

Když program potřebuje soubor zapsat na disk, nemusí vědět, jak a kde je uložen. Vše, co program vyžaduje, je znát název souboru, velikost a atributy, aby tato data mohla předat systému souborů, který zajistí přístup k požadovanému souboru. Totéž se děje při zápisu dat na médium: program přenese informace o souboru (název, velikost, atributy) do souborového systému, který je uloží podle vlastních specifických pravidel.

Pro lepší pochopení si představte, že knihovník půjčuje zákazníkovi knihu podle názvu. Nebo naopak: klient vrátí přečtenou knihu knihovníkovi, který ji uloží zpět do úložiště. Klient nemusí vědět, kde a jak je kniha uložena, za to odpovídá pracovník instituce. Knihovník zná katalogizační řád knihovny a podle těchto pravidel vyhledá publikaci nebo ji zařadí zpět, tzn. vykonává své oficiální funkce. V tomto příkladu je knihovna paměťové médium, knihovník je souborový systém a klient je program.

Základní funkce souborového systému

Hlavní funkce souborového systému jsou:

• umístění a objednání na nosiči dat ve formě souborů;
• stanovení maximálního podporovaného množství dat na paměťovém médiu;
• vytváření, čtení a mazání souborů;
• přiřazování a změna atributů souboru (velikost, čas vytvoření a úpravy, vlastník a tvůrce souboru, pouze pro čtení, skrytý soubor, dočasný soubor, archiv, spustitelný soubor, maximální délka souboru atd.);
• definice struktury souboru;
• organizace adresářů pro logické uspořádání souborů;
• ochrana souborů v případě selhání systému;
• ochrana souborů před neoprávněným přístupem a úpravami jejich obsahu.

Informace zapsané na pevný disk nebo jakékoli jiné médium jsou na něj umístěny na základě organizace clusteru. Cluster je druh buňky o určité velikosti, do které je umístěn celý soubor nebo jeho část.

Pokud má soubor velikost clusteru, pak zabírá pouze jeden cluster. Pokud velikost souboru překročí velikost buňky, je umístěn do několika buněk klastru. Navíc volné shluky nemusí být vedle sebe, ale roztroušeny po fyzickém povrchu disku. Takový systém umožňuje nejracionálnější využití prostoru při ukládání souborů. Úkolem souborového systému je soubor při zápisu optimálně rozložit do volných shluků a také jej při čtení shromáždit a vydat programu nebo operačnímu systému.

Typy souborových systémů

Jak se vyvíjely počítače, paměťová média a operační systémy, přicházelo a odcházelo velké množství souborových systémů. V procesu takové evoluční selekce se dnes dá pracovat pevné disky a externí disky (flash disky, paměťové karty, externí pevné disky, CD), používají se především následující typy souborových systémů:

1. FAT32
2. ISO9660

Poslední dva systémy jsou určeny pro práci s CD. Souborové systémy Ext3 a Ext4 fungují se zapnutými operačními systémy Na bázi Linuxu. NFS Plus je souborový systém pro operační systémy OS X používaný v počítačích Apple.

Nejrozšířenější souborové systémy jsou NTFS a FAT32, a to není překvapivé, protože. jsou určeny pro operační systémy Windows, na kterých běží velká většina počítačů na světě.

Nyní je FAT32 aktivně nahrazován pokročilejším systémem NTFS kvůli jeho větší spolehlivosti pro ukládání a ochranu dat. kromě nejnovější verze OS Windows se jednoduše nedovolí nainstalovat, pokud tvrdý úsek disk bude naformátován na FAT32. Instalační program vás požádá o naformátování oddílu na NTFS.

Systém souborů NTFS podporuje disky s objemem stovek terabajtů a velikostí jednoho souboru až 16 terabajtů.

Systém souborů FAT32 podporuje jednotky až 8 terabajtů a velikost jednoho souboru až 4 GB. Nejčastěji se tento FS používá na flash discích a paměťových kartách. Externí disky jsou z výroby naformátovány na FAT32.

Omezení velikosti souboru 4 GB je však již dnes velkým mínusem, protože. z důvodu distribuce kvalitního videa překročí velikost souboru filmu tento limit a nebude možné jej vypálit na médium.

Soubory v počítači jsou vytvářeny a umísťovány na základě systémových principů. Díky jejich implementaci získá uživatel možnost pohodlného přístupu nezbytné informace, aniž byste přemýšleli o složitých algoritmech pro přístup k nim. Jak jsou organizovány souborové systémy? Které jsou dnes nejoblíbenější? Jaké jsou rozdíly mezi souborovými systémy přizpůsobenými pro PC? A ty, které se používají v mobilních zařízeních – smartphonech nebo tabletech?

Souborové systémy: definice

Podle obecné definice je souborový systém souborem algoritmů a standardů používaných k organizaci efektivního přístupu uživatele PC k datům umístěným v počítači. Někteří odborníci jej považují za jeho součást, jiní IT experti, uznávajíce, že přímo souvisí s OS, věří, že souborový systém je nezávislou součástí správy počítačových dat.

Jak se používaly počítače, než byl vynalezen souborový systém? Informatika – jako vědní disciplína – zafixovala skutečnost, že na dlouhou dobu správa dat byla prováděna strukturováním v rámci algoritmů vestavěných do konkrétní programy. Jedním z kritérií pro souborový systém je tedy přítomnost standardů, které jsou stejné pro většinu programů využívajících přístup k datům.

Jak fungují souborové systémy

Souborový systém je především mechanismus, který zahrnuje využití prostředků počítačového hardwaru. Zpravidla mluvíme o magnetických nebo laserových médiích – pevné disky, CD, DVD, flash disky, diskety, které ještě nezastaraly. Abychom pochopili, jak odpovídající systém funguje, definujme, co je samotný soubor.

Podle definice obecně přijímané mezi IT odborníky se jedná o datovou oblast pevné velikosti, vyjádřenou v základních jednotkách informací – bajtech. Soubor je umístěn na diskovém médiu, obvykle ve formě několika vzájemně propojených bloků se specifickou „adresou“ přístupu. Souborový systém určuje právě tyto souřadnice a „oznamuje“ je zase OS. Která srozumitelným způsobem vysílá příslušná data uživateli. Existuje apel na data, abychom je mohli číst, upravovat, vytvářet nová. Konkrétní algoritmus pro práci se "souřadnicemi" souborů se může lišit. Záleží na typu počítače, OS, specifikách uložených dat a dalších podmínkách. Protože existuje různé druhy souborové systémy. Každý z nich je optimalizován pro použití v konkrétním OS nebo pro práci s určitými typy dat.

Přizpůsobení diskových médií pro použití pomocí algoritmů konkrétního souborového systému se nazývá formátování. Odpovídající hardwarové prvky disku - clustery - jsou připraveny pro následný zápis souborů na ně a také pro jejich čtení v souladu se standardy stanovenými v jednom nebo druhém systému správy dat. Jak změnit systém souborů? Ve většině případů to lze provést pouze přeformátováním paměťového média. Soubory jsou v tomto případě zpravidla vymazány. Existuje však možnost, ve které je pomocí speciálních programů stále možné, i když to obvykle vyžaduje mnoho času, změnit systém správy dat a ponechat jej nedotčený.

Souborové systémy nejsou bez chyb. V organizaci práce s datovými bloky mohou nastat určité poruchy. Ale ve většině případů nejsou kritické. Zpravidla neexistují žádné problémy s tím, jak opravit systém souborů, opravit chyby. Zejména ve Windows jsou k tomu všemu uživateli k dispozici vestavěná softwarová řešení. Jako je například program „Zkontrolovat disk“.

Odrůdy

Jaké typy souborových systémů lze nazvat nejběžnějšími? Pravděpodobně především ty, které používá celosvětově nejpopulárnější OS PC, Windows. Hlavní souborové systémy Windows jsou FAT, FAT32, NTFS a jejich různé modifikace. Spolu s počítači si získaly oblibu smartphony a tablety. Většinu z nich, pokud mluvíme o globálním trhu a neuvažujeme rozdíly v technologických platformách, ovládá Android a iOS. Tyto operační systémy používají pro práci s daty své vlastní algoritmy, které se liší od těch, které charakterizují souborové systémy Windows.

Standardy otevřené všem

Všimněte si, že v poslední době na světovém trhu s elektronikou došlo k určitému sjednocení standardů, pokud jde o operační systémy s různými typy dat. To lze vidět ve dvou aspektech. Za prvé, různá zařízení se dvěma odlišnými typy OS často používají stejný souborový systém, který je stejně kompatibilní s každým OS. Za druhé, moderní verze OS jsou zpravidla schopny rozpoznat nejen typické souborové systémy pro sebe, ale také ty, které se tradičně používají v jiných OS - jak prostřednictvím vestavěných algoritmů, tak s pomocí třetí strany. software. Například moderní Linuxové verze, zpravidla bez problémů rozpozná označené systémy souborů pro Windows.

Struktura souborového systému

Nehledě na to, že typy souborových systémů jsou prezentovány dostatečně ve velkém počtu, fungují obecně podle velmi podobných principů (obecné schéma jsme nastínili výše) a v rámci podobných konstrukčních prvků nebo objektů. Zvažme je. Jaké jsou hlavní objekty souborového systému?

Jeden z klíčových - Jedná se o izolovanou datovou oblast, do které lze umístit soubory. Struktura adresářů je hierarchická. Co to znamená? Jeden nebo více adresářů může být umístěno v jiném. Což je zase součást „nadřazeného“. Nejvíce "hlavní" je kořenový adresář. Pokud mluvíme o principech, na základě kterých funguje souborový systém Windows - 7, 8, XP nebo jiná verze, je kořenový adresář považován za logický disk, označovaný písmenem - obvykle C, D, E (ale můžete nakonfigurovat jakýkoli, který je v anglické abecedě). Pokud jde například o OS Linux, zde magnetické médium jako celek funguje jako kořenový adresář. Tento a další operační systémy založené na jeho principech – například Android – nepoužívají logické disky. Je možné ukládat soubory bez adresářů? Ano. To ale není příliš pohodlné. Komfort při používání PC je vlastně jedním z důvodů pro zavedení principu distribuce dat do adresářů v souborových systémech. Mimochodem, mohou se nazývat jinak. Ve Windows se adresářům říká složky, v Linuxu jsou v podstatě stejné. Ale tradiční název používaný po mnoho let pro adresáře v tomto OS je "adresáře". Stejně jako v předchozích operačních systémech Windows a Linux - DOS, Unix.

Mezi IT odborníky neexistuje jednoznačný názor na to, zda by měl být soubor považován za strukturální prvek odpovídajícího systému. Ti, kteří věří, že to není úplně správné, argumentují svým názorem tím, že systém může existovat bez souborů. Budiž to z praktického hlediska a zbytečný jev. I když na disk nejsou zapsány žádné soubory, příslušný systém může být stále přítomen. Magnetická média prodávaná v obchodech zpravidla neobsahují žádné soubory. Ale už mají odpovídající systém. Podle jiného úhlu pohledu by měly být soubory považovány za nedílnou součást systémů, které je spravují. Proč? Ale protože podle odborníků jsou algoritmy pro jejich použití přizpůsobeny především práci se soubory v rámci určitých standardů. K ničemu jinému nejsou dotyčné systémy určeny.

Další prvek přítomný ve většině souborových systémů - Jedná se o datovou oblast obsahující informace o umístění konkrétního souboru v určitém umístění. To znamená, že zástupce můžete umístit na jedno místo na disku, ale je možné poskytnout přístup k požadované datové oblasti, která se nachází v jiné části média. Je možné uvažovat o tom, že zástupci jsou plnohodnotnými objekty souborového systému, pokud souhlasíme s tím, že soubory jsou také.

Tak či onak nebude chybou tvrdit, že všechny tři typy dat – soubory, zástupci a adresáře – jsou prvky jejich příslušných systémů. Alespoň tato teze bude odpovídat jednomu ze společných úhlů pohledu. Nejdůležitějším aspektem, který charakterizuje fungování souborového systému, jsou principy pojmenovávání souborů a adresářů.

Názvy souborů a adresářů na různých systémech

Pokud souhlasíme s tím, že soubory jsou stále základními prvky jim odpovídajících systémů, pak stojí za to o nich uvažovat základní struktura. Co lze poznamenat především? Pro usnadnění organizace přístupu k nim poskytuje většina moderních systémů správy dat dvouúrovňovou strukturu pojmenování souborů. První úrovní je titul. Druhým je expanze. Vezměme si jako příklad hudební soubor Dance.mp3. Tanec je jméno. Mp3 je rozšíření. První je navržen tak, aby uživateli odhalil podstatu obsahu souboru (a aby byl program průvodcem pro rychlý přístup). Druhý určuje typ souboru. Pokud je to Mp3, pak je snadné uhodnout, že jde o hudbu. Soubory s příponou Doc jsou zpravidla dokumenty, Jpg - obrázky, Html - webové stránky.

Adresáře mají zase jednoúrovňovou strukturu. Mají pouze jméno, žádnou příponu. Když už mluvíme o rozdílech mezi odlišné typy systémy správy dat, první věcí, které byste měli věnovat pozornost, jsou principy pojmenovávání souborů a adresářů v nich implementovaných. Pokud jde o operační systém Windows, specifika jsou následující. V nejpopulárnějším operačním systému na světě mohou být soubory pojmenovány v jakémkoli jazyce. Maximální délka je však omezena. Přesný interval závisí na použitém systému správy dat. Obvykle se jedná o hodnoty v rozsahu 200-260 znaků.

Obecným pravidlem pro všechny operační systémy a jim odpovídající systémy správy dat je, že soubory se stejnými názvy nemohou být umístěny ve stejném adresáři. V Linuxu však dochází k určité „liberalizaci“ tohoto pravidla. Ve stejném adresáři mohou být soubory se stejnými písmeny, ale v různých velikostech písmen. Například Dance.mp3 a DANCE.mp3. To není možné v operačním systému Windows. Stejná pravidla jsou také stanovena v aspektu umístění adresářů uvnitř jiných.

Adresování souborů a adresářů

Adresování souborů a adresářů je nejdůležitějším prvkem odpovídajícího systému. V systému Windows může jeho vlastní formát vypadat takto: C:/Documents/Music/ je přístup k adresáři Music. Pokud nás zajímá konkrétní soubor, pak adresa může vypadat takto: C:/Documents/Music/Dance.mp3. Proč "na zakázku"? Faktem je, že na úrovni softwarově-hardwarové interakce počítačových komponent je struktura přístupu k souborům mnohem složitější. Souborový systém určuje umístění bloků souborů a interaguje s OS z větší části při operacích skrytých před uživatelem. Uživatel PC však jen zřídka potřebuje používat jiné formáty „adresy“. Téměř vždy je přístup k souborům prováděn ve stanoveném standardu.

Porovnání souborových systémů pro Windows

Studovali jsme obecné zásady fungování souborových systémů. Zvažte nyní vlastnosti jejich nejběžnějších typů. Nejčastěji používané systémy souborů ve Windows jsou FAT, FAT32, NTFS a exFAT. První v této sérii je považován za zastaralý. Zároveň se po dlouhou dobu jednalo o jakousi vlajkovou loď odvětví, ale jak technologie PC rostla, jeho schopnosti přestaly uspokojovat požadavky uživatelů a požadavky na softwarové zdroje.

Systém souborů určený k nahrazení FAT je FAT32. Podle mnoha IT odborníků je nyní nejoblíbenější, pokud jde o trh Windows PC. Nejčastěji se používá při ukládání souborů na pevné disky a flash disky. Lze také poznamenat, že tento systém správy dat se poměrně běžně používá v paměťových modulech různých digitálních zařízení - telefonů, fotoaparátů. Hlavní výhodou FAT32, kterou vyzdvihují odborníci v oblasti IT, je to, že navzdory skutečnosti, že tento souborový systém byl vytvořen společností Microsoft, většina moderních operačních systémů, včetně těch nainstalovaných na těchto typech digitálních zařízení, dokáže pracovat s daty v rámci vestavěných algoritmů. v něm.

Systém FAT32 má také řadu nevýhod. Předně si můžeme všimnout omezení velikosti jednoho pořízeného souboru – nesmí být větší než 4 GB. V systému FAT32 také nemůžete použít vestavěné nástroje Windows k nastavení logické jednotky, jejíž velikost by byla větší než 32 GB. To však lze provést instalací dalšího specializovaného softwaru.

jiný populární systém Správa souborů vyvinutá společností Microsoft je NTFS. Podle některých IT odborníků je ve většině parametrů lepší než FAT32. Tato teze je ale pravdivá, pokud jde o provoz počítače se systémem Windows. NTFS není tak univerzální jako FAT32. Vlastnosti jeho fungování způsobují, že použití tohoto souborového systému není vždy pohodlné, zejména v mobilních zařízeních. Jeden z klíčové benefity NFTS - spolehlivost. Například v případech, kdy dojde k náhlému výpadku napájení pevného disku, pravděpodobnost, že dojde k poškození souborů, je minimalizována díky algoritmům poskytovaným v NTFS pro duplikování přístupu k datům.

Jedním z nejnovějších souborových systémů od společnosti Microsoft je exFAT. Nejlépe se hodí pro flash disky. Základní principy funguje to stejně jako ve FAT32, ale v některých aspektech je také významný upgrade: například neexistují žádná omezení velikosti jednoho souboru. Systém exFAT, jak poznamenali mnozí IT odborníci, zároveň patří mezi systémy s nízkou univerzálností. Na počítačích s jinými operačními systémy než Windows může být práce se soubory při použití exFAT obtížná. Navíc i v některých verzích samotného Windows, jako je XP, nemusí být data na discích naformátovaných pomocí algoritmů exFAT čitelná. Budete muset nainstalovat další ovladač.

Všimněte si, že kvůli použití poměrně široké škály souborových systémů v systému Windows může uživatel zaznamenat pravidelné potíže s kompatibilitou. různá zařízení s počítačem. V některých případech je například potřeba nainstalovat ovladač souborového systému WPD (Windows Portable Devices – technologie používaná při práci s přenosnými zařízeními). Někdy jej uživatel nemusí mít po ruce, v důsledku čehož OS nemusí externí médium rozpoznat. Systém souborů WPD může vyžadovat další softwarových nástrojů přizpůsobení operačnímu prostředí na konkrétním počítači. V některých případech bude uživatel nucen kontaktovat IT specialisty, aby problém vyřešili.

Jak zjistit, který souborový systém - exFAT nebo NTFS, nebo možná FAT32 - je optimální pro použití konkrétní případy? Doporučení IT specialistů obecně jsou následující. Lze použít dva hlavní přístupy. Podle prvního je třeba rozlišovat mezi typickými systémy souborů pevných disků a těmi, které jsou lépe přizpůsobeny flash diskům. FAT a FAT32 jsou podle mnoha odborníků vhodnější pro "flash disky", NTFS - pro pevné disky (kvůli technologickým vlastnostem práce s daty).

V rámci druhého přístupu záleží na velikosti nosiče. Pokud mluvíme o použití relativně malého objemu disku nebo flash disku, můžete je naformátovat v systému FAT32. Pokud je disk větší, můžete zkusit exFAT. Ale pouze v případě, že nehodláte používat média na jiných počítačích, zejména těch, kde jich není nejvíce čerstvé verze Okna. Pokud se bavíme o velkých pevných discích včetně externích, pak je vhodné je naformátovat na NTFS. Přibližně toto jsou kritéria, podle kterých lze vybrat optimální souborový systém - exFAT nebo NTFS, FAT32. To znamená, že by měl být použit jeden z nich, s ohledem na velikost média, jeho typ a verzi operačního systému, na kterém se jednotka převážně používá.

Souborové systémy pro Mac

Další populární softwarová a hardwarová platforma na globálním trhu počítačová technologie- Macintosh od společnosti Apple. Počítače této řady pracují pod operačním systémem Mac OS. Jaké jsou vlastnosti organizace práce se soubory v Počítače Mac? Nejmodernější počítače Apple používají soubor Systém Mac Rozšířený OS. Dříve bylo zpracování dat na počítačích Mac řízeno podle standardů HFS.

Hlavní věc, kterou lze poznamenat z hlediska jeho vlastností, je, že disk spravovaný souborovým systémem Mac OS Extended může obsahovat velmi velké soubory - můžeme mluvit o několika milionech terabajtů.

Systém souborů v zařízeních Android

Nejpopulárnějším operačním systémem pro mobilní zařízení – formou elektronické technologie, která není o nic horší než PC – je Android. Jak se spravují soubory na zařízeních odpovídajícího typu? Nejprve si všimneme, že tento operační systém je vlastně „mobilní“ adaptací OS Linux, který díky otevřenému programový kód, lze upravit s perspektivou použití na nejširším spektru zařízení. Proto správa souborů v mobilní zařízení na Androidu se obecně provádí podle stejných principů jako v Linuxu. Některé z nich jsme zaznamenali výše. Zejména správa souborů v Linuxu probíhá bez rozdělování médií na logické jednotky, jako je tomu ve Windows. Co dalšího je na souboru zajímavého systém android?

Kořenový adresář v systému Android je obvykle datová oblast s názvem /mnt. Podle toho může adresa požadovaného souboru vypadat nějak takto: /mnt/sd/photo.jpg. Kromě toho existuje další funkce systému správy dat, která je implementována v tomto mobilním OS. Faktem je, že flash paměť zařízení je obvykle rozdělena do několika sekcí, jako je například systém nebo data. Přitom zpočátku daná velikostžádný z nich nelze změnit. Přibližnou analogii ohledně tohoto technologického aspektu lze nalézt, když si připomeneme, že je nemožné (pokud nepoužíváte speciální software) měnit velikost logických jednotek ve Windows. Musí to být opraveno.

Další zajímavá funkce organizace práce se soubory v systému Android - odpovídající operační systém zpravidla zapisuje nová data do konkrétní oblasti disku - Data. Nepracuje se například se sekcí Systém. Když tedy uživatel aktivuje funkci resetování softwarového nastavení chytrého telefonu nebo tabletu na „tovární“ úroveň, v praxi to znamená, že ty soubory, které jsou zapsány do datové oblasti, jsou jednoduše vymazány. Sekce Systém zpravidla zůstává nezměněna. Navíc uživatel bez specializovaného softwaru nemůže provádět žádné úpravy obsahu v Systému. Postup aktualizace systémové oblasti médií v zařízení Android se nazývá blikání. Nejedná se o formátování, i když se často obě operace provádějí současně. Zpravidla se k instalaci používá blikání mobilní zařízení novější verze operačního systému Android.

Klíčovými principy, na jejichž základě souborový systém Android funguje, je tedy absence logických jednotek a také přísná diferenciace přístupu k systémovým a uživatelským datům. Nedá se říci, že by se tento přístup nějak zásadně lišil od toho, co je implementováno ve Windows, nicméně podle mnoha IT odborníků poskytuje OS Microsoftu uživatelům poněkud větší volnost v práci se soubory. Jak se však někteří odborníci domnívají, nelze to považovat za jasnou výhodu Windows. Na „liberálním“ režimu z hlediska správy souborů se samozřejmě podílejí nejen uživatelé, ale také počítačové viry, na které jsou Windows velmi náchylné (na rozdíl od Linuxu a jeho „mobilní“ implementace v podobě Androidu). To je podle odborníků jeden z důvodů, proč je pro zařízení s Androidem tak málo virů – z čistě technologického hlediska nemohou plně fungovat v operačním prostředí, které funguje na principech přísné kontroly přístupu k souborům.

Jednou ze součástí OS je souborový systém – hlavní úložiště systémových a uživatelských informací. Všechny moderní operační systémy pracují s jedním nebo více systémy souborů, například FAT (File Allocation Table), NTFS (NT File System), HPFS (High Performance File System), NFS (Network File System), AFS (Andrew File System) , Internetový souborový systém.

Souborový systém je část operačního systému, jejímž účelem je poskytovat uživateli uživatelsky přívětivé rozhraní při práci s daty uloženými v externí paměti a zajistit sdílení soubory více uživateli a procesy.

V širokém slova smyslu pojem „systém souborů“ zahrnuje:

Sbírka všech souborů na disku;

Sady datových struktur používaných ke správě souborů, jako jsou adresáře souborů, deskriptory souborů, alokační tabulky volného a použitého místa na disku;

Sada systémových softwarových nástrojů, které implementují správu souborů, zejména: vytváření, ničení, čtení, zápis, pojmenovávání, vyhledávání a další operace se soubory.

Souborový systém se obvykle používá jak při načítání OS po zapnutí počítače, tak během provozu. Souborový systém plní následující hlavní funkce:

Definuje možné způsoby organizace souborů a struktura souborů na médiu;

Implementuje metody pro přístup k obsahu souborů a poskytuje prostředky pro práci se soubory a struktura souboru. Přístup k datům může být zároveň organizován souborovým systémem jak podle jmen, tak podle adres (číslo sektoru, povrch a stopa média);

Sleduje volné místo na médiu.

Když aplikačního programu odkazuje na soubor, netuší, jak se informace v konkrétním souboru nachází, ani na jakém fyzickém typu média (CD, pevný disk nebo blok paměti flash) jsou zaznamenány. Vše, co program zná, je název souboru, velikost a atributy. Tato data přijímá z ovladače systému souborů. Je to souborový systém, který určuje, kam a jak bude soubor zapsán fyzická média(například pevný disk).

Z pohledu operačního systému je celý disk souborem clusterů (paměťových oblastí) o velikosti 512 bajtů a více. Ovladače souborového systému organizují clustery do souborů a adresářů (což jsou ve skutečnosti soubory obsahující seznam souborů v daném adresáři). Stejné ovladače sledují, které clustery jsou aktuálně používány, které jsou volné a které jsou označeny jako neúspěšné. Aby bylo jasné, jak jsou data na discích ukládána a jak k nim OS poskytuje přístup, je nutné alespoň v obecné rovině představit logickou strukturu disku.

3.1.5 Struktura logického disku

Aby mohl počítač ukládat, číst a zapisovat informace, musí být pevný disk nejprve označen. Na něm se pomocí příslušných programů vytvářejí oddíly – říká se tomu „rozdělení pevného disku“. Bez tohoto označení nebude možné nainstalovat operační systém na pevný disk (ačkoli Windows XP a 2000 lze nainstalovat na disk bez oddílů, toto označení provádějí samy během procesu instalace).

Pevný disk lze rozdělit na několik oddílů, z nichž každý bude používán samostatně. K čemu to je? Jeden disk může obsahovat několik různých operačních systémů umístěných v různých oddílech. Vnitřní struktura oddílu přiděleného operačnímu systému je zcela určena tímto operačním systémem.

Kromě toho existují další důvody pro rozdělení disku, například:

Možnost používat disky s kapacitou větší než
32 MB;

Pokud je disk poškozen, budou ztraceny pouze informace, které byly na tomto disku;

Reorganizace a vyjmutí malého disku je snazší a rychlejší než velký;

Každý uživatel může mít svůj vlastní logický disk.

Operace přípravy disku pro práci se nazývá formátování nebo inicializace. Vše dostupné místo na disku je rozdělena na strany, stopy a sektory, přičemž stopy a strany jsou číslovány od nuly a sektory - od jedné. Sada stop, které jsou ve stejné vzdálenosti od osy disku nebo sady disků, se nazývá válec. Fyzická adresa sektoru je tedy určena těmito souřadnicemi: číslo stopy (cylindr - C), číslo strany disku (hlava - H), číslo sektoru - R, tzn. CHR.

Úplně první sektor pevného disku (C=0, H=0, R=1) obsahuje hlavní spouštěcí záznam – Hlavní spouštěcí záznam. Tento záznam nezabírá celý sektor, ale pouze jeho počáteční část. Hlavní spouštěcí záznam je program - zavaděč mimo systém.

Na konci prvního sektoru pevného disku je tabulka rozdělení disku - Tabulka oddílů. Tato tabulka obsahuje čtyři řádky popisující maximálně čtyři oddíly. Každý řádek v tabulce popisuje jednu sekci:

1) aktivní sekce nebo ne;

2) číslo sektoru odpovídající začátku sekce;

3) číslo sektoru odpovídající konci sekce;

4) velikost oddílu v sektorech;

5) kód operačního systému, tzn. do jakého OS tento oddíl patří.

Oddíl se nazývá aktivní, pokud obsahuje spouštěcí program operačního systému. První byte v prvku sekce je příznak aktivity sekce (0 - neaktivní, 128 (80H) - aktivní). Slouží k určení, zda je oddíl systémový (zaváděcí), a k nutnosti zavést z něj operační systém při startu počítače. Aktivní může být pouze jedna sekce. Malé programy, nazývané boot managery (Boot Manager), mohou být umístěny v prvních sektorech disku. Interaktivně se uživatele zeptají, ze kterého oddílu se má zavést systém, a podle toho upraví příznaky aktivity oddílu. Vzhledem k tomu, že tabulka oddílů obsahuje čtyři řádky, na disku mohou být až čtyři různé operační systémy, takže disk může obsahovat několik primárních oddílů patřících různým operačním systémům.

Příklad logické struktury pevného disku sestávajícího ze tří oddílů, z nichž dva patří DOSu a jeden UNIXu, je znázorněn na obrázku 3.2a.

Každý aktivní oddíl má svůj vlastní spouštěcí záznam - program, který načte tento OS.

V praxi se disk nejčastěji dělí na dva oddíly. Velikosti oddílů, ať už jsou deklarovány jako aktivní nebo ne, nastavuje uživatel během procesu. Těžké trénování disk do práce. To se provádí pomocí speciálních programů. V DOSu se tento program nazývá FDISK, ve verzích Windows-XX se nazývá Diskadministrator.

V DOSu je primární oddíl − Primární oddíl, toto je část, která obsahuje zavaděč operačního systému a samotný OS. Primární oddíl je tedy aktivní oddíl používaný jako logická jednotka s názvem C:.

operační sál systém WINDOWS(jmenovitě WINDOWS 2000) změnil terminologii: aktivní oddíl se nazývá systémový oddíl a spouštěcí oddíl je logický disk, který obsahuje systémové soubory OKNA. Spouštěcí logický disk může být stejný jako systémový oddíl, ale může být na jiném oddílu na stejném pevném disku nebo na jiném pevném disku.

Rozšířená sekce rozšířený oddíl lze rozdělit na několik logických jednotek s názvy od D: do Z:.

Obrázek 3.2b ukazuje logickou strukturu pevného disku, který má pouze dva oddíly a čtyři logické disky.