Verteilte Echtzeit-Systeme

Save this PDF as:
 WORD  PNG  TXT  JPG

Größe: px
Ab Seite anzeigen:

Download "Verteilte Echtzeit-Systeme"

Transkript

1 - Verteilte Echtzeit-Systeme Hans-Albrecht Schindler Wintersemester 2015/16 Teil B: Echtzeit-Betriebssysteme Abschnitt 9: Scheduling gemischter Prozessmengen CSI Technische Universität Ilmenau

2 9.1 gemischte Prozess-Mengen Warum? 1. Viele SRÜ-Echtzeitanwendungen bestehen sowohl aus periodischen als auch aus aperiodischen Prozessen. (à Beispiele) 2. Da MM-Anwendungen oft in allgemeine Rechnerumgebungen integriert, auch hier verschiedene Klassen von Prozessen typische SRÜ-Echtzeitsysteme: Periodische Prozesse: Aperiodische Prozesse: zeitgesteuert (typisch: periodische Sensorauswertung) führen kritische Aktivitäten aus harte Fristen ereignisgesteuert in Abhängigkeit von Anwendung: harte, weiche oder Nichtechtzeit-Eigenschaften 9. Scheduling gemischter Prozessmengen / 9.1 gemischte Prozessmengen ws 2015/16 H.-A. Schindler Folie: 9-2

3 Aufgaben des Betriebssystems/Verteilten Systems Hauptaufgaben bei gemischten Prozessmengen und harten Echtzeit-Systemen: 1. Garantie für Planbarkeit aller harten Echtzeit-Prozesse unter worst case -Bedingungen 2. gute Durchschnitts-Antwortzeiten für weiche Echtzeit-Prozesse u. Nicht- Echtzeit-Prozesse 9. Scheduling gemischter Prozessmengen / 9.1 gemischte Prozessmengen ws 2015/16 H.-A. Schindler Folie: 9-3

4 Betrachtete Prozess-Mengen Scheduling-Algorithmen für hybride Prozess-Mengen aus Untermenge harter periodischer Prozesse Untermenge weicher aperiodischer Prozesse Annahmen - Fall A: periodische Prozesse: statische Prioritäten RM synchrone Ankunftszeiten aperiodische Prozesse: Ankunftszeiten unbekannt Minimalzeit zwischen zweimaligem Bereitwerden = Frist (wenn nicht anders spezifiziert) = sporadische Prozesse 9. Scheduling gemischter Prozessmengen / 9.1 gemischte Prozessmengen ws 2015/16 H.-A. Schindler Folie: 9-4

5 Betrachtete Prozess-Mengen Annahmen - Fall B: periodische Prozesse: dynamische Prioritäten EDF... einfachstes Verfahren: Hintergrund-Scheduling (sehr einfache Variante eines Mehrebenen-Scheduling) 9. Scheduling gemischter Prozessmengen / 9.1 gemischte Prozessmengen ws 2015/16 H.-A. Schindler Folie: 9-5

6 9.2 Hintergrund-Scheduling Prinzip: Periodische Prozesse Teilwarteschlange mit höchster Priorität RM oder EDF CPU Aperiodische Prozesse niedrigste Priorität FCFS oder SJF oder EDF... Ø rechenbereite Prozesse auf 2 Warteschlangen aufgeteilt (einfache Variante eines Mehr-Ebenen-Scheduling) Warteschlange 1: Warteschlange 2: enthält alle periodischen Prozesse mit höchster Priorität bedient Schedulingverfahren RM oder EDF alle aperiodischen Prozesse nur bedient, wenn keine periodischen Prozesse bereit 9. Scheduling gemischter Prozessmengen / 9.2 Hintergrund-Scheduling Darstellung nach /Buttazzo97/ Bild 5.2 S.111 ws 2015/16 H.-A. Schindler Folie: 9-6

7 Hintergrund-Scheduling Haupt-Vorteil: Einfachheit der Implementierung Haupt-Problem: Antwortzeit aperiodischer Prozesse kann zu lang werden (insbesondere bei hoher periodischer Last). Ø Starvation: geeignet nur für weniger strenge Zeitrestriktionen aperiodischer Prozesse! τ 1 A B C D τ 2 1 ZE Aperiodische 2 ZE Anforderungen t [ZE] Beispiel: Hintergrund-Scheduling von aperiodischen Prozessen unter RM 9. Scheduling gemischter Prozessmengen / 9.2 Hintergrund-Scheduling Darstellung nach /Buttazzo97/ Bild 5.1 S.111 ws 2015/16 H.-A. Schindler Folie: 9-7

8 Server-Prozess (hier) : 9.3 Server-Prozesse (1.Verbesserungsprinzip) periodisch aktivierter Prozess, der aperiodische Anforderungen so schnell wie möglich ausführt charakterisiert durch : wie bei normalen periodischen Prozessen Periodendauer T S Rechenzeitbedarf C S (C S :. Server-Kapazität) Arbeitsweise des Servers: Scheduling: gleicher Algorithmus wie normale periodische Prozesse bedient aperiodische Anforderungen innerhalb seiner Kapazität Ordnung aperiodischer Anforderungen: unabhängig von Scheduling-Algorithmus für Server, z.b. nach: Ankunftszeit FCFS, Rechenzeitbedarf SJF, Frist EDF, Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse ws 2015/16 H.-A. Schindler Folie: 9-8

9 Serverprozesse: 1. Polling Server (PS) Prinzip: Ø PS in regelmäßigen Zeitabständen entspr. Periode T S aktiv Bedient momentan vorliegende aperiodische Anforderungen bis Kapazität C S aufgebraucht Ø keine aperiodischen Anforderungen: PS beendet sich selbst bis Beginn der nächsten Periode (nichtaufgebrauchte Kapazität freigegeben ) Ø aperiodische Anforderung die unmittelbar nach Selbstbeendigung von PS auftritt muss bis zu nächster Periode von PS warten (wo Server-Kapazität wieder auf vollen Wert aufgeladen wird.) 9. Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse ws 2015/16 H.-A. Schindler Folie: 9-9

10 Polling Server auf der Basis von RM C i T i τ τ Server C S = 2 T S = 5 Mittleres T aperiod.anforder. Zeitpunkt, zu dem jeweils Anforderung vorliegt (in ZE) τ 1 höchste Priorität τ 2 niedrigste Priorität C S mittlere Priorität 2 1 Kapazität des Servers als Funktion der Zeit 2 ZE Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.3 S.112 ws 2015/16 H.-A. Schindler Folie: 9-10

11 Serverprozesse: 2. Deferrable Server (DS) Prinzip: Ø Anders als bei PS: Server-Kapazität unter Beibehaltung des Prioritätsniveaus bis zum Ende der Periode aufgehoben - und nicht freigegeben Resultat: Ø durchschnittliche Antwortzeit aperiodischer Anforderungen verbessert 9. Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse ws 2015/16 H.-A. Schindler Folie: 9-11

12 Deferrable Server auf der Basis von RM (Daten wie bei PS) C i T i τ τ 1 τ Server C S = 2 T S = 5 τ 2 aperiodische Anforderungen Prioritäten: Pτ 1 >P S > Pτ 2 2 C S Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.6 S.117 ws 2015/16 H.-A. Schindler Folie: 9-12

