ALP 4: Unterschied zwischen den Versionen

Aus Wiki - FSI Mathe/Info
Keine Bearbeitungszusammenfassung
K (hinweis neue studienordnung)
Zeile 1: Zeile 1:
'''Diese Seite bezieht sich auf das Modul "Nichsequentielle Programmierung" nach der [http://www.fu-berlin.de/service/zuvdocs/amtsblatt/2007/ab062007.pdf Studien- und Prüfungsordnung vom 8.2.2007].'''
Nichtsequentielle Programmierung befasst sich mit den Datenstrukturen und Algorithmen zur Synchronisation nebenläufiger Prozesse, die auf gemeinsame Daten zugreifen oder miteinander kommunizieren. Die Vorlesung stellt die grundlegenden Konzepte und Methoden der Programmierung nebenläufiger Systeme im Zusammenhang dar. Sie setzt den (auf sequentielle Programmierung beschränkten) Zyklus Algorithmen und Programmierung I-III fort und ist Voraussetzung für verschiedene Veranstaltungen des Hauptstudiums wie z.B. Netzprogrammierung, Betriebssysteme, Verteilte Systeme und Parallele Algorithmen.
Nichtsequentielle Programmierung befasst sich mit den Datenstrukturen und Algorithmen zur Synchronisation nebenläufiger Prozesse, die auf gemeinsame Daten zugreifen oder miteinander kommunizieren. Die Vorlesung stellt die grundlegenden Konzepte und Methoden der Programmierung nebenläufiger Systeme im Zusammenhang dar. Sie setzt den (auf sequentielle Programmierung beschränkten) Zyklus Algorithmen und Programmierung I-III fort und ist Voraussetzung für verschiedene Veranstaltungen des Hauptstudiums wie z.B. Netzprogrammierung, Betriebssysteme, Verteilte Systeme und Parallele Algorithmen.



Version vom 29. Dezember 2014, 21:32 Uhr

Diese Seite bezieht sich auf das Modul "Nichsequentielle Programmierung" nach der Studien- und Prüfungsordnung vom 8.2.2007.

Nichtsequentielle Programmierung befasst sich mit den Datenstrukturen und Algorithmen zur Synchronisation nebenläufiger Prozesse, die auf gemeinsame Daten zugreifen oder miteinander kommunizieren. Die Vorlesung stellt die grundlegenden Konzepte und Methoden der Programmierung nebenläufiger Systeme im Zusammenhang dar. Sie setzt den (auf sequentielle Programmierung beschränkten) Zyklus Algorithmen und Programmierung I-III fort und ist Voraussetzung für verschiedene Veranstaltungen des Hauptstudiums wie z.B. Netzprogrammierung, Betriebssysteme, Verteilte Systeme und Parallele Algorithmen.

Stoff

  • Programmlogik, warum Testen nicht ausreichend ist, und wie man nicht-sequentielle Programme korrekt beweist.
  • Synchronisationsalgorithmen mit atomaren und anderen Registern. Machinennahe verfahren, die insbesondere auf modernen Prozessoren interessant sind.
  • Barrieren zum Synchronisieren mehrerer Prozesse.
  • Semaphore: Ein einfacher abstrakter Datentyp zur Synchronisation.
  • Monitore: Strukturierter und Thread-sicherer umgang mit gemeinsam genutzen Resourcen.
  • Erkennen und Vermeiden von Verklemmungen.
  • Ablaufplanung (Scheduling)
  • Die Vererbungsanomalie: Warum Nebenläufigkeit und Objekt-Orientierung nicht gut zusammen passen.
  • Aktive Objekte: Ein Entwurfsmuster
  • Verteilte Systeme und Nachrichtenaustausch: Eine Einführung.

Übungen

Klausuren

nützliche Links