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
No comments:
Post a Comment