Betriebssysteme

Veranstalter

Prof. Dr. Claudia Linnhoff-Popien

Sprechstunde

Montag 11:00 Uhr - 12:00 Uhr
Raum G 009, Oettingenstrasse 67

Hörerkreis

Bachelorstudiengänge Informatik
Studiengänge mit Nebenfach Informatik

Vorlesungstermin(e)
(Beginn:14.10.2015)

Mittwochs, 13:30-15:45 Uhr, Geschw.-Scholl-Pl. 1 (A) - Audi Max (A030)

Übungsbetrieb

Carsten Hahn
Philipp Marcus

Hinweise zu den Übungen siehe unten

Klausur

Die Klausur findet statt am Freitag, den 05.02.2016 von 18:30 - 20:30 Uhr im Hauptgebäude am Geschwister-Scholl-Platz 1. Die fristgerechte Anmeldung über Uniworx ist Zulassungsvoraussetzung. Die genaue Raumzuweisung wird rechtzeitig hier bekanntgegeben.

Nachholklausur

Die Nachholklausur findet statt am Dienstag, den 19.04.2016 von 18:30 - 20:30 Uhr in Raum B 201 im Hauptgebäude am Geschwister-Scholl-Platz 1. Der Einlass beginnt ab 18:15 Uhr. Die fristgerechte Anmeldung über Uniworx ist Zulassungsvoraussetzung. Die Anmeldung zur Klausur ist ab dem 24.02.2016 12:00 Uhr über Uniworx möglich und ist bis zum 13.04.2016 12:00 Uhr freigeschaltet.

Material zur Vorlesung

Merkblatt
Skript
Skript (zweiseitig)
Skript - Version 27.10.2015
Skript (zweiseitig) - Version 27.10.2015
Folien zur Vorlesung vom 28.10.2015

