DbjFileManager Paul Fruntzek Michael Stanek. Überblick Unterste Ebene im Schichtenmodell Schnittstelle zum BS (Low-Level) Aufgabenbereich: Persistente.

Slides:



Advertisements
Ähnliche Präsentationen
Ext2. Geschichte Minixerhebliche Beschränkungen extfs ext2erstmals aufhebung aller drängenden Beschränkungen ext3erweiterung um Journaling.
Advertisements

Strukturen in C Spelz, Sievers, Bethke.
Wiederholung Betriebssystem bietet eine Abstraktion der Hardware an:
DVG Dateien Dateien. DVG Dateien 2 Die Klasse File Die Klasse File stellt die Verbindung zwischen dem Filesystem des Rechners und dem.
Universität Dortmund, Lehrstuhl Informatik 1 EINI II Einführung in die Informatik für Naturwissenschaftler und Ingenieure.
<d,a,s, ,i,s,t, ,e,i,n,e, ,L,i,s,t,e>
Kapitel 5. Stacks und Queues
Kapitel 3: Listen Lineare Liste: endliche Folge von Elementen eines Grundtyps (n>=0), leere Liste falls n=0 Listenelemente besitzen.
10 Streams JavaHS Merseburg WS 05/06 E/A - Ströme (Streams) in Java.
Daten Anzeigen und Ausdrucken Zu Zeigende Daten (z.B. Studentenplan) Daten in XML müssen geparst und in PDF- Format umgewandelt werden. Dazu iTEXT Bibliothek.
Sortieren mit Binären Bäumen
Java: Dynamische Datentypen
Indirekte Adressierung
FH-Hof Indirekte Adressierung Richard Göbel. FH-Hof Einfache Speicherung von Daten Eine "einfache" Deklaration definiert direkt eine Speicherplatz für.
Effizienz: Indexstrukturen
Dateihandles Um in Perl eine bestimmte Datei zum Lesen, Schreiben oder Anhängen zu öffnen, benötigt man so genannte Dateihandles. Ein Dateihandle ist der.
SQL als Abfragesprache
1 Named Pipes alias FIFO Haben einen Eintrag im Dateisystem und sind somit durch Zugriffsrechte identifizierbar Ermöglichen die Kommunikation zwischen.
Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Kapitel 9 Claudio Moraga; Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Kapitel 7 Claudio Moraga, Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Kapitel 10 Claudio Moraga; Gisbert Dittrich FBI Unido
Operationen auf verketteten Listen
DVG Klassen und Objekte
Weiteres Programm Studium des Breitendurchlaufs Hierzu
Wir müssen also überlegen: Implementierung der Knoten, Implementierung der Kanten, daraus: Implementierung des Graphen insgesamt. Annahme: die Knoteninhalte.
© 2005 Pohlig - Taulien Datenströme GK Informatik 1 Datenströme.
ENOVIA SmarTeam CATIA Integration
Betriebliche Informationssysteme Prof. Dr. Michael Löwe
Xindice Datenbanken vs. Markup Prof Dr. Manfred Thaller WS 2009 / 2010 Referent: Seyda Kurt.
Einfach verkettete Listen (OOP)
PRJ 2007/1 Stefan Dissmann Verkettete datenstruktur: Liste Problem: Liste, die eine beliebige Zahl von Elementen verwaltet Operationen: Erzeugen, Anfügen,
MS Excel, Open-/LibreOffice Calc Die Menüs I Office-Logo (Excel2007) bzw. Datei (andere): die Standard-Datei- und Druckoperationen; bei MS Excel hier auch.
Test-Checker: Lehrer Version Manual Programm von Martin Schügerl.
Eine Implementierung einer effiziente externe geordnete (!) lineare Liste Operationen: Search(x) Insert(x) Delete(x)
Dateien auf dem Desktop erstellen
Einführung in die Programmierung
Einführung in die Informatik für Naturwissenschaftler und Ingenieure
Einführung in die Informatik für Naturwissenschaftler und Ingenieure
A PPLICATION P ROGRAM I NTERFACES. Erklärung Verwendung Typklassen G LIEDERUNG.
Einführung in die Programmierung Wintersemester 2009/10 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fakultät.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fakultät.
1.6 Die Datenstruktur Stapel Ein Stapel (Stack) ist ein Sonderfall einer Liste. Die Elemente werden nach dem Prinzip LIFO (Last In First Out) angefügt.
Vom Kontext zum Projekt V Carina Berning Sabrina Gursch Pierre Streicher Intelligente Dateisysteme.
Permanente Datenspeicherung
Einfach und doppelt verkettete Listen in JAVA by Jens Weibler
Bs Verzeichnisdateien Anstelle eines zentralen Verzeichnisses: Menge von Verzeichnisdateien (directory files), die selbst in Verzeichnissen verzeichnet.
Agenda für heute, 22. Juni, 2006 Direkte FilezugriffeDirekte Filezugriffe Datentypen: Mengen Individualisierbare Datentypen.
1 Tagesüberblick 2 Lösung Hausaufgabe/Fragen Datei- ein- und ausgabe Schleifen Vergleiche Wahrheit.
Informatik I : Software höhere Programmiersprachen Java Klassen: hat Methoden (Funktionen) und Daten (Variablen) es kann mehrere Klassen geben nur eine.
Die Vereinsverwaltung unter Windows 2000 Anhand der folgenden Präsentation werden Sie mit der Verwaltung des Vereins unter Windows 2000 vertraut gemacht.
Blockseminar Allgemeine Technologien II Dozent: P. Sahle März 2009 PHP in HTML Referentin: Angela Brinck.
Autor: Timo Pagel Nutzung: Diese Lernkarten sind für die Nutzung mit OpenCards gedacht Siehe dazu
Bs-61 6 Dateiverwaltung. bs-62 Datei (file) = abstraktes Datenobjekt mit folgenden Eigenschaften:  persistent ( = langzeitgespeichert auf Platte oder.
Java-AG Datenstreams: Dateibehandlung, Lesen aus und schreiben in eine Datei.
IT2 – WS 2005/20061Nov 14, 2005 Visibility  public: Sichtbar in allen Paketen  protected: Sichtbar innerhalb des Pakets und in den Unterklassen  (default,
6.4.4 Berechtigungen (Capabilities)
Record Manager Andreas Bräu, Martin Salzbrenner. Record Manager - Übersicht ● Datenstrukturen – Freispeicherverzeichnis – Datenseiten ● Record Manager.
N ovell Directory Services Bernd Holzmann
C Tutorium – Shared Memory – Knut Stolze. 2 Shared Memory Ein Speicherbereich, auf den mehrere Prozesse Zugriff haben – Also kein privater Speicher –
Ein- und Ausgabe von Daten -Routinen zum einlesen von Rohdaten -Einlesen von der Tastatur -Routinen zum Einlesen und speichern von Bildern -Angabe eines.
DSpace IT Zertifikat Blockseminar Dedizierte Systeme Dozentin: Susanne Kurz, M.A. Referentin: Camilla Ottnad, B.A.
Umbenennung von Baugruppen und Einzelteilen mit Hilfe von EPD Connect Erstellt von Leslie Fischer Computer Konzept GmbH Ludwig-Wilhelm-Straße
1 // Verkettete Liste 2 // demonstriert verkettete Listen und // Rekursion // (Einfügen am "Fuß") // #include struct Liste { int Element; Liste *weiter;
Netzwerk - Programmierung
 Präsentation transkript:

DbjFileManager Paul Fruntzek Michael Stanek

Überblick Unterste Ebene im Schichtenmodell Schnittstelle zum BS (Low-Level) Aufgabenbereich: Persistente Speicherung von Daten Benutzung durch BufferManager, sonst keine weiteren Komponenten Übergabe von Blöcken

Schnittstellen Grundfunktionen: –CREATE –READ –WRITE –DROP Erweiterte Funktionen: –OPEN –CLOSE

Schnittstellenbeschreibung CREATE –Erzeugt neue Datei –Filename == SegmentID (!= 0) DROP –Löschen einer existierenden Datei –Datei darf nicht geöffnet sein

Instanzisolation Instanz B dropt Segment 33 Instanz A liest Segment 33 Filestreams leisten diese Isolation

Schnittstellenbeschreibung READ –Liest Block aus Datei aus (wahlfrei) –Immer nur ein Block WRITE –Wahlfreies Schreiben eines Blocks in Datei –Einfügen von Leerblöcken (falls nötig) Arbeiten mit Binärdaten

Datenstruktur Problem: –meistens mehrere Dateien gleichzeitig geöffnet pro Instanz –OPEN und CLOSE sind teuere File-Operationen –Isolation der unterschiedlichen Instanzen des FileManagers Lösung: –Verwaltung der geöffneten Dateien in Datenstruktur –Verwendung von FileStreams

Verwaltung Aufbau: struct Verwaltung { SegmentId segment; void *handle; DbjFileManager::FileMode mode; }; Liste = new DbjFileManager::Verwaltung[ListSize];

Verwaltung Liste ist Instanzvariable und auf 2000 Einträge begrenzt Interne Zusatzfunktionen –void ADD_Verwaltung –bool EXISTS_Verwaltung

Verwaltung OPEN –Öffnet vorhandene Datei –darf noch nicht lokal geöffnet sein (EXISTS_Verwaltung) –Eintrag ans Ende der Verwaltungsliste (ADD_Verwaltung)

CLOSE –Schließen der Datei –Austragen aus Verwaltungsliste Problem: –ständiges OPEN und CLOSE lässt Fragmente in Liste entstehen

Verwaltung Lösung: –Eintrag wird aus Liste entfernt –Letztes Element wird an diese Stelle geschrieben

?