Rechnersysteme

Auf dieser Seite finden Sie weiterführende Informationen zur Vorlesung Rechnersysteme (Wintersemester 2001/02) die ich am Fachbereich Informatik und Informationswissenschaft der Universität Konstanz gelesen habe.

Vorlesungsunterlagen

1. Einführung; Was sind Daten?
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
   • Zeichencodes:
     History of Character Codes
   • Informationstheorie:
     A Short Course in Information Theory by David J.C. MacKay
     Random Sampling
   • Fliesskommazahlen und der IEEE-754-Standard:
     Links to IEEE 754 sites
     IEEE 754: Standard for Binary Floating Point Arithmetic (die Seite des Standardisierungskommittees)
     What Every Computer Scientist Should Know About Floating-Point Arithmetic by David Goldberg
   • Datenkompression:
     Übersicht Kompressionsalgorithmen
     Datenkompression (aus Proseminar Prof. Brandenburg, Uni-Passau)
     Data Compression with the Burrows-Wheeler Transform by Mark Nelson (appeared in Dr. Dobb's Journal, September 1996)
   • GZIP:
     GZIP.org
2. Schaltnetze und Schaltwerke
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
   • Boole'sche Algebra:
     Schaltalgebra uvam.
     George Boole
   • Zahlensysteme und Codes:
     Binäre Codes und Code-Umsetzer
     Third Base by Brian Hayes (in American Scientist, November-December 2001)
     Trinary: Hardware für Basis 3
   • Quantum Computing:
     The Square Root of NOT by Brian Hayes (in American Scientist, July-August 1995)
     Centre for Quantum Computation (Einführungen und Tutorials)
3. Von-Neumann-Architektur
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
   • John von Neumann:
     John von Neumann
4. Entwicklungsgeschichte der Computer; CISC- und RISC-Architekturen
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
   • Prozessordesign:
     The CPU and Dispatch Unit by Gorry Fairhurst
     It's Time for Clockless Chips by Claire Tristram (clocked vs. clockless graphics)
     Comparison of two current processors: Pentium 4 and PowerPC G4e, Part I and Part II
     A well-designed pipeline
   • Konrad Zuse:
     Zuse-Zentrum für Informationstechnik
     TU Berlin
     Plankalkül ("erste höhere Programmiersprache")
   • Computergeschichte/-museen:
     History of Computers
     Konrad Zuse-Computermuseum
     Computer History Museum
     Blinkenlights Archaeological Institute
     LED Museum
     History of the Internet
   • Bussysteme:
     High-Performance Buses and Interconnects by Extreme Tech
   • Rechnerstart:
     Der Bootvorgang und LinuxBIOS
5. Assemblerprogrammierung
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
   • Optimierung:
     Duff's Device (Ein Assemblertrick übertragen nach C)
6. Halbzeit: Rückblick und Ausblick
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
7. Betriebssysteme und Systemsoftware
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
   • Bugs:
     Geschichte des Bugs (mit Bild)
     Unterschiedliche Arten von Bugs, inklusive Verwandtschaftsgrade
   • Laut einer Untersuchung von Mark Brader ist der erste Bug ("first computer bug" oder "first actual case of a bug") allerdings nicht 1945, sondern erst 1947 aufgetaucht.
8. Interprozesskommunikation/Unix
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
   • Geschichte:
     Reformation zum Anfassen (Entstehung von Linux)
     B Bell Labs Unix History
     Unix Family Tree
9. Dateisysteme
   (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
10. Fenstersysteme
    (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
    • Philosophie:
      X Window-System vs. Windows
11. Netzwerke
    (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
    • Schiebefensterprotokolle:
      TCP-Applets
    • Seltsamkeiten:
      Museum of Broken Packets
12. Verteilte Systeme
    (Download: StarOffice-Original, PowerPoint-Export, PDF, HTML als .tar.gz)
    • Detailliertere Vorlesungen:
      Cardiff, Sussex
13. Weitere Links:
    Quick Reference