Lecture

Rechnerstrukturen und Betriebssysteme

Name in diploma supplement

Computer Architectures and Operating Systems

Organisational Unit

Networked Embbedded Systems

Lecturers

Prof. Dr. Pedro José Marrón, Prof. Dr. Stefan Schneegaß

Cycle

winter semester

SPW

4

Language

German

Participants at most

no limit

Preliminary knowledge

Grundlegende Kenntnisse in der Programmierung und Modellierung von Informatiksystemen

Contents

Diese Vorlesung bietet einen Überblick über Konzepte und Technologien für den Aufbau und Betrieb von digitalen Computersystemen. Es werden Grundkonzepte, Funktionsweisen, Anforderungen und Aufgaben von Rechnerarchitekturen und Betriebssystemen vermittelt.

1. Einführung: Von Neumann-Architektur, Zahlendarstellung, Digitale Datenverarbeitung, Überblick Basistechnologien
2. Einfacher Digitalrechner: ALU, Speicher, Bus, Takt, Programm, Daten, I/O
3. Grundlegende Programmiermodelle: Speicheradressierung, Mikroprogrammierung, Maschinenbefehle, Operanden, Compiler, Betriebssystem
4. Klassifikation von Rechnerarchitekturen: Befehlssatz (RISC vs. CISC), „general purpose CPU“ vs. Mikrocontroller vs. DSP vs. Grafikprozessor
5. Mikroarchitekturen: Pipelines, Sprungvorhersage, spekulative Befehlsausführung
6. Betriebssysteme: Motivation, Struktur, Funktionen, Anforderungen, Architekturen, Kontext: System vs. User
7. Hauptspeicherverwaltung/Speicherorganisation: Hierarchien (Register, Cache, RAM, Disk) vs. persistenter homogener Speicher, Virtueller Speicher, Caching-Strategien
8. Massenspeicher und Dateisysteme: Festplatte vs. Flashram, Blöcke, Festplattenorganisation, RAID, Dateiverwaltung (Löschen und Freigeben), verteilte Dateisysteme, Verzeichnisse
9. Prozesse/Threads und Scheduling: Prozess- und Prozessorverwaltung, IPC, Prozesskoordination und -synchronisation (inkl. Deadlockerkennung, -vermeidung, - verhinderung), Schedulingkonzepte, -kriterien, -algorithmen, Spezialanforderungen z.B. Realtime
10. Geräteverwaltung: Hardwareabstraktion, Ressourcenverwaltung, Treiber

Literature

• Skript zur Vorlesung
• Tanenbaum: Moderne Betriebssysteme; Hanser-Verlag
• G. Silberschatz: Operating Systems Concepts; Addison-Wesley
• D.A. Patterson and J.L. Hennessy, Computer Organization and Design: The Hardware/Software Interface. Third Edition, Morgan Kaufmann; 2007
• D.A. Patterson and J.L. Hennessy, Computer Architecture: A Quantitative Approach, 3rd edition, Morgan-Kaufmann, 2002.