• Navigation überspringen
  • Zur Navigation
  • Zum Seitenende
Organisationsmenü öffnen Organisationsmenü schließen
Lehrstuhl für Informatik 4 & 16
  • FAUZur zentralen FAU Website
  1. Friedrich-Alexander-Universität
  2. Technische Fakultät
  3. Department Informatik
  • English
  • Campo
  • UnivIS
  • Stellenangebote
  • Lageplan
  • Hilfe im Notfall
  1. Friedrich-Alexander-Universität
  2. Technische Fakultät
  3. Department Informatik

Lehrstuhl für Informatik 4 & 16

Menu Menu schließen
  • Lehrstuhl
    • Leitbild
    • Team
    • Kontakt und Anfahrt
    • 50-jähriges Jubiläum
    Portal Lehrstuhl
  • Forschung
    • Forschungsbereiche
      • Betriebssysteme
      • Echtzeitsysteme
      • Energiebewusste Systeme
      • Verteilte Systeme
    • Projekte
      • BFT2Chain
      • e.LARN
      • NEON
      • PAVE
      • PRIMaTE
      • REFIT
      • ResPECT
      • SURESOFT
      • TRR 89 C1: iRTSS
      • TRR 89 C5
      • Watwa
    • Projektkampagnen
      • DOSS
      • maRE
    • Forschungsgruppen
      • ergoo
    Portal Forschung
  • Publikationen
  • Lehre
    • Wintersemester 2022/23
      • Ausgewählte Kapitel der Systemsoftware
      • Betriebssysteme
      • Middleware – Cloud Computing
      • Systemnahe Programmierung in C (für Wiederholer)
      • Systemprogrammierung 1 (für Wiederholer)
      • Systemprogrammierung 2
      • Verlässliche Echtzeitsysteme
      • Virtuelle Maschinen
      • Web-basierte Systeme
    • Sommersemester 2023
      • Ausgewählte Kapitel der Systemsoftware
      • Betriebssystemtechnik
      • Projekt angewandte Systemsoftwaretechnik
      • Systemnahe Programmierung in C
      • Systemprogrammierung 1
      • Verteilte Systeme
    Portal Lehre
  • Examensarbeiten
  1. Startseite
  2. Lehre
  3. Sommersemester 2022
  4. Systemprogrammierung 2 (Wiederholerübungen)
  5. Vorlesung

Vorlesung

