Winter
2006/07

 Advanced Operating System Principles
(Seminar 2 SWS)

Instructor: Prof. Jens-Peter Redlich
13:15-14:45, RUD 26, 1.305


Computer Science Department
Systems Architecture Group

IMPORTANT: This is a draft. The final document may differ significantly from the current version.

 
Abstract: Survey of operating systems covering: early systems, virtual memory, protection, synchronization, process management, scheduling, input/output, file systems, virtual machines, performance analysis, software engineering, user interfaces, distributed systems, networks, current operating systems, case studies. Survey of research papers from classic literature through contemporary research.
Synopsis:
  • Project Seminar, Praktische Informatik.
  • 2h each week, over one semester (2 SWS).
  • Target Audience: Students who are interested in advanced topics of operating systems research.

How the seminar will be conducted / Credits and grading:

In addition to discussing the technical (computer science) content, it is the goal of this seminar that you learn to speak in front of an audience, learn to convey ideas effectively, learn to accept feedback from the audience and use it to improve your work. The purpose of the "elevator presentation" is to (try to) express a great idea in a very short time - a skill that is certainly useful in your future professional life (it also gives your fellow student's an idea what's to come).

  • Topics will be firmly assigned to interested students during the first meeting.
  • During the next two meetings, every student (presenter) gives a 15 minutes elevator presentation (summary preview) of his/her topic. The audience will provide feedback regarding style and content.
  • In the following weeks we'll have presentations; 1 or 2 peer meeting. Presentations will be evaluated by two members of the audience at the end of each class (Bewertungskriterien-Seminarvortrag.pdf). Please consider the following advice (copied from Prof. W. Reisig's seminar "Beauty is our business"): How to give a good talk? (German)
  • Presentations may be given in English or in German. All documents are in English (exceptions may be granted). A PowerPoint template can be obtained here .
  • Presenters summarize their presentation and relevant discussion on the Seminar's WIKI page within 2 weeks.
  • To obtain credits for this seminar, you are expected to attend regularily.

Prerequisites:

  • Successful completion of PI-1,2,3.
  • Operating Systems Principles (lecture) - or equivalent..

Wiki:

Syllabus:
  1. Singularity & Processes Sealing & Software Isolated Process - software platform designed from scratch for dependability
  2. Byzantine & RAID - making systems fault tolerant.
  3. CFS & NFS - distributed filesystems, LAN and WAN.
  4. CDN & Chash - content distribution networks and consistent hashing
  5. DSM & RPC - distributed shared memory and remote procedure calls
  6. Debox & DTrace - kernel debugging
  7. Energy & DVS - energy efficiency and dynamic voltage scaling
  8. ESX & DISCO - virtual machines
  9. Flash & Harvest - Fast servers - web and proxy
  10. GMS & LOCUS - Global memory
  11. IO-Lite & fbufs - buffering systems inside the OS
  12. kqueue & select - fast event notification systems
  13. L4 & Exokernel - stripped down kernels
  14. LARD & Network Dispatcher - cluster request distribution
  15. Lottery & Clock - scheduling
  16. Metal & Synthesis - error detection, dynamic code generation
  17. Plan9 & Plan9 Names - plan 9 distributed OS
  18. Resource & Scout - kernel resource management
  19. SEDA & Scheduler Activations - managing parallelism
  20. Soft-Updates & LFS - file system restructuring
  21. SPIN & VINO - extensible kernels
  22. UVM & Mach - virtual memory restructuring
  23. Xen & Denali - virtualization, para-virtualization
  24. XFS & FFS - advanced file systems
     
Date

Presenter 

Topic

Slides
19.10. Redlich Introduction, Assignments-
26.10. --- Preparation Time (no meeting)-
02.11. all Elevator Speech 1-6-
09.11. all Elevator Speech 7-10-
16.11. Kunze, Otto (17) Plan 9 distributed OS   pdf
23.11. Allner, Burger (13) L4 & Exokernel - stripped down kernels   pdf
30.11. Esser, Morgner (1)   Singularity   pdf
07.12. Gröper, Krause (8)   ESX & DISCO Virtual Machines   pdf
14.12. Butzeck (15) Lottery & Clock Scheduling   pdf
21.12. Hilbrich, Ringleben (14) Cluster Request Distribution   pdf
28.12. --- HOLIDAY 
04.01. --- HOLIDAY 
11.01. Schlick (12)  kqueue & select - fast event notification systems  pdf
18.01. Bechstein, Hackenberg (24)  XFS & FFS - advanced file systems  pdf
25.01. Kreikenbaum, Tuschl (20)  Soft-Updates & LFS - file system restructuring  pdf
01.02. Grachev (3)   CFS & NFS - distributed file systems
-- Speaker did not show up --
   ---
08.02. Redlich Wie schreibt man eine wissenschaftliche Arbeit?  pdf
 Links
Book: Silberschatz
OS Principles
Open VMS
HP Documentation
HPI-Potsdam
Prof. Polze: Operating Systems Principles
HU-Berlin
Dr. Bell: Unix System Architecture

Legal disclaimer. .  © 2024 Humboldt-Universität zu Berlin, Computer Science Department, Systems Architecture Group.Contact: sar@informatik.hu-berlin.de .