Aktuelles

  • 26.04.2016: Die Ergebnisse der Nachholklausur wurden über Uniworx veröffentlicht. Die Klausureinsicht findet statt am Montag, den 09. Mai 2016 von 10-11 Uhr in Raum G010 in der Oettingenstraße 67.
  • 15.04.2016: Die Nachholklausur findet im Raum B 201 im Hauptgebäude am Geschwister-Scholl-Platz 1 statt. Dieser Hörsaal gilt für alle angemeldeten Studenten.
  • 24.02.2016: Die Nachholklausur findet am Dienstag, den 19. April 2016 von 18:30 Uhr bis 20:30 Uhr im Hauptgebäude am Geschwister-Scholl-Platz 1 statt. Die genaue Raumzuweisung wird rechtzeitig hier bekanntgegeben. Der Einlass beginnt ab 18:15 Uhr.
  • 11.02.2016: Die Klausurergebnisse wurden über Uniworx veröffentlicht. Die Klausureinsicht findet statt am Dienstag, den 01.03.2016 im Raum G010 in der Oettingenstr. 67. Die Einsicht findet in zwei Schichten statt:
    Nachname Uhrzeit
    A – L 10 – 11 Uhr
    M – Z 11 – 12 Uhr
  • 04.02.2016: Die Raumnummer eines Hörsaals der Klausur wurde von B 202 zu B 201 korrigiert.
  • 03.02.2016: Für die Klausur am 05.02. gilt folgende Sitzordnung:
    Hörsaal (Hauptgebäude, Geschw.-Scholl.-Pl. 1) Nachnamen (nach Anfangsbuchstaben sortiert)
    A 140 A – Ei
    A 240 El – Horn
    M 218 Horst – Mah
    B 101 Mal – Sa
    B 201 Sch – Z

    Innerhalb der Hörsäle wird es feste Platznummern geben. Bitte erfragen Sie diese beim Eintritt in den Hörsaal. Studenten mit Sonderbedingungen kommen bitte trotz obiger Platzordnung zum Hörsaal B 101. Der Einlass beginnt um 18:15 Uhr. Die Bearbeitungszeit beginnt um 18:30 Uhr.

  • 20.01.2016: Am Montag, den 1. Februar 2016 findet von 16.00 – 18.00 Uhr im Hörsaal E 004 im Hauptgebäude am Geschwister-Scholl-Platz 1 ein Sondertutorium statt. Bitte laden Sie ihre Fragen, die Sie im Sondertutorium besprechen wollen bis spätestens 28.01.2015 16.00 Uhr als Lösung zum Übungsblatt 13 auf Uniworx hoch. Details hierzu finden Sie auf dem Übungsblatt 13 in der Aufgabe H-61.
  • 20.01.2016: Das Übungsblatt 13 steht zum Download bereit.
  • 13.01.2016: Das Übungsblatt 12 steht zum Download bereit.
  • 12.01.2016: Hinweis: Beachten Sie unser Zusatzangebot Nebenläufigkeit mit Java. Insbesondere werden die Grundlagen zum Umgang mit Threads in Java wiederholt und in praktischen Übungen vertieft. Das Angebot richtet sich v.a. an Studenten, die derzeit noch größere Schwierigkeiten mit paralleler Programmierung in Java haben.
  • 11.01.2016: Achtung: Bitte beachten Sie die Klausuranmeldung über Uniworx. Die Anmeldung ist bis 2. Februar 2016 um 12:00 Uhr geöffnet. Spätere An- und Abmeldungen können nicht mehr berücksichtigt werden. Nähere Informationen finden sich hier.
  • 23.12.2015: Das Übungsblatt 11 steht zum Download bereit.
  • 16.12.2015: Nachtrag zur Meldung vom 10.11.2015: Die Vorlesung am Freitag, den 18.12.2015, findet von 13:30 – 15:45 Uhr statt.
  • 16.12.2015: Das Übungsblatt 10 steht zum Download bereit.
  • 09.12.2015: Das Übungsblatt 09 steht zum Download bereit.
  • 03.12.2015: Der für die letzte Vorlesung angekündigte Vortrag von Herrn Dr. Harald Rölle, Siemens AG, wurde auf die Vorlesung am 9. Dezember 2015 verschoben.
  • 02.12.2015: Das Übungsblatt 08 steht zum Download bereit.
  • 25.11.2015: Das Übungsblatt 07 steht zum Download bereit.
  • 18.11.2015: Das Übungsblatt 06 steht zum Download bereit.
  • 11.11.2015: Das Übungsblatt 05 steht zum Download bereit.
  • 10.11.2015: Auf Anfrage verschiedener Studenten wurde um eine einmalige Verlegung der Vorlesung Betriebssysteme am 23.12.2015, 13-16 Uhr gebeten.
    Wir freuen uns sehr, dass wir hierfür den Termin, Freitag, den 18.12.2015, 13-16 Uhr im Raum A 140 am Geschwister-Scholl-Platz 1 anbieten können.
    Wir planen derzeit, dass die Vorlesung mit identischem Inhalt zweimal gehalten wird: am 18.12.2015, die voraussichtlich stärker besuchte Vorlesung, von Frau Prof. Dr. Linnhoff-Popien und die Vorlesung am 23.12.2015 von Herrn M.Sc. Carsten Hahn.
  • 04.11.2015: Wie bereits in der Vorlesung angesprochen wurde, sind die Übungstermine der Gruppe 13 (Do 16-18 Uhr c.t., Prof.-Huber-Pl. 2 (W) – Lehrturm-W101) und der Gruppe 11 (Do 18-20 Uhr c.t., Geschw.-Scholl-Pl. 1 – A022) relativ gering besucht. Dementsprechend bieten sich diese Termine für Studenten mit erhöhtem Fragebedarf an, da in kleinen Gruppen besser auf individuelle Fragen eingegangen werden kann. Auch Studenten, denen ihre momentane Gruppe zu voll erscheint, können diese Termine gern besuchen.
    Es wird gebeten, die Änderung der Übungsgruppe auch unter UniWorX vorzunehmen.
  • 04.11.2015: Das Übungsblatt 04 steht zum Download bereit.
  • 28.10.2015: Die Folien zur Vorlesung vom 28.10.2015 stehen zum Download bereit.
  • 28.10.2015: Das Übungsblatt 03 steht zum Download bereit.
  • 27.10.2015: Achtung: Übungsgruppe 03, Dienstag 12-14 Uhr, ist ab 03.11.2015 von Geschw.-Scholl-Pl. 1 – D Z003 nach
    Geschw.-Scholl-Pl. 1 Raum M 109 verlegt.
  • 27.10.2015: Das Skript wurde um die Geschichte mobiler Betriebsssyteme ergänzt und steht in der überarbeiteten Fassung zum Download bereit.
  • 21.10.2015: Das Übungsblatt 02 steht zum Download bereit.
  • 21.10.2015: Aufgrund der ausgefallenen Vorlesungen wurde der Abgabetermin der H-Aufgaben des ersten Übungsblatts auf den 16.11.2015 16:00 Uhr verschoben. Die H-Aufgaben des ersten Übungsblatts werden somit in den Tutorien vom 16. – 20. November besprochen. Auch die Abgabe und Besprechung der H-Aufgaben der folgenden Übungsblätter verschiebt sich dementsprechend. Ansonsten bleibt der Übungsbetrieb unverändert.
  • 21.10.2015: Krankheitsbedingt muss die Vorlesung „Betriebssysteme“ am heutigen Mittwoch, den 21. Oktober 2015 leider entfallen. Auch nächste Woche Mittwoch wird Frau Prof. Dr. Linnhoff-Popien nicht verfügbar sein. Wir bedauern diese Umstände. Die Vorlesung wird nächsten Mittwoch dann vertreten.
  • 16.10.2015: Der Raum des weiteren Übungstermins am Donnerstag 16-18 Uhr wurde geändert.
  • 15.10.2015: Zur besseren Anpassung an die Nachfragesituation, wird ein weiterer Übungstermin am Donnerstag 16-18 Uhr angeboten. Dafür wurde der Termin am Freitag 12-14 Uhr gestrichen.
  • 14.10.2015: Das Merkblatt und das Übungsblatt 01 stehen zum Download bereit.
  • 07.10.2015: Der Klausurtermin und ein weiteres Tutorium wurden auf der Seite eingetragen.
  • 02.09.2015: Das Skript zur Vorlesung steht zum Download bereit.
  • 18.08.2015: Die Anmeldung zur Vorlesung über Uniworx wurde freigeschaltet. Die Anmeldung zu den Übungsgruppen über Uniworx startet am 31.08.2015 12:00 Uhr.
  • 17.08.2015: Willkommen auf der Webseite der Vorlesung Betriebssysteme im Wintersemester 2015/2016.