13 Vergleich: PS u. DS (mit gleichen Daten) PS aperiodische Anforderungen 2 ZE DS aperiodische Anforderungen Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse ws 2015/16 H.-A. Schindler Folie: 9-13

14 Deferrable Server: Server läuft mit höchster Priorität: P S > Pτ 1 > Pτ 2 C i T i τ τ 1 τ Server C S = 2 T S = 6 τ 2 aperiodische Anforderungen C S Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.6 S.117 ws 2015/16 H.-A. Schindler Folie: 9-14

15 Deferrable Server: Server läuft mit höchster Priorität: P S > Pτ 1 > Pτ 2 DS ist nicht äquivalent zu einem periodischem Prozess. (a) Die periodische Prozess- Menge {τ 1, τ 2 } ist durch RM planbar. (b) Wenn jedoch τ 1 durch DS ersetzt wird, verpasst τ 2 seine Frist. Scheduling-Test: geringerer Wert für untere Grenze der Prozessorauslastung τ 1 τ 2 (a) DS Leerlauf time overflow Aperiodische Anforderung hält sich nicht an Vorgaben eines periodischen Prozesses! τ 2 (b) C S Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.7 S.118 ws 2015/16 H.-A. Schindler Folie: 9-15

16 Serverprozesse: 3. Priority Exchange Server (PE) gegenüber DS geändert: Ø Prinzip der Kapazitätsreservierung: falls keine aperiodischen Prozesse zur Bearbeitung bereit: Kapazitätsreserve gegen Ausführungszeit eines periodischen Prozesses niedrigerer Priorität getauscht nach Tausch: periodischer Prozess läuft auf (höherem) Prioritätsniveau des Servers und Server behält seine Kapazität allerdings auf niedrigerem Prioritätsniveau des periodischen Prozesses gegenüber DS: Ø verbesserte Planbarkeitsschranke für periodische Prozesse Ø (etwas) verschlechtertes Antwortzeit-Verhalten aperiodischer Prozesse 9. Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse ws 2015/16 H.-A. Schindler Folie: 9-16

17 Beispiel 1 für Bedienung aperiodischer Anforderungen durch PE-Server C i T i 1 1 τ τ Server C S = 1 T S = 5 P Sorig > P τ1 > P τ2 C S τ Kapazitätsreserve des Servers auf Prioritätsniveau P τ1 Kapazitätsreserve auf Niveau P τ2 τ Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.12 S.126 ws 2015/16 H.-A. Schindler Folie: 9-17

18 Beispiel 2 für Bedienung aperiodischer Anforderungen durch PE-Server C i T i τ τ C S 1 aperiodische Anforderungen Verdrängung 2 1 Server C S = 1 T S = 5 τ 1 1 τ Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.13 S.127 ws 2015/16 H.-A. Schindler Folie: 9-18

19 Serverprozesse: 4. Sporadic Server (SS) wie DS: Ø Serverkapazität bleibt auf ursprünglichem Niveau erhalten bis periodische Anforderungen auftreten. anders als DS: Ø Wiederaufladen der Serverkapazität nur, wenn tatsächlich Kapazität verbraucht Regel für Wiederauflade-Zeitpunkt: mit: wird: P exe... Priorität des momentan laufenden Prozesses P SS... Priorität von SS SS = aktiv, wenn P exe P SS Zeitpunkt: t A (d. h. es läuft höher priorisierter Prozess oder SS selbst) è damit ergibt sich: Wiederaufladezeitpunkt: t WA = t A + T S Server-Periodendauer 9. Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse ws 2015/16 H.-A. Schindler Folie: 9-19

20 Serverprozesse: 4. Sporadic Server (SS) Regel für Wiederauflade-Betrag: Ø Wiederaufladebetrag B WA wird berechnet, sobald gilt: SS = idle, d. h. P exe < P SS Ø ist gleich der im Intervall [t A, t I ] verbrauchten Serverkapazität Bewertung: Ø Verbesserung durchschnittlicher Antwortzeit aperiodischer Prozesse, ohne Verschlechterung der Planbarkeitsschranke der periodischen Prozessmenge 9. Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse ws 2015/16 H.-A. Schindler Folie: 9-20

21 Beispiel für Sporadic Server mittlerer Priorität C i T i τ τ τ 1 τ 2 Server C S = 5 T S = 10 aperiodische Anforderungen SS aktiv t A t I Prioritäten P τ1 > P SS > P τ2 C S Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.17 S.134 ws 2015/16 H.-A. Schindler Folie: 9-21

22 Beispiel für Sporadic Server hoher Priorität C i T i τ τ Server C S = 2 T S = 8 τ 1 τ 2 aperiodische Anforderungen 2 2 C S Scheduling gemischter Prozessmengen / 9.3 Server-Prozesse Darstellung nach /Buttazzo97/ Bild 5.18 S.135 ws 2015/16 H.-A. Schindler Folie: 9-22

23 9.4 Slack-Stealing ( Spielraum-Stehlen - 2.Verbesserungsprinzip) Prinzip: Ø Es existiert passiver Prozess (= Slack Stealer ) kein periodischer Server Ø dieser versucht, Zeit für aperiodische Anforderungen zu sammeln indem er periodische Prozesse so weit wie möglich nach hinten schiebt ohne dass Fristverletzung auftritt (= Stehlen des Spielraums) Ø Spielraum für periodischen Prozess τ i : slack i (t) = d i t c i (t) Grund-Idee: Ø Normalerweise bringt Beenden periodischer Prozesse vor ihrer Frist keinerlei Vorteile (à Skizze) Resultat: Ø Verbesserung der Antwortzeiten für aperiodische Anforderungen 9. Scheduling gemischter Prozessmengen / 9.4 Slack-Stealing ws 2015/16 H.-A. Schindler Folie: 9-23

24 Beispiele für Slack-Stealer-Verhalten a) ohne aperiodische Anforderungen; b) mit aperiodischer Anforderung von 3 Einheiten Dauer u. Ankunftszeit t = 8 (a) τ 1 τ aperiodische Anforderungen 3 gestohlener Spielraum (b) τ 1 gestohlener Spielraum τ Scheduling gemischter Prozessmengen / 9.4 Slack-Stealing Darstellung nach /Buttazzo97/ Bild 5.20 S.139 ws 2015/16 H.-A. Schindler Folie: 9-24

25 Zusammenfassende Bewertung der Fixed-Priority-Server Performanz Mathematische Komplexität Speicher- Bedarf Implementationskomplexität Hintergrund- Scheduling Polling Server Deferrable Server Priority Exchange Sporadic Server Slack-Stealing Parameterklassifikation: sehr gut gut schlecht 9. Scheduling gemischter Prozessmengen / 9.4 Slack-Stealing Darstellung nach /Buttazzo97/ Bild 5.26 S.147 ws 2015/16 H.-A. Schindler Folie: 9-25

