Failisüsteemid

File Concept - faili mõiste

Contiguous logical address space - pidev loogiline aadressruum.
   OS maps files to physical devices - OS loob seosed.

 Tüübid :

Data - Andmefailid

•   Numeric, character, binary

Program - Programmfailid

•   Source, object

Documents -  Dokumendid

File structure - failide korrastus (ehitus)

•    None - sequence of words/bytes - korrastamata
•    Simple record structure - lihtsa kirje laadne

      Lines - read
      Fixed Lenght - kindla pikkusega (n 80 sümbolit)
      Variable lenght - muutuva pikkusega

•    Complex Structures - keeruka ülesehitusega 

      Formatted document - vorminguga dokument
      Re-Locatable Load File

•    Võib simuleerida 2 viimast, kasutades juhtsümboleid.

Kes määrab?

•    OS
•    Program

Faili omadused

•    Nimi: symbolic file name, only information in human-readable form
•    Tüüp: for systems that support multiple types
•    Asukoht seadmed: pointer to a device and file location on device
•    Suurus: current file size, maximal possible size
•    Kaitse: controls who can read, write, execute
•    Ajatempel ja kasutaja: data for protection security and usage for monitoring 
•    Info failide kohta hoitakse kaustastruktuuris

File Operations - tehingud failidega

Abstraktne andmetüüp, mis määratletud:

• Create a file – faili loomine
• Write a file – faili kirjutamine
• Read a file – faili lugemine
• Reposition within file – file seek -Failist otsimine
• Delete a file – faili kustutamine (seadmelt)
• Truncate file – faili sisu kärpimine
• Open – konkreetse faili nimega avamine
• Close – konkreetse faili sulgemine

Kaustastruktuur 

   Arv võib olla väga suu:

• Failisüsteemi tükeldamine jaotisteks
• Info hoidmine ketajaotistes

   Sõlmede tabelid
   Kaustastruktuur ja failid paiknevad kettaseadmel    Varundis hoitakse lindiseadmetel (nüüd harva)

Information in a device dictionary - seadmekaustas asuv info

• File name - nimi
• File type - tüüp
• Address or location - aadress või asukoht
• Current lenght - jooksev pikkus (praegusel hetkel)
• Maximum lenght - suurim pikkus
• Date created, Date last accessed (for archival), date last updated (for dump) - ajatemplid
• Owner ID (who pays), protection information - kaitseinfo

 Also on a per file, per process basis – faili/protsessipõhiselt

• Current position – read/write position – jooksev asukoht failis
• Usage count – kasutuse statistika

 Logical directory organization - goals -  loogilise kaustaruumi loomise eesmärk

• Efficiency - locating a file quickly - asukoha kiire määramine
• Naming - convenient to users - nimed

1. Two users can have the same name for diffrent files
2. The same file can have several diffrent names

• Grouping – grupeerimine tunnuste alusel

Ühetasandilised kaustad

• A single directory for all users – üks kaust kõigile
• Naming problem and grouping problem – nimeprobleem

1. Unikaalsete nimede meelespidamise pr
2. Kasutajate arv kasvuga vajaduse unikaalsete nimede kasvuks

Kahetasandilised kaustad

 Load kasutajanime pr lahendamiseks

1. Esimene tase kasutajate kaustad
2. Teine sisaldab kasutaja faile
3. Vajadus määratleda tee
4. Samu failinimesid võivad kasutada eri kasutajad
5. Süsteemifaile hoitakse eraldi
6. Efektiivne otsimine

Puukujulised kaustastruktuurid

Suvaline kaustade sügavus

• Leaf nodes are files, interior nodes are directiories

Otsing
Grupeerimine
Current Directory

• cd/spell/mail/prog
• Type list

MS-DOS uses a tree structured directory

Acyclic graph directories – Atsüklilise graafi kaustad+

•  Mitu absoluutset teed
•  Failisüsteemi läbimine
•  Kustutamine

General graph directories – üldise graafistruktuuriga kaustad

Pöördusmeetodid

Jadapöördus

• Read next
• Write next
• Reset
• No read after last write

Otsepöördus

• Read n
• Write n
• Position to n
• Read next
• Write next
• Rewrite n

Failide kaitse
   Omanik reguleerib

• What can be done
• By whom

   Pääsumeetodid

• Read
• Write
• Execute
• Append – lõppu lisamine
• Delete
• List

Pääsuloendid ja grupid
Igale failile
 1) Loendi pikkus
Pakitud loetelu
 1) Mode of access read, write, execute – pääsumeetodid
 2) Three classes of users – 3 kasutajate klassi

• Owner access
• Groups access
• Public access

 3) In UNX, 3 fields of length 3 bits are used – UNX Loendid

• Fields are user, group, others
• Bits are read, write, execute

FS realiseerimine

• FS üldehitus
• Hõivamismeetodid
• Vaba ruumi haldus
• Kaustade realis
• Efektiivsus
• Taastamine

FS ülesehitus

• Faili struktuur
• Loogilised salvestusüksused
• File system resides on secondary storage
• Infovahetus blokkidena
• Lipud
• FS kihiline
• Analoog PCB-le

FS monteerimine

• Enne kasutamist vajalik monteerida kokku

http://kuutorvaja.eenet.ee/wiki/Failis%C3%BCsteemid
Kettaruumi hõivamine
   Madala taseme pääsumeetodid sõltuvad hõivamisskeemist

• Pidev kettaruumi hõivam
• Lingitud listi kasutamine
• Blokkaupa hõvivamine