Friedrich-Alexander-Universität UnivisSuche FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Logo I4
Lehrstuhl für Informatik 4
SP
 
  Vorlesung
  Folien
  Übungen
  Evaluation
  Prüfungsinformationen
  Forum
  protected area Intern
Übungen
  Anmeldung
  Folien
  Aufgaben
Department Informatik  >  Informatik 4  >  Lehre  >  SS 2010  >  SP  >  Übung

Übungen zu Systemprogrammierung im SS 2010

Allgemeines

Der Übungsbetrieb umfasst Tafel- und Rechnerübungen. Jeder Student sollte eine Tafelübung besuchen, zu der eine Anmeldung erforderlich ist. Die Rechnerübungstermine können ohne vorherige Anmeldung je nach Bedarf besucht werden.

Die Tafelübungen dienen der Vermittlung von Theoriewissen, welches zur Lösung der Übungsaufgaben erforderlich ist. In den Tafelübungen besteht Anwesenheitspflicht. Zu Beginn der Tafelübungen können ein oder auch mehrere Teilnehmer zur Vorstellung ihrer gelösten Übungsaufgabe aufgefordert werden. Nichtanwesenheit oder nicht hinreichende Erklärung der Aufgabe führt hierbei zur Bewertung der Aufgabe mit 0 Punkten.

In den Rechnerübungen sind die Arbeitsplätze des Rechnerraums für SP-Studenten reserviert. In diesen Übungen sollen die Aufgaben bearbeitet werden, wobei in der Regel ein Betreuer zur Verfügung stehen wird um bei Bedarf Hilfestellung zu geben.

Zur Information

Folien der Übungen

All slides are copyrighted © 2010 by Jürgen Kleinöder, University of Erlangen-Nürnberg, Germany. Use without prior written permission of the authors is not permitted!

Kurzbeschreibung Übungswoche A4 (1x1) A5 (1x2) A6 (2x2)
1 Subversion, Abgabesystem, Dynamische Speicherverwaltung, Aufgabe 1 26.4. - 30.4. PDF PDF PDF
2 qsort(3), Debugging, make(1) 3.5. - 7.5. PDF PDF PDF
3 Fehlerbehandlung, Teamarbeit, Speicherlayout, UNIX Prozesse 17.5. - 21.5. PDF PDF PDF
4 Zeigerarithmetik, Untypisierter und typisierter Speicher 24.5. - 28.5. PDF PDF PDF
5 Dateisystem, Dateiattribute, Dateisystem-API 7.6. - 11.6. PDF PDF PDF
nur für nicht-Mathematiker/Technomathematiker
6 UNIX-Signale, Nebenläufigkeit, Duplizieren von Dateideskriptoren, Pipes 14.6. - 18.6. PDF PDF PDF
7 Netzwerkkommunikation, Sockets, POSIX-I/O vs C-I/O 21.6. - 25.6. PDF PDF PDF
8 POSIX-Threads 28.6. - 2.7. PDF PDF PDF
9 Besprechung Aufgabe 9: Ringpuffer, Semaphoren 12.7. - 16.7. PDF PDF PDF
nur für Mathematiker/Technomathematiker
6-M POSIX-Threads 17.6. PDF PDF PDF

Übungsaufgaben

Nr. Titel Kurzbeschreibung Ausgabe Abgabe 2er-Gruppen Abzugebende Dateien Zusatzinfos
1 lilo Einfach verkettete FIFO-Liste 24.4. 10.5. 17:30 Nein lilo.c
2 wsort Sortierprogramm ähnlich sort(1) 4.5. 17.5. 17:30 Nein wsort.c, Makefile, wsort.txt
3 clash Kleine Shell mit Vorder- und Hintergrundprozessen 7.5. 31.5. 17:30 Ja clash.c, plist.c, Makefile plist API
4 halde Dynamische Freispeicherverwaltung 25.5. 14.6. 17:30 Ja halde.c halde.txt
5 crawl (Normal, Mathematikervariante) Verzeichnisse, Rekursion 8.6. 21.6. 17:30 Ja crawl.c
Die folgenden Aufgaben sind nur von nicht-Mathematikern zu bearbeiten.
6 josh UNIX-Signale, Nebenläufigkeit, Pipes 16.6. 28.6. 17:30 Ja josh.c, josh.txt Hilfsmodule
7 simail Socket-Kommunikation 22.6. 5.7. 17:30 Ja simail.c
8 mt-httpd Socket-Kommunikation (Server), POSIX-Threads, Semaphore, nicht-blockierende Synchronisation 30.6. 12.7. 17:30 Ja mt-httpd.c, sem.c, bbuffer.c Modul-API
Die folgenden Aufgaben sind nur von Mathematikern zu bearbeiten.
9 recgrep POSIX-Threads, Semaphore 17.6. 9.7. 12:00 Ja recgrep.c, grep.c, sem.c, bbuffer.c Modul-API