26 9.5 Serverprozess-Algorithmen mit EDF Ø auch Entwicklung von Serverprozess-Algorithmen mit Basisalgorithmus EDF (anstelle von RM) Hauptvorteil: Ø höhere Prozessorauslastbarkeit (wegen EDF) Übersicht: 1. DPE: Dynamic Priority Exchange Sever (Modifikation von PE) 2. DSS: Dynamic Sporadic Server (Modifikation von SS) 3. TBS: Total Bandwidth Server (Verbesserung von Nr. 2) 4. EDL: Earliest Deadline Late Server (andere Verbesserung von Nr. 2) 5. IPE: Improved Priority Exchange Server (Verbesserung von Nr.1) 6. TBS*: modifizierter TBS (Verbesserung von Nr. 3) Anmerkung: Ø Algorithmen als Modifikation der Server-Algorithmen mit RM betrachtbar Ø hierbei: statische durch dynamische Prioritäten ersetzt 9. Scheduling gemischter Prozessmengen / 9.5 Serverprozess-Algorithmen mit EDF ws 2015/16 H.-A. Schindler Folie: 9-26

27 Beispiel: Dynamic Priority Exchange Server - DPE Grundidee: Ø Modifikation des Priority Exchange Servers für EDF (1994/96 Buttazzo/Spuri) Ø Austausch von Kapazitätsreserve für aperiodische Prozesse gegen Prozessorzeit für periodische Prozesse mit geringerer Priorität Algorithmus: Server beschrieben durch Parameter Periodendauer T S und Kapazität C S Ø Zu Beginn jeder Server-Periode: seine Kapazität auf C s d gesetzt (mit d... Frist der aktuellen Serverperiode) im Beispiel: bei: t = 0 C s 6 = 3 (volle Server-Kapazität) 9. Scheduling gemischter Prozessmengen / 9.5 Serverprozess-Algorithmen mit EDF ws 2015/16 H.-A. Schindler Folie: 9-27

28 Beispiel: Dynamic Priority Exchange Server - DPE weiter Algorithmus: Ø Jede zu periodischen Instanzen gehörende Frist hat ebenfalls aperiodische Kapazität C d Si (egal ob Instanz bereits abgearbeitet oder nicht). Kapazität hat anfänglich Wert 0 (Null). im Beispiel: bei: t = 0 gilt C 8 S1 = C12 S2 = C16 S1 = = 0 Ø Aperiodische Kapazitäten (falls > 0) erhalten Prioritäten entsprechend ihrer Frist und EDF (d.h. früheste Frist à höchste Priorität) [bei gleicher Frist: aperiodische Anforderungen bevorzugt.] Ø Immer wenn aperiodische Kapazität höchste Priorität hat, gibt es folgende Möglichkeiten: falls aperiodische Anforderungen vorliegen: diese bedient, bis sie erfüllt oder bis Kapazität erschöpft falls keine aperiodischen Anforderungen vorliegen 9. Scheduling gemischter Prozessmengen / 9.5 Serverprozess-Algorithmen mit EDF ws 2015/16 H.-A. Schindler Folie: 9-28

29 Beispiel: Dynamic Priority Exchange Server - DPE 6 C S DPE C S1 16 C S1 τ C S2 τ Scheduling gemischter Prozessmengen / 9.5 Serverprozess-Algorithmen mit EDF Darstellung nach /Buttazzo97/ Bild 6.1 S.152 ws 2015/16 H.-A. Schindler Folie: 9-29

30 falls keine aperiodischen Anforderungen aber periodische Prozess- Instanzen zu bearbeiten: Ø Instanz mit frühester Frist bedient Ø Dabei Kapazität vom Betrag der Ausführungszeit zu Frist der betroffenen Instanz hinzugefügt (und von nicht ausgeschöpfter Frist subtrahiert) falls keinerlei Anforderungen: Kapazität im Leerlauf verbraucht im Beispiel: Ø bei t = 0 liegt Instanz von τ 1 zur Bearbeitung an. Diese nach 2 ZE vollständig bearbeitet: C 8 S1 = 2 (übertragene Kapazität) C 6 S = 2 1 Ø bei t = 2 liegt Instanz von τ 2 vor Ø zunächst wird verbliebene Kapazität von C 6 S verbraucht und übertragen Ø dann wird Kapazität von C 8 S1 auf C12 S2 übertragen so dass Kapazität von C12 S2 vollständig verbraucht wird Ø ab t = 5 ist Prozessor 3 ZE im Leerlauf, so dass Kapazität von C 12 S2 vollständig verbraucht wird Ø Scheduling gemischter Prozessmengen / 9.5 Serverprozess-Algorithmen mit EDF Beispiel: Dynamic Priority Exchange Server - DPE ENDE 9 ws 2015/16 H.-A. Schindler Folie: 9-30

Ausgewählte Kapitel eingebetteter Systeme

Ausgewählte Kapitel eingebetteter Systeme Ausgewählte Kapitel eingebetteter Systeme Echtzeitfähige Ereignisgetriebene Scheduling-Strategien Friedrich-Alexander-Universität Erlangen-Nürnberg 08.06.2005 Übersicht Problemdefinition Scheduling-Strategien

Mehr

Echtzeitfähige Ereignisgetriebene Scheduling-Strategien

Echtzeitfähige Ereignisgetriebene Scheduling-Strategien Friedrich-Alexander-Universität Erlangen-Nürnberg Ausgewählte Kapitel eingebetteter Systeme Echtzeitfähige Ereignisgetriebene Scheduling-Strategien Sven Kerschbaum 1. Einführung Bei einem eingebetteten

Mehr

Systeme 1. Kapitel 5. Scheduling

Systeme 1. Kapitel 5. Scheduling Systeme 1 Kapitel 5 Scheduling Scheduling Verteilung und Zuweisung von begrenzten Ressourcen an konkurrierende Prozesse Beispiel: -> Zeitablaufsteuerung Zwei Prozesse zur gleichen Zeit rechenbereit auf

Mehr

Scheduling in Echtzeitbetriebssystemen. Prof. Dr. Margarita Esponda Freie Universität Berlin

Scheduling in Echtzeitbetriebssystemen. Prof. Dr. Margarita Esponda Freie Universität Berlin Scheduling in Echtzeitbetriebssystemen Prof. Dr. Margarita Esponda Freie Universität Berlin Echtzeitsysteme Korrekte Ergebnisse zum richtigen Zeitpunkt Hart Echtzeitsysteme Eine verspätete Antwort ist

Mehr

Echtzeitscheduling (1)

Echtzeitscheduling (1) Echtzeitscheduling (1) Scheduling in Betriebssystemen Ressourcenausteilung (CPU, Speicher, Kommunikation) Faire Ressourcenvergabe, insbesondere CPU Hohe Interaktivität / kurze Reaktionszeit für interaktive

Mehr

Datentechnik. => Das Rechenergebnis ist nur dann sinnvoll, wenn es rechtzeitig vorliegt. Die Zeit muß daher beim Programmdesign berücksichtigt werden.

Datentechnik. => Das Rechenergebnis ist nur dann sinnvoll, wenn es rechtzeitig vorliegt. Die Zeit muß daher beim Programmdesign berücksichtigt werden. 5. Steuerung technischer Prozesse 5.1 Echtzeit (real time) Im Gegensatz zu Aufgabenstellungen aus der Büroumgebung, wo der Anwender mehr oder weniger geduldig wartet, bis der Computer ein Ergebnis liefert

Mehr

Round-Robin Scheduling (RR)

Round-Robin Scheduling (RR) RR - Scheduling Reigen-Modell: einfachster, ältester, fairster, am weitesten verbreiteter Algorithmus Entworfen für interaktive Systeme (preemptives Scheduling) Idee: Den Prozessen in der Bereitschaftsschlange

