Filsystemer: Anvendelse. dopsys

Transkript

1 Filsystemer: Anvendelse 1

2 Lageret er hierarkisk - Fokus: disk Sekundært lager er nødvendigt: Data i RAM forsvinder når processer terminerer o.lign. Og der er også brug for pladsen 2

3 Lageret er hierarkisk - Fokus: disk Sekundært lager er nødvendigt: Data i RAM forsvinder når processer terminerer o.lign. Og der er også brug for pladsen 2

4 [Q/A] Hvad er en fil? Monitor Bus 3

5 [Q/A] Hvad er en fil? Monitor Bus Er en fil en fysisk genstand? Mål, vægt, længde, højde? 3

6 Filbegrebet Monitor Bus 4

7 Filbegrebet Monitor Skal være persistent Skal kunne rumme mange oplysninger Skal kunne tilgås fra processer En fil er en samling data gemt på et sekundært lager, bestemt af en overordnet fortolkning: metadata Bus 4

8 Filsystemer (1) OS administrerer lagring af filer via filsystemet 5

9 Filsystemer (1) OS administrerer lagring af filer via filsystemet Hvad skal stilles tilrådighed? Hvordan? 5

10 Filsystemer (1) OS administrerer lagring af filer via filsystemet 6

11 Filsystemer (1) OS administrerer lagring af filer via filsystemet Et hierarkisk navnerum der skjuler kompleksiteten, og samtidig sikrer en effektiv udnyttelse, samt organisering af data... 6

12 Filsystemer (2) Grænseflade Samling af systemkald... Kataloghåndtering Afbildning: symbolsk filnavn fil Filhåndtering Åbning, lukning, læsning, skrivning Organisering af filer Afbildning fra fil til diskblokke 7

13 Egenskaber ved filer: Navn, Type Filer har symbolske navne, oftest organiseret i et hierarki Under UNIX styrer brugeren valg af navne... 8

14 Filstruktur En sekvens af bytes, en sekvens af records, et træ af records? a) Record med fast størrelse b) Record med variabel størrelse c) Fast størrelse, med nøgle d) Variabel størrelse, med nøgle 9

15 Filstruktur En sekvens af bytes, en sekvens af records, et træ af records? a) Record med fast størrelse b) Record med variabel størrelse c) Fast størrelse, med nøgle d) Variabel størrelse, med nøgle... i UNIX og Windows er en fil en sekvens af bytes... 9

16 [Q/A] Hvilke konsekvenser har det for sekventiel/vilkårlig adgang? a) Record med fast størrelse b) Record med variabel størrelse c) Fast størrelse, med nøgle d) Variabel størrelse, med nøgle 10

17 [Q/A] Hvilke konsekvenser har det for sekventiel/vilkårlig adgang? a) Record med fast størrelse b) Record med variabel størrelse c) Fast størrelse, med nøgle d) Variabel størrelse, med nøgle 10

18 Filtyper forskel på et dybere niveau UNIX har... - kataloger - almindelige filer - character special files - block special files - FIFOs... En almindelig fil kan rumme et program, et bibliotek, men OS skal stort set kun kende formatet for en eksekverbar 11

19 Filattributter 12

20 Filattributter 12

21 Filattributter 12

22 Filattributter 12

23 Filattributter 12

24 Filattributter 12

25 Filtyper og rettigheder i UNIX bit mode fås ved et OR af følgende bitmønstre bitmask for the file type bitfields socket symbolic link regular file block device directory character device fifo set UID bit set GID bit (see below) sticky bit (see below) mask for file owner permissions owner has read permission owner has write permission owner has execute permission mask for group permissions group has read permission group has write permission group has execute permission mask for permissions for others (not in group) others have read permission others have write permisson others have execute permission 13

