A hierarchikus fájlrendszer szerkezete 1
A felhasználók hozzáférést a fájlokat a szimbolikus neveket. Azonban, ahogy-ség az emberi emlékezet korlátozza a tárgy nevét, hogy a macska-szem, a felhasználó kapcsolatba léphet velünk név szerint. A hierarchikus szervezet, a pro-tér nevét jelentősen meghosszabbítja ezeket a határokat. Ez az, amiért a legtöbb fájlrendszer rendelkezik egy hierarchikus struktúrát, amelyben audio-urs vannak annak a ténynek köszönhető, hogy az alacsonyabb szintű könyvtár lehet venni a magasabb szintű könyvtárban (ábra. 19).
Ábra. 19. A hierarchia fájlrendszerek:
és - egyszintű szervezet; b - a fa; in - hálózat
A grafikon leíró könyvtárhierarchiában lehet egy fa vagy a hálózaton. Kata naplók alkotnak egy fa, ha a fájl nem léphet be csak egy könyvtárban (19. ábra, b.), És a hálózat - ha a fájl tartalmazza műve több könyvtárat (lásd 19. ábra a.). Például az MS-DOS és a Windows könyvtárak alkotnak egy fa-szerű szerkezet, és a UNIX - hálózatot. A fa szerkezet, minden fájl egy lemez-hsia. Legmagasabb szintű könyvtárat gyökér könyvtárnak hívják. vagy a gyökér (root).
A konkrét esetben a hierarchikus szerkezete egységes szintű szervezeti-CIÓ, ha az összes fájl tartalmazza egy helyen (ábra. 19a).
Minden fájltípus szimbolikus neveket. A hierarchikusan szervezett fájlrendszerek általában használt háromféle fájlnevek: egyszerű, összetétele és relatív-nye.
Egyszerű. vagy rövid. karakter neve azonosítja a fájlt belül ugyanabba a könyvtárba. Egyszerű nevek vannak rendelve a file felhasználók és programozók, de figyelembe kell venni az operációs rendszer számára vonatkozó korlátozás körét karakterek, és a hossza a nevét. Egészen a közelmúltban voltak a határok nagyon szűk. Így a FAT fájlrendszer korlátozódik neveket Valis diagram 8.3 (8 karakter - a tényleges neve, 3 karakter - nevének kiterjesztése) és a fájlrendszer s5 által támogatott sok változata a UNIX operációs rendszer, egy egyszerű szimbolikus neve nem tartalmazhat több, mint 14 karakter. Azonban a felhasználó sokkal kényelmesebb dolgozni hosszú neveket, mivel lehetővé teszik a fájl fülbemászó nevet és világosan beszél arról, hogy mit tartalmaz a fájl. Ezért a modern fájlrendszerek és tökéletesített-en változatai már meglévő fájlrendszerek általában részfa-hosszú ideig életben egyszerű karakter fájlneveket. Például a fájl SIS témák NTFS és FAT32, tartalmazza az operációs rendszer Windows NT, a fájlnév legfeljebb 255 karakter lehet.
Példák egyszerű fájl és könyvtár neveket:
alkalmazást a CD 254L orosz yazyke.doc
telepíthető fájlrendszer manager.doc
A hierarchikus fájlrendszer különböző fájlokat engedjük, hogy ugyanazt az egyszerű TIONS szimbolikus nevek, feltéve, hogy azok tartoznak a különböző kata naplók. Azaz, az áramkör működik itt „sok fájl - egy egyszerű név.” Egyedileg azonosítja a fájlt az ilyen rendszerek használata egy úgynevezett teljes nevét.
Teljes név egy lánc egyszerű szimbolikus nevét minden Kata marhahús, amelyen keresztül az utat a gyökér a fájlt. Így a teljes neve egy olyan vegyület, amelyben az egyszerű elnevezése elválasztva elválasztó elfogadott az operációs rendszer. Gyakran használják a szeparátor közvetlenül vagy backslash, így arra, hogy ne adja meg a nevét, a gyökér kata-log. Ábra. 19b két fájl egyszerű nevet main.exe, de a vegyület nevét /depart/main.exe és / user / anna / fő exe különböznek.
A fa fájlrendszer között egy fájlt, és a teljes neve egyben megfelel „egy fájl - egy teljes nevét.” A fájlrendszerek, amelyek hálózati struktúra, egy fájl is tartozhat több mint Kata marha, és így van egy pár teljes nevét, méltányos és megfelelő „egy fájl - egy csomó teljes nevét.” Mindkét esetben a fájl egyértelműen azonosítható fut-tsiruetsya teljes nevét.
A fájl lehet azonosítani, mint a relatív név. Treat-nek a fájl nevét határozza meg a „aktuális könyvtár”. Minden egyes felhasználó minden pillanatban az egyik fájlrendszer az aktuális könyvtár, a könyvtár a felhasználó által kiválasztott szerinti OS-Mande. A fájl rendszer rögzíti az aktuális útvonal nevére majd használni, mint egy kiegészítő a relatív nevek kialakulásának padló-CIÓ fájlnevet. Ha relatív nevek idén felhasználó-tifitsiruet fájlmappáját nevű lánc, amelyen keresztül az útvonal az aktuális könyvtár a fájl. Például, ha az aktuális könyvtár / user, a relatív /user/anna/main.exe fájl neve a következő: anna / main.exe.
Egyes operációs rendszerek hagyjuk rendelheti ugyanazt a fájlt néhány egyszerű neveket lehet értelmezni, mint egy ál-Nima. Ebben az esetben, valamint a rendszer hálózati struktúra, a megfelelő „egy fájl - egy csomó teljes neve”, mint minden prime-IME nincs fájl megfelel legalább egy teljes nevét.
És bár a teljes nevét egyedileg azonosítja a fájlt, az operációs rendszer könnyebb dolgozni a fájlt, ha a fájlok között, és ezek a nevek egy-egy az egyhez megfelelés. Ebből a célból, hogy hozzárendel egy egyedi fájlnevet úgy, hogy a kapcsolat „egy fájl - egy egyedi nevet.” Van egy egyedi nevet, valamint egy vagy több szimbolikus neveket file attribútum felhasználók vagy alkalmazások. Az egyedi neve az előre höz egy numerikus azonosító, és az a célja az üzemeltető hőszigetelő rendszer. Egy példa egy ilyen egyedi nevet a fájl inode szám UNIX rendszeren.
Általában egy számítógépes rendszerben több kör alakú száj-roystv. Még egy tipikus személyi számítógép általában egy merevlemez-meghajtó, floppy meghajtó és a meghajtó a CD-ROM meghajtót. Erős, mint a számítógépek általában van egy nagy számú merevlemezek, amelyek vezetésére a csomagok telepítése. Sőt, még egy fizikai eszköz az operációs rendszeren keresztül is képviselteti magát több logikai eszközök, különösen a törés a lemezterület szakaszokra. Felmerül a kérdés, hogyan kell megszervezni a fájlokat a rendszer, amely több külső memória eszközök?
Az első megoldás az, hogy az a tény, hogy az egyes egységek elhelyezett automatikus egyedül fájlrendszer, azaz a. E. A készüléken lévő fájlok, leírja vayutsya-könyvtárszerkezetet, amelyek nem kapcsolódnak a könyvtárfákban más eszközökre. Ebben az esetben egyedileg azonosítja a fájlt Felhasználó A Tel-együtt összetett karaktert fájl neve jelzi, Ident-fikator logikai eszköz. Egy példa az ilyen autonóm létezését a fájlrendszerek az operációs rendszer MS-DOS, amelyben a teljes fájl neve tartalmazza az alfabetikus azonosítóját logikai meghajtó. Tehát, ha on-növekmény a fájlt a helyi meghajtóba, a felhasználónak meg kell adnia a nevét, a lemez: A: \ privat \ levél \ uni \ let1.doc.
Egy másik lehetőség az, hogy a fájlok tárolására egy ilyen szervezet, amelyben a felhasználó kombinálhatja a fájlrendszereket-a férfiak különböző eszközök egyetlen fájlrendszer, le egyetlen könyvtárfába. Ezt hívják szerelhető. Tekintsük kerettel végezzük ezt a műveletet a UNIX operációs rendszer példa.
Között a meglévő rendszer logikai lemez eszköz operációs rendszer kiosztja egyetlen eszköz úgynevezett rendszert. Tegyük fel, hogy két fájlrendszer különböző logikai meghajtók (ábra. 20), mint amikor az egyik lemezt szisztémás.
A fájlrendszer található a rendszerben meghajtó gyökér. A kommunikációhoz hierarchiák fájlok a root fájlrendszert választott nekoto-nek egy létező könyvtár, ebben a példában - férfi könyvtárban. Miután Run-CIÓ tartó férfi kiválasztott könyvtár lesz a gyökér könyvtárat a WTO raj fájlrendszer. Ezzel könyvtár szerelt fájlrendszer csatolt részfa egy közös fába (ábra. 21).
Ábra. 20. A két fájlrendszerek mount
Ábra. 21. A teljes fájlrendszer csatolási után
A szerelés után a megosztott fájlrendszer a felhasználó nincs logikai különbség a gyökér és a csatolt fájlrendszer, mint a fájl elnevezési eljárás ugyanaz, mintha a kezdetektől fogva egy.
A „fájl” kifejezés nem csak azokat az adatokat tárolja, és a nevét, hanem attribútumok-te. Fájlattribútumai - azaz információ, amely leírja a tulajdonságokat a fájl. Példák WHO-állomány lehetséges attribútumok:
# 61623; Fájl típus (reguláris fájl, könyvtár, speciális fájl, stb ...);
# 61623; tulajdonosa a fájlt;
# 61623; fájl alkotója;
# 61623; jelszót, hogy belépjen a fájl;
# 61623; További információk a műveletek az iratbetekintés;
# 61623; az idő a teremtés, utolsó hozzáférés és az utolsó módosítás;
# 61623; aktuális fájl mérete;
# 61623; a maximális fájlméretet;
# 61623; attribútum „csak olvasható”;
# 61623; jele a "rejtett file";
# 61623; jel „rendszer file”;
# 61623; aláírja "backup file";
# 61623; jel „bináris / karakter”;
# 61623; jel „ideiglenes” (befejezése után eltávolítjuk a folyamat);
# 61623; zár funkció;
# 61623; Fájl rekord hosszúságú;
# 61623; egy pointert a kulcs mező a rekord;
# 61623; kulcs hossza.
Állítsa fájlattribútumok megadott fájlrendszer sajátosságok: a fi-lauril rendszerek különböző készletek attribútumok jellemzésére használható különböző típusú fájlokat. Például a fájlrendszer, amely támogatja a sima fájlok, akkor nem kell használni az utolsó három attribútum a fenti listában, a társított fájl strukturálása. Az egyfelhasználós operációs rendszer egy sor attribútumok hiányzó jellemzők, amelyek relevánsak a felhasználók és a védelem, mint a fájl tulajdonosa, cos-adó a fájl, a jelszót, hogy belépjen a fájl információt jogosultságokat.
A attribútumok értékeit a fájlok közvetlenül tartalmazza a katalógusok, ahogy az MS-DOS fájlrendszer (ábra. 22a). Az ábrán a bejegyzést is tartalmazó szerkezet egyszerű szimbolikus neve és a fájl attribútumokat. Itt betűk jelölik fájltulajdonságokkal: R - Csak olvasható, A - archív, H - rejtett, az S - rendszer.
Ábra. 22. Directory felépítése:
és - MS-DOS címtárbejegyzésre szerkezete (32 bájt); b - OS UNIX címtárbejegyzésre struktúra
Egy másik lehetőség az, hogy helyét a különleges asztalok attribútumok a GDS-csak hivatkozásokat a táblázatokban a katalógusokban. Ez a megközelítés alkal-call, például az UFS OS UNIX fájlrendszer. Ebben a fájlrendszer egy nagyon egyszerű könyvtár struktúrát. A nyilvántartást minden fájlt tartalmaz egy rövid karaktert fájlnevet, és egy mutatót a inode, az ún etsya az UFS táblázat, amely középpontjában értékek fájl (ábra. 22. b) tulajdonítja.
Mindkét változatnál a könyvtárak az összekötő kapocs a fájl nevének tulajdon. Ez a megközelítés, ha a fájl neve elválasztják az attribútumokat-nek, így a rendszer sokkal rugalmasabb. Például a fájl könnyen építeni több könyvtárat. Rekordok a fájl különböző könyvtárak együtt tudnak tartani különböző egyszerű nevek, de a hivatkozási mezőben jelenik meg ugyanaz az inode, de az intézkedések.