Mehr

Ein Scheduler für alle Fälle Robert Kaiser, SYSGO AG

Ein Scheduler für alle Fälle Robert Kaiser, SYSGO AG Ein Scheduler für alle Fälle Robert Kaiser, SYSGO AG Am Pfaffenstein 14 D-55270 Klein-Winternheim Tel. +49 (0) 6136 9948-0 Fax. +49 (0) 6136 9948-10 PikeOS: multiple VM Umgebung VM #0 VM #1 VM #2... PikeOS

Mehr

5) Realzeitscheduling

5) Realzeitscheduling Inhalte Anforderungen Klassifizierungen Verschiedene Verfahren: FIFO, Round Robin, Least Laxity, EDF, fixed/dyn. Prio. Beispiele und Aufgaben Seite 1 Motivation Gegeben: Ein Einprozessorsystem, das Multiprogrammierung

Mehr

Konzepte und Methoden der Systemsoftware. Aufgabe 1: Multi-Feedback-Scheduling. SoSe bis P

Konzepte und Methoden der Systemsoftware. Aufgabe 1: Multi-Feedback-Scheduling. SoSe bis P SoSe 2013 Konzepte und Methoden der Systemsoftware Universität Paderborn Fachgebiet Rechnernetze Präsenzübung 4 13.05.2013 bis 17.05.2013 Aufgabe 1: Multi-Feedback-Scheduling 0 P 1. Beschreiben Sie kurz

Mehr

Prozesse und Prozessmanagement des BS. 1 Unterschied Prozess, Threads. 1.1 Prozess. 1.2 Threads

Prozesse und Prozessmanagement des BS. 1 Unterschied Prozess, Threads. 1.1 Prozess. 1.2 Threads Prozesse und Prozessmanagement des BS 1 Unterschied Prozess, Threads 1.1 Prozess Bei jedem Programm muss gespeichert werden, welche Betriebsmittel (Speicherplatz, CPU- Zeit, CPU-Inhalt,...) es benötigt.

Mehr

Betriebssysteme (BTS)

Betriebssysteme (BTS) 9.Vorlesung Betriebssysteme (BTS) Christian Baun cray@unix-ag.uni-kl.de Hochschule Mannheim Fakultät für Informatik Institut für Betriebssysteme 10.5.2007 Exkursion Die Exkursion wird am Freitag, den 18.5.2007

Mehr

PROGRAMMIEREN MIT UNIX/LINUX-SYSTEMAUFRUFEN

PROGRAMMIEREN MIT UNIX/LINUX-SYSTEMAUFRUFEN PROGRAMMIEREN MIT UNIX/LINUX-SYSTEMAUFRUFEN 2. UNIX/Linux-Prozessverwaltung und zugehörige Systemaufrufe Wintersemester 2015/16 2. Die UNIX/LINUX-Prozessverwaltung Aufgaben: 1. Erzeugen neuer Prozesse

Mehr

Betriebssysteme und Systemsoftware

Betriebssysteme und Systemsoftware Merlin Denker Version 2 1 / 18 Vorwort Dieses Dokument soll einen Überblick über verschiedene Strategien aus der an der RWTH Aachen gehaltenen Vorlesung bieten. Die vorliegende Version dieses Dokuments

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der

Mehr

CPU-Scheduling - Grundkonzepte

CPU-Scheduling - Grundkonzepte CPU-Scheduling - Grundkonzepte Sommersemester 2015 Seite 1 Gesamtüberblick 1. Einführung in Computersysteme 2. Entwicklung von Betriebssystemen 3. Architekturansätze 4. Interruptverarbeitung in Betriebssystemen

Mehr

Begriff: Scheduling Planung, Schedule Plan. Verplanung der CPU-Zeit an die Threads (bzw. Prozesse)

Begriff: Scheduling Planung, Schedule Plan. Verplanung der CPU-Zeit an die Threads (bzw. Prozesse) 5 CPU-Scheduling Im folgenden wird von Threads gesprochen. Bei Systemen, die keine Threads unterstützen, ist der einzige "Thread" eines Prozesses gemeint. Früher wurde dieser Thread synonym mit dem Begriff

Mehr

(b) Worin besteht der Unterschied zwischen online und offline Scheduling?

(b) Worin besteht der Unterschied zwischen online und offline Scheduling? Universität Paderborn Fachgebiet Rechnernetze SoSe 2013 Konzepte und Methoden der Systemsoftware Präsenzübung 3 2013-05-06 bis 2013-05-10 Aufgabe 1: Scheduling - Grundbegriffe Bekanntlich gibt es für das

Mehr

Softwarelösungen: Versuch 4

Softwarelösungen: Versuch 4 Softwarelösungen: Versuch 4 Nichtstun in Schleife wird ersetzt durch zeitweilige Zurücknahme der Anforderung, um es anderen Prozessen zu erlauben, die Ressource zu belegen: /* Prozess 0 */ wiederhole flag[0]

Mehr

Zustellerkonzepte in Mehrkern-Systemen

Zustellerkonzepte in Mehrkern-Systemen Zustellerkonzepte in Mehrkern-Systemen Moritz König 12. Januar 2016 Gliederung 1. Motivation 2. Grundsätzliche Herangehensweisen 2.1. Unterbrecherbetrieb 2.2. Hintergrundbetrieb 2.3. Slack-Stealing 2.4.

Mehr

Das Handbuch zu Kiriki. Albert Astals Cid Eugene Trounev Übersetzung: Burkhard Lück

Das Handbuch zu Kiriki. Albert Astals Cid Eugene Trounev Übersetzung: Burkhard Lück Albert Astals Cid Eugene Trounev Übersetzung: Burkhard Lück 2 Inhaltsverzeichnis 1 Einführung 5 2 Spielanleitung 6 3 Spielregeln, Spielstrategien und Tipps 8 3.1 Spielregeln..........................................

Mehr

Scheduler. Optimierung des Schedulings. Gliederung. Allgemeine Ziele. Synchronisationsprotokolle

Scheduler. Optimierung des Schedulings. Gliederung. Allgemeine Ziele. Synchronisationsprotokolle Aufgabe: Zuteilung der auf die CPU Automatisches Entwurfs- und Entwicklungssystem für harte Echtzeitsysteme Zuteilungsstrategien: Satz Jan Blumenthal 20.02.2003 Zyklisch 4 Gliederung Optimierung des Schedulings

Mehr

Prozessor (CPU, Central Processing Unit)

Prozessor (CPU, Central Processing Unit) G Verklemmungen G Verklemmungen Einordnung: Prozessor (CPU, Central Processing Unit) Hauptspeicher (Memory) Ein-, Ausgabegeräte/ Periphere Geräte (I/O Devices) externe Schnittstellen (Interfaces) Hintergrundspeicher

Mehr

Betriebssysteme I WS 2013/2014. Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404

Betriebssysteme I WS 2013/2014. Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Betriebssysteme I WS 2013/2014 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 16. Januar 2014 Betriebssysteme / verteilte Systeme Betriebssysteme

Mehr

Systeme 1. Kapitel 6. Nebenläufigkeit und wechselseitiger Ausschluss

Systeme 1. Kapitel 6. Nebenläufigkeit und wechselseitiger Ausschluss Systeme 1 Kapitel 6 Nebenläufigkeit und wechselseitiger Ausschluss Threads Die Adressräume verschiedener Prozesse sind getrennt und geschützt gegen den Zugriff anderer Prozesse. Threads sind leichtgewichtige