26 Eksempel: Ændring af rettigheder s = chmod(name, mode) $ ls -l total 44 drwx eernst users 4096 Nov 12 09:24 Desktop drwx eernst users 4096 Nov 13 20:02 Mail drwxrwxr-x 2 eernst users 4096 Oct 10 22:17 bin drwxrwxr-x 3 eernst users 4096 Sep 10 15:45 cvs -rwxr-xr-x 1 eernst users 24 Nov 13 12:46 foo.sh $ $ chmod 700 foo.sh $ $ ls -l total 44 drwx eernst users 4096 Nov 12 09:24 Desktop drwx eernst users 4096 Nov 13 20:02 Mail drwxrwxr-x 2 eernst users 4096 Oct 10 22:17 bin drwxrwxr-x 3 eernst users 4096 Sep 10 15:45 cvs -rwx eernst users 24 Nov 13 12:46 foo.sh 14

27 Eksempel: Ændring af rettigheder s = chmod(name, mode) $ ls -l total 44 drwx eernst users 4096 Nov 12 09:24 Desktop drwx eernst users 4096 Nov 13 20:02 Mail drwxrwxr-x 2 eernst users 4096 Oct 10 22:17 bin drwxrwxr-x 3 eernst users 4096 Sep 10 15:45 cvs -rwxr-xr-x 1 eernst users 24 Nov 13 12:46 foo.sh $ $ chmod 700 foo.sh $ $ ls -l total 44 drwx eernst users 4096 Nov 12 09:24 Desktop drwx eernst users 4096 Nov 13 20:02 Mail drwxrwxr-x 2 eernst users 4096 Oct 10 22:17 bin drwxrwxr-x 3 eernst users 4096 Sep 10 15:45 cvs -rwx eernst users 24 Nov 13 12:46 foo.sh 700 i octal er i binær 14

28 Operationer: UNIX systemkald Åbne filer identificeres med en file descriptor: stdout (0), stdin (1), stderr (2) 15

29 Eksempel: kopiering af en fil (1)... 16

30 Eksempel: kopiering af en fil (2) 17

31 Kataloger / Directories For alle praktiske formål bruges et hierarkisk filsystem! 18

32 Fortolkning af en sti (path name) 19

33 Katalogstruktur (1) Simpel træstruktur Simple insert, delete, search operationer... Ingen deling mellem kataloger, hver fil har kun een forgænger... 20

34 Katalogstruktur (2) DAG-struktur Deling mellem kataloger, en fil har mange forældre... Hvad med delete? Enhver forælder kan fjerne filen, men kun sidste gang den fjernes skal den fjernes fysisk. Behov for reference count... 21

35 Katalogstruktur (2*) DAG-struktur Deling mellem kataloger, en fil har mange forældre... Hvad med delete? Enhver forælder kan fjerne filen, men kun sidste gang den fjernes skal den fjernes fysisk. Behov for reference count... Cykler er også et problem ved search og delete... 22

36 Katalogstruktur (3) Træstruktur med sym-links Deling mellem kataloger, en fil kan have mange forgængere Hvad med delete? Ved delete af et sym-link, fjernes kun linket. Intet behov for reference counting eller garbage collection 23

37 Katalogstruktur (3) Træstruktur med sym-links Deling mellem kataloger, en fil kan have mange forgængere Hvad med delete? Ved delete af et sym-link, fjernes kun linket. Intet behov for reference counting eller garbage collection Et typisk Unix-filsystem understøtter denne form for katalog-struktur, et symbolsk link skabes med ln -s <file> <symlnk> 23

38 [Click] Træstruktur med sym-links Hvad så med sidste delete på en fil? A. Sletter alle symlinks B. Efterlader symlinks ødelagte C. Har ingen virkning hvis der findes symlinks D. Ændrer et symlink til et link E. Ved ikke 24

39 Operationer: UNIX systemkald 25

40 Opsummering l l l l l Filbegrebet: data på sekundært lagermedie, fortolkes Attributter: Navn, type, størrelse, rettigheder OS støtte: Dir.mgmnt, Basic FS, Device org. Filstruktur Katalogstrukturer: træ, DAG, løkker, symlinks 26