Správa súborov

Správa systému súborov -information management, file system -základnémechanizmymanipulácies informáciami -modulOS, ktorýriadia realizujeukladaniea uchovanieinformáciía ichspätnévyberaniev prípadepotreby Základnéfunkciesprávysystémusúborov: sledujestavuchovanýchinformáciípomocour ôznychtabuliek, z ktorýchjenajdôležitejšíadresársúborov. Tietotabuľkyobsahujúmeno, adresua pravidláprístupupre všetkyuchovávanéinformáciev systéme. realizujestratégiuurčovania, kdea akýmspôsobombudúinformácieuložené, ktoichmôžepoužívať(určujeprístupovépráva pre výberinformácie). Najdôležitejšiefaktory:
26
efektívnevyužitiezáložnejpamäte, efektívnevybavovanieinf., poskytnutiečonajväčšejflexibility užívateľoma zaistenieochranyinf. prideľujeprostriedky. Akonáhlejerozhodnuté, žeprocesubudeumožnenýprístupk požadovanejinformácii, jenutnérealizovaťmožnosťprístupuprocesuk neja stanoviťpríslušnéprístupovéprávaprocesu. uvoľňujeprostriedky. Akonáhlejepožadovanáinf. ďalejnepotrebnámôžubyťuvolnenépre ďaľšiepoužitietiežodpovedajúcepoložkyv rôznychtabuľkách, ktoréslúžilinadočasnépoužitiepríslušneji nformácie. Elementy systému súborov Správa súborov štruktúra súboru položky súboru OS položky súboru fyzickébloky v hlavnej pamäti fyzickébloky v sekundárnom uložení Implementácia súborového systému logický systém súborov logicképomenovanie súborov, prístupovépráva infoo uloženípočiatkov súborov modul organizácie súborov prehľad o voľnom priestroena disku mieste fyzického uloženia súborov na ňom základný súborový systém fyzicky adresuje (načítaj sektor 423456) vrstva ovládačov diskových zariadení komunikuje so zariadením realizuje prenos dát Organizácia adresárov jednoúrovňový adresár dvojúrovňový adresár dvojúrovňový s registrom adresára adresár so stromovou štruktúrou štruktúra acyklického grafu Organizácia súborov a prístup (1) 27
pile(stoh, hromada) premenlivádĺžka záznamov, premenlivámnožina položiek, chronologicképoradie sekvenčný súbor fixnádĺžka záznamov, fixnámnožina položiek vo fixnom poradí, sekvenčnéporadie alebo kľúčovépole indexsekvenčnýsúbor každý záznam sa v index súbore skladáz dvoch položiek: kľúčovápoložka, smerník do hlavného súboru Organizácia súborov a prístup (2) indexový súbor dva typy indexov: úplný index (jeden záznam pre každúpoložku), čiastočný index (záznamy pre položky, kde existuje pole záujmu ) letecký rezervačný systém, systém na riadenie inventúr priamy alebo hashovanýsúbor využíva schopnosťnájsťna disku priamzprístup ku blokom ak poznáadresu adresáre, cenovétabuľky, zoznamy mien, shedulery Alokácia súborov na disku súvisláalokácia •súbor je uložený súvisle •+ rýchlosť, netreba sa presúvať, stačípoznaťprvý sektor •-fragmentácia zreťazenáalokácia každý blok súboru končíodkazom na ďalšíblok, FAT indexovanáalokácia prehľad o umiestneníblokov súboru je uložený v špeciálnej hlavičke -indexovom bloku (i-node) Prehľado voľnýchblokoch: registrovanievoľnýchúsekovnadiskuakoprá zdnesúboryv adresároch špeciálnyadresárnavoľnéúseky zreťazenýzoznamvoľnýchblokov špeciálnyblokobsahujúciadresyvoľnýchblo kov: zreťazenýzoznamvoľnýchúsekov bitovátabuľkavoľnýchblokov Prístupovépráva: prístupovámatica prístupovýzoznam 28
heslá riadenieprístupuv závislostiodtriedužívateľov Typy súborových systémov ext, ext2, ext3Extendedfilesystem nfsNetworkfilesystem proc/procinfopre ps iso9660pre CD ROM sysvsystém V smbfsSMB pre WinNT ntfsNT fs msdos, umsdospre prístup k MS DOS hpfspre OS/2 Unix -filemanažment inode trojitánepriama indexácia 4 typy súborov: obyčajné adresáre špeciálne (zariadenia) pomenované(pipe) Inode filemode 16bit: 0-8 práva, 9-11exe flag, 12-14 filetype (reg., dir., block....,FIFO pipe) počet liniek počet adresárov referencovanýchna tento inode vlastníkove ID individuálny vlastník súboru skupinovéID skupina asociovanás týmto súborom veľkosťpočet Bytov súboru adresa súboru 39 Bytov adresnej informácie (13*3Byte) posledný prístup čas posledného prístupu poslednámodifikácia čas poslednej modifikácie modifikácia inodučas poslednej modifikácie inodu Kapacita Unixového súboru ÚroveňPočet blokovPočet bytov Priama1010k Prvánepriama256256k
29
Druhánepriama256*256=65k65M Tretia nepriama256*65k=16M16G blok=1k Windows NT filesystem veľkosťzväzkusektor/clusterveľkosťclustr a <512M1512B 512M –1G21K 1G-2G42K 2G-4G84k 4G-8G168K 8G-16G3216K 16G-32G6432K >32G12864K NTFS schéma zväzku bootsectorpartície MFT, masterfiletable systemfiles MFT2 (mirrorprvých troch riadkov) log file clusterbit map(ktorésúna zväzku použité) definičnátabuľka atribútov filearea