Betriebssysteme Flashcards
Def. Betriebssystem
Operating System
Software, die zusammen mit den HW-Eigenschaften die Basis zu Betrieb bildet
Steuert und überwacht Abarbeitung von Programmen
Mittler zwischen Anwendung und HW
Betriebssystem DIN 44330
Die Programme eines digitalen Rechensystems, die zusammen mit den Eigenschaften dieser Rechenanlage die Basis der möglichen
Betriebsarten des digitalen Rechensystems bilden und die insbesondere die Abwicklung von Programmen steuern und überwachen.”
Aufgaben BS
- Verbergen der Komplexität der Maschine vom Anwender (Abstraktion)
- Bereitstellen einer Benutzerschnittstelle (Kommandointerpreter, Shell)
- Bereitstellen einer normierten Programmierschnittstelle (API)
- Verwaltung der Ressourcen der Maschine
- Prozessor(en)
- Hauptspeicher
- Hintergrundspeicher (Platte, Band, etc)
- Geräte (Terminal, Drucker, Plotter)
- Rechenzeit
weitere Aufgaben BS
Verfolgung von Schutzstrategien bei Ressourcenbereitstellung
Koordination von Prozessen
Reale Maschine nach Coy
Zentraleinheit + Geräte (HW)
Abstrakte Maschine nach Coy
Reale Maschine + Betriebssystem
Benutzermaschine nach Coy
Abstrakte Maschine + Anwendungsprogramm
Erste Computergeneration
kein BS
Programmierung direkt (Steckbrett, Lochstreifen)
keine Programmiersrpache
Zweite Computergeneration
Stapelverarbeitung
Eigenschaften:
-Batch-Betrieb (Lochkarten)
- Einfache Job-Control-Sprachen
-Programmiersprachen (Assembler, Fortran)
-Magnetbänder als Zwischenspeicher
dritte Computergeneration
Dialogverarbeitung
Multiprogramming
Hauptspeicherverteilung für mehrere Programme
Zeitliche Verschachtellung der Programme
vierte Computergeneraion
Dialogsystem
später auch grafische Benutzeroberfläche
UNIX & C
Personal Computer
Netzwerbetriebssysteme
Verteilte Systeme
Klassifizierugn nach Betriebsart des Rechnersystems
Stapelverarbeitung
Dialogbetrieb
Netzwerk
Realzeit
Universell
Klassifizierung nach Anzahl gleichzeitig laufender Programme/Tasks
Singletasking (Einzelprogrammbetrieb)
multitasking
(Mehrprogrammbetrieb)
Klassifizierung nach Anzahl gleichzeitig am PC arbeitender Benutzer
single user mode (einzelnutzerbetrieb)
multiuser mode
(mehrbenutzerbetrieb)
Klassifizierung nach Anzahl der verwalteten Prozessoren/Rechner
Ein-Prozessor-Betriebssystem
Mehr-Prozessor-Betriebssystem
Teile eines BS
Verwaltungsprogramme
Steuerprogramme
Dienstprogramme
Bibliotheken und Treiber
Teile eines BS - Verwaltungsprogramme
Prozesssystem
Speicherzuteilung
Belegung externer Speichermedien
Bereitstellung von Geräten
Teile eines BS - Steuerprogramme
Eingabe von Zeichen über die Tastatur
Ausgabe von Zeichen auf dem Monitor
Speicherung von Daten auf der Festplatte
Teile eines BS - Dienstprogramme
Konfigurieren der HW und des BS
Anzeige und Bearbeitung von Dateien
Kopieren, sichern & Wiederherstellen von Dateien
Teile eines BS - Bibliotheken & Treiber
Stellen Anwendungsprogrammen Betriebssystemfunktionen zur Verfügung
binden HW in BS ein
veranlassen doe HW zu gewünschten Aktionen
BS - wichtigste Aufgaben
Abstraktion der HW
Bereitstellung von High-Level-Schnittstellen
Verwaltung von Systemressourcen
BS nach Merkmale unterscheiden
Ein-/Mehrprogrammsystem
Einzelplatz-/Mehrplatzsystem
proprietär (nur best. Rechner/-modelle) oder allg. vewendbar
BS - wichtigste Aufgaben - Abstraktion der HW
Bereitstellung von Schnittstellen
Vereinheitlichung der Speicherverwaltung
Bsp. einheitlicher Zugriff auf externe Speichermedien
BS - wichtigste Aufgaben - Bereitstellung von High-Level Schnittstellen
Funktionen, die mehrere (viele) Einzelbefehle kumulieren
Einplatz-/Mehrplatzsystem
Bsp: Schreiben auf Festplatte
BS - wichtigste Aufgaben - Verwaltung von Systemressourcen
Betriebsmittel/Ressourcen (Prozessoren, Speicher, Prozessor, Threads) müssen zugeordnet werden
Anforderungen beachten:
Best-effort, Realzeitanforderungen, Zugriffsschutz
Klassifizierung
– Großrechner-Betriebssystemen
– Server-Betriebssystemen
– Echtzeit-Betriebssystemen
– PC-Betriebssystemen
– Betriebssystemen für “Eingebettete Systeme”
– Multiprozessor-Betriebssystemen
– SmartCard-Betriebssystemen
Großrechner-BS
Einsatzarten:
- Stapelverarbeitung “Batch Procressing”
- Transaktionsverarbeitung
- Dialog-Betrieb im Timesharing-Verfahren
Server-BS
Typische Server-Dienste:
- Drucker-Service
- Datei-Service
- Web-Service
Echtzeit-BS
Zeit ist wesentliches Kriterium
Rechtzeitigkeit ist wichtig
Harte Echtzeitsysteme
- Nichteinhalten von Zeitgarantien hat katastrophale Folgen
Weiche Echtzeitsysteme
- Nichteinhalten von Zeitgarantien kann begrenzt toleriert werden
PC-BS
Typischerweise Einbenutzerbetrieb, ggf. mit Multitasking
Schwerpunkt auf Interaktivität der Benutzerschnittstelle
BS für Embedded Systems
Rechner steuert Einzelgeräte
oder ist selbst mobiles Gerät
Häufig Echtzeitanforderungen & eingeschränkte Ressourcen
Multiprozessor-BS
Leistungssteigerung bei Rechnern durch Vervielfältigung des Prozessors
SmartCard-BS
Rechner als Chip auf Kreditkarte, Reisepass,….
Starke Ressourcen-Einschränkung
wenig spezielle Anforderungen an BS
meist sehr primitives BS, proprietär vom Hersteller
BS Aufbau
BS große/umfangreiche Programme
Zentraler Bestandteil: Betriebssystemkern
Betriebssystemkern
mindestens Prozess- & Speicherorganisation festgelegt
Anforderungen:
- unempfindlichkeit gegen Störungen/Abstürzen in Anwendungen
- Offenheit für unterschiedlichste Anwendungen & Erweiterungen
- Einsatz auf unterschiedlichster HW
Kernel - Strukturansätze
Monolithischer Kernel
Mikrokernel (Client/Server-Modell)
Hybridkernel
sonder:
Geschichteter Kernel
Exokernel
Monolithischer Kernel - im BS enthalten
Funktionen zur Speicher- & Prozessverwaltung
Funktionen zur Kommunikation zwischen den Prozessen
Treiber für HW-Komponente
mögliche weitere Funktionen
Monolithischer Kernel - Eigenschaften
schnell -> Treiber im Kernel
Jede Kernel-Funktion kann jede andere sofort aufrufen
für neue Treiber muss ganzer kernel neu übersetzt werden
fehlerhafte Teile des Kernels führen zum Absturz des BS
Mikro Kernel - im BS enthalten
Funktionen zur Speicher- & Prozessverwaltung
Grundfunktionen zur Synchronisation und Kommunikation
Mikro Kernel - Eigenschaften
Teile des BS können schnell ausgetauscht werden
Treiber laufen im User Mode
langsamer, weil häufiger Kontextwechel
pyhsischer I/O Zugriff schwierig zu implementieren
Hybridkernel
Kompromiss zwischem Mikrokernel und Monolithischer Kernel
Unterstützende HW-Mechanismen
Ausführungsmodi des Prozessors (System- / Benutzermodus)
Systemaufrufe, Ausnahmen, Unterbrechungen
Adressumsetzung (virtueller Speicher)
Betriebsarten - früher
Stapelbetrieb
Einbenutzerbetrieb
Input/Output praktisch direkt an der Zentraleinheit
Betriebsarten - heute
Mehrprogrammbetrieb
Interaktive Verbindung
Datenfernverarbeitung
Mehrbenutzerbetrieb
Mehrprozessorbetrieb
Betriebsarten - Sonderformen
Prozessbetrieb
Echtzeitbetrieb
Stapelverarbeitung
Batchverarbeitung
Sequentielle Bearbeitung von Aufgaben
heute: automatisierte Aufgaben, die keine Benutzereingriffe brauchen
Z.B:
Jobs für Datensicherung
Datenbankkomprimierung & -kosolidierung
Batchdateien
auch Skriptdateien
Reihe von Befehene, die BS-Funktionen nutzen und nach starten des Skripts abgearbeitet werden
Interaktive Verarbeitung
Auftrag muss nicht vollständig definiert sein
Abarbeitung in einzelnen Schritte im System
Ständiger Informationsaustausch zwischen System & Anwender
Dialogverarbeitung
Interaktive Verarbeitung wenn der Anwender ein Mensch ist
Benutzer gibt ständig Informationen über Dialogkomponente ein
Einprogrammbetrieb
Benutzeraufträge werden nacheinander abgearbeitet
Immer nur ein Anwenderprogramm im Arbeitsspeicher, dass auf alle Betriebsmittel uneingeschränkkt zugreifen kann
CPU meist nicht ausgelastet -> nicht genutzte Rechenleistung
Mehrprogrammbetrieb
mehrere Aufgaben gleichzeitig zu Ausführung annehmen
Bei mehreren CPUs tatsächliche Parallelität
Bei einer CPU Aufgaben in kurzen Abständen abwechselnd aktivieren
Teilnehmerbetrieb
Form des Mehrprogrammbetriebs
mehrere Benutzer arbeiten unabhängigng voneinander mit versch. Programmen
Rechenzeit per Time-sharing verteilt
nutzer bekommt i.d.r nichts von Aufteilung mit
Teilhaberbetrieb
Transaktionsbetrieb
mehrere Nutzer arbeiten mit selben Programm auf derselben Datenbasis
BS: gegenseitige Blockade von Anwendern bei konkurrierenden Datenzugriffen zu verhindern
Konsistenz sicherstellen
Z.B. Reservierungs- & Buchungssystem
Einbenutzerbetrieb
BS für einen einzelnen Nutzer
Mehrbenutzerbetrieb
Arbeitsumgebungen für versch. Benutzer & voneinander abgegrenzt
Mehrbenutzerbetrieb - Anforderungen
Erkennung versch. Nutzer
Verwaltung privater Arbeitsverezichnisse & pers. Einstellungen
Konzept für Management von Zugriffsrechten auf Daten & Systemressourcen
Prozessrechner
Eingangssignale ausschließlich/überwiegend von Sensoren
Ausgangssignale ausschließlich/überwiegend über Sensoren ausgegeben
Programmierung erfolgt durch menschliche Eingabe
Datenverarbeitung in Echtzeit, entsprechend dem Prozess
Beispiel:
Steuerungsrechner von Anlagen
Motorsteuerung von Kraftfahrzeugen
Modellzeit
die von Software selbstverwaltete Laufzeit
Echtzeit
Zeit, die Abläufe in “realer Welt” verbrauchen
Echtzeitfähig
Rechnersystem kann Modellzeit gleich Echtzeit halten
Echtzeitsimulation
Zeit die Simulation verbraucht = Zeit die Vorgang in realter Welt braucht
Simulation
Echtzeit raffen oder Strecken
raffen: Zeiträume die mehrere Tage/Wochen dauern innerhalb weniger sekunden simulieren
strecken: Zeitröume die bruchteil von Sekunden brauchen, über Minuten Strecken. Berechnung selbst kann Stunden dauern
Firmware
Software die für Grundfunktionalitöten von Geräten verantwortlich ist
z.b. BIOS, EFI
BIOS
Basic Input Output System
initialisiert HW vor dem Start des BS
EFI
Extensible Firmware Interface
Funktionen des BIOS vereinheitlichen & neue ermöglichen
Firmware - Grundfunktionen
Initialisierung nach dem Starten
Fehlererkennung & ggf. Beseitigung/Umgehung
Verbergen von Funktionalitäten
BIOS - Hauptaufgaben
Power on Self-Test (POST)
Initialisierung der HW
Start des BS, meist in mehrstufigen Ladeprozess
EFI - Spezifikation
Embedded-System
einfacherere Bedienung
unterstützung von hochauflösenden Grafikkarten
netzwerkfähig
BIOS - start BS
Initialisierung HW
Firmware Loader (ROM)
Bootloader
Betriebssystem spezifischer Lader (im Dateisystem)
Betriebssystem (lädt Gerätetreiber selbst)
UEFI - start BS
Initialisierung HW
Geträtetreiber laden
Betriebssystem spezifischer Lader (im Dateisystem)
Betriebssystem (nutzt EFI-Treiber)
Rechnerkonzepte
Turing-Maschine
Universalrechner (von-Neumann Architektur)
Turing Maschine - Funktionsprinzip
Programmiert über Regelwerk
Zustandsautomat
Lösung von formalen Problemen
Universalrechner - Bestandteile
Prozessor (zentrale Recheneinheit)
Speicher
Ein-/Ausgabesystem
Datenweg (Bus)
Universalrechner - Eigenschaften
Programmierbarkeit
Binäre Datencodierung
Daten & Programme im gleichen Speicher
Daten über Adresse angesprochen
Erweiterbarkeit
Von-Neumann Architektur
Binäre Datencodierung
Programmierbarkeit
Daten & Programme im gleichen Speicher
Daten werden über berechenbare Adresse angesprochen
Erweiterbarkeit
Universalrechner - Probleme
eingeschränkte Echtzeitfähigkeit
reduzierte Sicherheit
submaximale Geschwindigkeit
Von-Neumann Architektur - Contra
eingeschränkte Echtzeitfähigkeit
Reduzierte Sicherheit
Submaximale Geschwindigkeit
Flaschenhals Speicherzugriff
Prozessoraufbau
Steuerprozessor (CU)
Rechenprozessor (ALU)
Optional: Gleitkommaprozessor (FPU)
CU
Control unit / Steuerprozessor
Adress- & Befehlsregister
Steuer- & Statusregister
Befehlszähler
Befehlsdecoder
ALU
Arithmetic logic unit / Rechenprozessor
Datenregister
Zustandsregister (Übertrag, Überlauf, Null, Vorzeichen)
Operationen: Arithmetik, Logik
FPU
Floating point unit / Gleitkommaprozessor
Datenregister
Numerikrechenwerke
Ausnahmebehandlung
Wichtigste Phasen Befehlsbearbeitung moderner Mikroprozessren
Befehl laden
Dekodierung
Ausführung
Von Neumann Zyklus
IF - Instruction Fetch - Befehl aus Speicher holen
ID - Instruction Decode - Befehl dekodieren
MEM - Memory Access - Daten aus Speicher holen
EX - Execute - Ausführen
WB - Write back - Ergebnis in Speicher schreiben
BUS
gemeinsamer Datenweg
mehrere Funktionseinheiten angeschlossen
nur eine Funktionseinheit kann zu Zeitpunkg Bus nutzen um Befehle zu übertragen
BUS - bestandteile
Steuerleitung
Adresleitung
Datenleitung
Busmaster
Funktionseinheiten die eigenständig auf Bus aktiv werden und diesen steuern können
bps:
Prozessor, DMA-Controller
Slaves
Passive Funktionseinheiten/Komponenten
reagieren nur auf Anfragen
z.B Speicherkarte
Softwareschichten
Anwendungen und Services (z.B Spooler)
Geräteunabhänginge Funktionen (Bibliotheken)
Geräte-Treiber
Softwareschichten - Geräteunabhänginge Funktionen
Einheitliches Treiber-Interface-Designe (Abstraktion)
Datenpufferung
Fehlerbehandlung
Softwareschichten - Geräte Treiber
Kommunikation mit Controller (-firmware)
Behandlung von Fehlern und Ausnahmen
Behandlung merfacher Ausnahmen
Hardewareschichten
Geräte und Geräte-Controller
Busse und Steuerleitungen
Ausnahmebehandlungen
Polling
Programmgesteuerte Geräteabfrage
aktives Abfragen von Ereignisquellen per Software
zyklische Aktionen kosten Rechenzeit
Interrupt
gesteuerte Geräteabfrage
Verursacher kann HW oder SW sein
nach Bearbeitung kann Programm relativ einfach an unterbrochener Stelle forgesetzt werden
DMA
Direct Memory Access
steuert Datenaustausch zwischen Geräten & Hauptspeicher
Prozessor wird beim Datenaustausch nicht belastet
kann in begrenztem Rahmen andere Aufgaben wahrnehmen
Externe Unterbrechungen - Hardware Interrupts
Asynchron - von Komponente ausgelöst
nicht vorhersagbar
meist nicht reproduzierbar
z.b.:
Zimer ist abgelaufen
Taste wird gedrückt
Gerät meldet Ender einer Aktivität
Interne Unterbrechung - Software Intrerupts, Exceptions
Synchron - von Prozess ausgelöst
vorhersagbar (Exception nicht immer vorhersagbar)
reproduzierbar
z.B.
Systemaufruf
unbekannter Befehl
Überlauf bei arithmetischer Operation
Division durch 0
Fehler bei Speicherzugriff
ISR - Synonyme
Interrupthandler
Unterbrehungsroutine
Unterbrechungsbehandlung
ISR
Interrupt Service Routine
Behandlung von Interrupts
Code, der ausgeführt wird, wenn Unterbrechung des Programmablaufs angefordert wurde
Intterruptvekrot
Adresse an der Code für ISR steht
Als Zeiger auf Speicheradresse, die angesprungen werden soll
ISR - Ablauf
Weitere Interrupts verhindern
Zustand des unterbrochenen Prozesses sichern
Anforderung des Interrupts bearbeiten
andere Interrupts wieder zulassen
Unterbrochene Prozesse wiederherstellen & fortsetzten
Interrupt - Ablauf
Interrupts führen dazu, dass Code außerhalb des normalen Proframmflusses ausgeführt wird:
1) CPU forder Daten von ext. Gerät an
2) Wenn Antwort vorleigt, wird Controller benachrichtigt
3) Controller meldet Anforderung an Prozessor über direkte Leitung
4) Steuerung wir an definierte Positionim Kernel übergeben, die ISR
Welche Betriebssysteme gibt es?
Windows 95
Windows XP
Windows Vista
Windows 7, 10, 11, …
MacOS
Linux
Android
iOS
Betriebssystem Aufbaue
in Schichten aufgebaut
Betriebssytemkern / Kernel
Anwendungen/ Systemsoftware
Wie heißen die kleinen Programme beim Start der Hardware, bevor das BS bootet?
BIOS - Basic Input/Output System
(U)EFI - Extensible Firmware Interface
BIOS
Initialisiert HW vor dem Start des BS
Hauptaufgaben
Power in Self-Test (POST)
initialisierung der HW
Start des BS, meist mehrstufiger Ladeprozess
Wie nennt man das Zahlensystem, welches bei Computern verwendet wird?
Binärsystem
Welche Bit-Längen nutzen moderne CPUs
32- und 64-Bit - CPUs
Welche Dateisysteme gibt es?
Lineare Dateisysteme
Hierarchische Dateisysteme
Netzwerkdateisysteme
Wie heißen die beiden Startblöcke auf einer Festplatte zum Laden des Bootloader?
MBR
GPT
HDD
Hard Disk Drive
(Festplattenlaufwerk)
- mechanische Teile, die sich zusammen bewegen um Daten zu organisieren & lokalisieren
Aktuatorarm mit Schreib-& lesekopf
SSD
Solid State Disk
Elektrischer Speicher, nicht flüchtiger Flash-Speicher
Integrierte Schaltkreise zum speichern & Abrufen von Daten
Floating-Gate-Transistoren in Rastermuster
Jede zeile in Raster -> Seite
Viele Seiten -> Block
Speicherung in Blöcken
SSD vs HDD
Funktionsweise
Daten auf elektrischer Schaltung speichern
Daten auf mechanisch beweglichen Platten speichern
SSD vs HDD
Daten lesen
SSD-Controller findet richtige Adresse & liest Ladung
I/O-Controller sendet Signal, welches Aktuatorarm bewegt und Kopf liest Ladung
SSD vs HDD
Daten schreiben
Kopiert Daten und neuen Block, löscht alten und schreibt Daten neu in alten Block durch ladungsänderung
Kopf bewegt sich auf freien Ort & schreibt Daten in dem die Ladung der Bits geändert werden
SSD vs HDD
Leistung
Schneller, leise & läuft kühler
Langsamer, wärmer, laut
SSD vs HDD
Funktionsweise
Teuerer
Kostengünstiger, größere Speichervolumen kommerziell beliebt
SSD vs HDD
Zuverlässigkeit
Elektrisch weniger Anfällig für Beschädigungen
Bewegliche mechanische Teile, vergleichsweise weniger langlebig
Deadlock
Verklemmungszustand von Prozessen
Prozesse waren auf Ereignis, das nur ein Prozess aus dieser Menge auslösen kann
-> alle Prozesse warten
-> Ereignisse werden daher niemals ausgeführt
-> keiner der Prozesse wird je wieder aktiv
Bedingungen für Deadlock
1: wechselseitiger Ausschluss
2: Hold-and-Wait
3: Ununterbrechbarkeit (kein ressourcenentzug)
4: zyklisches warten
-> 1-3 notwendig, aber nicht hinreichend
-> 4 potentielle Konsequenz ans 1-3
Wenn eine Bedingung unerfüllbar ist, können keine Deadlock auftreten
Behandlung von Deadlocks
Vogel-Strauß-Algorithmus
Deadlock-Erkennung & -Behebung
Deadlock-Avoidance (Vermeidung)
Deadlock-Prevention (Verhinderung)
wie heißen die Startblöcke auf einer Festplatte zum Laden des Bootloaders
Master Boot Record (MBR)
GUID Partition Table (GPT)
Globally Unique Identifiert (GUID)
Prozess
Programm/Prozedur die unter Kontrolle des BS ausgeführt werden kann
- besitzt eigene Instanzen
- kann andere Prozesse erzeugen & mit anderen Kommunizieren
- kooperierende Prozesse müssen sich untereinander synchronisieren
Prozesstabelle
Speicherung von Prozesszuständen von BS geführt
PCB
Prozesskontrollblock
Eintrag in Prozesstabelle
Prozesszustände
Aktiver (rechnender) Prozess
(Rechen) bereite Prozesse
Blockierter Prozesse
Beendete Prozesse
komplexere Systeme:
inaktiver Prozess
ausgelagerter Prozess
Thread
Ablauffäden
Um in Prozess mehrere Abläufe zu erzeugen
Swquentieller Ablauf in Prozess
Teilen sich Betriebsmittel (codesegment, Datenzeiger, Dateizeiger)
andere für individuellen Thread (Stack, statusinfo)
Historische Rechner 1
Historische Rechner 2
Historische Rechner 3
Welche IT-Momente waren in der Geschichte wichtig für sie?
1941 Zuses Z3
1946 von Neumann-Architektur
1973 Transmission control Programm (TCP)
Welche IT-Momente waren in der Geschichte wichtig für sie?
Z3
erster funktionsfähiger Digitalrechner
Grundrechenarten & Wurzelziehen
“erster Computer der Welt”
Rechenbefehle von Lochstreifen ablesbar
-> Umfangreiche Rechnungen abkürzen & verkürzen
-> Programmierbarkeit
-> Mathematische Rechnungen
Welche IT-Momente waren in der Geschichte wichtig für sie?
Von-Neumann
ist noch heute die Grundlage für die meisten Universalrechner
Welche IT-Momente waren in der Geschichte wichtig für sie?
TCP
Standardisierung von Internetprotokollen 1981
wechsel von einem in ein anderes Netz
Standard für das Internet
Grundbaustein für Kommunikation über das Internet
Was können moderne Dateisysteme und wie heißt der Ansatz?
Festplatten & optische Dstenträger sind in Blöcken organisiert. Einlesen immer in Gruppe(Block) und nicht als einzelnes Byte
Blöcke werden meist zu Clustern oder Blöcken zusammengefasst -> kleinse Speichereinheit die ein Dateisystem verwalten kann
Modernde: fassen aufeinander folgende Cluster/blöcke erneut zu sammen -> extents
Indizierte Speicherung
Moderne Dateisystem muss in der Lage sein:
Blöcke zu verwalten (belegen, freigeben)
belegte Bereiche zu bennnen (Dateinamen)
Schutzmaßnahmen zu organisieren (lesen, schreiben, ausführen)
Arten der Dateispeicherung
Kontinuierliche Speicherung (in einem Stück)
verkettete Speicherung (Verkettete Liste von CLustern)
indizierte Speicherung
Indizierte Speicherung
Index Blockk entählt Attribute & Adresse der Daten-Blöcke in Datei. (Mehrere Index-Blöcke bei großen Dateien)
Extents
flexible & heute übliche Implementeirung
fassen aufeinander folgende Cluster zusammen und beschleunigen Dateizugriff
Extents einer Datei werden in eigenen Strukturen z.b. als Baum verwaltet
Bekannte Dateisysteme
FAT
NTFS
HFS
APFS
ext2/3/4
ReiserFS
btrfs
VMFS
Indizierte Speicherung Pro
Nur Informationsblöcke die gebraucht werden, werden geladen
durch mehr Stufige indizierung auch große Dateien adressierbar
Indizierte Speicherung con
Feste Anzahl von Blöcken in Indexblock
Speicherverschwendung bei kleinen Dateien
bei langen Dateien müssen mehrere Blöcke geladen werden
Häufiges Positionieren des Schreib-/Lesekopfs bei verstreuten Datenblöcken
