update

Writerside/in.tree

@@ -21,6 +21,7 @@
             <toc-element topic="14_Speicherabstraktion.md"/>
             <toc-element topic="15_Bibliotheken.md"/>
             <toc-element topic="16_Dateisysteme.md"/>
+            <toc-element topic="17_Plattenspeicherverwaltung.md"/>
         </toc-element>
         <toc-element toc-title="OOAD">
             <toc-element topic="IntroductionOOAD.md"/>

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