Bereichsnavigation: Lehre
  • Systemprogrammierung 2 (Wiederholerübungen)
    • Vorlesung
      • # Folien
      • # Literatur
      • # UnivIS-Auszug
    • Übung
      • # Folien
      • # Aufgaben
      • # Literatur
      • # Übungstermine
      • # Korrekturhinweise
    • Semesterplan
      • FAQ
        • Kontakt
          • Prüfungsinformationen
            • Alte Klausuren
              • Evaluation
                • Intern

                Vorlesung

                SP2 Vorlesung

                Aktuelles

                • 2. Klausureinsicht: Dienstag, 25.10.2022 16:00 im I4 Besprechungsraum (0.035)

                • 1. Klausureinsicht: Donnerstag, 11.08.2022 10:00 in Raum 0.031, Martensstr. 1
                • Klausur: Dienstag, 02.08.2022 13:00 in der Ballspielhalle
                • Fragestunde zur Klausur: Montag, 01.08.2022 10:00 im H4
                • Beginn der Anmeldung zum Übungsbetrieb: Montag, 25.04.2022 08:00 via Waffel

                  Hinweis: Gruppenaufgaben können nur mit Partnern bearbeitet werden, die die selbe Tafelübung besuchen.

                Vorlesungsüberblick

                Die Veranstaltung Systemprogrammierung (SP) gibt eine Einführung in das „Programmieren im Großen“ mit der Sprache C, verbunden mit der Vermittlung von grundlegenden Techniken der (imperativen) Systemprogrammierung am Beispiel von Betriebssystemen.

                Die Vorlesung behandelt Betriebssysteme auf funktionaler wie auch (Software-)struktureller Ebene. Der „klassische“ Lehrstoff über Betriebssystemfunktionen wird am Beispiel eines logischen, schichtenstrukturierten Systementwurfs vermittelt. Dabei steht der gesamtheitliche Zusammenhang zwischen den verschiedenen Funktionen im Vordergrund.

                Der Lehrstoff gliedert sich auf in drei Hauptteile. Der erste Teil ist von einführendem Charakter und gibt zunächst eine kurze Motivation, gefolgt von einem etwas längeren geschichtlichen Rückblick über die Entwicklung von Betriebssystemen. Im zweiten Teil werden die typischen zentralen Betriebssystemabstraktionen (Adressraum, Speicher, Datei und Prozess) aus Benutzersicht, d. h. „von oben“ und am Beispiel der UNIX-Systemschnittstelle, diskutiert. Abschluss bildet ein kurzer Abstecher in den modularen, hierarchischen Entwurf von Betriebssystemen. Hier wird die logische Struktur eines Betriebssystems entwickelt, dessen Funktionen im weiteren Verlauf des sich anschließenden dritten Teils genauer betrachtet werden sollen. In eben diesen dritten Teil werden die Konzepte, Techniken und Funktionen im Detail erklärt, die zur Implementierung der eingangs erwähnten Basisabstraktionen von Betriebssystemen erforderlich sind. Im Einzelnen behandelt werden in dem Kontext die folgenden Themen:

                • Speichervergabe, Adressraumabbildung
                • Prozessumschaltung, -einplanung und -verwaltung
                • Unterbrechungssteuerung, Koordination
                • Ein-/Ausgabe, Dateiverwaltung
                • Ein-/Auslagerung, Programmverwaltung
                • Zugriffskontrolle, Systemaufrufe

                Im Vordergrund stehen Betriebssystemfunktionen für Einprozessorsysteme. Spezielle Fragestellungen zu Mehrprozessorsystemen (auf Basis gemeinsamen Speichers) werden nur am Rande und in Bezug auf Funktionen zur Koordinierung nebenläufiger Programme behandelt. In ähnlicher Weise werden Fragen zur Echtzeitverarbeitung ansatzweise nur in Bezug auf die Prozesseinplanung erörtert.

                Gliederung und Vorlesungsfolien

                Die Vorlesungsfolien werden im PDF-Format mit einer DIN-A4-Seite, zwei DIN-A5-Seiten und vier DIN-A6-Seiten pro Druckblatt angeboten.

                Die Folien liegen zu Beginn des Semesters noch nicht vollständig vor – wir werden die Teile jeweils zur Verfügung stellen, sobald sie fertig werden. Die folgende Tabelle enthält eine Übersicht über die zu den jeweiligen Vorlesungsterminen vorgesehenen Abschnitte und Verweise auf die zugehörigen Folien-Dokumente und Videos.

                Aktuell wird für die Vorlesungen SP1 und SP2 ein Glossar entwickelt, in dem die in der Vorlesung verwendeten Akronyme und Fachvokabular näher erläutert werden. Der aktuelle Stand, der den Stoff von SP1 bereits weitestgehend abdeckt (und auch Themen aus SP2 beinhaltet), ist unter folgendem Link zu finden: Glossar aktuell.

                All slides are copyrighted (C) 2011-2021 by Wolfgang Schröder-Preikschat and Jürgen Kleinöder, University of Erlangen-Nürnberg, Germany. Use without prior written permission of the authors is not permitted!

                Kapitel 8: Zwischenbilanz zu SP1

                Folien (komplett): (A4) (A5) (A6)

                Lernzielkontrolle: Fragen

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Systemsoftware, C und Betriebssysteme 🔗
                • Rechnerorganisation 🔗
                • Betriebssystemkonzepte 🔗
                • Rechnerbetriebsarten 🔗
                • Ausblick Systemprogrammierung 2 🔗

                Kapitel 9: Prozessverwaltung

                9.1: Einplanungsgrundlagen

                Folien (komplett): (A4) (A5) (A6)

                Lernzielkontrolle: Fragen

                Videos:

                • Begüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Programmfaden als Prozesszuteilungseinheit 🔗
                • Arbeitsweise eines Prozessplaners 🔗
                • Gütemerkmale der Prozeseinplanung 🔗
                • Zusammenfassung * 🔗

                9.2: Einplanungsverfahren

                Folien (komplett): (A4) (A5) (A6)

                Lernzielkontrolle: Fragen

                Videos:

                • Begüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Klassifikation 🔗
                • Verfahrensweisen im Überblick 🔗
                • Kooperative Verfahren 🔗
                • Verdrängende Verfahren 🔗
                • Probabilistische Verfahren 🔗
                • Mehrstufige Verfahren 🔗
                • Zusammenfassung 🔗
                • Anhang Unix: V7, 4.3BSD, Solaris 🔗
                • Anhang Linux: 2.4, O(1), CFS * 🔗

                Kapitel 10: Prozesssynchronisation

                10.1: Nichtsequentialität

                Folien (komplett): (A4) (A5) (A6)

                Lernzielkontrolle: Fragen

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Nebenläufige Systeme 🔗
                • Koordination von Konkurrenz 🔗
                • Synchronisationsarten und -techniken 🔗
                • Zusammenfassung 🔗
                • Anhang Logische Synchronisation: bounded buffer 🔗

                10.2: Monitore

                Folien (komplett): (A4) (A5) (A6)

                Lernzielkontrolle: Fragen

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Monitoreigenschaften 🔗
                • Monitorarchitektur 🔗
                • Bedingungsvariable 🔗
                • Beispiel Ringpuffer 🔗
                • Zusammenfassung 🔗
                • Anhang: Concurent C++ 🔗

                10.3: Semaphore

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Definition und Anwendung 🔗
                • Implementierung 🔗
                • Ablaufunterbrechung 🔗
                • Mutex 🔗
                • Sperren 🔗
                • Zusammenfassung 🔗
                • Anhang: Semaphor und Planer 🔗
                • Anhang: Sperren und zurückstellen * 🔗

                10.4: Kreiseln

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Umlaufsperre 🔗
                • Schlossalgorithmen 🔗
                • Nichtblockierende Synchronisation 🔗
                • Beispiele von Mikrotransaktionen 🔗
                • Zusammenfassung 🔗
                • Anhang: Schlossalgorithmen 🔗
                • Anhang: Mikrotransaktionen * 🔗

                Kapitel 11: Betriebsmittelvertwaltung

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Betriebsmittelverwaltung 🔗
                • Grundlagen der Systemblockade 🔗
                • Fallbeispiel aus dem Bankwesen 🔗
                • Speisende Philosophen 🔗
                • Gegenmaßnahmen 🔗
                • Zusammenfassung 🔗
                • Anhang: Verklemmungsvermeidung 🔗

                Kapitel 12: Speicherverwaltung

                12.1: Adressraumkonzepte

                Inhalte: Grundlagen, physikalischer Adressraum, logischer Adressraum, virtueller Adressraum

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Rekapitulation * 🔗
                • Realer Adressraum 🔗
                • Seitenbasierter logischer Adressraum 🔗
                • Segmentierter logischer Adressraum 🔗
                • TLB und virtueller Adressraum 🔗
                • Mehradressraumsysteme 🔗
                • Zusammenfassung 🔗
                • Anhang: Mehradressraumsysteme 🔗

                12.2: Zuteilungsverfahren

                Inhalte: Platzierungsstrategie, Freispeicherorganisation, Speicherverschnitt

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung und Rekapitulation 🔗
                • Freispeicherorganisation 🔗
                • Adressraumbezug 🔗
                • Verfahrensweisen der Speicherzuteilung 🔗
                • Hauptspeicherfragmentierung 🔗
                • Defragmentierung des Hauptspeichers 🔗
                • Zusammenfassung 🔗
                • Anhang: Halbierungsverfahren 🔗

                12.3: Speichervirtualisierung

                Inhalte: Ladestrategie, Ersetzungsstrategie (FIFO, LRU, WS)

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • Begrüßung und Tagesordnung 🔗
                • Einführung 🔗
                • Ladestrategie 🔗
                • Aufwandsanalyse 🔗
                • Ersetzungsstrategie 🔗
                • Globale Verfahren 🔗
                • Lokale Verfahren 🔗
                • Zusammenfassung 🔗
                • Anhang: Residenzmenge * 🔗

                Kapitel 13: Dateisystem

                13.1: Medien, Speicherung von Dateien, Beispiele: UNIX-FS, EXT2-FS, NTFS

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • Medien 🔗
                • Speicherung von Dateien 🔗
                • Beispiel: UNIX Dateisysteme 🔗
                • Beispiel: NTFS 🔗

                13.2: NTFS, Dateisysteme mit Fehlererholung (Journal, Log-structured), RAID-Systeme

                Folien (komplett): (A4) (A5) (A6)

                Videos:

                • NTFS: Verzeichnisse 🔗
                • Dateisysteme mit Fehlererholung 🔗
                • Datensicherung und RAID-Systeme 🔗

                Legende (*): Die gesternten Episoden haben im Vergleich zur realen Vorlesung eine (teils erheblich) längere Laufzeit. Der Grund dafür liegt nicht darin, die virtuelle Vorlesung durch entsprechend mehr Folien oder Lehrinhalte angereichert zu haben. Vielmehr wird hier Stoff aus vorangegangenen Vorlesungen oder anderen Lehrveranstaltungen repetiert und enger zur Systemprogrammierung in Beziehung gebracht. Die reale Vorlesung fliegt eher über diesen Stoff, wohingegen die virtuelle Vorlesung den einen und anderen Punkt vor allem wegen der fehlenden Möglichkeit zum direkten Feedback durch die Zuhörerschaft ausführlicher behandelt: die Idee ist, die einzelne Vorlesung in sich geschlossen zu halten. Es kann davon ausgegangen werden, dass der betreffende Stoff nicht den Kern für Klausur-/Prüfungsaufgaben bildet, was auch für die entsprechende reale Vorlesung gilt. Des Weiteren sind grundsätzlich Episoden betreffs Begrüßung und Tagesordnung, Einführung (mit oder ohne weiterer Angabe) und Zusammenfassung wie auch — die bereits ausgegraut zeitlich erfassten — Anhänge in aller Regel nicht prüfungsrelevant. Die können gerne immer übersprungen werden.

                Vertiefende Literatur

                • A. Silberschatz, P. B. Galvin, G. Gagne. Operating Systems Concepts. John Wiley & Sons, 2001.
                • R. W. Stevens. Advanced Programming in the UNIX Environment. Addison-Wesley, 1992.
                • A. S. Tanenbaum, A. S. Woodhull. Operating Systems: Design And Implementation. Prentice-Hall, 1997.
                • A. S. Tanenbaum. Structured Computer Organization. Prentice-Hall, 1999.

                Nachfolgend Auszüge aus einem Manuskript des Dozenten Prof. Dr. Wolfgang Schröder-Preikschat, die die einleitenden Themen der Vorlesung (Teil B, 4. und 5.) behandeln.

                Der Zugriff auf die Kapitel ist nur aus dem Netz der Universität möglich.

                Kapitel

                • Einleitung
                • Evolution und Betriebsarten
                • Organisation von Rechensystemen
                • Anhang
                • Antworten
                • Referenzen
                • Begriffsverzeichnis
                • Sachverzeichnis
                • Fremdwortverzeichnis

                UnivIS-Informationen

                Keine passenden Datensätze gefunden.

                Friedrich-Alexander-Universität
                Erlangen-Nürnberg

                Schlossplatz 4
                91054 Erlangen
                • Impressum
                • Datenschutz
                • Barrierefreiheit
                Nach oben