Filer 1. Hvad er filer kataloger ? 2. Formål ? 3. Navngivning ? 4. Indre struktur ? 5. Katalogstruktur ? 6. Ydre attributter ? 7. Brug ? xxxxxx Kataloger.

Presentasjon om: "Filer 1. Hvad er filer kataloger ? 2. Formål ? 3. Navngivning ? 4. Indre struktur ? 5. Katalogstruktur ? 6. Ydre attributter ? 7. Brug ? xxxxxx Kataloger."— Utskrift av presentasjonen:

1 Filer 1. Hvad er filer kataloger ? 2. Formål ? 3. Navngivning ? 4. Indre struktur ? 5. Katalogstruktur ? 6. Ydre attributter ? 7. Brug ? xxxxxx Kataloger

2 Formål og navngivnign (kataloger) Det enkelte katalog indeholder filer og underkataloger Kataloghierarkiet skaber struktur Kataloger lagrer al information om filer Navngivning som filer

3 Indre struktur af katalog (logisk set) navnadresseydre attributter 1 post per fil/katalog i kataloget. Posten sammenknytter navn, fysisk adresse og filens ydre attributter.

4 Katalogstruktur som graf knuder = kataloger eller filer orientererede kanter fra katalog til fil/katalog kun grafer som er træer ?

5 Forenklet katalogstruktur - alle adresser listet i kataloget bin pia home jens / cc 01101011 01010101... cc home bin

6 . og... adresseydre attributter.. adresseydre attributter

7 Filimplementation: brug af hardiskens blokke Forudsætning harddisk inddelt i blokke af en fast størrelse blokkene adresseres ved at angive bloknummer 0,1,2,……. den enkelte blok kan ikke deles mellem to filer Design-spørgsmål: blokstørrelse ? blokallokering til fil ? hvor skal numrene på de allokerede blokke gemmes ?

8 Allokering af vilkårlige blokke ved hjælp af hægtet liste 01100110.. cc5 7 11100000.. 3 00001111.. EOF 5: 7:3:

9 Vilkårlig allokering vhja. indeks: (1) Indeks "a la hægtet liste" 01100110.. cc5 7 11100000.. 3 00001111.. EOF 7 3 0123456701234567 5:7:3:

10 Hvor meget plads kræves til blok-indeks "a la hægtet liste" ? Forudsætninger: 4 gb harddisk 4 kb blokstørrelse

11 Vilkårlig allokering vhja. indeks: (2) i-noder 1 separat indeks for hver fil. Indekset skal have fast størrelse kun små filer kan have hele indeks i i-noden store filer må placere dele af indeks udenfor i-noden

12 Hvor mange blokke skal læses for at åbne & læse "/usr/ast/mbox" ? (jf. Tanenbaum s. 167-8) Forudsætninger: i-node til rodkataloget ligger allerede i RAM alle andre relevante i-noder ligger i hver sin blok mbox fylder selv 11 blokke.. ?