Dateisystem. Prof. Dr. Margarita Esponda-Argüero WS 2011/2012. M. Esponda-Argüero
|
|
- Kasimir Salzmann
- vor 6 Jahren
- Abrufe
Transkript
1 Dateisystem Prof. Dr. Margarita Esponda-Argüero WS 2011/2012 1
2 Dateisystem Das Betriebssystem muss eine Schnittstelle zur Verfügung stellen, die für alle verschiedenen Massenspeichermedien funktioniert. 2
3 Erste Festplatten 1956 IBM-350 RAMAC-Festplatte 5 MByte Daten 1 Tonne Zugriffszeit von 600 Millisekunden $ Mini-Festplatte 3
4 50 Jahre später IBM RAMAC (1956) Seagate Momentus (2006) Differenz Kapazität 5MB 160GB 32,000 Flächendichte 2K bits/in Gbits/in 2 65,000,000 Preis/MB $1,000 $ / 3,200,000 Spindelgeschwindigkeit 1,200 RPM 5,400 RPM 5 Gewich ca. 1 ton 4 oz 1 / 9,000 Daten-Transfer 10 KB/s 44 MB/s 4,400 Leistung 5000 W 2 W 1 / 2,500 Suchen 600 ms 10 ms 1 / 60 1 / 9,000 4
5 Dateisystem CPU Hauptspeicher Memory Bus (System Bus) Bridge Ein-/Ausgabe-Bus off-line Speicher Festplatte NIC CD-RW USB drive 5
6 Dateisystem Schnittstelle zum Benutzerprogramm VFS-Schnittstelle Lokales Dateisystem von Typ 1 Lokales Dateisystem von Typ 2 Remote-Dateisystem Netz 6
7 Datei-Konzept Datei (File) Abstrakte Datenstruktur, die die kleinste logische Informationseinheit darstellt, die von einem Prozess erzeugt und persistent gespeichert werden kann. Das Betriebssystem befreit die Benutzer und Software- Entwickler von Hardwaredetails, indem eine abstrakte Informationseinheit zur Verfügung gestellt wird. 7
8 Datei vs. Disk Datei Abstraktion - Die Information ist in Bytes Massenspeicher - Die Information ist in Blocks - Symbolische Namen - Blocknummer - Zugriff-Schutz - Kein Schutz - Konsistenz wird garantiert - Keine Garantie über die Konsistenz, nachdem ein Block überschrieben wird. 8
9 Datei-Struktur - keine einfache Sequenz von Zeichen oder Bytes - einfache Struktur Sequenz von Datensätze festen oder variablen Längen - komplexe Struktur ELF-Dateien Baum-Struktur formatierte Dokumente Wer entscheidet das Betriebssystem oder das Programm 9
10 Dateistruktur Dateien können verschiedene interne Strukturen haben. Unstrukturierte Byte-Folge Sequenz von Datensätzen Baum von Datensätzen 10
11 - Lokale Dateisysteme - Baumstruktur - O(log n) Dateisystem-Struktur 11
12 Dateisystem-Struktur Dateisysteme haben Verzeichnisse, die selbst wieder als Dateien gespeichert werden müssen. - mit einer Ebene - früher auch in großen Rechnern - heute nur in kleinen eingebetteten Systemen - sehr einfach zu implementieren - URLs - zwei Ebenen - Erste Lösung in Mehrbenutzersystemen 12
13 Dateisystem-Struktur - Hierarchische Dateisysteme - modernen Systeme sind meistens so organisiert Filesystem Hierarchy Standard (FHS) - Relationäle DBFS (Java basierte Dateisystem-Implementierung), liquidfolders, WinFS - nach Kontext Page-Ranking - Content-based Bilder nach der umgebenen Information zu klassifizieren, ohne den Namen zu kennen (Google) 13
14 Anforderungen an das Dateisystem Persistent - Dateien sollen gesichert werden nach Abschalten oder nach Absturz des Systems Benennung von Dateien - flexibel - Eine Datei darf mehrere Namen haben Geschützte/gemeinsame Benutzung - exklusiver Zugriff - beschränkter/gemeinsamer Zugriff Effizient für verschiedene Zugriffspattern - Sequentieller Zugriff - Random-Zugriff Minimaler Platz-Overhead für Metadaten 14
15 Dateisystem Datei-Operationen create(), open(), close(), read(), write(), seek(), unlink(), usw. Virtuelles Dateisystem VFS Buffer Cache Schnittstelle zum Benutzerprogramm. Abstraktion innerhalb des Kernels, um die Koexistenz von verschiedenen Dateisystem- Implementierungen zu ermöglichen. Eine Hashtabelle mit Buffer-Einträgen und eine Liste leerer Buffer wird hier verwaltet. Gerätetreiber 15
16 Datei - Eigenschaften Grundlegende Eigenschaften Name Identifier Type Location Symbolischer Name Tag-Nummer, um eine Datei innerhalb des Dateisystems eindeutig zu identifizieren. Wichtige Information für Systeme, die verschiedene Dateitypen unterstützen. Zeiger auf das Gerät und auf die Position innerhalb des Geräts, in dem die Datei gespeichert ist. 16
17 Datei - Eigenschaften weiter mit grundlegenden Eigenschaften Size Protection Time Owner Größe der Datei in Bytes, Words oder Blocks. Zugriffskontrolle. Zeitinformation über Erzeugung, letzte Veränderung und letzte Verwendung. Welche Programme/Benutzer hat die Datei gespeichert. 17
18 Grundlegende Datei-Operationen Aus Betriebssystemsicht Create - Platz für eine neue Datei muss gefunden werden - Ein Eintrag ohne Daten für die neue Datei muss in dem entsprechenden Verzeichnis gemacht werden Write - Eine Datei wird gesucht, deren Namen eingegeben werden muss. - (Das System muss ständig die Position aufbewahren, in der als nächstes geschrieben werden soll). Read - Ein angegebener Dateiname wird gesucht, Daten werden gelesen und an eine angegebene Speicherposition platziert. - (Ein Zeiger auf die nächste Position, die gelesen werden kann, muss ständig aufbewahrt werden). 18
19 Grundlegende Datei-Operationen Aus Betriebssystemsicht Seek - Eine Datei wird durchsucht und ein Zeiger auf einem gesuchten Wert platziert. Delete - Zuerst wir der Name der Datei gesucht und nachdem der Name im Verzeichnis gefunden wurde, wird zuerst der Platz freigegeben, der die Datei belegt. - Zum Schluss wird die Datei-Entry aus dem Verzeichnis gelöscht. Truncate - Diese Operation erlaubt es, den Inhalt einer Datei zu löschen, ohne den Eintrag mit Eigenschaften aus dem Verzeichnis zu löschen. 19
20 Datei-Operationen Weitere Operationen können prinzipiell aus den ersten sechs grundlegenden Operationen zusammengesetzt werden. z.b. append rename copy - Am Ende einer Datei werden neue Daten angehängt. - Eine Datei wird gesucht und ihre Namen-Eigenschaft geändert. - Hier wird eine neue Datei erzeugt und dann mit Readund Write-Operationen der Inhalt kopiert. Eine Reihe von set- und get-operationen, mit denen die Eigenschaften von Dateien geändert werden können, gehören auch zur Dateisystem- Schnittstelle. 20
21 Datei-Operationen Die meisten Betriebssysteme bieten eine open- und close- Operation. Mit Hilfe dieser beiden Operationen können Prozesse den Zugriff auf Dateien für eine Weile ermöglichen und eine Reihe von Leseoder Schreibe-Operationen effizienter realisieren. Mehrere Prozesse sollen auch manchmal gleichzeitig auf eine Datei zugreifen können. Für die Implementierung der open- und close- Operationen verwendet das Betriebssystem eine oder mehrere Tabellen. open-file tables 21
22 Das Öffnen einer Datei Virtuelles oder konkretes Speichergerät suchen Datei in die Verzeichnisstruktur suchen Zugriffsrechte kontrollieren Konsistenz der Operation überprüfen Lokalität der Datei feststellen Verwaltungsstrukturen der Datei im Hauptspeicher anlegen für spätere Lese-/Schreibe-Operationen die geöffnete Datei wird in die open-file Table des Prozesses eingetragen. Das Schließen einer Datei - Nach Eingabe der Datei-Eintragszeiger wird diese aus der open-file Table des Prozesses entfernt. 22
23 Verwaltung geöffneter Dateien Pro Datei werden mindestens Informationen zum Auffinden der Datenblöcke Informationen über die Zugriffsrechte ein Referenz-Zähler Pro Ein-/Ausgabekanal werden mindestens die Referenz auf die Dateiinformationen ein individueller Positionszeiger innerhalb der Datei ggf. ein weiterer Referenz-Zähler benötigt. 23
24 Verwaltung geöffneter Dateien Das Dateisystem verwendet oft zwei Tabellen. pre-process table hier werden alle Dateien eingetragen, die ein Prozess gerade benutzt. Zusätzliche Information wie z.b. Iterator, Zugriffsmodus und ein Zeiger auf den Eintrag der Datei in die system-wide table. system-wide table Hier befinden sich prozessunabhängige Informationen über die Dateien wie z.b. Dateigröße, Zugriffsdaten, Lokalität auf dem Speichermedium und ein Zähler pro Datei, um zu kontrollieren, wie viele Prozesse gerade mit der Datei arbeiten. 24
25 Beispiel Unix/Linux Kanäle - 0 Standard-Eingabekanal - 1 Standard-Ausgabekanal - 2 Standard-Fehlerkanal Prozess B Prozess A Festplatte 25
26 Verwaltung geöffneter Dateien Ein-Ausgabekanäle Iteratoren Dateien Verzeichnis Prozess A Prozess B Benutzer- Adressraum open file table pos pos pos Kernel-Adressraum 26
27 Schutz-Mechanismen Das Betriebssystem muss kontrollierte Zugriffsmöglichkeiten auf Dateien anbieten. Zwingend (Mandatory) oder beratend (advisory): Mandatory der Zugriff auf eine Datei wird vom Betriebssystem verweigert, z.b. wenn ein anderer Prozess den Lock der Datei besitzt. Advisory Prozesse werden nur gewarnt über den Lock- Zustand einer Datei und können selber entscheiden, wie sie sich verhalten. 27
28 Datei-Locks Die meisten Betriebssysteme unterstützen die Verwendung von Locks, um den Zugriff auf Dateien zu blockieren. Verschiedene Sorten von Locks: Standard Lock Eine bereits geöffnete Datei darf nicht ein zweites Mal geöffnet werden. Opportunistic Lock Ein Client holt sich vom Server ein Datei-Lock, um in einer lokalen Kopie der Datei Veränderungen zu realisieren. Wenn ein anderer Prozess Zugriff auf die Datei haben will, unterbricht der Server den Oplock des Clients, holt sich die Veränderungen im Server und teilt den Lock dem neuen Client zu. 28
29 Dateitypen Soll das Betriebssystem Dateitypen unterstützen? Lösungen: - der Dateityp ist Teil des Dateinamens - der Dateityp wird in der Datei gespeichert - nur Dateitypen bezüglich der internen Struktur einer Datei. - jedes Betriebssystem muss mindestens die Struktur von ausführbaren Dateien unterstützen, um Programme laden und ausführen zu können. 29
30 Ausführbare Datei Dateistruktur Magische Zahl Textgröße Datengröße BSS-Größe Symboltabellengröße Einstiegspunkt Flags Text Daten Relokations-Bits Symboltabelle Header Eine sogenannte magische Zahl (magic number) am Anfang der Datei kennzeichnet seine Ausführbarkeit. Eine scheinbar unstrukturierte Folge von Bytes wird vom Betriebssystem interpretiert. Jedes Betriebssystem soll mindestens seine eigene ausführbare Datei erkennen und interpretieren können.
31 Dateizugriff Es gibt zwei Hauptformen von Dateizugriffen Sequenzieller Zugriff - einfachste Zugriffsart - in einigen Speichermedien die einzige Möglichkeit - (Magnetbänder) -Direkter Zugriff - Mit der Einführung von Festplatten als Speichermedium wurde es erst möglich. - Unentbehrlich für viele Anwendungen (z.b. Datenbanken). - Operationen mit entsprechender Blockposition müssen vom Betriebssystem angeboten werden. 31
32 Verzeichnisstruktur Die Verzeichnisstruktur kann als eine Symbol-Tabelle betrachtet werden, mit deren Hilfe Dateinamen in Verzeichniseinträge übersetzt werden können. Ein Dateieintrag kann in verschiedenen Verzeichnissen sichtbar sein. 32
33 Verzeichnisstruktur Moderne Rechnersysteme haben Graph-Strukturen in ihren Verzeichnissen. Graph ohne Zyklen Operationen: link erzeugt einen Eintrag von einer vorhandenen Datei in einem angegebenen Dateiverzeichnis. Grafikquelle: Silverschatz, Galvin, Gagne unlink löscht einen Dateieintrag in dem Verzeichnis, und wenn es keinen anderen Verweis gibt, der auf die Datei zeigt, wird auch diese gelöscht. 33
34 Link-Operationen Linux Es gibt zwei Möglichkeiten, Links zu implementieren 1. als harter Verweis (hard link) - nur auf Dateien möglich - alle Veränderungen inklusive des Löschens des Links wirken auf die ursprüngliche Datei - ein Referenz-Zähler wird mitgeführt - erfordert Schreibzugriff auf das Verzeichnis, in dem sich der Link befindet. 2. als symbolischer Verweis (symbolic link) - auf eine Datei oder ein Verzeichnis möglich - ein Problem beim Datei- oder Verzeichnislöschen ist, alle Verbindungen zu finden und diese dann zu löschen 34
35 Verzeichnisstruktur Probleme mit Graphen ohne Zyklen Wenn Dateien gelöscht werden, bleiben dangling pointers Lösungen - Mit Rückwärts-Zeiger können alle Links, die auf eine Datei zeigen, gelöscht werden, aber eine variable Dateieinträge-Größe wird notwendig. -Rückwärts-Zeiger mit daisy chain-organisation -Wenn Links auf Verzeichnisse erzeugt werden, werden die Links während der Traversierung weitergegeben (bypass). -Verwendung von Zählern. -Neuer Datentyp für Links 35
36 Verzeichnisstruktur Probleme mit Graphen ohne Zyklen Wenn Dateien gelöscht werden, bleiben dangling pointers Lösungen - Mit Rückwärts-Zeiger können alle Links, die auf eine Datei zeigen, gelöscht werden, aber eine variable Dateieinträge- Größe wird notwendig. -Rückwärts-Zeiger mit daisy chain-organisation -Wenn Links auf Verzeichnisse erzeugt werden, werden die Links während der Traversierung weitergegeben (bypass). -Verwendung von Zählern. -Neuer Datentyp für Links 36
37 Verzeichnisstruktur Allgemeine Graph-Verzeichnisse Wenn wir Links auf Verzeichnisse anlegen, entsteht ein Graph mit Zyklen. Grafikquelle: Silverschatz, Galvin, Gagne 37
38 Verzeichnisstruktur Probleme mit Allgemeinen Graph-Verzeichnissen - Zyklen innerhalb von Verzeichnisstrukturen sind ein Problem, wenn Dateien gesucht oder gelöscht werden sollen. - Zyklen in Graphen zu finden ist zeitaufwendig. Das einfachste ist es, Zyklen zu vermeiden, wenn neue Links erzeugt werden. Wie? - nur Links auf Dateien sind erlaubt weitere Lösungen sind: - Garbage Collection (sehr zeitintensiv) - Kontrollieren nach Zyklen beim Erzeugen von neuen Links. 38
39 Anflanschen von Dateisystemen In Unix-ähnlichen Betriebssystemen ist es möglich, neue Dateisysteme mit Hilfe der mount-operation zu öffnen, so als würde man einfach ein neues Verzeichnis öffnen. Innerhalb der mount-operation muss nur der Name des neuen Geräts oder Dateisystems angegeben werden und die Position innerhalb des Verzeichnisses, indem das neue Volumen angebunden werden soll. In den letzten Versionen des Windows-Systems ist es möglich, mount-operationen an beliebiegen Stellen des Verzeichnisses zu machen. 39
9. Dateisysteme. Betriebssysteme Harald Kosch Seite 164
9. Dateisysteme Eine Datei ist eine Abstraktion für ein Aggregat von Informationen (muß nicht eine Plattendatei sein). Aufbau eines Dateisystems: Katalog (Directory) Einzelne Dateien (Files) Zwei Aspekte
MehrDateisysteme. Erweiterte Anforderungen an Speicher
Erweiterte Anforderungen an Speicher Mehr Speicher als adressierbar ist. Daten sollen nach Beendigung des Prozesses zur Verfügung stehen Mehrere Prozesse sollen auf die Daten zugreifen können. Nutzung
Mehrstattdessen: geräteunabhängiges, abstraktes Format für Speicherung und Transfer von Daten Datei
Dateiverwaltung Dateiverwaltung 2002 Prof. Dr. Rainer Manthey Informatik II 1 Dateien weitere zentrale Aufgabe des Betriebssystems: "Verbergen" der Details der Struktur von und der Zugriffe auf Sekundärspeicher-Medien
MehrSysteme 1. Kapitel 3 Dateisysteme WS 2009/10 1
Systeme 1 Kapitel 3 Dateisysteme WS 2009/10 1 Letzte Vorlesung Dateisysteme Hauptaufgaben Persistente Dateisysteme (FAT, NTFS, ext3, ext4) Dateien Kleinste logische Einheit eines Dateisystems Dateitypen
MehrGrundlagen der Dateisysteme. Daniel Lieck
Grundlagen der Dateisysteme Daniel Lieck Einführung Dateisysteme wofür eigentlich? - Ändern, Erstellen, Löschen von Dateien - Strukturierung der Dateien auf Datenträger - Dateiname und rechnerinterne Speicheradressen
MehrWas machen wir heute? Betriebssysteme Tutorium 10. Frage 10.1.a. Frage 10.1.a
Was machen wir heute? Betriebssysteme Tutorium 10 Philipp Kirchhofer philipp.kirchhofer@student.kit.edu http://www.stud.uni-karlsruhe.de/~uxbtt/ Lehrstuhl Systemarchitektur Universität Karlsruhe (TH) 1
MehrBetriebssysteme 1. Thomas Kolarz. Folie 1
Folie 1 Betriebssysteme I - Inhalt 0. Einführung, Geschichte und Überblick 1. Prozesse und Threads (die AbstrakFon der CPU) 2. Speicherverwaltung (die AbstrakFon des Arbeitsspeichers) 3. Dateisysteme (die
MehrGrundlagen der Dateisysteme. Daniel Lieck
Grundlagen der Dateisysteme Daniel Lieck Einführung Dateisysteme wofür r eigentlich? - Ändern, Erstellen, Löschen L von Dateien - Strukturierung der Dateien auf Datenträger - Dateiname und rechnerinterne
MehrEinführung in Dateisysteme
Einführung in Dateisysteme Proseminar Speicher- und Dateisysteme Malte Hamann Sommersemester 2012 15.06.2012 Einführung Dateisysteme - Malte Hamann 1/29 Gliederung 1. Einführung 2. Grundlegendes Konzept
Mehr6.1.5 Verzeichnisdateien
6.1.5 Verzeichnisdateien Anstelle eines zentralen Verzeichnisses: Menge von Verzeichnisdateien (directory files), die selbst in Verzeichnissen verzeichnet sind, alle ab einem Wurzelverzeichnis (root directory)
MehrOPERATIONEN AUF EINER DATENBANK
Einführung 1 OPERATIONEN AUF EINER DATENBANK Ein Benutzer stellt eine Anfrage: Die Benutzer einer Datenbank können meist sowohl interaktiv als auch über Anwendungen Anfragen an eine Datenbank stellen:
MehrBetriebssysteme WS 2012/13 Peter Klingebiel, DVZ. Zusammenfassung Kapitel 4 - Datenträger/Dateiverwaltung
Betriebssysteme WS 2012/13 Peter Klingebiel, DVZ Zusammenfassung Kapitel 4 - Datenträger/Dateiverwaltung Zusammenfassung Kapitel 4 Dateiverwaltung 1 Datei logisch zusammengehörende Daten i.d.r. permanent
MehrBetriebssysteme K_Kap11B: Files, Filesysteme Datenstrukturen
Betriebssysteme K_Kap11B: Files, Filesysteme Datenstrukturen 1 Files als lineare Liste File angeordnet als verkette Liste von Blöcken Jeder Block enthält Zeiger zum Nachfolger Zeiger = Adresse des Blocks
MehrIn diesem Abschnitt wollen wir uns mit der Architektur von Datenbank Managements Systemen beschäftigen.
1 In diesem Abschnitt wollen wir uns mit der Architektur von Datenbank Managements Systemen beschäftigen. Zunächst stellt sich die Frage: Warum soll ich mich mit der Architektur eines DBMS beschäftigen?
MehrKonzepte von Betriebssystemkomponenten Disk-Caches und Dateizugriff
Konzepte von Betriebssystemkomponenten Disk-Caches und Dateizugriff von Athanasia Kaisa Grundzüge eines Zwischenspeichers Verschiedene Arten von Zwischenspeicher Plattenzwischenspeicher in LINUX Dateizugriff
MehrSysteme I: Betriebssysteme Kapitel 8 Speicherverwaltung
Systeme I: Betriebssysteme Kapitel 8 Speicherverwaltung Version 21.12.2016 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen
MehrKap. 8: Dateisysteme (E3 EXT2 Dateisystem) 1
Kap. 8: Dateisysteme (E3 EXT2 Dateisystem) 1 E 3 EXT2 Dateisystem Lernziele Aufbau des ext2-dateisystems kennenlernen Verwaltungsstrukturen auf dem Datenträger analysieren Hard- und Softlinks Übungsumgebung
MehrE.1 Allgemeine Konzepte (3) E.1 Allgemeine Konzepte (2) E.1 Allgemeine Konzepte. Datei. Einordnung. Katalog / Verzeichnis
E Dateisysteme E Dateisysteme (3) Einordnung Prozessor (CPU, Central processing unit) Datei speichert Daten oder Programme Katalog Verzeichnis erlaubt Benennung der Dateien enthält Zusatzinformationen
MehrBetriebssystemschichten (11.03.2011)
Proseminar Speicher- und Dateisysteme (11.03.2011) Bernd Ihnen Übersicht 2/20 Einleitung Betriebssysteme/ Übersicht Mikrokernel Monolithischer Kernel Vergleich der Kernel Fallbeispiel Linux Kernelaufbau
MehrEinführung in Dateisysteme
Proseminar Speicher- und Dateisysteme Agenda 1. Allgemeines 2. Grundlagen/ Konzeption eines Dateisystems 3. Strukturelle Konzepte von Dateisystemen/ Beispiele 4. Sicherheitsaspekte 5. Ausblick Seite 2
MehrVerzeichnisbaum. Baumartige hierarchische Strukturierung Wurzelverzeichnis (root directory) Restliche Verzeichnisse baumartig angehängt
Verzeichnisbaum Baumartige hierarchische Strukturierung Wurzelverzeichnis (root directory) Restliche Verzeichnisse baumartig angehängt / tmp etc var usr lib home bin man lib meier mueller schulze 1 Verzeichnisse
MehrZwei Möglichkeiten die TLB zu aktualisieren
Zwei Möglichkeiten die TLB zu aktualisieren Die MMU kümmert sich um alles (Hardware-Lösung) sucht die p-entry wenn diese nicht da ist, behandelt direkt das TLB-miss zum Schluss wird die neue p-entry (virt
MehrGeräteverwaltung: Einführung
Geräteverwaltung: Einführung Die Ziele einer Geräteverwaltung sind: Einfache Softwareschnittstelle Gleiche Software Schnittstellen für alle Geräte eines Gerätetyps z.b.: unabhängig vom Soundkartenhersteller
MehrOMS-FS. Objekt-Memory-Server - Dateisystem-Schnittstelle TOBIAS GROß UNIVERSITÄT DES SAARLANDES 17. NOVEMBER Betreuer : Michael Schneider
Objekt-Memory-Server - Dateisystem-Schnittstelle TOBIAS GROß UNIVERSITÄT DES SAARLANDES 17. NOVEMBER 2010 Betreuer : Michael Schneider Einleitung Ohne OMS-FS Daten vom Chip auslesen Dateien von Hand auf
MehrEINFÜHRUNG IN LINUX DR. MATTHIAS M. HÖLZL
EINFÜHRUNG IN LINUX DR. MATTHIAS M. HÖLZL 1. Aufbau eines Computer-Systems Ein Computersystem besteht aus Hardware (dem eigentlichen Rechner) und Software (den Programmen). Zur Hardware zählen der Prozessor
MehrImplementierung von Dateisystemen
Implementierung von Dateisystemen Teil 2 Prof. Dr. Margarita Esponda WS 2011/2012 44 Effizienz und Leistungssteigerung Festplatten sind eine wichtige Komponente in jedem Rechnersystem und gleichzeitig
MehrKonzepte von Betriebssystemkomponenten Referat am Thema: Adressräume, Page Faults, Demand Paging, Copy on Write Referent: Johannes Werner
Konzepte von Betriebssystemkomponenten Referat am 24.11.2003 Thema: Adressräume, Page Faults, Demand Paging, Copy on Write Referent: Johannes Werner Gliederung Adressräume Page Faults Demand Paging Copy
MehrRechnernutzung in der Physik. Betriebssysteme
Rechnernutzung in der Physik Betriebssysteme 1 Betriebssysteme Anwendungsprogramme Betriebssystem Treiber BIOS Direkter Zugriff von Anwenderprogrammen auf Hardware nur in Ausnahmefällen sinnvoll / möglich:
MehrLaufwerke unter Linux - Festplatten - - USB Sticks - September 2010 Oliver Werner Linuxgrundlagen 1
Laufwerke unter Linux - Festplatten - - USB Sticks - September 2010 Oliver Werner Linuxgrundlagen 1 Wie wird auf Festplatten zugegriffen? Es gibt nur einen Verzeichnisbaum, siehe Verzeichnisse Es gibt
MehrEinführung FAT - File Allocation Table NTFS - New Technology Filesystem HFS - Hierachical Filesystem ext - Extended Filesystem Zusammenfassung
Lokale Dateisysteme Christine Arndt 9arndt@informatik.uni-hamburg.de Universität Hamburg - Studentin der Wirtschaftsinformatik 11. März 2011 Lokale Dateisysteme - Christine Arndt 1/34 Inhalt der Präsentation
MehrPVFS (Parallel Virtual File System)
Management grosser Datenmengen PVFS (Parallel Virtual File System) Thorsten Schütt thorsten.schuett@zib.de Management grosser Datenmengen p.1/?? Inhalt Einführung in verteilte Dateisysteme Architektur
Mehr2. Darstellung von Information im Computer
Informationsbestände analysieren Darstellung von Information im Computer 2. Darstellung von Information im Computer Übung 2.1. Formatierung eines Datenträgers Ziel Sie haben ein Idee, wie in einem Computersystem
MehrJeder Datenträger besitzt einen I-Node-Array. Jede Datei auf dem Datenträger hat einen I-Node-Eintrag.
Einführung in die Betriebssysteme Fallstudien zu Dateisystemen Seite 1 Unix-Dateisystem Der Adreßraum einer Datei wird in gleichlange Blöcke aufgeteilt. Ein Block hat die Länge von 1 oder mehreren Sektoren
MehrEinführung in Betriebssysteme UNIX AM BEISPIEL LINUX
Einführung in Betriebssysteme UNIX AM BEISPIEL LINUX 23 UNIX entwickelt Anfang der 1970er Jahre von Ken Thompson und Dennis Ritchie (Bell Laboratories) Quelle: Wikipedia Zusammen und auf der Basis von
Mehr6.2 FAT32 Dateisystem
6.2 FAT32 Dateisystem Dateisystem für Windows 98 einige Unterschiede zum Linux-Dateisystem EXT2: keine Benutzeridentifikation für Dateien und Verzeichnisse! Partitionen werden durch Laufwerke repräsentiert,
MehrDATEIVERWALTUNG INHALTSVERZEICHNIS. STANZL Martin 4. HB/a. Verwendete Literatur: Konzepte der Betriebssysteme (Seiten 91-97)
DATEIVERWALTUNG STANZL Martin 4. HB/a Verwendete Literatur: Konzepte der Betriebssysteme (Seiten 91-97) INHALTSVERZEICHNIS 1. Die Aufteilung des Plattenspeichers... 2 2. Der Aufbau von Dateien... 2 3.
MehrDateisystem: Einführung
Dateisystem: Einführung Hauptaufgabe des Dateisystems ist der schnelle und zuverlässige Zugriff auf Dateien Problem: Entweder schneller Zugriff oder viel Redundanz beim speichern! Zusätzlich müssen Unterverzeichnisse
MehrDateisystem: Einführung
Dateisystem: Einführung Hauptaufgabe des Dateisystems ist der schnelle und zuverlässige Zugriff auf Dateien Problem: Entweder schneller Zugriff oder viel Redundanz beim speichern! Zusätzlich müssen Unterverzeichnisse
MehrGrundlagen der Informatik III Wintersemester 2010/ Vorlesung Dr.-Ing. Wolfgang Heenes
Grundlagen der Informatik III Wintersemester 2010/2011 26. Vorlesung Dr.-Ing. Wolfgang Heenes int main() { printf("hello, world!"); return 0; } msg: main:.data.asciiz "Hello, world!".text.globl main la
MehrLösung von Übungsblatt 3
Lösung von Übungsblatt 3 Aufgabe 1 (Rechnerarchitektur) 1. Welche drei Komponenten enthält der Hauptprozessor? Rechenwerk, Steuerwerk und Speicher. 2. Welche drei digitalen Busse enthalten Rechnersysteme
MehrWas ist ein Dateisystem? Wozu dient es? Lokale Dateisysteme. Speichergrößen. Inhalt der Präsentation
Was ist ein Dateisystem? Wozu dient es? Lokale Dateisysteme Christine Arndt 9arndt@informatik.uni-hamburg.de Universität Hamburg - Studentin der Wirtschaftsinformatik 11. März 2011 Schicht zwischen Betriebssystem
MehrSysteme I: Betriebssysteme Kapitel 3 Dateisysteme. Wolfram Burgard
Systeme I: Betriebssysteme Kapitel 3 Dateisysteme Wolfram Burgard Version 28.10.2015 1 Weiterer Inhalt der Vorlesung Verschiedene Komponenten / Konzepte von Betriebssystemen Dateisysteme Prozesse Nebenläufigkeit
MehrImplementierung von Dateisystemen
Implementierung von Dateisystemen Prof. Dr. Margarita Esponda WS 2011/2012 1 Implementierung von Dateisystemen Schichten-Architektur des Dateisystems Implementierung von Dateisystemen Implementierung der
MehrAFS / OpenAFS. Bastian Steinert. Robert Schuppenies. Präsentiert von. Und
AFS / OpenAFS Präsentiert von Bastian Steinert Und obert Schuppenies Agenda AFS Verteilte Dateisysteme, allg. Aufbau Sicherheit und Zugriffsrechte Installation Demo Vergleich zu anderen DFs Diskussion
MehrVerteilte Systeme. Verteilte Systeme. 9 Verteilte Dateisysteme SS 2015
Verteilte Systeme SS 2015 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 7. Juli 2015 Betriebssysteme / verteilte Systeme Verteilte Systeme (1/13) i
MehrDas ext2-dateisystem
Das ext2-dateisystem 18. Februar 2004 Geschichte Linux wurde unter Minix entwickelt. Dieses Betriebssystem hatte ein einfaches Dateisystem, das zudem noch sehr gut getestet war. So war das erste Dateisystem,
MehrGrundsoftware üblicher Computersysteme
Informatik 1 für Nebenfachstudierende Grundmodul Grundsoftware üblicher Computersysteme Kai-Steffen Hielscher Folienversion: 22. November 2017 Informatik 7 Rechnernetze und Kommunikationssysteme Inhaltsübersicht
MehrPROGRAMMIEREN MIT UNIX/LINUX-SYSTEMAUFRUFEN
PROGRAMMIEREN MIT UNIX/LINUX-SYSTEMAUFRUFEN 3. UNIX/Linux-Dateisysteme und zugehörige Systemaufrufe und Kommandos (Teil I) Wintersemester 206/7 UNIX/Linux-Dateisystem(e) Systemaufrufe zur Dateiarbeit:
MehrGJU IT-forensics course
GJU IT-forensics course Harald Baier Analyse von FAT-Dateisystemen Inhalt Layout eines FAT-Dateisystems Metadaten eines FAT-Dateisystems Verzeichnisse im FAT-Dateisystem Harald Baier IT-forensics course
MehrBACKUP Datensicherung unter Linux
BACKUP Datensicherung unter Linux Von Anwendern Für Anwender: Datensicherung in Theorie und Praxis! Teil 4: Datenrettung Eine Vortragsreihe der Linux User Group Ingolstadt e.v. (LUG IN) in 4 Teilen Die
MehrSystemprogramme bezeichnen alle Programme, die bestimmte Aufgaben unterstützen, die unabhängig von einer konkreten Anwendung sind
Betriebssysteme Systemprogramme bezeichnen alle Programme, die bestimmte Aufgaben unterstützen, die unabhängig von einer konkreten Anwendung sind Umfaßt z.b. auch Compiler, Interpreter und Dienstprogramme
MehrBasiskonzepte des Rechnerbetriebs
Universität Potsdam Institut für Informatik Wintersemester 2012 2013 Basiskonzepte des Rechnerbetriebs Aufgabenblatt 2 2 Das UNIX-Dateisystem Arbeiten Sie, wenn nicht anders vermerkt, immer auf der Kommandozeile!
MehrFLASH. Hermann Härtig, TU Dresden. Betriebssysteme WS 2015, Dateisysteme 1
FLASH explain block/page structure of FLASH and discuss why the Unix structure does not work for it derive 2 ways out: complicated FTL that simulates disk adapt the file system explain that an FTL requires
MehrBetriebssysteme I WS 2017/18. Prof. Dr. Dirk Müller. 05a 64-/32-Bit-Architekturen
Betriebssysteme I 05a 64-/32-Bit-Architekturen Prof. Dr. Dirk Müller Begriff Eine n-bit-architektur ist eine Prozessorarchitektur mit einer Wortbreite von n Bit. meist Zweierpotenzen: 8-, 16-, 32-, 64-Bit-Architekturen
MehrTechnische Praxis der Computersysteme. Technische Praxis der Computersysteme
Shell: Alternative zu grafischer Oberfläche. Weniger Abstraktion, dafür mehr Kontrolle Shell: Alternative zu grafischer Oberfläche. Weniger Abstraktion, dafür mehr Kontrolle Eingaben: Befehle & Parameter,
MehrFilesystem in Userspace. Jens Spiekermann
Filesystem in Userspace Jens Spiekermann Aufbau Was ist FUSE? Grundlagen Wie funktioniert FUSE? Eigenschaften Vorteile Nachteile Wofür kann man FUSE nutzen? Wie wird FUSE benutzt? Abschluss Quellen 2/23
MehrLeistungsanalyse von Rechnersystemen
Zentrum für Informationsdienste und Hochleistungsrechnen (ZIH) Leistungsanalyse von Rechnersystemen Auf Ein-/Ausgabe spezialisierte Benchmarks Zellescher Weg 12 Willers-Bau A109 Tel. +49 351-463 - 32424
MehrDie Sicht eines Sysadmins auf DB systeme
Die Sicht eines Sysadmins auf DB systeme Robert Meyer 21. Oktober 2016 Robert Meyer Die Sicht eines Sysadmins auf DB systeme 21. Oktober 2016 1 / 20 Inhaltsverzeichnis 1 Einleitung 2 IO unter Linux typische
Mehr2 2. Tag. 2.1 Das Dateisystem. das Dateisystem organisiert die Speicherung von Daten. viele Betriebssysteme haben verschiedene Dateisysteme
2 2. Tag 2.1 Das Dateisystem das Dateisystem organisiert die Speicherung von Daten viele Betriebssysteme haben verschiedene Dateisysteme ein gutes Dateisystem ist wichtig um Daten sicher zu lagern Das
MehrRaimund Kirner, Peter Puschner 1
File Management Raimund Kirner, Peter Puschner 1 Motivation Prozess kann nur eine eingeschränkte Informationsmenge in seinem Adressraum halten Adressraum des Prozesses ist nur während der Lebensdauer des
MehrPervasive.SQL ODBC Treiber. ab ABACUS 2006.20er-Version Installationsanleitung
Inhaltsverzeichnis Pervasive.SQL ODBC Treiber ab ABACUS 2006.20er-Version Installationsanleitung Mai 2013 / CL 1 Serverinstallation... 1 2 Clientinstallation... 8 WICHTIG Alle untenstehenden Schritte müssen
Mehr4D Server v12 64-bit Version BETA VERSION
4D Server v12 64-bit Version BETA VERSION 4D Server v12 unterstützt jetzt das Windows 64-bit Betriebssystem. Hauptvorteil der 64-bit Technologie ist die rundum verbesserte Performance der Anwendungen und
MehrLinux Paging, Caching und Swapping
Linux Paging, Caching und Swapping Inhalte Paging Das Virtuelle Speichermodell Die Page Table im Detail Page Allocation und Page Deallocation Memory Mapping & Demand Paging Caching Die verschiedenen Caches
MehrEinführung Leistungsmerkmale Aufbau am Beispiel FAT16. Das Filesystem FAT. Peter Schmid. Hochschule für Technik Zürich Studiengang Informatik
Hochschule für Technik Zürich Studiengang Informatik 17.4.2009 Outline 1 Wieso FAT? Geschichtlicher Rückblick 2 FAT12 FAT16 FAT32 3 Partitionen Bereiche Wieso FAT? Wieso FAT? Geschichtlicher Rückblick
MehrWie groß ist die Page Table?
Wie groß ist die Page Table? Im vorigen (typischen) Beispiel verwenden wir 20 Bits zum indizieren der Page Table. Typischerweise spendiert man 32 Bits pro Tabellen Zeile (im Vorigen Beispiel brauchten
MehrÜbersicht. UNIX-Dateisystem (ext2) Super-User unter Linux werden MSDOS: FAT16 und FAT32
Übersicht UNIX-Dateisystem (ext2) Super-User unter Linux werden MSDOS: FAT16 und FAT32 Die in diesem Teil vorgestellten Informationen stellen lediglich das Prinzip dar - im Detail ist alles etwas komplizierter...
MehrVerteilte Dateisysteme
Verteilte Dateisysteme Proseminar: Speicher und Dateisysteme Hauke Holstein Gliederung 1/23 - Einleitung - NFS - AFS - SMB Einleitung Was sind Verteilte Dateisysteme? 2/23 - Zugriff über ein Netzwerk -
MehrGrundlagen der Programmierung
Übung 1: Unix Werkzeuge Robert Sombrutzki sombrutz@informatik.hu-berlin.de Unix Werkzeuge Warum? Diese Frage sollten Sie sich immer mal wieder stellen! Denkbare Antworten Weil Sie diese Werkzeuge immer
MehrSysteme I: Betriebssysteme Übungsblatt 3
Institut für Informatik Arbeitsgruppe Autonome Intelligente Systeme Freiburg, 10 November 2015 Systeme I: Betriebssysteme Übungsblatt 3 Aufgabe 1 (1,5 Punkte) Betrachten Sie die Befehle du, df, mount Lesen
MehrWas ist Reference Counting Implementierung. Ende. Reference Counting. Kevin Köster. Uni Hamburg. 31. März Kevin Köster Reference Counting 1/58
Reference Counting Kevin Köster Uni Hamburg 31. März 2013 Kevin Köster Reference Counting 1/58 Kevin Köster Reference Counting 2/58 Beschreibung Dateisystem Praxis Frage Wann wissen wir, ob ein Objekt
MehrInstallationsanleitung für die netzbasierte Variante Bis Version 3.5. KnoWau, Allgemeine Bedienhinweise Seite 1
1 Installationsanleitung für die netzbasierte Variante Bis Version 3.5 Copyright KnoWau Software 2013 KnoWau, Allgemeine Bedienhinweise Seite 1 2 Seite absichtlich leer KnoWau, Allgemeine Bedienhinweise
MehrGibt Daten im erweiterten Format aus. Dies beinhaltet die Angabe von Zugriffsrechten, Besitzer, Länge, Zeitpunkt der letzten Änderung und mehr.
ls [optionen] [namen]: ls zeigt den Inhalt von Verzeichnissen. Sind keine namen angegeben, werden die Dateien im aktuellen Verzeichnis aufgelistet. Sind eine oder mehrere namen angegeben, werden entweder
MehrVirtueller Speicher und Memory Management
Virtueller Speicher und Memory Management Speicher-Paradigmen Programmierer ein großer Adressraum linear adressierbar Betriebssystem eine Menge laufender Tasks / Prozesse read-only Instruktionen read-write
MehrArbeiten mit dem Versionsverwaltungssystem. Jannik Kramer Proseminar Werkzeuge für das wissenschaftliche Arbeiten
Arbeiten mit dem Versionsverwaltungssystem Proseminar Werkzeuge für das wissenschaftliche Arbeiten 14.07.2014 Agentur für cooperation & communication Gliederung 1. Einführung 2. Funktionsweise 3. 4. Ausblick
MehrEin- und Ausgabegeräte
Blockorientiert Jeder Block kann unabhängig gelesen und geschrieben werden. Festplatten, CD-ROMs, USB-Sticks, etc. Zeichenorientiert Keine Struktur, nicht adressierbar, Daten werden als Folge von Zeichen
MehrFreispeicherverwaltung Martin Wahl,
Freispeicherverwaltung Martin Wahl, 17.11.03 Allgemeines zur Speicherverwaltung Der physikalische Speicher wird in zwei Teile unterteilt: -Teil für den Kernel -Dynamischer Speicher Die Verwaltung des dynamischen
MehrVon der Platte zur Anwendung (Platte, Treiber, Dateisystem)
(Platte, Treiber, Dateisystem) 1. Einleitung 2. Dateisysteme 2.1. Logisches Dateisystem 2.2. Dateiorganisationsmodul 2.3. Basis Dateisystem 3. Festplattentreiber 3.1. Funktionsweise 3.2. Scheduling Verfahren
MehrJ UNIX-Dateisystem. 1 Umwandlung: Pfad : Inode. J.1 Funktionalität. J.2 Directories (Kataloge) 1 Umwandlung: Pfad : Inode (2) J.
J UNIX-Dateisystem Umwandlung: Pfad : Inode J Inodes J Funktionalität Abstraktionen für Benutzersicht: Pfade, Dateinamen Dateibaum verdeckt mehrere Platten (bzw Partitionen) Dateien = unstrukturierte Byteströme
MehrProseminar Konzepte von Betriebssystem-Komponenten Disk-Caches & Dateizugriff von Athanasia Kaisa
Proseminar Konzepte von Betriebssystem-Komponenten Disk-Caches & Dateizugriff von Athanasia Kaisa Massenspeichermedien sind in der Regel gegenüber dem Hauptspeicher eines Rechners viel langsamer. Da Massenspeicher
MehrFile Management. Peter Puschner Institut für Technische Informatik peter@vmars.tuwien.ac.at
File Management Peter Puschner Institut für Technische Informatik peter@vmars.tuwien.ac.at Motivation Prozess kann nur eine eingeschränkte Informationsmenge in seinem Adressraum halten Adressraum des Prozesses
MehrLehrveranstaltung Speichersysteme Sommersemester 2009. Kapitel 13: Parallele Dateisysteme. André Brinkmann
Lehrveranstaltung Speichersysteme Sommersemester 2009 Kapitel 13: Parallele Dateisysteme André Brinkmann Gliederung Parallele und Cluster Dateisysteme SemanFk der gemeinsamen Nutzung von Dateien Pufferung
MehrDas virtuelle Dateisystem von Linux (VFS)
Das virtuelle Dateisystem von Linux (VFS) Idee: uniformer Zugriff auf unterschiedliche Dateisysteme ext2 Block Device Programm (cp, rm) VFS NTFS Block Device NFS Netzwerk Arten von Dateisystemen: plattenbasiert
MehrDatenbankentwicklung
Datenbankentwicklung Berechnung und Präsentation von Daten Organisation der Daten in alleinstehende Tabellen Exklusiver Zugriff auf alle Informationen einer Tabelle Beschränkte Anzahl von Daten pro Tabellenblatt
MehrEin einfaches Dateisystem
Ein einfaches Dateisystem Betriebssysteme Hermann Härtig TU Dresden Wegweiser Gegenstand und Begriffe Dateien und Verzeichnisse Implementationsaspekte Ablauf eines Dateizugriffs Betriebssysteme WS 2014/5,
MehrSoftware Engineering in der Praxis
Software Engineering in der Praxis Praktische Übungen Josef Adersberger Marc Spisländer Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg 19. Januar 2009 Inhalt Versionskontrolle
MehrVeränderungen durch das Upgrade von NetMan 1.5 auf NetMan 3.1 und den Umzug der CD-Datenbanken auf neue Server
Veränderungen durch das Upgrade von NetMan 1.5 auf NetMan 3.1 und den Umzug der CD-Datenbanken auf neue Server Die bisherige Lösung wurde im Oktober 2001 installiert. Für die Serverhardware bestand seit
MehrSchreiben von Pages. Schreiben einer Page in den Swap Space ist sehr teuer (kostet millionen von CPU Zyklen).
Schreiben von Pages Schreiben einer Page in den Swap Space ist sehr teuer (kostet millionen von CPU Zyklen). Write Through Strategie (siehe Abschnitt über Caching) ist hier somit nicht sinnvoll. Eine sinnvolle
MehrUNIX-Dateisysteme - Allgemeines
FACHHOCHSCHULE MUENCHEN FACHBEREICH ELEKTROTECHNIK UND INFORMATIONSTECHNIK FG TECHNISCHE INFORMATIK V BS 36 1 TH 7 ----------------------------------------------------------------------------------- UNIX-Dateisysteme
MehrVerteiltes Backup. Einleitung Grundlegende Backup Techniken Backup in Netzwerken. Client/Server Peer-to-Peer
Verteiltes Backup Einleitung Grundlegende Backup Techniken Backup in Netzwerken Client/Server Peer-to-Peer Einleitung Backup: Das teilweise oder gesamte Kopieren der in einem Computersystem vorhandenen
MehrRMS-Tuning nach 4 Jahren
RMS-Tuning nach 4 Jahren DB-Admin für RMS? Na Klar! Der Erfolg gab uns Recht TK Performance Kunde / Benutzer Software Entwickler Generalunternehmer Systemmanagement Applikations Support Ludolf.Treiber@t-systems.com
MehrBetriebssysteme. Tutorium 2. Philipp Kirchhofer
Betriebssysteme Tutorium 2 Philipp Kirchhofer philipp.kirchhofer@student.kit.edu http://www.stud.uni-karlsruhe.de/~uxbtt/ Lehrstuhl Systemarchitektur Universität Karlsruhe (TH) 4. November 2009 Philipp
MehrLinux booten. Jörg Ahrens
Linux booten Was passiert beim Einschalten eines PCs? Das BIOS Viele Bootsektoren Bootloader (Grub, LILO) Kernel Parameter und InitRD Feinheiten beim Plattenausfall Der Bootvorgang Beim Einschalten eines
MehrComputer Schulung Explorer
Computer Schulung Explorer Anfänger Fortgeschrittene Windows Explorer Erlaubt Zugriff auf alle Daten auf dem Rechner und auf externen Speichern Kann Dateien suchen (Name und Inhalt) Kann Dateien ordnen,
MehrBetriebssysteme SS 2013. Hans-Georg Eßer Dipl.-Math., Dipl.-Inform. Foliensatz E SB 5 (11.04.2013) ACLs und Capabilities
Betriebssysteme SS 2013 Hans-Georg Eßer Dipl.-Math., Dipl.-Inform. Foliensatz E SB 5 (11.04.2013) ACLs und Capabilities 11.04.2013 Modul 6: Betriebssysteme, SS 2013, Hans-Georg Eßer Folie E-1 ACLs und
MehrLeichtgewichtsprozesse
Leichtgewichtsprozesse häufiger Prozeßwechsel stellt in einem Betriebssystem eine hohe Belastung dar; auch erfordert die Generierung eines neuen Prozesses viele System-Resourcen in vielen Anwendungen werden
MehrLeichtgewichtsprozesse
Leichtgewichtsprozesse häufiger Prozeßwechsel stellt in einem Betriebssystem eine hohe Belastung dar; auch erfordert die Generierung eines neuen Prozesses viele System-Resourcen in vielen Anwendungen werden
MehrSysteme I: Betriebssysteme Kapitel 3 Dateisysteme. Wolfram Burgard
Systeme I: Betriebssysteme Kapitel 3 Dateisysteme Wolfram Burgard Version 25.10.2017 1 Organisatorisches Nächste Woche keine Vorlesung und keine Übungen Bei Fragen Foren im Ilias Übernahme der Übungsgruppen
Mehr