Inhalt der Vorlesung

Die Vorlesung "Betriebssysteme" ist als Fortführung der im Sommersemester stattfindenden Vorlesung Rechnerarchitektur anzusehen. Der Schwerpunkt der Vorlesung liegt auf der Darstellung der Konzepte der Systemprogrammierung. Typische Aufgaben der Systemprogrammierung sind die Programmierung des Betriebssystems sowie von Dienstleistungsprogrammen, wie beispielsweise Editoren, Compiler, Interpreter. Die Vorlesung gibt einen Überblick über die wesentlichen Aufgaben und Problembereiche eines Betriebssystems, wobei insbesondere auf die Bereiche Synchronisation, Prozess-Kommunikation, Verwaltung des Rechnerkerns sowie auf den Bereich der Speicherverwaltung eingegangen wird. Zur praktischen Umsetzung der in der Vorlesung eingeführten Konzepte wird als Programmiersprache in den Übungen Java (insbesondere die Thread-API) eingesetzt. Zum Abschluss der Vorlesung wird noch auf die Architektur von verteilten Systemen sowie auf Rechner-übergreifende Kommunikation und auf entfernte Prozeduraufrufe eingegangen.

Die Vorlesung richtet sich an Studierende der Informatik im 3. Semester. Das die-informatiker.net-Team bietet unter http://www.die-informatiker.net ein Forum zur Vorlesung Betriebssysteme an, in dem über vorlesungsbezogene Inhalte und Übungsblätter diskutiert werden kann.

Übungen

Die Übungen beginnen am 19. Oktober 2015. Eine Anmeldung zu den Übungen und Übungsgruppen in Uniworx ist zwingend erforderlich:

https://uniworx.ifi.lmu.de/?action=uniworxCourseWelcome&id=449

Zur Registrierung bei UniWorX ist ein Account am CIP-Pool des Instituts für Informatik (IFI) nötig. Wie man an eine solche Kennung kommt steht hier.
Bitte bachten Sie, dass die Anmeldung zur Übung und zu den einzelnen Übungsgruppen in zwei getrennten Schritten durchzuführen ist.

Folgende Übungsgruppen stehen zur Verfügung (sortiert nach Zeit):

Gruppe Zeit Raum Tutor
1 Mo 16-18 Uhr c.t. Geschw.-Scholl-Pl. 1 - B 015 Carsten Hahn
10 Mo 18-20 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z007 Ludwig Lützgendorf
2 Di 10-12 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z003 Daniel Bauersachs
3 Di 12-14 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z003
Geschw.-Scholl-Pl. 1 - M 109
Lukas Reiche
9 Do 10-12 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z003 Clemens Niemeyer
12 Do 12-14 Uhr c.t. Schellingstr. 3 - R 203 Thomas Bunk
4 Do 14-16 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z003 Maximilian Kraus
5 Do 16-18 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z005 Maximilian Christl
13 (Neu) Do 16-18 Uhr c.t. Prof.-Huber-Pl. 2 (W) - Lehrturm-W101 Georg Hageman
11 Do 18-20 Uhr c.t. Geschw.-Scholl-Pl. 1 - A 022 Judith Greif
6 Fr 12-14 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z003 Georg Hageman
7 Fr 14-16 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z003 Jennifer Lauterbach
8 Fr 16-18 Uhr c.t. Geschw.-Scholl-Pl. 1 - D Z003 Elisabeth Lempa

