16/02/2015

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
  Grupeerimine tunnuste alusel
    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
•