Mehr

Hausübung 2(Musterlösung)

Hausübung 2(Musterlösung) SoSe 2014 Konzepte und Methoden der Systemsoftware Universität Paderborn Fachgebiet Rechnernetze Hausübung 2(Musterlösung) 2014-05-12 bis 2014-05-23 Hausübungsabgabe: Format: Lösungen in schriftlicher

Mehr

Betragsgleichungen und die Methode der Fallunterscheidungen

Betragsgleichungen und die Methode der Fallunterscheidungen mathe online Skripten http://www.mathe-online.at/skripten/ Betragsgleichungen und die Methode der Fallunterscheidungen Franz Embacher Fakultät für Mathematik der Universität Wien E-mail: franz.embacher@univie.ac.at

Mehr

24. Algorithmus der Woche Bin Packing Wie bekomme ich die Klamotten in die Kisten?

24. Algorithmus der Woche Bin Packing Wie bekomme ich die Klamotten in die Kisten? 24. Algorithmus der Woche Wie bekomme ich die Klamotten in die Kisten? Autor Prof. Dr. Friedhelm Meyer auf der Heide, Universität Paderborn Joachim Gehweiler, Universität Paderborn Ich habe diesen Sommer

Mehr

Enigmail Konfiguration

Enigmail Konfiguration Enigmail Konfiguration 11.06.2006 Steffen.Teubner@Arcor.de Enigmail ist in der Grundkonfiguration so eingestellt, dass alles funktioniert ohne weitere Einstellungen vornehmen zu müssen. Für alle, die es

Mehr

Vorbereitung zur Prüfung Echtzeitbetriebssysteme

Vorbereitung zur Prüfung Echtzeitbetriebssysteme Vorbereitung zur Prüfung Echtzeitbetriebssysteme Zugelassene Hilfsmittel: Taschenrechner Bitte verwenden Sie keinen roten Farbstift! 1. Echtzeitbetriebssysteme - Allgemein (15 Punkte) 1.1. Warum setzen

Mehr

Systeme I: Betriebssysteme Kapitel 7 Scheduling. Maren Bennewitz

Systeme I: Betriebssysteme Kapitel 7 Scheduling. Maren Bennewitz Systeme I: Betriebssysteme Kapitel 7 Scheduling Maren Bennewitz Version 23.01.2013 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen

Mehr

1 topologisches Sortieren

1 topologisches Sortieren Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung

Mehr

Systemsoftware (SYS) Fakultät für Informatik WS 2008/2009 Christian Baun. Übungsklausur

Systemsoftware (SYS) Fakultät für Informatik WS 2008/2009 Christian Baun. Übungsklausur Hochschule Mannheim Systemsoftware (SYS) Fakultät für Informatik WS 2008/2009 Christian Baun Übungsklausur Aufgabe 1: Definieren Sie den Begriff der Systemsoftware. Nennen Sie die Aufgaben und Komponenten

Mehr

OSEK Deadline-Analyse

OSEK Deadline-Analyse OSEK Deadline-Analyse GmbH Erlangen Jürgen Scherg 8. Juni 2001 Ein Programmtest muß unter verschiedenen Gesichtspunkten durchgeführt werden. verschiedene Testmethoden sind notwendig. Blackbox : Es wird

Mehr

International Finance. Bearbeiten Sie alle sechs Aufgaben A1-A6 und eine der zwei Aufgaben B1-B2!

International Finance. Bearbeiten Sie alle sechs Aufgaben A1-A6 und eine der zwei Aufgaben B1-B2! Kursprüfung International Finance Schwerpunktmodul Finanzmärkte 6 Kreditpunkte, Bearbeitungsdauer: 90 Minuten WS 2012/13, 13.2.2013 Prof. Dr. Lutz Arnold Bitte gut leserlich ausfüllen: Name: Vorname: Matr.-nr.:

Mehr

GIN WEAVER. Kontextsensitive Bereitstellung von Informationen: Relevante Inhalte zur richtigen Zeit

GIN WEAVER. Kontextsensitive Bereitstellung von Informationen: Relevante Inhalte zur richtigen Zeit GIN WEAVER Kontextsensitive Bereitstellung von Informationen: Relevante Inhalte zur richtigen Zeit GIN WEAVER Paradigmenwechsel von Suche, zur Bereitstellung von Informationen für Ihren Arbeitskontext

Mehr

Stackelberg Scheduling Strategien

Stackelberg Scheduling Strategien Stackelberg Scheduling Strategien Von Tim Roughgarden Präsentiert von Matthias Ernst Inhaltsübersicht Einleitung Vorbetrachtungen Stackelberg Strategien Ergebnisse Seminar Algorithmische Spieltheorie:

Mehr

Bin Packing oder Wie bekomme ich die Klamotten in die Kisten?

Bin Packing oder Wie bekomme ich die Klamotten in die Kisten? Bin Packing oder Wie bekomme ich die Klamotten in die Kisten? Ich habe diesen Sommer mein Abi gemacht und möchte zum Herbst mit dem Studium beginnen Informatik natürlich! Da es in meinem kleinen Ort keine

Mehr

Gleichungen und Ungleichungen

Gleichungen und Ungleichungen Gleichungen Ungleichungen. Lineare Gleichungen Sei die Gleichung ax = b gegeben, wobei x die Unbekannte ist a, b reelle Zahlen sind. Diese Gleichung hat als Lösung die einzige reelle Zahl x = b, falls

Mehr

Handbuch für Redakteure

Handbuch für Redakteure Handbuch für Redakteure Erste Schritte...2 Artikel erstellen... 3 Artikelinhalt bearbeiten... 4 Trennen der Druck- und Online-Version...5 Budget-Anzeige...5 Artikel bearbeiten... 6 Artikel kopieren...6

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens 1 Organisatorisches Freitag, 05. Mai 2006: keine Vorlesung! aber Praktikum von 08.00 11.30 Uhr (Gruppen E, F, G, H; Vortestat für Prototyp)

Mehr

Übung zur Vorlesung Echtzeitsysteme

Übung zur Vorlesung Echtzeitsysteme Technische Universität München Fakultät für Informatik Forschungs- und Lehreinheit Informatik VI Übung zur Vorlesung Echtzeitsysteme Philipp Heise heise@in.tum.de Christoph Staub staub@in.tum.de Steffen

Mehr

Lösungsvorschlag zur 4. Übung

Lösungsvorschlag zur 4. Übung Prof. Frederik Armknecht Sascha Müller Daniel Mäurer Grundlagen der Informatik 3 Wintersemester 09/10 Lösungsvorschlag zur 4. Übung 1 Präsenzübungen 1.1 Schnelltest a) Welche Aussagen zu Bewertungskriterien

Mehr

Task A Zündung. Task B Einspritzung. Task C Erfassung Pedalwert. J. Schäuffele, Th. Zurawka: Automotive Software Engineering, Vieweg, 2003

Task A Zündung. Task B Einspritzung. Task C Erfassung Pedalwert. J. Schäuffele, Th. Zurawka: Automotive Software Engineering, Vieweg, 2003 Task! evt. parallel zu bearbeitende Ausführungseinheit! Beispiel: Task A Zündung Task B Einspritzung Task C Erfassung Pedalwert Zeit t J. Schäuffele, Th. Zurawka:, Vieweg, 2003 Echtzeitbetriebssysteme

