Dateiverwaltung

Question 1

Was sind die drei Strategien der Speicherbelegung?

Answer 1

• zusammenhängende Belegung
• verkettete Belegung
• inodes

Question 2

Wie funktioniert die zusammenhängende Belegung von Paketen im Speicher?

Answer 2

Kacheln werden einfach straight nacheinander in den Speicher geschrieben, sodass sequenzielle Abarbeitung möglich ist.

Question 3

Wie funktioniert die verkettete Belegung?

Answer 3

• analog zu Speichertabele des RAM werden alle freien Lücken genutzt
• alle Kacheln eines zusammenhängenden Datenpakets verfügen über Meta-Daten, die die genaue Adresse (Position) der nächsten verketteten Kachel im Speicher ausweisen

Question 4

Wie funktionieren inodes?

Answer 4

bei inodes gibt es eine initiale Kachel, die folgendermaßen aufgebaut ist:

1. Eintrag = Dateiattribute (Dateiart, Rechte, Zugriffszeit)
2. Direkte Blockadressen: 12 Einträge (0 bis 11), die direkt auf erste 12 zusammenhängenden Kacheln verweisen
3. Indirekte Blockadressen: drei Einträge, in denen weitere Kacheln auch in einer zweifachen und dreifachen Kaskakdierung mit je 256 Kacheln adressiert werden können

Kaskadierung über indirekte Blockadressen erlaubt, deutlich mehr Adressen anzusprechen:
- einfache Belegung = 256 Adressen
- zweifache Belegung = 256² Adressen
- dreifache Belegung = 256³ Adressen

Question 5

Was sind die Vor- und Nachteile der klassischen, zusammenhängenden Belegung im Speicher?

Answer 5

• Vorteil: Dateien, deren Kacheln zusammenhängend direkt hintereinander liegen, erlauben einen sehr schnellen Zugriff auf alle Teile und verhindern, dass man ständig in den verteilten Zellen des gesamten Datenträgers hin und her springen muss
• Nachteil: Eintreten von Fragmentierung, bei der irgendwann nicht mehr ausreichend Platz in den Lücken ist, insb. bei sehr großen Paketen

Question 6

Was sind die Vor- und Nachteile der verketteten Belegung?

Answer 6

• Vorteil: effiziente Fragmentierung möglich, bei der alle Lücken genutzt werden können
• Nachteil: will man bspw. ans Ende einer großen Datei springen, dann müssen alle zusammenhängenden Kacheln nacheinander abgetastet werden

Question 7

Was sind die Vorteile von inodes?

Answer 7

• effiziente Fragmentierung ist möglich möglich
• kleine Datenpakete können sehr schnell über die ersten 12 direkten Adressen angesprochen werden
• größere Dateien bzw. Teile davon können in annehmbarer Geschwindigkeit abgerufen werden, ohne die gesamte Kette durchlaufen zu müssen