LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Einführung in die Informatik III (WS93/94)


* Dozent:
Prof. Dr. Ernst W. Mayr

* Zeit und Ort:
Mo 08:30 - 10:00, Hörsaal S0314
Mi 08:15 - 09:45, Hörsaal 2750

* Übung:
3 SWS Übung zur Vorlesung

* Inhalt:
  1. Grundlagen
    • Einleitung, Ziele der Vorlesung
    • Wachstumsverhalten von Funktionen, Landau-Symbole
    • Lösung von Rekursionsgleichungen
    • Zahldarstellungen
    • Registermaschine
    • Die Modellmaschine MI
  2. Eine Architektur mit realer Adressierung
    • Adressierungsarten, Verwendung
    • Maschinenbefehle
    • Speicherverwaltung (statische, dynamische Datenstrukturen)
    • E/A
  3. Grundlagen des Betriebssystems
    • Unterbrechungen
    • Modi
    • Video
  4. Eine Architektur mit virtueller Adressierung
    • Einleitung
    • Grundlagen der Hardware
    • Virtueller Speicher, Paging
    • Paging-Algorithmen
  5. Betriebsmittelverwaltung
    • Prozesse
    • Threads
    • Scheduling
    • Strategien zur Betriebsmittelvergabe
  6. Dateisysteme
    • Grundlagen
    • Gliederung
    • Verwaltung
    • Sicherung
  7. Formale Sprachen
    • Grundlagen
    • nichtdeterministische Rechnung
    • grundlegendea Beziehungen für Platz und Zeit

* Skript:
Posrscript-Datei. Zu finden unter Skripten

* Literatur:
Andrew S. Tanenbaum
Moderne Betriebssysteme
Studienbücher der Informatik
Hanser-Verlag, München-Wien 1994
Uwe Borghoff et al.
MI - Eine Maschine f¨r die Informatikausbildung
TUM-INFO-07-91-I00
Institut für Informatik, TUM 1991

* Sprechstunde:
siehe hier


mayr@informatik.tu-muenchen.de