Failid

 Veel infot: Failisüsteemid

Failisüsteem

Uvitav info 

Contigous logical address space- pidev loogiline aadressruum

• OS abstracts from the physical properties of its storage device to define a logical storage unit called file
• OS maps files to physical devices - OS loob seosed

 Tüübid

• andmefailid
• programmifailid
• dokumendid

File structure - failide korrastus

• Korrastamata
• Lihtsa kirje laadne
• read
• kindla pikkusega
• muutuva pikkusega

• Keeruka ülesehitusega
• vorminguga dokument
• Re-locatable Load FIle

• Võib simuleerida 2 viimast, kasutades juhtsümboleid
• Kes määrab?
• Operatsiooni süsteem
• Programm

Faili omadused

• Nimi
• Inimese jaoks, arvutil pole kasu

• Tüüp
• süsteemidele, mis toetavad erinevaid tüüpe
• Asukoht
• pointer to a device and to file location and device
• Suurus
• Kaitse- või loabitid
• controls who can read...
• Ajatempel ja kasutaja
• Info failide kohta hoitakse kaustastruktuuris

File Operations - tehingud failidega

• Fail on abstraktne andmetüüp, mis on määratletud:
• Faili loomine
• faili kirjutamine
• faili lugemine
• failist otsimine
• faili sisu kärpimine 
• Konkreetse faili nimega(Fi) avamine
• konkreetse faili sulgemine 

 Kausta struktuur

*Failide arav arvutis võibolla väga suur

• Faili süsteemi tükeldamine jaotisteks
• Info hoidmine kettajaotistel

*Sõlmede tabelid
*Kaustastruktuur ja failid paiknevad kettaseadmel
*Varundisi hoitakse lindiseadmetel

Seadmekaustas asuv info

• Nimi
• Tüüp
• Aadress või asukoht
• Jooksev pikkus, hetke pikkus
• Suurim pikkus
• Ajatemplid
• Kaitseinfo
• faili/protsessipõhiselt
• jooksev asukoht failis
• Kasutuse statistika

 Kausta operatsioonid

• Faili otsing
• Faili loomine
• Faili kustutamine
• Kaustade loetelu loomine
• Faili ümbernimetamine
• Failisüsteemi läbimine 

Loogilise kaustastruktuuri loomise eesmärk

• Asukoha kiire määramine
•  Nimed
• 2 kasutajat saavad kasutada sama nime erinevatel failidel
• Samal failil erinevad nimed
• Grupeerimine tunnuste alusel
• Omaduste alusel

 

Ühetasandilised kaustad

• Üks kaust kõigile kasutajatele
• Probleemile nime andmine ja selle grupeerimine
• Unikaalsete nimede meelespidamise pr
• Kasutajate arv kasvuga vajadus unikaalsete nimede kasvuks (pr-probleem)

Kahetasandilised kaustad

• Loodi kasutajanime pr lahendamiseks
• esimene tase-kasutajate kaustad
• teine-kasutaja failid
• Vajadus määratleda tee
• Samu failinimesid võivad kasutada eri kasutajad
• süsteemifaile hoitakse eraldi
• efektiivne otsimine

 Puukujulised kaustastruktuurid e. kolme tasandilised

• Suvaline kaustade sügavus
• otsing +
• Grupeerimine
• praegune(töötav) directory
• cd/spell/mail/prog
• type list
• MS-DOS uses tree structured directory

• Absoluutne ja suhteline tee 
• uus fail tehakse praeguses directorys
• subdirectory tehakse ka seal 

Atsüklilise graafi kaustad

• Mitu absoluutset teed 

• Failisüsteemi läbimine
• Kustutamine

Üldise graafistruktuuriga kaustad

• Kuidas vältida tsükleid
• allow only links to file not subdirectories
• kui lingid kasutale, ss lihtne graaf
• tagada mimitmekordsete teede välistamine
• viidete arv pole null
• vajalik prügi korjamise mehhanism (garbage collector)

Acces Methods- Pöördusmeetodid

• Sequential Pöördus - Jadapöördus
• read next
• write next
• reset
• no read after last write
• Direct Access - otsepöördus
• read n
• write n
• position to n
• read next
• write next
• rewrite n

Failide kaitse

• Omanik reguleerib/redigeerib
• Mida saab teha?
• kelle poolt?
• Type of method - Pääsumeeodid
• read
• write
• execute
• Append-lõpu lisamine
• delete
• list 

Pääsuloendid  ja grupid

• igale failile
• probleem - loendi pikkus
• Lahendus - Pakitud loetelu
• 3 pääsumeetodit - read, write, execute
• 3 kasutajate klassi
• owner acces
• groups access
• public users 
• UNIXis 3 põldu pikkusega 3 biti on kasutatud - UNIX loabitid
• Põllud on user, group, others
• Bits are read, write, execute

 

Faili Süsteemi realiseerimine

• FS ülesehitus
• Hõivamis meetod
• Vana ruumi haldus
• kaustade realiseerimine
• efektiivsus
• realiseerimine
• taastamine 

FS ülesehitus (FS-Faili Süsteem)

• File structure
• loogilised salvestus üksused

•  Infovahetus blokkidena
• FS kihiline
• File Control BLock - storage structure consisting information about a file

Faili süsteemide monteerimine

• Enne kasutamist vaja monteerida kokku
• Kuutõrvaja FS monteerimine

Kettaruumi hõivamine

• Madala taseme pääsumeetodid sõltuvad hõivamisskeemist
• Pidev kettaruumi hõivamine
• lingitud listi kasutamine
• blokikaupa hõivamine

Pidev hõivamine

• iga fail hõivab kettal pideva blokkide grupi
• lihtne, vajalik algusbloki nr ja pikkus
• sobib otse- või järjestikpöörduseks
• kiire ja lihtne taastada

•  Puudused
• ruumi raiskamine
• failid ei saa kasvada
• ülehinnatakse pinda

•  Mapping from logical to physical

Lingitud hõivamine

• Iga fail on määratud loeteluga
• Hajutatud
• iga sõlm võib olla 1...n blokki
• kasutajad ei näe

 

Indexed allocation - Indekseeritud hõivamine

• Toob kõik viidad kokku indeksblokki 
• vajalik indekstabel
• võimaldab järiestik-, otse- ja indekspöördust

 

Kaardistamine

• Loogilise ja füüsilise ruumi kaart kindla pikkusega failis
• lingitud blokkide skeem
• mitmetasandilised indeksid
• suurendab tasandite arvu faili suuruse kasvades
• faili max suurus piiratud