Filer 1. Hvad er filer kataloger ? 2. Formål ? 3. Navngivning ? 4. Indre struktur ? 5. Katalogstruktur ? 6. Ydre attributter ? 7. Brug ? xxxxxx Kataloger
Formål og navngivnign (kataloger) Det enkelte katalog indeholder filer og underkataloger Kataloghierarkiet skaber struktur Kataloger lagrer al information om filer Navngivning som filer
Indre struktur af katalog (logisk set) navnadresseydre attributter 1 post per fil/katalog i kataloget. Posten sammenknytter navn, fysisk adresse og filens ydre attributter.
Katalogstruktur som graf knuder = kataloger eller filer orientererede kanter fra katalog til fil/katalog kun grafer som er træer ?
Forenklet katalogstruktur - alle adresser listet i kataloget bin pia home jens / cc cc home bin
. og... adresseydre attributter.. adresseydre attributter
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 ?
Allokering af vilkårlige blokke ved hjælp af hægtet liste cc EOF 5: 7:3:
Vilkårlig allokering vhja. indeks: (1) Indeks "a la hægtet liste" cc EOF :7:3:
Hvor meget plads kræves til blok-indeks "a la hægtet liste" ? Forudsætninger: 4 gb harddisk 4 kb blokstørrelse
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
Hvor mange blokke skal læses for at åbne & læse "/usr/ast/mbox" ? (jf. Tanenbaum s ) 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.. ?