Veranstalter |
|
Sprechstunde |
|
Hörerkreis |
Bachelorstudiengänge Informatik |
Vorlesungstermin(e)
|
Mittwochs, 13:30-15:45 Uhr |
Übungsbetrieb |
Hinweise zu den Übungen siehe unten |
Klausur |
Klausur: Donnerstag, den 07.02.2013, 18.30 - 20.30 Uhr, Theresienstraße 39 (Siehe im Bereich Aktuelles) |
Nachholklausur |
Nachholklausur: Donnerstag, der 18.04.2013, 18:30 - 20:30 Uhr, Hauptgebebäude am Geschw.-Scholl-Platz 1 |
Material zur Vorlesung |
Aktuelles
- Aktuelle Mitteilungen für diese Veranstaltung sind nicht mehr verfügbar. Bei Fragen zum Inhalt der Veranstaltung nehmen Sie bitte Kontakt mit den betreuenden Mitarbeitern am Lehrstuhl für Mobile und Verteilte Systeme auf.
- 23.08.2012: Willkommen auf der Webseite der Vorlesung Betriebssysteme im Wintersemester 2012/2013.
- 15.10.2012: Das Skript zur Vorlesung steht nun in einer einseitigen sowie einer doppelseitigen Variante als PDF zum Download bereit.
- 16.10.2012: Die Informationen zu den Tutorien sowie zur Klausur wurden aktualisiert. Das Merkblatt sowie das erste Übungsblatt wurden bereitgestellt.
- 25.10.2012: Das Übungsblatt 02 steht nun auch zum Download bereit.
- 29.10.2012: Das Übungsblatt 01 wird nicht als Stichprobe korrigiert.
- 31.10.2012: Das Übungsblatt 03 steht nun zum Download bereit. Die Abgabe wurde auf Montag, den 12.11. gelegt.
- 31.10.2012: Bedingt durch Allerheiligen entfallen am 01.11.2012 alle Tutorien.
- 02.11.2012: Das Übungsblatt 02 wird als Stichprobe korrigiert.
- 02.11.2012: Achtung: Fremdwörterbücher sind in der Klausur entgegen der bisherigen Ankündigung erlaubt!
- 05.11.2012: Die Folien zur Vorlesung am 31.10.2012 stehen nun zum Download bereit (siehe unterster Abschnitt auf dieser Webseite).
- 06.11.2012: Achtung: Am 30. Januar muss die Vorlesung leider entfallen, da der Hörsaal bereits am Nachmittag gesperrt werden muss aufgrund von Vorbereitungen zur Weiße-Rose-Gedächtnisvorlesung von Bundespräsident Joachim Gauck. Ein geeigneter Ersatzraum steht leider nicht zur Verfügung.
- 07.11.2012: Das Übungsblatt 04 steht zum Download bereit. Die Aufgabe 13 von Übungsblatt 03 wurde auf Übungsblatt 04 verschoben und in den Tutorien in der Woche vom 12. – 16. November besprochen.
- 12.11.2012: Übungsblatt 03 wird nicht als Stichprobe korrigiert.
- 14.11.2012: Das Übungsblatt 05 steht nun zum Download bereit.
- 19.11.2012: Übungsblatt 04 wird als Stichprobe korrigiert.
- 21.11.2012: Das Übungsblatt 06 steht nun zum Download bereit.
- 27.11.2012: Übungsblatt 05 wird nicht als Stichprobe korrigiert.
- 29.11.2012: Das Übungsblatt 07 steht nun zum Download bereit.
- 04.12.2012: Das Übungsblatt 06 wird als Stichprobe korrigiert.
- 05.12.2012: Das Übungsblatt 08 steht nun zum Download bereit.
- 12.12.2012: Das Übungsblatt 07 wird als Stichprobe korrigiert. Das Übungsblatt 09 steht nun zum Download bereit.
- 19.12.2012: Das Übungsblatt 08 wird als Stichprobe korrigiert. Ferner steht nun das Übungsblatt 10 zum Download bereit. Für alle kommenden Abgaben von Übungsblättern gilt: Die Lösungen müssen selbst erstellt sein und dürfen demnach keine kopierten Grafiken oder Texte enthalten.
- 09.01.2012: Das Übungsblatt 09 wird als Stichprobe korrigiert. Ferner steht nun das Übungsblatt 11 zum Download bereit.
- 16.01.2013: Achtung: Bitte melden Sie sich zur Klausurteilnahme über Uniworx an. Eine Anmeldung nach der Deadline (05.02.2013, 12:00 Uhr) kann aus organisatorischen Gründen nicht mehr berücksichtigt werden! Achten Sie bitte insbesondere auch auf die Abmeldung, falls Sie die Klausur wider Erwarten doch nicht antreten möchten.
- 16.01.2013: Das Übungsblatt 10 wird als Stichprobe korrigiert. Ferner steht nun das Übungsblatt 12 zum Download bereit. In den Übungsgruppen in der Woche vom 28.01.2013 – 01.02.2013 erhalten Sie außerdem nochmals explizit die Gelegenheit Fragen zu stellen, die im Rahmen der Klausurvorbereitung aufgekommen sind.
- 16.01.2013: Nachtrag zur Aufgabe 47 a) iii): Verwenden Sie hier bitte den LFU-Algorithmus auf Basis der Seitenzugriffe seit dem Laden der Seite.
- 22.01.2013: Weitere Anmerkung zur Aufgabe 47 a) iii): Es sollen alle Seitenzugriffe seit dem Laden einer Seite berücksichtigt werden. Weisen zwei oder mehr Seiten die gleiche Anzahl an Seitenzugriffen auf, so wird die Seite ersetzt, deren Seitenrahmen die niedrigste Nummer besitzt. Bereits in den Hauptspeiche geladene Seiten dürfen nicht von einem Seitenrahmen in einen anderen verschoben werden. Falls noch mehrere freie Rahmen zur Verfügung stehen soll der mit der kleinsten Rahmennummer verwendet werden.
- 23.01.2013: Das Übungsblatt 11 wird als Stichprobe korrigiert. Ferner steht nun das Übungsblatt 13 zum Download bereit.
- 23.01.2013: Das Datum zur Nachholklausur wurde festgelegt. Diese Information finden Sie in der Tabelle am Beginn dieser Seite.
- 01.02.2013: Das Übungsblatt 12 wird nicht als Stichprobe korrigiert.
- 01.02.2013: Wichtig: Die Klausurteilnahme ist nur nach vorheriger Anmeldung über Uniworx möglich (Anmeldefrist: Dienstag, 05.02.2013, 12:00 Uhr)! Achten Sie auch darauf, dass ein Nichterscheinen bei vorliegender Anmeldung als „durchgefallen“ in den Transkripts of Records dokumentiert wird (siehe hier).
- 05.02.2013: Für die Klausur am 07.02.2013 ergibt sich folgende Aufteilung der Studenten auf die Hörsäle (alle in der Theresienstraße 39):
Hörsal Nachnamen (nach Anfangsbuchstaben sortiert) B 051 A – E B 052 F – J B 138 K – Ne B 139 Ng – Sa C 123 Sc – Z - 14.02.2013: Die Anmeldung zur Nachholklausur über Uniworx wurde bis zum Dienstag, den 16. April 2013 bis 12:00 Uhr freigeschaltet. Anmeldungen danach können nicht mehr akzeptiert werden. Bitte achten Sie auch darauf sich rechtzeitig abzumelden, falls Sie nach einer Anmeldung die Klausur doch nicht antreten möchten. Im Falle des Nichterscheinens trotz einer Anmeldung erfolgt ein Eintrag im Transkript of Records (siehe hier).
- 15.02.2013: Die Ergebnisse zur Klausur wurden über Uniworx verschickt. Bitte beachten Sie, dass entwertete Abgaben aus technischen Gründen mit der Note 5,0 geführt werden. Insgesamt gab es 136 Punkte zu erreichen. Es wurde folgender Notenschlüssel angewandt:
Note 4,0 3,7 3,3 3,0 2,7 2,3 2,0 1,7 1,3 1.0 ab 66,0 73,0 80,0 87,0 94,0 101,0 108,0 115,0 122,0 129,0 Die Klausureinsicht findet statt am Freitag, den 01. März 2013 von 16:00 – 17:00 Uhr im Raum G U109 in der Öttigenstraße 67.
- 16.04.2013: Für die Klausur am 18.04.2013 ergibt sich folgende Aufteilung der Studenten auf die Hörsäle (alle im Hauptgebäude am Geschwister-Scholl-Platz 1):
Hörsal Nachnamen (nach Anfangsbuchstaben sortiert) B 101 A – Ha B 201 He – Ra A 140 Ro – Z - Die Einsicht zur Zweitklausur findet statt am Freitag, den 03. Mai 2013 von 16:00 – 17:00 Uhr im Raum G 010 in der Öttigenstraße 67. Die Noten werden im Laufe der nächsten Woche bekanntgegeben.
- 22.04.2013: Die Ergebnisse zur Zweitklausur wurden über Uniworx verschickt. Bitte beachten Sie, dass entwertete Abgaben aus technischen Gründen mit der Note 5,0 geführt werden. Insgesamt gab es 134 Punkte zu erreichen. Es wurde folgender Notenschlüssel angewandt:
Note 4,0 3,7 3,3 3,0 2,7 2,3 2,0 1,7 1,3 1.0 ab 54,0 62,0 70,0 78,0 86,0 94,0 102,0 110,0 118,0 126,0
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 22. Oktober 2012. Eine Anmeldung zu den Übungen und Übungsgruppen ist zwingend erforderlich und über das elektronische AbgabesystemUniWorX möglich. 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:
| Gruppe | Zeit | Raum | Tutor |
|---|---|---|---|
| 1 | Mo 10-12 Uhr | Raum B 046 (Theresienstr. 39) | Christoph Kösters |
| 2 | Mo 12-14 Uhr | Raum B 046 (Theresienstr. 39) | Frederik Meerwaldt |
| 3 | Mo 16-18 Uhr | Raum B 046 (Theresienstr. 39) | Valentin Protschky |
| 4 | Do 10-12 Uhr | Raum B 046 (Theresienstr. 39) | Benjamin Lindner |
| 5 | Do 12-14 Uhr | Raum B 046 (Theresienstr. 39) | Valentin Protschky |
| 6 | Fr 12-14 Uhr | Raum B 046 (Theresienstr. 39) | Andreas Kolb |
| 7 | Fr 14-16 Uhr | Raum B 046 (Theresienstr. 39) | Sebastian Mader |
| 8 | Fr 16-18 Uhr | Raum B 046 (Theresienstr. 39) | Stephan Kuntscher |
Ü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.
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 | Downloadlink |
|---|---|
| Merkblatt | merkblatt.pdf |
| Übungsblatt 01 | blatt01.pdf |
| Übungsblatt 02 | blatt02.pdf |
| Übungsblatt 03 | blatt03.pdf |
| Übungsblatt 04 | blatt04.pdf(Aufgabe 13 wurde als Aufgabe 16 auf dieses Blatt verschoben) |
| Übungsblatt 05 | blatt05.pdf |
| Übungsblatt 06 | blatt06.pdf |
| Übungsblatt 07 | blatt07.pdf |
| Übungsblatt 08 | blatt08.pdf |
| Übungsblatt 09 | blatt09.pdf |
| Übungsblatt 10 | blatt10.pdf |
| Übungsblatt 11 | blatt11.pdf |
| Übungsblatt 12 | blatt12.pdf |
| Übungsblatt 13 | blatt13.pdf |
Klausur
Die Teilnahme an der Nachholklausur ist nur nach vorheriger Anmeldung über Uniworx möglich (Anmeldefrist: Dienstag, 16.04.2013, 12:00 Uhr). Beachten Sie, dass die Anmeldung zur Vorlesung und zur Klausur in zwei getrennten Schritten durchzuführen ist. Ein Nichterscheinen bei vorliegender Anmeldung führt zu einem "durchgefallen" in den Transkripts of Records, siehe siehe hier.
Achtung: Die Klausurteilnahme ist nur nach vorheriger Anmeldung über Uniworx möglich (Anmeldefrist: Dienstag, 05.02.2013, 12:00 Uhr)! Ein Nichterscheinen bei vorliegender Anmeldung führt zu einem "durchgefallen" in den Transkripts of Records, siehe hier.
- 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.
- Anmeldungen nach dem letzten Anmeldetermin werden nicht akzeptiert!
- Nicht angemeldete Studierende können nicht an der Nachhollausurteilnehmen!
- 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
Werden hier bereitgestellt.
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, 2003ISBN-13 978-3540009009
Darüberhinaus werden in der Vorlesung speziell für jedes Kapitel zusätzliche Literaturhinweise bekannt gegeben.