Übungsmaterial

An dieser Stelle wird jeweils zu Beginn jeder Woche das aktuelle Übungsblatt zum Download bereit gestellt. Beachten Sie bitte auch die Merkblätter. Die Abgabe der Übungsblätter ist freiwillig. Der Klausurbonus kann nur für die Klausur und die Nachholklausur angerechnet werden (siehe Merkblatt). Der Bonus kann nicht auf Klausuren nachfolgener Semester angerechnet werden!
Hinweis:
Es werden lediglich Abgaben in den Formaten .pdf, .jpg, .txt akzeptiert! Abgaben in anderen Formaten (Microsoft Word,...) werden nicht akzeptiert! Abgaben nach der auf dem jeweiligen Übungsblatt vermerkten Abgabefrist werden nicht akzeptiert.

Blatt Downloadlinks
 Blatt 01 Download (Abgabe der H-Aufgaben auf den 16.11.2015 16:00 Uhr verschoben)
 Blatt 02 Download
 Blatt 03 Download
 Blatt 04 Download
 Blatt 05 Download
 Blatt 06 Download
 Blatt 07 Download
 Blatt 08 Download
 Blatt 09 Download
 Blatt 10 Download
 Blatt 11 Download
 Blatt 12 Download

Quelltext Aufgabe 52

Quelltext Aufgabe 53

 Blatt 13  Download

Klausur

  • Es werden zwei Klausuren (Klausur und Nachhoklausur) angeboten.
  • Die Details werden zu gegebener Zeit unter dem Punkt Aktuelles bekannt gegeben.
  • Für beide Klausuren gilt:
    • Es findet eine obligatorische Klausuranmeldung statt. Wenn Sie nur an der zweiten Klausur (Nachhoklausur) teilnehmen möchten, müssen Sie sich nicht für die erste Klausur anmelden.
    • Achtung: Ein Nichterscheinen bei vorliegender Anmeldung führt zu einem "durchgefallen" in den Transkripts of Records, siehe hier.
    • Anmeldungen nach dem letzten Anmeldetermin werden nicht akzeptiert!
    • Nicht angemeldete Studierende können nicht an der jeweiligen Klausur teilnehmen!
    • Zur Klausur sind keinerlei Hilfsmittel außer Fremdwörterbüchern erlaubt!
    • Bringen Sie Ihren Studentenausweis und einen amtlichen Lichtbildausweis mit zur Klausur. Personen, die sich in der Klausur nicht ausweisen können dürfen nicht an der Klausur teilnehmen. Es werden diesbezüglich keine Ausnahmen gemacht!
    • Der Prüfungsstoff beinhaltet Ihre Vorlesungsmitschriften, das Vorlesungsskript, etwaige Vorlesungsfolien sowie alle Aufgaben der Übungsblätter.
    • Für die Klausur wird die Kenntnis der Programmiersprache Java vorausgesetzt (die Kenntnis von C ist nicht notwendig)!
    • Die Klausurergebnisse werden Ihnen an Ihre CIP-Pool Email-Adresse (<kennung>@cip.ifi.lmu.de) übermittelt!

Programme und Hilfsmittel

Literatur

Als Begleitliteratur werden die folgenden Bücher empfohlen (siehe auch das Einführungskapitel des Skriptes):

  • William Stallings
    Operating Systems Internals and Design Principles
    Prentice Hall, 7th Edition, 2011
    ISBN-13 978-0132309981
  • A.S. Tanenbaum
    Moderne Betriebssysteme
    Pearson Studium, 3. überarbeitete Auflage, 2009
    ISBN-13 978-3-8273-7342-7
  • A.S. Tanenbaum
    Modern Operating Systems
    Prentice Hall, 3nd Edition, 2007
    ISBN-13 978-0136006633
  • A. Silberschatz, P. Galvin, J. Peteron
    Operating System Concepts
    John Wiley and Sons, 8th Edition, 2011
    ISBN-13 978-1118112731
  • Rüdiger BrauseBetriebssysteme: Grundlagen und KonzepteSpringer, 3. überarbeitete Auflage, 2003 ISBN-13 978-3540009009

Darüberhinaus werden in der Vorlesung speziell für jedes Kapitel zusätzliche Literaturhinweise bekannt gegeben.