diff --git a/Writerside/images/image_360.png b/Writerside/images/image_360.png new file mode 100644 index 0000000..e7f1093 Binary files /dev/null and b/Writerside/images/image_360.png differ diff --git a/Writerside/images/image_361.png b/Writerside/images/image_361.png new file mode 100644 index 0000000..831bd66 Binary files /dev/null and b/Writerside/images/image_361.png differ diff --git a/Writerside/images/image_362.png b/Writerside/images/image_362.png new file mode 100644 index 0000000..687ed7c Binary files /dev/null and b/Writerside/images/image_362.png differ diff --git a/Writerside/images/image_363.png b/Writerside/images/image_363.png new file mode 100644 index 0000000..8a8df61 Binary files /dev/null and b/Writerside/images/image_363.png differ diff --git a/Writerside/in.tree b/Writerside/in.tree index eb687c7..3fd18d1 100644 --- a/Writerside/in.tree +++ b/Writerside/in.tree @@ -21,6 +21,7 @@ + diff --git a/Writerside/topics/BS/17_Plattenspeicherverwaltung.md b/Writerside/topics/BS/17_Plattenspeicherverwaltung.md new file mode 100644 index 0000000..32a9c77 --- /dev/null +++ b/Writerside/topics/BS/17_Plattenspeicherverwaltung.md @@ -0,0 +1,65 @@ +# Plattenspeicherverwaltung +## Mögliche Strategien +**Speicherung von einer Datei mit n Byte** +- n aufeinanderfolgende Byte auf der Platte reservieren + - Problem + - Datei muss möglicherweise auf Platte verschoben werden, wenn sich Größe ändert +- **Datei wird in eine bestimmte Anzahl von (nicht unbedingt) zusammenhängenden Blöcken aufgeteilt** + - Verschiebung relativ schnell + +### Wie groß die Blöcke? +- Sektoren, Spuren und Zylinder Kandidaten + - geräteabhängig +- große Blockgröße → Platzverschwendung + - kleine Datei braucht trotzdem viel Platz +- kleine Blockgröße → Zeitverschwendung + - mehr Plattenzugriffe, rotationsbedingte Wartezeiten + - Reduzierung Performanz + +### Überblick über Anzahl freier Blöcke? +#### Verkettete Liste von Plattenblöcken +![image_360.png](image_360.png) +#### Bitmap +![image_361.png](image_361.png) + +- Was macht man jetzt? + - man benötigt Daten über Verwendung, um besten Algorithmus zu finden + - Falls viele freie Blöcke aufeinanderfolgen + - In der Liste statt Blöcken Folgen von Blöcken + - Jeder Block bekommt 8/16/32 Bit Zähler über nachfolgende freie Blöcke + - leere Platte definiert durch 2 Zahlen + - Adresse erster freier Block + - Anzahl der folgenden freien Blöcke + - Immer ein Block von Zeigern im Speicher + - Beim Löschen einer Datei + - Blöcke werden freigegeben + - ![image_362.png](image_362.png) +- Um Anwender davon abzuhalten, zu viel Speicher in Beschlag zu nehmen + - disk quota + - SysAdmin weist jedem Benutzer einen max. Anteil an Dateien und Blöcken zu + - BS behält Kontrolle + - ![image_363.png](image_363.png) + - Wenn sich Benutzer anmeldet + - Soft-Limit übertreten? + - Warnung + - Sobald Warnung einmal zu oft ignoriert + - Sperre, SysAdmin muss entsperren + +## Sicherung von Dateisystemen +- Wiederherstellung meist sehr schwierig, zeitintensiv / unmöglich +- Sicherheitskopie braucht lange, viel Platz + - Alles oder nur einen Teil sichern? + - Nochmal sichern, wenn sich seit letztem Mal nix geändert hat? + - Daten komprimieren? + +### Ansätze +#### Physische Sicherung (physical dump) +- Beginnt mit Block 0 der Festplatte +- Alle Blöcke der Reihe nach auf das Medium +- Programm sehr einfach + +### Logische Sicherung (logical dump) +- Beginnt mit einem oder mehreren Verzeichnissen + - vorher festgelegt +- sichert rekursiv alle dort vorhandenen Daten + - die sich seit gewissem Bezugsdatum geändert haben \ No newline at end of file