TGI

• Heimatseite
• Ankündigungen
• Mitarbeiterinnen und Mitarbeiter
• Studentinnen und Studenten

Lehre

• Lehre

Forschung

• Forschung
• Publikationen

Misc

• Service
• Tools
• Petri Nets World
  

Veranstaltungsnummer: 18.111 / 18.112 (Übungen)

Titel: Modelle für Rechensysteme

Veranstalter: Matthias Jantzen

Ort und Zeit: Mo 10-12, ESA M, D0 10-12 Erzw. Hörs.

Lernziel:

Es werden gemeinsame Begriffsbildungen und Methoden der Gebiete Betriebssysteme, Rechnerorganisation , Verteilte Systeme und parallele Programme dargestellt. Studierende sollen dadurch lernen, konkrete Erscheinungen in Informatiksystemen auf der Grundlage von strukturellen Modellen zu beurteilen.

Inhalt:

Elementare Begriffe und Erscheinungen:

Handlung, Auftrag, Präzedenz, S/T-Netze und Prozesse, Aufträge an Funktionseinheiten, AV-Verkehrsnetze, Verteilung und Dimensionierung von Funktionseinheiten

Nebenläufige Prozesse:

Unteilbare Handlungen und deren Implementation, Konsistenz von Daten, Funktionalität, strukturierte Auftragssysteme, Synchronisation, Invarianten, Verklemmungsfreiheit, Lebendigkeit, Fairneß, Sprachen für Parallelprozessoren, Kommunikation in verteilten Systemen.

Zuverlässigkeit - stochastische Modelle:

Fehler, Ausfall, Störung, Redundanz, stochastische Lebensdauer-Modelle, Stochastische Petri-Netze, Zuverlässigkeit von Systemen mit und ohne Fehlerbehebung.

Auftragsverkehr:

Elementare Wartesysteme, System und Belastung, Durchsatzgesetze, Engpaß, Verweilzeitgesetze, Grenzverhalten, Wartenetze, Auftragsverkehr und Zuverlässigkeit, Betriebsformen von Rechensystemen, konzentrierte und verteilte Systeme.

Ablaufplanung:

Last, verdrängende und nichtverdrängende Bedienstrategien im Warte-system M/G/1.

Stellung im Studienplan: Kerngebiet der ''Theoretischen Informatik''

Voraussetzung: keine

Vorgehen:

Vorlesung mit Übungen (1 SWS) (dringend empfohlen!)

Literatur:

• E. Jessen & R. Valk: Rechensysteme, Springer, Heidelberg, New York, 1986
• F. Bause & P.S. Kritzinger: Stochastic Petri Nets, Vieweg, Wiebaden, 1996
• Marsan & Balbo: Modelling with generalized stochastic Petri nets, Wiley and Sons, 1995

Periodizität: jedes Wintersemester

Bemerkungen:

Für LehrerInnen / NebenfächlerInnen mit mathematischem Interesse geeignet, sofern die Bereitschaft vorhanden ist, sich ernsthaft mit den Grundlagen der Informatik auseinanderzusetzen.