Mehr

METHODENLEHRE I WS 2013/14 THOMAS SCHÄFER

METHODENLEHRE I WS 2013/14 THOMAS SCHÄFER METHODENLEHRE I WS 2013/14 THOMAS SCHÄFER DAS THEMA: INFERENZSTATISTIK IV INFERENZSTATISTISCHE AUSSAGEN FÜR ZUSAMMENHÄNGE UND UNTERSCHIEDE Inferenzstatistik für Zusammenhänge Inferenzstatistik für Unterschiede

Mehr

AN025. Application Note 025 zu MODULAR-4 (ML3 und ML5) Messen der CPU-Auslastung im Echtzeitbetrieb

AN025. Application Note 025 zu MODULAR-4 (ML3 und ML5) Messen der CPU-Auslastung im Echtzeitbetrieb AN025 Application Note 025 zu MODULAR-4 (ML3 und ML5) Messen der Autor: HB AN025.DOC (6 Seiten) 1. Definition Im folgenden wie auch in allen anderen Sorcus Schriften werden folgende Kurzbezeichnungen verwendet:

Mehr

Plotten von Linien ( nach Jack Bresenham, 1962 )

Plotten von Linien ( nach Jack Bresenham, 1962 ) Plotten von Linien ( nach Jack Bresenham, 1962 ) Ac Eine auf dem Bildschirm darzustellende Linie sieht treppenförmig aus, weil der Computer Linien aus einzelnen (meist quadratischen) Bildpunkten, Pixels

Mehr

Institut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban

Institut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban Institut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban Lösungsvorschlag 8. Übungsblatt zur Vorlesung Finanzmathematik I Aufgabe Hedging Amerikanischer Optionen Wir sind in einem arbitragefreien

Mehr

Scheduling. Prozess-Ablaufplanung. Prof. Dr. Margarita Esponda Freie Universität Berlin WS 2011/2012

Scheduling. Prozess-Ablaufplanung. Prof. Dr. Margarita Esponda Freie Universität Berlin WS 2011/2012 Scheduling Prozess-Ablaufplanung Prof. Dr. Margarita Esponda Freie Universität Berlin WS 2011/2012 Scheduler Der Scheduler ist ein besonders wichtiges Programmteil jedes Betriebssystems. Prozesse P 1 P

Mehr

Lösungen zu den Übungsaufgaben aus Kapitel 5

Lösungen zu den Übungsaufgaben aus Kapitel 5 Lösungen zu den Übungsaufgaben aus Kapitel 5 Ü5.1: Die entsprechende Bellman sche Funktionalgleichung kann angegeben werden als: Vct (, ) = max qt D { r rt t ( min{ q t, c} ) min{ q t, c} Vc ( min{ q t,

Mehr

bonus.ch: Zufriedenheitsumfrage 2014 über die Hausrat- und Haftpflichtversicherungen

bonus.ch: Zufriedenheitsumfrage 2014 über die Hausrat- und Haftpflichtversicherungen bonus.ch: Zufriedenheitsumfrage 2014 über die Hausrat- und Haftpflichtversicherungen Genau wie im letzten Jahr sind die Schweizer mit Ihrer Hausrat- und Haftpflichtversicherung zufrieden. Die Durchschnittsnote

Mehr

3. Entscheidungsbäume. Verfahren zum Begriffslernen (Klassifikation) Beispiel: weiteres Beispiel: (aus Böhm 2003) (aus Morik 2002)

3. Entscheidungsbäume. Verfahren zum Begriffslernen (Klassifikation) Beispiel: weiteres Beispiel: (aus Böhm 2003) (aus Morik 2002) 3. Entscheidungsbäume Verfahren zum Begriffslernen (Klassifikation) Beispiel: weiteres Beispiel: (aus Böhm 2003) (aus Morik 2002) (aus Wilhelm 2001) Beispiel: (aus Böhm 2003) Wann sind Entscheidungsbäume

Mehr

Wirtschaftsmathematik für International Management (BA)

Wirtschaftsmathematik für International Management (BA) Wirtschaftsmathematik für International Management (BA) Wintersemester 2012/13 Hochschule Augsburg : Gliederung 1 Grundlegende 2 Grundlegende 3 Lineare Algebra 4 Lineare Programme 5 Folgen und Reihen 6

Mehr

Simulation LIF5000. Abbildung 1

Simulation LIF5000. Abbildung 1 Simulation LIF5000 Abbildung 1 Zur Simulation von analogen Schaltungen verwende ich Ltspice/SwitcherCAD III. Dieses Programm ist sehr leistungsfähig und wenn man weis wie, dann kann man damit fast alles

Mehr

Übersicht. Nebenläufige Programmierung. Praxis und Semantik. Einleitung. Sequentielle und nebenläufige Programmierung. Warum ist. interessant?

Übersicht. Nebenläufige Programmierung. Praxis und Semantik. Einleitung. Sequentielle und nebenläufige Programmierung. Warum ist. interessant? Übersicht Aktuelle Themen zu Informatik der Systeme: Nebenläufige Programmierung: Praxis und Semantik Einleitung 1 2 der nebenläufigen Programmierung WS 2011/12 Stand der Folien: 18. Oktober 2011 1 TIDS

Mehr

Grundlagen verteilter Systeme

Grundlagen verteilter Systeme Universität Augsburg Insitut für Informatik Prof. Dr. Bernhard Bauer Wolf Fischer Christian Saad Wintersemester 08/09 Übungsblatt 3 12.11.08 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1: a)

Mehr

Kompetitive Analysen von Online-Algorithmen

Kompetitive Analysen von Online-Algorithmen Kompetitive Analysen von Online-Algorithmen jonas echterhoff 16. Juli 004 1 Einführung 1.1 Terminologie Online-Algorithmen sind Algorithmen, die Probleme lösen sollen, bei denen Entscheidungen getroffen

Mehr

Dokumentation zum Projekt Multimediale Lehre Fluidmechanik an der Technischen Universität Graz

Dokumentation zum Projekt Multimediale Lehre Fluidmechanik an der Technischen Universität Graz Dokumentation zum Projekt Multimediale Lehre Fluidmechanik an der Technischen Universität Graz Andreas Aigner email: andreasa@sbox.tu-graz.ac.at. Januar 00 Inhaltsverzeichnis Theorie. Stromfunktion...........................

Mehr

TEILWEISE ASYNCHRONE ALGORITHMEN

TEILWEISE ASYNCHRONE ALGORITHMEN TEILWEISE ASYNCHRONE ALGORITHMEN FRANK LANGBEIN Literatur: D. Berseas, J. Tsitsilis: Parallel and distributed computatoin, pp. 48 489 URI: http://www.langbein.org/research/parallel/ Modell teilweiser asynchroner

Mehr

Algorithmen II Vorlesung am 15.11.2012

Algorithmen II Vorlesung am 15.11.2012 Algorithmen II Vorlesung am 15.11.2012 Kreisbasen, Matroide & Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales

Mehr

Multicore in Echtzeitsystemen (1)

Multicore in Echtzeitsystemen (1) Multicore in Echtzeitsystemen (1) Liyuan Zhang Hauptseminar AKSS im SS 2009 Ausgewählte Kapitel der Systemsoftware: Multicore- und Manycore-Systeme Überblick Einleitung Uniprozessor in Echtzeitsystemen

Mehr

Stundenerfassung Version 1.8 Anleitung Arbeiten mit Replikaten

Stundenerfassung Version 1.8 Anleitung Arbeiten mit Replikaten Stundenerfassung Version 1.8 Anleitung Arbeiten mit Replikaten 2008 netcadservice GmbH netcadservice GmbH Augustinerstraße 3 D-83395 Freilassing Dieses Programm ist urheberrechtlich geschützt. Eine Weitergabe

Mehr

Der Scheduler von Windows Konzepte und Strategien

Der Scheduler von Windows Konzepte und Strategien Gliederung Der Scheduler von Windows Konzepte und Strategien Daniel Lohmann 1 Grundbegriffe 2 Eigenschaften des Schedulers Grundlegende Eigenschaften Prioritätenmodell Dynamische Prioritätenanpassungen

Mehr

5) Realzeitscheduling

5) Realzeitscheduling Inhalte Anforderungen Klassifizierungen Verschiedene Verfahren: FIFO, Round Robin, Least Laxity, EDF, fixed/dyn. Prio. Beispiele und Aufgaben Seite 1 Motivation Gegeben: Ein Einprozessorsystem, das Multiprogrammierung