Anfertigung, Abgabe und Bewertung der Übungsaufgaben

Soweit in der Aufgabenstellung nicht abweichend beschrieben sollen alle abgegebenen Programme portabel auf zur SUSv3/UNIX 03 Systemschnittstelle konforme Betriebssysteme sein und im Sprachumfang dem C-Standard ISO C99 entsprechen. Alle Programme müssen mit folgenden Compileroptionen übersetzen:

gcc -std=c99 -pedantic -Wall -Werror -D_XOPEN_SOURCE=600

Die Abgabe erfolgt an den Rechnern im CIP-Pool, mit dem Skript /proj/i4sp/bin/submit und muss vor dem Abgabetermin erfolgen. Eine Abgabe nach dem Abgabetermin per eMail oder Diskette ist nicht möglich. Zur Bearbeitung der Aufgaben wird Ihnen automatisch ein Projektverzeichnis angelegt nachdem Sie sich zu einer Übung angemeldet haben. Der Pfad zu diesem Verzeichnis lautet /proj/i4sp/LOGIN, wobei LOGIN für Ihren Benutzernamen im CIP-Pool steht. Bitte bearbeiten Sie Ihre Aufgaben in diesem Verzeichnis und verwalten Sie das Verzeichnis wie in der ersten Aufgabenstellung beschrieben, da ansonsten das Abgabeprogramm Ihre Lösung nicht finden kann.

Die abgegebenen Aufgaben werden von uns ausgedruckt und korrigiert. Die korrigierten Ausdrucke werden in den Tafelübungen ausgehändigt. Die Ergebnisse der Korrektur sind ausserdem nach Login im Waffel einsehbar.

Literaturempfehlungen

Zur Einführung in die Programmiersprache C haben wir in der Vorlesung die folgenden Bücher kurz vorgestellt:

  • Karlheinz Zeiner: Programmieren lernen mit C. Carl Hanser, 4. Auflage, 2000.
  • Steve Oualline: Practical C Programming. O'Reilly, 1991.
  • Peter Darnell, Philip Margolis: C: A Software Engineering Approach. Springer, 1991.
  • Brian Kernighan, Dennis Ritchie: The C Programming Language. Prentice Hall, 1988 (in der deutschen Übersetzung 1990 bei Hanser erschienen)

Zum Thema UNIX-Systemprogrammierung sind die folgenden Bücher empfehlenswert:

  • A. S. Tanenbaum, A. S. Woodhull: Operating Systems: Design And Implementation, Prentice Hall, 1997.
  • R. W. Stevens: Advanced Programming in the UNIX Environment. Addison-Wesley, 1992.

Alle entwickelten Programme sollen zur in der Single UNIX Specification Version 3 (SUSv3) beschriebenen Systemschnittstelle kompatibel sein. Die SUSv3 ist nach Registrierung frei abrufbar.

Alle Übungsaufgaben sind in der Programmiersprache C mit dem im ISO C99 beschrieben Sprachumfang zu implementieren.

UnivIS Informationen

Rechnerübungen zu Systemprogrammierung (RÜ SP)

Verantwortliche/Verantwortlicher
N.N.

Angaben
Übung
2 SWS, ECTS-Studium, ECTS-Credits: 2,5
für Gasthörer zugelassen

Studienfächer / Studienrichtungen
PF INF-BA-S 3 (ECTS-Credits: 2,5)

Kurse
      
Mo  16:00 - 18:00  01.155
Kurs R01, Jens
Michael Stilkerich
      
Mi  16:00 - 18:00  01.155
Kurs R02, Christoph, Jens
Michael Stilkerich
      
Fr  10:00 - 12:00  01.155
Kurs R03, Christoph
Michael Stilkerich


Übungen zu Systemprogrammierung (Ü SP)

Verantwortliche/Verantwortlicher
N.N.

Angaben
Übung
2 SWS, ECTS-Studium, ECTS-Credits: 2,5
für Gasthörer zugelassen

Studienfächer / Studienrichtungen
PF CE-BA-G 3 (ECTS-Credits: 2,5)
PF INF-BA-S 3 (ECTS-Credits: 2,5)

Kurse
      
Mi  16:00 - 18:00  00.151
Kurs T01, Peter
Peter Ulbrich
      
Do  10:00 - 12:00  0.031
Kurs T02, Isa
Michael Stilkerich
      
Do  12:00 - 14:00  00.151
Kurs T04, Mike
Michael Stilkerich
      
Do  12:00 - 14:00  0.031
Kurs T03, Christoph
Michael Stilkerich
      
Do  12:30 - 14:00  00.156
Kurs T05 (Mathe), Jürgen
Jürgen Kleinöder
      
Fr  10:00 - 12:00  00.151
Kurs T06, Jens
Michael Stilkerich
  Impressum Stand: 2010-04-23 12:31   MS