Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-02-10-K-2

Computer Organization and System Software (4V+2U, 8.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 8.0 CP 156 h
4 V Lecture 56 h
2 U Exercise class (in small groups) 28 h
(4V+2U) 8.0 CP 84 h 156 h

Basedata

SWS 4V+2U
CP, Effort 8.0 CP = 240 h
Position of the semester 1 Sem. in WiSe
Level [2] Bachelor (Fundamentals)
Language [DE] German
Lecturers
Area of study [INF-PFL] Mandatory Modules
Livecycle-State [NORM] Active

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.

Contents

Processor architecture
  • Pipelining (principle, conflict detection and avoidance)
  • Jump prediction techniques
  • Outlook on superscalar architectures and VLIW processors

Computer Architecture

  • Processors and memory (main memory, hard disks, optical memory)
  • Memory hierarchy: Cache memory and its architecture
  • Bus systems
  • Graphics cards

Assembler programs

  • Runtime behavior: Analysis of Cache Effects
  • Program relocation
  • Binders and loaders
  • Interrupt handling

Compiler backend

  • Three address code: Generation from higher programming languages
  • Data flow analysis
  • Register allocation: graph coloring and linear scan
  • Code generation for RISC processors

Operating systems

  • Tasks of operating systems
  • Program flow: stack, heap and memory management
  • Process management: context switch
  • Interprocess communication: mutual exclusion, semaphores, spin-locks
  • Input/output system
  • Main memory management (virtual memory)
  • File systems

Literature

  • Skript.
  • A.W. Appel: Modern Compiler Implementation in ML, Cambridge University Press, 2008.
  • J.D. Ullmann, M.S. Lam, R. Sethi und A.V. Aho: Compiler: Prinzipien, Techniken und Werkzeuge, Pearson,  2008.
  • S.P. Dandamudi, Fundamentals of Computer Organization and Design, Springer, 2002.
  • P. Herrmann: Rechnerarchitektur: Aufbau, Organisation und Implementierung, Vieweg 2011.
  • Walter Oberschelp und Gottfried Vossen: Rechneraufbau und Rechnerstrukturen, Oldenbourg, 2006.
  • D.A. Patterson, J.L. Hennessy, Computer Organization Design - The Hardware Software Inferface, Morgan Kaufmann Publishers, 2014.
  • A.S. Tanenbaum und T. Austin: Rechnerarchitektur: Von der digitalen Logik zum Parallelrechner, Pearson Studium, 2014.
  • A. Tanenbaum, Moderne Betriebssysteme, 4. Aufl., 2016, Pearson.

Requirements for attendance (informal)

Courses

Requirements for attendance (formal)

None

References to Course [INF-02-10-K-2]

Module Name Context
[INF-02-10-M-2] Computer Organization and System Software P: Obligatory 4V+2U, 8.0 LP
[INF-82-58ITI-M-2] Foundations of Technical Computer Science for "Informationstechnik/Informatik" P: Obligatory 4V+2U, 8.0 LP
[INF-82-62BBS-M-6] Specialization Area WP: Obligation to choose in Obligatory-Modulteil #B (Embedded Systems and Robotics) 4V+2U, 8.0 LP
[INF-82-62-M-6] Specialization Area WP: Obligation to choose in Obligation to choose-Modulteil #B (Embedded Systems and Robotics) 4V+2U, 8.0 LP