Mehr

*DE102007042999A120090312*

*DE102007042999A120090312* *DE102007042999A120090312* (19) Bundesrepublik Deutschland Deutsches Patent- und Markenamt (10) DE 10 2007 042 999 A1 2009.03.12 (12) Offenlegungsschrift (21) Aktenzeichen: 10 2007 042 999.3 (22) Anmeldetag:

Mehr

Effiziente Ankopplung eines zeitgesteuerten Feldbusses an ein Echtzeitbetriebssystem

Effiziente Ankopplung eines zeitgesteuerten Feldbusses an ein Echtzeitbetriebssystem Effiziente Ankopplung eines zeitgesteuerten Feldbusses an ein Echtzeitbetriebssystem Björn Pietsch Universität Hannover Amos Albert Robert Bosch GmbH 1 Gliederung Zeitgesteuerte Bussysteme Bisherige Lösungen

Mehr

Quantitative Methoden. Betriebssysteme

Quantitative Methoden. Betriebssysteme Quantitative Methoden Betriebssysteme Problem und Gegenstand Problem Erfüllen von QoS-Anforderungen mit zeit- bzw. größenbeschränkten Ressourcen Gegenstand Scheduling basierend auf deterministischen Modellen

Mehr

Domänenmodell: Fadenkommunikation und -synchronisation

Domänenmodell: Fadenkommunikation und -synchronisation Domänenmodell: Fadenkommunikation und -synchronisation Alexander Humphreys, Reinhard Rösch, Fabian Scheler 15. Mai 2003 Inhaltsverzeichnis 1 Domänendefinition 1 2 Domänenlexikon 1 3 Konzeptmodelle 4 4

Mehr

Beispiellösungen zu Blatt 111

Beispiellösungen zu Blatt 111 µ κ Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 111 Aufgabe 1 Ludwigshafen hat einen Bahnhof in Dreiecksform. Markus, Sabine und Wilhelm beobachten den Zugverkehr

Mehr

3. Scheduler und Schedulingstrategien

3. Scheduler und Schedulingstrategien 5 3 Scheduler und Schedulingstrategien Unter Scheduling versteht man einen Ablaufplan, einen Fahrplan oder eine Auswahlstrategie, nach der ein knappes Betriebsmittel im Wettbewerb befindlichen Prozessen

Mehr

22. Algorithmus der Woche Partnerschaftsvermittlung Drum prüfe, wer sich ewig bindet

22. Algorithmus der Woche Partnerschaftsvermittlung Drum prüfe, wer sich ewig bindet 22. Algorithmus der Woche Partnerschaftsvermittlung Drum prüfe, wer sich ewig bindet Autor Volker Claus, Universität Stuttgart Volker Diekert, Universität Stuttgart Holger Petersen, Universität Stuttgart

Mehr

Technische Informatik II

Technische Informatik II Institut für Technische Informatik und Kommunikationsnetze Technische Informatik II Übung 1: Prozesse und Threads Aufgabe 1: Prozesse und Threads a) Wie verhält sich eine Applikation die aus mehreren Prozessen

Mehr

Lenstras Algorithmus für Faktorisierung

Lenstras Algorithmus für Faktorisierung Lenstras Algorithmus für Faktorisierung Bertil Nestorius 9 März 2010 1 Motivation Die schnelle Faktorisierung von Zahlen ist heutzutage ein sehr wichtigen Thema, zb gibt es in der Kryptographie viele weit

Mehr

Matrix42. Use Case - Sicherung und Rücksicherung persönlicher Einstellungen über Personal Backup. Version 1.0.0. 23. September 2015 - 1 -

Matrix42. Use Case - Sicherung und Rücksicherung persönlicher Einstellungen über Personal Backup. Version 1.0.0. 23. September 2015 - 1 - Matrix42 Use Case - Sicherung und Rücksicherung persönlicher Version 1.0.0 23. September 2015-1 - Inhaltsverzeichnis 1 Einleitung 3 1.1 Beschreibung 3 1.2 Vorbereitung 3 1.3 Ziel 3 2 Use Case 4-2 - 1 Einleitung

Mehr

Überblick. Lineares Suchen

Überblick. Lineares Suchen Komplexität Was ist das? Die Komplexität eines Algorithmus sei hierbei die Abschätzung des Aufwandes seiner Realisierung bzw. Berechnung auf einem Computer. Sie wird daher auch rechnerische Komplexität

Mehr

5. Foliensatz Betriebssysteme und Rechnernetze

5. Foliensatz Betriebssysteme und Rechnernetze Prof. Dr. Christian Baun 5. Foliensatz Betriebssysteme und Rechnernetze FRA-UAS SS2017 1/29 5. Foliensatz Betriebssysteme und Rechnernetze Prof. Dr. Christian Baun Frankfurt University of Applied Sciences

Mehr

Leitfaden Energiekostenorientierte Fertigungssteuerungsverfahren

Leitfaden Energiekostenorientierte Fertigungssteuerungsverfahren Leitfaden Energiekostenorientierte Fertigungssteuerungsverfahren Der vorliegende Leitfaden dient zur einfachen Einführung und Anwendung der entwickelten energiekostenorientierten Fertigungssteuerungsverfahren.

Mehr

... MathML XHTML RDF

