Faili Mõiste
- Pidev Loogiline aadressruum.
- Tüübid ; Andmefailid (numeric,character,binary) ; Programmfailid(source, object(load image)) ; dokumendid
Failide korrastatus
- Korrastama
- Lihtsa kirja laadne; Lines- read, Fixed length- kindla pikkusega (n 80 sümbolit), Variable length- muutuva pikkusega
- Keeruka ülesehitusega; Formatted document- vorminguga dokument, Re-locatable load file
- Võib simuleerida 2 viimast, kasutades juhtsümboleid.- OS ja Programm
Faili omadused
- Name- nimi (symbolic file-name, only information in human-readable form)
- Type- tüüp (for systems that support multiple types)
- Location- asukoht seadmel(pointer to a device and to file location on device)
- Size- suurus(current file size, maximal possible size)
- Protection- kaitse- või loabitid(controls who can read, write, execute)
- Time, Data and user iden/--/
File Operations
- A file is an abstract data type. It can be defined by operations.
- Create a file
- write a file
- read a file
- reposition within file- file seek
- delete a file
- truncate a file
- open(Fi)
- otsimine seadme kaustastruktuuris
- Close(F)
- mälust kettaseadme kaustastruktuuri kirjutamine
File types- name.extension- tüübid
Directory Structure
- Arv võib olla väga suur
- Failisüsteemi tükeldamine jaotisteks
- info hoidmine kettajaotistes
Sõlmede tabelid
kaustastruktuur ja failid paiknevad kettaseadmel
varandusi hoitakse lindiseadmetel(nüüd harva)
Seadmekaustas asuv info
- File name
- file type
- Address or location
- current length
- maximum length
- date created, date last accessed(for archival), date last updated (for dump)
- Owner ID(who pays), Protection information
Kaustaoperatsioonid
- Search for a file
- Create a file
- delete a file
- list a directory
- rename a file
- traverse the filesystem
Loogilise kaustaruumi loomise eesmärk
- asukoha kiire määramine
- Nimed
- Two users can have the same name for different files
- the same file can have several different name
Logical grouping of files by properties
Single level directory
- Üks kaust küigile
- Nimeprobleem; unikaalsete nimede meelespidamis, kasutajate arv kasuga vajadus unikaalsete nimede kasuks
Kahetasandlilised kaustad
- loodi kasutajanime pr lahendamiskes
- esimene tase kasutajate kaustad
- teine sisaldab kasutaja faile
- vajadus määratleda tee
- samu failinimesid võivad kasutada eri kasutajad
- süsteemifaile hoitakse eraldi
- efektiivne otsimine
Puukujulised kaustastruktuurid
- suvaline kaustade sügavus
- otsing+
- grupeerimine
- Current directory (working directory)
- MS-DOS uses a tree structured directory
- absoluutne ja suhteline tee (Absolute from root, relative paths from current working directory pointer)
- Creating a new file is done in current directory
- creating a new subdirectory is done in current directory, e.g. mkdir <dir-name>
- Delete a file, e.g. rm file-name
- Deletion of directory (O1: Only delete if directory is empty, O2: delete all files and subdirectories under directory)
Atsüklilise graafi kaustad
- võimaldab jagamist
- teostus linkidena (
- mitu absoluutset teed(ühel failil mite nime)
- failisüsteemi läbimine(vaja tagada ainult üks läbimistee)
- kustutamine :( (lahtised rippuvad viidad failile)
Üldise graafistuktuuriga kaustad
- Kuidas vältida tsükleid? Allow only link to file not subdirectories, every time a new link is added use a cycle detection algorithm to determine whether it is ok
- Kui lingid kaustale, siis lihtne graaf (tagada mitmekordsete teede välistamine)
- Viidete arv pole null- Need garbage collection mechanism to determine if file can be deleted- vajalik prügi korjamise mehhanism
Pöördusmeetodid
- Jadapöördus (read next, write next, reset, no read after last write(REWRITE))
- Otsepöördus (n=relative block number)(read n, write n, position to n, read next, write next, rewrite n)
Failide kaitse
- Omanik reguleerib (what can be done, by whom)
- Types of access (read, write, execute, append, delete, list)
Pääsuloendid ja grupid
- igale failile (Probleem-loendi pikkus)
- Pakitud loetelu (Pääsumeetodid)
- 3 kasutajate klassi (owner access- user who created the file, groups access-set of users who are sharing the file and need similar access, public access- all other users)
- UNIX loabitid(Fields are user, group, others(u,g,o), bits are read, write execute(r,w,x))
FS realiseermine
- FS ülesehitus
- Hõivamismeetodid
- vaba ruumi haldus
- kaustade realis
- efektiivsus
- taastamine
FS ülesehitus
- loogilsed salvestusüksused
- File system resides on secondary storage
FS monteerimine
- Emme lasita,os vajalik monteerida kkku
Kettaruumi hõivamine
- Madala taseme pääsumeetodid sõltuvad hõivamisskeemist
- Pidev kettaruumi hõivam
- 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- Wasteful of space, files cannot grow, uses tend to overestimate space
- Mapping from logical to physical- <Q,R> dusimeine kaart
Lingitud hõivamine
- Iga fail on määratud lingitud loeteluga.- Hajutatud, iga sõlm võib olla 1mm/--/
- Lihtne
- Space efficient
- aeglane (vajalik lugeda sõlmede tabelit)
- pole väga usaldusväärne (system crashes can scramble files being updated)
- erisused
Idenkseeritud hõivamine
- Vajalik indekstabel
- võimaldab järjestik-, otse- ja indekseeritud pöördust
- dünaamiline pöördus väldib välist killustus, indeksbloki lugemine nõuab aege.
Kaardistamine
- loogilise ja füüsilise ruumi kaart kindal pikkuseta failis
- lingitud blokkide skeem
- mitmetasandilised indeksid