... MathML XHTML RDF RDF in wissenschaftlichen Bibliotheken (LQI KUXQJLQ;0/ Die extensible Markup Language [XML] ist eine Metasprache für die Definition von Markup Sprachen. Sie unterscheidet sich durch ihre Fähigkeit, Markup

Mehr

S7-Hantierungsbausteine für R355, R6000 und R2700

S7-Hantierungsbausteine für R355, R6000 und R2700 S7-Hantierungsbausteine für R355, R6000 und R2700 1. FB90, Zyklus_R/W Dieser Baustein dient zur zentralen Kommunikation zwischen Anwenderprogramm und dem Modul R355 sowie den Geräten R6000 und R2700 über

Mehr

Approximationsalgorithmen

Approximationsalgorithmen Makespan-Scheduling Kapitel 4: Approximationsalgorithmen (dritter Teil) (weitere Beispiele und Illustrationen an der Tafel) Hilfreiche Literatur: Vazarani: Approximation Algorithms, Springer Verlag, 2001.

Mehr

Redundantes Speichern

Redundantes Speichern Redundantes Speichern Höchste Verfügbarkeit und größtmögliche Datensicherheit durch paralleles Speichern in EBÜS Status: Freigegeben Dieses Dokument ist geistiges Eigentum der Accellence Technologies GmbH

Mehr

Hinweis: Dies ist die Grundversion des PLT. Es müssen keine weiteren Einstellungen getroffen werden.

Hinweis: Dies ist die Grundversion des PLT. Es müssen keine weiteren Einstellungen getroffen werden. Predictive Mode Der Modus Predictive Laptiming (PLT) zeigt die Zeitdifferenz in Echtzeit zwischen einer Referenzrunde (z.b. der schnellsten Runde) und der gerade laufenden Runde. Diese Funktion verwendet

Mehr

Uhrensynchronisation. Dipl.-Inf. J. Richling Wintersemester 2003/2004

Uhrensynchronisation. Dipl.-Inf. J. Richling Wintersemester 2003/2004 Uhrensynchronisation Dipl.-Inf. J. Richling Wintersemester 2003/2004 Motivation Zeit kann in Anwendungen eine große Rolle spielen, insbesondere bei Echtzeitsystemen Häufig wichtiger noch als korrekte Zeit:

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv

Mehr

Domänenanalyse Threadverwaltung/Scheduling

Domänenanalyse Threadverwaltung/Scheduling Domänenanalyse Threadverwaltung/Scheduling Johannes Handl, Marc Rößler, Christian Strengert 15. Mai 2003 Domänenanalyse Threadverwaltung/Scheduling [1] Domänendefinition Die Erzeugung, Verwaltung, Umschaltung/Wechsel,

Mehr

Verschlüsseln von Dateien mit Hilfe einer TCOS-Smartcard per Truecrypt. T-Systems International GmbH. Version 1.0 Stand 29.06.11

Verschlüsseln von Dateien mit Hilfe einer TCOS-Smartcard per Truecrypt. T-Systems International GmbH. Version 1.0 Stand 29.06.11 Verschlüsseln von Dateien mit Hilfe einer TCOS-Smartcard per Truecrypt T-Systems International GmbH Version 1.0 Stand 29.06.11 Impressum Herausgeber T-Systems International GmbH Untere Industriestraße

Mehr

Anleitung zu GermanLegal 1.3

Anleitung zu GermanLegal 1.3 Anleitung zu GermanLegal 1.3 Was sind permanente Rechnungen? In Deutschland macht man sich normalerweise über solche Dinge keine Gedanken. Wer als ISP WHMCS nutzt, muss dies aber. WHMCS erlaubt ungehinderte

Mehr

Konzepte der Informatik

Konzepte der Informatik Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens

Mehr

Fachbereich Physik Dr. Wolfgang Bodenberger

Fachbereich Physik Dr. Wolfgang Bodenberger UniversitätÉOsnabrück Fachbereich Physik Dr. Wolfgang Bodenberger Der Transistor als Schalter. In vielen Anwendungen der Impuls- und Digital- lektronik wird ein Transistor als einfacher in- und Aus-Schalter

Mehr

CMS.R. Bedienungsanleitung. Modul Cron. Copyright 10.09.2009. www.sruttloff.de CMS.R. - 1 - Revision 1

CMS.R. Bedienungsanleitung. Modul Cron. Copyright 10.09.2009. www.sruttloff.de CMS.R. - 1 - Revision 1 CMS.R. Bedienungsanleitung Modul Cron Revision 1 Copyright 10.09.2009 www.sruttloff.de CMS.R. - 1 - WOZU CRON...3 VERWENDUNG...3 EINSTELLUNGEN...5 TASK ERSTELLEN / BEARBEITEN...6 RECHTE...7 EREIGNISSE...7

Mehr

Das Briefträgerproblem

Das Briefträgerproblem Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................

Mehr

Drucken aus der Anwendung

Drucken aus der Anwendung Drucken aus der Anwendung Drucken aus der Anwendung Nicht jeder Großformatdruck benötigt die volle Funktionsvielfalt von PosterJet - häufig sind es Standarddrucke wie Flussdiagramme und Organigramme die

Mehr

3.14 Die Programmieroberfläche Programmierung

3.14 Die Programmieroberfläche Programmierung 121 3.14 Die Programmieroberfläche Programmierung Besonderheiten Die Oberflächen der einzelnen Quellen (3S, KW-Software, Siemens-TIA-Portal, logi.cad 3, PAS4000) sind in sich unterschiedlich. Aber auch

Mehr

S/W mit PhotoLine. Inhaltsverzeichnis. PhotoLine

S/W mit PhotoLine. Inhaltsverzeichnis. PhotoLine PhotoLine S/W mit PhotoLine Erstellt mit Version 16.11 Ich liebe Schwarzweiß-Bilder und schaue mir neidisch die Meisterwerke an, die andere Fotografen zustande bringen. Schon lange versuche ich, auch so

Mehr

Statistische Auswertung:

Statistische Auswertung: Statistische Auswertung: Die erhobenen Daten mittels der selbst erstellten Tests (Surfaufgaben) Statistics Punkte aus dem Punkte aus Surftheorietest Punkte aus dem dem und dem Surftheorietest max.14p.

Mehr

Verteilte Echtzeit-Systeme

Verteilte Echtzeit-Systeme - Verteilte Echtzeit-Systeme Hans-Albrecht Schindler Wintersemester 2015/16 Teil B: Echtzeit-Betriebssysteme Abschnitt 13: Echtzeit-Primärspeicherverwaltung CSI Technische Universität Ilmenau www.tu-ilmenau.de

Mehr

Beweisbar sichere Verschlüsselung

Beweisbar sichere Verschlüsselung Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit bmoeller@crypto.rub.de 6

Mehr

Handbuch für Redakteure

Handbuch für Redakteure Handbuch für Redakteure Erste Schritte... 1 Artikel erstellen... 2 Artikelinhalt bearbeiten... 3 Artikel bearbeiten... 3 Trennen der Druck- und der Online-Version.. 4 Grunddaten ändern... 5 Weitere Artikel-eigenschaften...

Mehr

Grundlagen, Geschichte, Anwendung

Grundlagen, Geschichte, Anwendung K R Y P T P O G R A P H I E Grundlagen, Geschichte, Anwendung Referat von Pawel Strzyzewski, Wintersemester 2006, FH Aachen Seminare»Privacy 2.0«und»We-Blog«Folie 1 von 50 Übersicht 1. Grundlagen ~ 15

Mehr

Übungen zum Fach Betriebssysteme Kapitel 3

Übungen zum Fach Betriebssysteme Kapitel 3 Übungen zum Fach Betriebssysteme Kapitel 3 Prof. Dr. Kern & Prof. Dr. Wienkop Prozessverwaltung 1 Prozeßauslagerung Ein Betriebssystem, das die Zustände "rechnend", "bereit" und "wartend" sowie den künstlichen

Mehr