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

Größe: px
Ab Seite anzeigen:

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

Transkript

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

2 Echtzeitsysteme Korrekte Ergebnisse zum richtigen Zeitpunkt Hart Echtzeitsysteme Eine verspätete Antwort ist eine falsche Antwort Weich Eine verspätete Antwort bedeutet schlechte Qualität

3 Scheduler In Echtzeitbetriebssystemen wird sehr oft der Begriff Task verwendet. Task = Ausführung eines Programms oder Teile eines Programms Task = Prozess

4 Scheduling in Echtzeitbetriebssystemen Algorithmen off-line on-line statische Prioritäten dynamische Prioritäten RMS DMS EDF LLF Rate Monotonic Scheduling Deadline Monotonic Scheduling Earliest Deadline First Least Laxity First

5 Scheduling-Algorithmen Vereinfachung: Die Prozesse sind voneinander unabhängig Die Prozesse sind alle unterbrechbar Notation: r = release = Startpunkt, an dem der Prozess zur Ausführung bereit ist. e = execution = Zeiteinheiten für die CPU. Schlimmste Ausführungszeit. d = deadline p = period = Zeiteinheiten bis zur nächsten Zeitschranke. = Zeit bis zum nächsten Aufruf desselben Prozesses. Prozess: T i = ( r i, e i, d i, p i ) Beispiel: T 1 = ( 1, 3, 7, 10 )

6 Notation Prozess: T i = ( r i, e i, d i, p i ) Beispiel: T 1 = ( 1, 3, 7, 10 ) d =7 e =3 T Zeit r =1 p =10

7 Prozesse Beispiel: drei Prozesse (Tasks) 3 CPUs T 3 T 2 T Start CPU Deadline Periode T 1 = ( 0, 1, 3, 3 ) T 2 = ( 0, 1, 4, 4 ) T 3 = ( 0, 2, 5, 5 )

8 RMS Rate Monotonic Scheduling Feste Prioritäten Die Prioritäten werden umgekehrt proportional zur Periode vergeben Deadline = Periode r e d p Beispiel: T 1 = ( 0, 2, 5, 5 ) T 2 = ( 0, 3, 10, 10 ) T 3 = ( 0, 4, 20, 20 )

9 Beispiel: RMS r e d p T 1 = ( 0, 2, 5, 5 ) Anim T 2 = ( 0, 2, 7, 7 ) T 3 = ( 0, 3, 18, 18 ) Auslastung der CPU = 86 % 7 18 Der RMS-Algorithmus ist der am besten untersuchte und der am häufigsten eingesetzte Algorithmus.

10 DMS Deadline Monotonic Scheduling Feste Prioritäten Die Prioritäten der Prozesse sind umgekehrt proportional zur Länge der Deadlines. Deadline Periode r e d p Beispiel: T 1 = ( 0, 2, 3, 5 ) T 2 = ( 0, 3, 10, 10 ) T 3 = ( 0, 4, 8, 20 )

11 Prozesse DMS Deadline verletzt! T 3 T T T 1 = ( 0, 1, 3, 3 ) T 2 = ( 0, 1, 4, 4 ) Mit DMS nicht lösbar T 3 = ( 0, 2, 5, 5 )

12 Prozesse DMS T 3 3 T 2 T Deadline verletzt!

13 Erfüllbarkeitstest Beispiel: DMS Prüft, ob alle Deadlines eingehalten werden können. r e d p T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung e 1 /p 1 = 50 % e 2 /p 2 = 40 % CPU Auslastung 90%

14 Beispiel: Keine Lösung mit DMS r e d p T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% Priorität ( T 1 ) > Priorität ( T 2 )

15 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% Priorität ( T 1 ) > Priorität ( T 2 ) d 1 d 2 d 1 d

16 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% Priorität ( T 1 ) > Priorität ( T 2 ) d 1 d 2 d 1 d

17 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% Priorität ( T 1 ) > Priorität ( T 2 ) d 1 d 2 d 1 d

18 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% Priorität ( T 1 ) > Priorität ( T 2 ) d 1 d 2 d 1 d T 2 verpasst die erste Deadline

19 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% Priorität ( T 1 ) < Priorität ( T 2 ) d 1 d 2 d 1 d

20 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% Priorität ( T 1 ) < Priorität ( T 2 ) d 1 d 2 d 1 d T 1 verpasst die erste Deadline

21 EDF Earliest Deadline First Früheste Deadline zuerst Der Prozess mit der nächsten Deadline wird als nächster abgearbeitet. Priorität von T i (t) = d i (t) - t

22 Prozesse Earliest Deadline First T 3 T 2 T T 1 = ( 0, 1, 3, 3 ) T 2 = ( 0, 1, 4, 4 ) T 3 = ( 0, 2, 5, 5 )

23 Prozesse Earliest Deadline First T T T T 1 = ( 0, 1, 3, 3 ) T 2 = ( 0, 1, 4, 4 ) T 3 = ( 0, 2, 5, 5 )

24 LLF Kleinster zeitlicher Spielraum Der Prozess mit der kleinsten Zusatzzeit wird als nächster abgearbeitet. Zeitlicher Spielraum l i (t) = d i (t) t e i (t)

25 Prozesse Beispiel: zwei Prozesse T 2 T 1 t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

26 Prozesse 4 T 2 T t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

27 Prozesse 3 T 2 T t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

28 Prozesse 2 T 2 T t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

29 Prozesse 2 t 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

30 Prozesse 2 t 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

31 Prozesse t 2 1 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

32 Prozesse t 2 1 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

33 Prozesse t 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

34 Prozesse t 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

35 Prozesse 4 t 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

36 Prozesse t 2 3 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

37 Prozesse t 2 3 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

38 Prozesse t 2 3 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

39 Prozesse t 2 3 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

40 Prozesse t 2 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

41 Prozesse t 2 1 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

42 Prozesse t 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

43 Prozesse t 2 t t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

44 Prozesse Earliest Deadline First t 2 t T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

45 Prozesse Earliest Deadline First t t idle T 1 = ( 0, 3, 6, 6 ) T 2 = ( 0, 4, 8, 9 )

46 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% 5 d 1 d 2 d 1 d

47 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% 5 d 1 d 2 d 1 d

48 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% 5 d 1 d 2 d 1 d

49 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% 5 d 1 d 2 d 1 d

50 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% 5 d 1 d 2 d 1 d

51 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% 5 d 1 d 2 d 1 d

52 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

53 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

54 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

55 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

56 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

57 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

58 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

59 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

60 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

61 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

62 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

63 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

64 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

65 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

66 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% d 1 d 2 d 1 d

67 Beispiel: Keine Lösung mit DMS T1 = ( 0, 25, 50, 50 ) T2 = ( 0, 30, 75, 75 ) CPU Auslastung 90% aber mit d 1 d 2 d 1 d 2 d idle

68 Scheduling in Echtzeitbetriebssystemen Echtzeitbetriebssysteme müssen Zeitanforderungen erfüllen Scheduling wird häufig durch Prioritätsvergabe gesteuert Prioritäten können statisch oder dynamisch vergeben werden Wir haben vier grundlegende Algorithmen besprochen Was noch fehlt: Scheduling mit abhängigen Prozessen

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

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

Zeit- und ereignisgesteuerte Echtzeitsysteme

Zeit- und ereignisgesteuerte Echtzeitsysteme Zeit- und ereignisgesteuerte Echtzeitsysteme Stephan Braun Stephan.Braun.Hagen@t-online.de PG Seminarwochenende 21.-23. Oktober 2007 1 Überblick Echtzeitsystemmodell Einführung Ereignis- und zeitgesteuerte

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

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

*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

Zeitgesteuerte Scheduling-Strategien in Echtzeitsystemen

Zeitgesteuerte Scheduling-Strategien in Echtzeitsystemen Wanja Hofer Hauptseminar Ausgewählte Kapitel eingebetteter Systeme 01.06.2005 Lehrstuhl 4 Betriebsysteme und Verteilte Systeme Zeitgesteuerte Scheduling-Strategien in Echtzeitsystemen Inhaltsverzeichnis

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

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

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

2 Echtzeitbetriebssysteme

2 Echtzeitbetriebssysteme 35 2 Echtzeitbetriebssysteme In den letzten Jahren hat sich die Automobilindustrie zu einem der wesentlichen Anwender von Echtzeitbetriebssystemen für eingebettete Systeme entwickelt. Relativ zeitig erkannten

Mehr

Echtzeitverhalten. Einleitung. Was bedeutet Echtzeit? Beispiele. Andere Faktoren. Echtzeitsystem und Echtzeitkomponenten

Echtzeitverhalten. Einleitung. Was bedeutet Echtzeit? Beispiele. Andere Faktoren. Echtzeitsystem und Echtzeitkomponenten Echtzeitverhalten Einleitung Was bedeutet Echtzeit? Die Interaktion mit der Außenwelt stellt in einem System den Zeitbezug her. Normalerweise will man ein korrektes Ergebnis so schnell wie möglich bekommen.

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

Der Largest Local Remaining Execution time First

Der Largest Local Remaining Execution time First 18lA UTOMOTIVE 1-2.2010l KOMPONENTEN ANPASSUNG DES LLREF-ALGORITHMUS Multi-Core-Scheduling in Embedded Systemen, Teil 1 Mehrkernprozessoren kommen zunehmend auch in eingebetteten Systemen zum Einsatz.

Mehr

Echtzeit mit Linux. Erweiterungen und deren Anwendung. Martin Krohn. 2. Februar 2006

Echtzeit mit Linux. Erweiterungen und deren Anwendung. Martin Krohn. 2. Februar 2006 Erweiterungen und deren Anwendung 2. Februar 2006 1 Einleitung Anwendungsgebiete 2 Linux als Echtzeitbetriebssystem Eignung von Linux 3 Erweiterungen für Linux RT-Linux RTAI- Real-Time Application Interface

Mehr

20 Eingebettete Software

20 Eingebettete Software 20 Eingebettete Software 20.0 Einführung Lernziele Echtzeitsysteme Eingebettete Systeme 20.1 Entwurf eingebetteter Systeme Modellierung von Echtzeitsystemen Programmierung von Echtzeitsystemen 20.2 Architekturmuster

Mehr

3 Prozessorzuteilungsverfahren für Echtzeitsysteme

3 Prozessorzuteilungsverfahren für Echtzeitsysteme -Systeme 3 sverfahren für systeme 3.1 Überblick 3.1.1 Zielstellung Finden einer Abbildung Ausführungseinheit Prozessor, so daß alle notwendigen Ressourcen (Rechenzeit, Speicherplatz, Geräte,... ) den Ausführungseinheiten

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

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

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

Approximation in Batch and Multiprocessor Scheduling

Approximation in Batch and Multiprocessor Scheduling Approximation in Batch and Multiprocessor Scheduling Tim Nonner IBM Research Albert-Ludwigs-Universität Freiburg 3. Dezember 2010 Scheduling Zeit als Ressource und Beschränkung Formaler Gegeben sind Jobs

Mehr

Erweiterte Vorgehensmodelle für die Entwicklung echtzeitfähiger, hochintegrierter, multifunktionaler Steuergeräte-Plattformen

Erweiterte Vorgehensmodelle für die Entwicklung echtzeitfähiger, hochintegrierter, multifunktionaler Steuergeräte-Plattformen Erweiterte Vorgehensmodelle für die Entwicklung echtzeitfähiger, hochintegrierter, multifunktionaler Steuergeräte-Plattformen Andreas Baudisch, AUDI AG Dr. Kai Richter, Symtavision GmbH Stefan Sollmann,

Mehr

Dipl.-Inf. J. Richling Wintersemester 2003/2004. Weiche Echtzeit

Dipl.-Inf. J. Richling Wintersemester 2003/2004. Weiche Echtzeit Dipl.-Inf. J. Richling Wintersemester 2003/2004 Weiche Echtzeit Wiederholung - Resultat/Wert-Funktion "harte" Echtzeit Wert Zeit Wert Zeit Wert Deadline Zeit "weiche" Echtzeit Wert Deadline Zeit Deadline

Mehr

TECHNISCHE UNIVERSITÄT DORTMUND FAKULTÄT FÜR INFORMATIK

TECHNISCHE UNIVERSITÄT DORTMUND FAKULTÄT FÜR INFORMATIK TECHNISCHE UNIVERSITÄT DORTMUND FAKULTÄT FÜR INFORMATIK Diplomarbeit Kopplung von Scheduling- und Speicherallokationsstrategien zur Energieverbrauchsminimierung Stefan Wonneberger 6. November 2008 I N

Mehr

Frank Golatowski Performance Metrics für Echtzeitbetriebssysteme *

Frank Golatowski Performance Metrics für Echtzeitbetriebssysteme * Frank Golatowski Performance Metrics für Echtzeitbetriebssysteme * Die Angabe von Leistungsparametern ist für Echtzeit-Betriebssysteme von entscheidender Bedeutung, da diese Systeme häufig in sicherheitskritischen

Mehr

DHBW Stuttgart, Studiengang Elektrotechnik, 5. HJ, Vorlesung: Realzeitsysteme Sep 2012. 4) Task-Verwaltung

DHBW Stuttgart, Studiengang Elektrotechnik, 5. HJ, Vorlesung: Realzeitsysteme Sep 2012. 4) Task-Verwaltung Inhalte Eigenschaften von Rechenprozessen (Tasks) Taskübergänge (process control block) Multitasking (kooperativ und präemptiv) Scheduler Erzeugen, Starten und Beenden von Tasks Taskzustände (running,

Mehr

Betriebssystembau (BSB)

Betriebssystembau (BSB) Betriebssystembau (BSB) 6. Übung http://ess.cs.tu-.de/de/teaching/ws2013/bsb/ Olaf Spinczyk olaf.spinczyk@tu-.de http://ess.cs.tu-.de/~os AG Eingebettete System Informatik 12, TU Dortmund Agenda Vorstellung

Mehr

Für die Software-Entwicklung von

Für die Software-Entwicklung von Betriebssysteme Embedded Design Für die Software-Entwicklung von Embedded- und Echtzeit-Systemen stehen unterschiedliche Arten von Task-Schedulern zur Auswahl. Sie reichen von einfacher, periodischer Ausführung

Mehr

Musterlösung der Klausur

Musterlösung der Klausur Matrikelnummer: 9999999 FB Informatik und Mathematik Prof. R. Brause Musterlösung der Klausur Betriebssysteme SS 2007 Vorname: Max Nachname: Musterfrau Matrikelnummer: 9999999 Geburtsdatum: Studiengang:

Mehr

Fragenkatalog Echtzeitsysteme/Realzeitsysteme. Jürgen Quade

Fragenkatalog Echtzeitsysteme/Realzeitsysteme. Jürgen Quade Fragenkatalog Echtzeitsysteme/Realzeitsysteme Jürgen Quade Fragenkatalog Echtzeitsysteme/Realzeitsysteme von Jürgen Quade V1.4, 31. Januar 2008 Versionsgeschichte Version $Revision: 1.1 $ $Date: 2005/01/25

Mehr

Prozesse und Scheduling

Prozesse und Scheduling Betriebssysteme für Wirtschaftsinformatiker SS04 KLAUSUR Vorbereitung mit Lösungen / Blatt 1 Prozesse und Scheduling Aufgabe 1 : Scheduling Gegeben seien die folgenden Prozesse und die Längen des jeweiligen

Mehr

Prozesse. Prozesse. Nebenläufigkeit. Prozess-Scheduling. Echtzeit-Scheduling. Multiproz.-Scheduling. Inhalt Prozesse

Prozesse. Prozesse. Nebenläufigkeit. Prozess-Scheduling. Echtzeit-Scheduling. Multiproz.-Scheduling. Inhalt Prozesse Modul: B-BS Betriebssysteme WS 2012/13 Prozesse Prof. Dr. Rüdiger Brause Adaptive Systemarchitektur Institut für Informatik Fachbereich Informatik und Mathematik (12) Inhalt Prozesse Was ist ein Prozess?

Mehr

Technische Informatik II

Technische Informatik II Universität Stuttgart INSTITUT FÜR KOMMUNIKATIONSNETZE UND RECHNERSYSTEME Prof. Dr.-Ing. Andreas Kirstädter Diplomprüfung Prüfer: Termin: Dauer: Verlangte Aufgaben: Zugelassene Hilfsmittel: Technische

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

Schedulingalgorithmen Rechenzeitverteilung auf Betriebssystemebene. Andi Drebes Fachbereich Informatik Universität Hamburg

Schedulingalgorithmen Rechenzeitverteilung auf Betriebssystemebene. Andi Drebes Fachbereich Informatik Universität Hamburg Schedulingalgorithmen Rechenzeitverteilung auf Betriebssystemebene Andi Drebes Fachbereich Informatik Universität Hamburg Gliederung Notwendigkeit des Schedulings Einführung: Begriff des Multitaskings

Mehr

6.1 Einführung. Kapitel 6 Scheduling. Klassisches Scheduling-Problem. Anwendungs-Beispiele von Scheduling. Scheduling (zu deutsch etwa

6.1 Einführung. Kapitel 6 Scheduling. Klassisches Scheduling-Problem. Anwendungs-Beispiele von Scheduling. Scheduling (zu deutsch etwa 6.1 Einführung Kapitel 6 Scheduling Scheduling (zu deutsch etwa Ablaufplanung ) bedeutet i.a. die Zuordnung von Aktivitäten zu Instanzen, welche diese Aktivitäten durchführen können, in Raum und Zeit.

Mehr

Welche der folgenden Aussagen gelten? a) Im allgemeinen gilt: ein Deadlock tritt auf gdw. der Resource-Allocation Graph einen Zykel

Welche der folgenden Aussagen gelten? a) Im allgemeinen gilt: ein Deadlock tritt auf gdw. der Resource-Allocation Graph einen Zykel Aufgabe 1 (5 Punkte) (Multiple Choice) Beantworten Sie folgende Fragen durch Ankreuzen der richtigen Antwort. Für jede falsche Antwort wird ein Punkt abgezogen (es werden minimal 0 Punkte vergeben). Welche

Mehr

5 CPU Scheduling. FH Regensburg BT/SS04 Betriebssysteme Wirtschaftsinformatik. 5.1 Grundlagen - 54 - 5.1.1 CPU Burst / I/O Burst

5 CPU Scheduling. FH Regensburg BT/SS04 Betriebssysteme Wirtschaftsinformatik. 5.1 Grundlagen - 54 - 5.1.1 CPU Burst / I/O Burst FH Regensburg BT/SS04 5 CPU Scheduling 5.1 Grundlagen 5.1.1 CPU Burst / I/O Burst Beobachtung: Programme rechnen typischerweise etwas, dann tätigen sie Ein/Ausgabe: CPU-Burst: das Programm rechnet eine

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

Effizienter Einsatz von Multicore-Systemen

Effizienter Einsatz von Multicore-Systemen hauptbeitrag Effizienter Einsatz von Multicore-Systemen Teil : Algorithmen für zuverlässige Echtzeitsysteme Eingebettete Systeme unterliegen neben den funktionalen Anforderungen besonders nichtfunktionalen

Mehr

Echtzeit-Betriebssysteme und -Bussysteme

Echtzeit-Betriebssysteme und -Bussysteme Echtzeit-Betriebssysteme und -Bussysteme Seminar im Wintersemester 2006/07 Steffen H. Prochnow Reinhard von Hanxleden Echtzeitsysteme und Eingebettete Systeme Institut für Informatik und Praktische Mathematik

Mehr

Schichtenmodell eines Betriebssystems

Schichtenmodell eines Betriebssystems FB Technologie und Management SISD Operanden VonNeumannRechner Rechenwerk Ergebnisse Datenverarbeitung (DV 1) (Kapitel 6 Betriebssysteme) Steuerwerk Speicherwerk Befehle Eingabe Speicher Ausgabe 1 2 Layer

Mehr

Unterschiede in den Konzepten von TinyOS und Embedded Linux

Unterschiede in den Konzepten von TinyOS und Embedded Linux Fakultät Informatik Institut für Angewandte Informatik, Professur Technische Informationssysteme Unterschiede in den Konzepten von TinyOS und Embedded Linux Dresden, 29.11.2010 Inhalt 1. Einführung 1.1

Mehr

Redwood Cronacle und REALTECH theguard! Integration

Redwood Cronacle und REALTECH theguard! Integration Redwood Cronacle und REALTECH theguard! Integration Einleitung Redwood Software und REALTECH haben gemeinsam eine Lösung entwickelt, die die Systemverfügbarkeit von SAP und mysap Systemen signifikant erhöht.

Mehr

Slothful Linux: An Efficient Hybrid Real-Time System by Hardware-Based Task Dispatching. Rainer Müller

Slothful Linux: An Efficient Hybrid Real-Time System by Hardware-Based Task Dispatching. Rainer Müller Slothful Linux: An Efficient Hybrid Real-Time System by Hardware-Based Task Dispatching Rainer Müller 21. November 2013 Spezialisierung von Betriebssystemen Vielzweckbetriebssysteme (General Purpose OS,

Mehr

Universität Koblenz-Landau. Fachbereich 4: Informatik. Prof. Dr. Dieter Zöbel. Seminararbeit OSEK/VDX. Seminar Echtzeitsysteme.

Universität Koblenz-Landau. Fachbereich 4: Informatik. Prof. Dr. Dieter Zöbel. Seminararbeit OSEK/VDX. Seminar Echtzeitsysteme. Universität Koblenz-Landau Fachbereich 4: Informatik Prof. Dr. Dieter Zöbel Seminararbeit Seminar Echtzeitsysteme Thema 4 Wintersemester 1999/2000 Von Thorsten Schaub (thorsten@schaub-home.de) 17.12.1999

Mehr

183.579, SS2012 Übungsgruppen: Do., 14.6. Mi., 20.6.2012

183.579, SS2012 Übungsgruppen: Do., 14.6. Mi., 20.6.2012 VU Technische Grundlagen der Informatik Übung 8: Systemsoftware und Netzwerke 183.579, SS2012 Übungsgruppen: o., 14.6. Mi., 20.6.2012 ufgabe 1: Virtual Memory Zeichnen Sie ein System das Paging zur Speicherverwaltung

Mehr

Vorlesung Echtzeitbetriebssysteme. Sommersemester 2006. FH-Isny

Vorlesung Echtzeitbetriebssysteme. Sommersemester 2006. FH-Isny Vorlesung Echtzeitbetriebssysteme Sommersemester 2006 FH-Isny Dipl. Inf. B. Gerum NTA Isny RTOS V2.11 1 1.0 Einführung Echtzeitsysteme - Echtzeitbetriebssysteme... 4 1.1. Definition eines Echtzeitsystems...

Mehr

Aktuelle Themen der Informatik

Aktuelle Themen der Informatik Aktuelle Themen der Informatik Change Management Michael Epple AI 8 Inhalt: 1. Einführung 2. Begriffsbestimmungen 3. Ablauf des Change Management Prozesses 4. Zusammenhang zwischen Change Management, Configuration

Mehr

Otto-von-Guericke-Universität Magdeburg

Otto-von-Guericke-Universität Magdeburg Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik Institut für Verteilte Systeme Arbeitsgruppe Echtzeitsysteme und Kommunikation Diplomarbeit Thema: Scheduling- und Kommunikationskonzept

Mehr

Technische Informatik 2 Betriebssystem

Technische Informatik 2 Betriebssystem Technische Informatik 2 Betriebssystem Prof. Dr. Miroslaw Malek Sommersemester 2005 www.informatik.hu-berlin.de/rok/ca Thema heute Betriebssystem Funktionalität Analogien Betriebssystementwicklung Scheduling

Mehr

FUTURE NETWORK 20.11.2013 REQUIREMENTS ENGINEERING

FUTURE NETWORK 20.11.2013 REQUIREMENTS ENGINEERING 18/11/13 Requirements Engineering 21 November 2013 DIE GRUNDFRAGEN Wie erhält der Kunde den größten Nutzen? Wie kann der Kunde am besten spezifizieren, was er haben will? Welchen Detailierungsgrad braucht

Mehr

8. Vorlesung Betriebssysteme

8. Vorlesung Betriebssysteme Dr. Christian Baun 8. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 1/69 8. Vorlesung Betriebssysteme Dr. Christian Baun Hochschule Mannheim Fakultät für Informatik wolkenrechnen@gmail.com Dr. Christian

Mehr

Scheduling in RT-Systemen

Scheduling in RT-Systemen L E H R S T U H L F Ü R R E A L Z E I T - C O M P U T E R S Y S T E M E TECHNISCHE UNIVERSIT ÄT MÜNCHEN UNIV.-PROF. DR.-ING. G. F ÄRBER Scheduling in RT-Systemen Hauptseminar Realzeit-Computersysteme Wintersemester

Mehr

Technische Informatik 2 Software (inklusiv Betriebssysteme)

Technische Informatik 2 Software (inklusiv Betriebssysteme) Technische Informatik 2 Software (inklusiv Betriebssysteme) Prof. Dr. Miroslaw Malek Sommersemester 2009 www.informatik.hu-berlin.de/rok/ca Thema heute Evolution der Software Schichten Übersetzer Assembler

Mehr

Scheduling. Teil 2. Prof. Dr. Margarita Esponda Freie Universität Berlin WS 2011/2012

Scheduling. Teil 2. Prof. Dr. Margarita Esponda Freie Universität Berlin WS 2011/2012 Scheduling Teil 2 Prof Dr Margarita Esponda Freie Universität Berlin WS 2011/2012 Multilevel Feedback Queue Scheduling Vier Prioritätsklassen Beispiel: neue Prozesse Quantum = 4 Höchste Priorität Quantum

Mehr

Betriebssysteme Kap F: CPU-Steuerung CPU-Scheduling

Betriebssysteme Kap F: CPU-Steuerung CPU-Scheduling Betriebssysteme Kap F: CPU-Steuerung CPU-Scheduling 1 termini technici Der englische Fachausdruck scheduler wurde eingedeutscht : Der Scheduler Für scheduling ist im Deutschen auch zu verwenden: Ablaufplanung

Mehr

Performance Messungen von FreeRTOS und

Performance Messungen von FreeRTOS und Performance Messungen von FreeRTOS und µc/os-iii auf ARM-Architekturen Tim Wacher (wht4@bfh.ch) Master of Science in Engineering MRU Production Technology 16. August 2011/ CH-3400 Burgdorf Outline 1 Ziel

Mehr

Approximationsalgorithmen: Klassiker I. Kombinatorische Optimierung Absolute Gütegarantie Graph-Coloring Clique Relative Gütegarantie Scheduling

Approximationsalgorithmen: Klassiker I. Kombinatorische Optimierung Absolute Gütegarantie Graph-Coloring Clique Relative Gütegarantie Scheduling Approximationsalgorithmen: Klassiker I Kombinatorische Optimierung Absolute Gütegarantie Graph-Coloring Clique Relative Gütegarantie Scheduling VO Approximationsalgorithmen WiSe 2011/12 Markus Chimani

Mehr

Prüfung VO Betriebssysteme SS2008 / 7. Juli 2008

Prüfung VO Betriebssysteme SS2008 / 7. Juli 2008 Name: Matrikel-Nr: Prüfung VO Betriebssysteme SS2008 / 7. Juli 2008 Bitte schreiben Sie leserlich und antworten Sie kurz und präzise. 1. Zeichnen Sie das Schichten-Modell eines Computersystems und markieren

Mehr

Echtzeit Betriebssysteme. VxWorks

Echtzeit Betriebssysteme. VxWorks Echtzeit Betriebssysteme - VxWorks Kleines Seminar im WS 2003/2004 eingereicht durch Sven Schomaker email: Sven.Schomaker@syrics.de Gießen, 3. Februar 2004 Inhaltsverzeichnis 1 Abstract 1 2 Einführung

Mehr

T. Hanti; A. Frey; M. Ernst, Technische Hochschule Ingolstadt, Esplanade 10, 85049 Ingolstadt, Germany

T. Hanti; A. Frey; M. Ernst, Technische Hochschule Ingolstadt, Esplanade 10, 85049 Ingolstadt, Germany DocumentID: 340044 T. Hanti; A. Frey; M. Ernst, Technische Hochschule Ingolstadt, Esplanade 10, 85049 Ingolstadt, Germany Die Anzahl und Komplexität an Echtzeitfunktionen in einem Elektrisch/Elektronik

Mehr

Adeos & Xenomai. Echtzeitbetriebssysteme / SS09. Alexander Behringer. Georg-Simon-Ohm-Hochschule Nürnberg. 24. Juni 2009

Adeos & Xenomai. Echtzeitbetriebssysteme / SS09. Alexander Behringer. Georg-Simon-Ohm-Hochschule Nürnberg. 24. Juni 2009 Adeos & Xenomai Echtzeitbetriebssysteme / SS09 Alexander Behringer Georg-Simon-Ohm-Hochschule Nürnberg 24. Juni 2009 Alexander Behringer (GSO Nbg) Adeos & Xenomai 24. Juni 2009 1 / 39 Übersicht Einführung

Mehr

Einführung in die Echtzeitbetriebssysteme

Einführung in die Echtzeitbetriebssysteme Einführung in die Echtzeitbetriebssysteme Hauptseminararbeit in dem Studiengang B.Sc. Informatik von Maximilian von Piechowski Technische Hochschule Mittelhessen Inhaltsverzeichnis 1 Was versteht man unter

Mehr

Echtzeit-Linux mit dem RT-Preemption-Patch

Echtzeit-Linux mit dem RT-Preemption-Patch Echtzeit-Linux mit dem RT-Preemption-Patch IT-Klinger Andreas Klinger ak@it-klingerde 22072008 Der RT-Preemption-Patch integriert sich beinahe nahtlos in den Standard-Kernel und bietet Echtzeitfähigkeit

Mehr

Übung zu Grundlagen der Betriebssysteme. 7. Übung 27.11.2012

Übung zu Grundlagen der Betriebssysteme. 7. Übung 27.11.2012 Übung zu Grundlagen der Betriebssysteme 7. Übung 27.11.2012 Threads Thread (Faden des (Kontrollflusses)): ist ein sequentieller Abarbeitungsablauf (Kontrollfluss) innerhalb eines Prozesses. Umfasst ein

Mehr

Echtzeitverhalten komplexer Systeme optimal mit beiden Methoden analysieren und beherrschen

Echtzeitverhalten komplexer Systeme optimal mit beiden Methoden analysieren und beherrschen Echtzeitverhalten komplexer Systeme optimal mit beiden Methoden analysieren und beherrschen Tapio Kramer, Kramer@INCHRON.com Dr. Ralf Münzenberger, Muenzenberger@INCHRON.com Die Möglichkeiten und Einschränkungen

Mehr

Das Lastverteilungsproblem

Das Lastverteilungsproblem Das Lastverteilungsproblem Multiprocessor Scheduling Franz Brauße 26. März 2012 Proseminar Theoretische Informatik bei Prof. Dr. H. Fernau FB IV, Universität Trier Inhaltsverzeichnis 1 Einführung 2 1.1

Mehr

Zusammenfassung für die mündliche Diplomprüfung im Fach Betriebssysteme

Zusammenfassung für die mündliche Diplomprüfung im Fach Betriebssysteme Zusammenfassung für die mündliche Diplomprüfung im Fach Betriebssysteme Naja von Schmude 3. März 2011 Inhaltsverzeichnis 1 Einführung 2 1.1 Betriebssystemkonzepte........................... 3 1.2 Systemaufrufe.................................

Mehr

Musterlösung 3. Mikroprozessor & Eingebettete Systeme 1

Musterlösung 3. Mikroprozessor & Eingebettete Systeme 1 Musterlösung 3 Mikroprozessor & Eingebettete Systeme 1 WS214/215 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tief ergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg

Mehr

Approximationsalgorithmen

Approximationsalgorithmen Ausarbeitung zum Thema Approximationsalgorithmen im Rahmen des Fachseminars 24. Juli 2009 Robert Bahmann robert.bahmann@gmail.com FH Wiesbaden Erstellt von: Robert Bahmann Zuletzt berarbeitet von: Robert

Mehr

Prozessautomatisierungstechnik

Prozessautomatisierungstechnik Mohieddine Jelali Prozessautomatisierungstechnik 4. Echtzeitsysteme und Echtzeitprogrammierung WS 2013/14 Vorlesung: Prozessautomatisierung, Prof. Dr.-Ing. Mohieddine Jelali 1 Inhaltsangaben zu Kapitel

Mehr

13. Übung mit Musterlösung

13. Übung mit Musterlösung 13. Übung mit Musterlösung 1 Lösung 1 Teil 1.Multiple Choice) Bewertung: Ein Punkt für richtige Antwort, für jede falsche Antwort ein Punktabzug. a) Für die Exponentialverteilung ist die Zeit bis zum nächsten

Mehr

Messdaten auswerten und visualisieren 5 Tipps, die passende Darstellungstechnik für ein Messsystem zu finden

Messdaten auswerten und visualisieren 5 Tipps, die passende Darstellungstechnik für ein Messsystem zu finden Messdaten auswerten und visualisieren 5 Tipps, die passende Darstellungstechnik für ein Messsystem zu finden 27.05.13 Autor / Redakteur: Nach Unterlagen von National Instruments / Hendrik Härter Messdaten

Mehr

COMPUTERKLASSEN MULTICOMPUTER und SPEZIALANWENDUNGSSYSTEME

COMPUTERKLASSEN MULTICOMPUTER und SPEZIALANWENDUNGSSYSTEME D - CA - XIX - CC,M&SPC - 1 HUMBOLDT-UNIVERSITÄT ZU BERLIN INSTITUT FÜR INFORMATIK Vorlesung 19 COMPUTERKLASSEN MULTICOMPUTER und SPEZIALANWENDUNGSSYSTEME Sommersemester 2003 Leitung: Prof. Dr. Miroslaw

Mehr

Scheduling von Echtzeitsystemen unter Berücksichtigung von Anwendungsinformationen Robert Meiche

Scheduling von Echtzeitsystemen unter Berücksichtigung von Anwendungsinformationen Robert Meiche Seminarausarbeitung Scheduling von Echtzeitsystemen unter Berücksichtigung von Anwendungsinformationen Robert Meiche ii Seminarausarbeitung Scheduling von Echtzeitsystemen unter Berücksichtigung von Anwendungsinformationen

Mehr

OSEKtime - Time-Triggered OSEK/OS

OSEKtime - Time-Triggered OSEK/OS OSEKtime - Time-Triggered OSEK/OS Gregor Kaleta gregor.kaleta@udo.edu PG Seminarwochenende 21.-23. Oktober 2007 1 Überblick Einleitung OSEKtime Task-Zustandsmodell, Scheduling-Verfahren Interrupt-Verarbeitung

Mehr

Zusammenfassung Embedded Systems SS 2009 D-ITET, ETH Zürich

Zusammenfassung Embedded Systems SS 2009 D-ITET, ETH Zürich Zusammenfassung Embedded Systems SS 2009 D-ITET, ETH Zürich Christian Schluchter schluchc@ee.ethz.ch 8. August 2009 Basierend auf der Zusammenfassung von Chris Walser. Dozent: Prof. Lothar Thiele Literatur:

Mehr

2. Vorlesung Betriebssysteme

2. Vorlesung Betriebssysteme Dr. Christian Baun 2. Vorlesung Betriebssysteme Hochschule Mannheim WS1213 1/30 2. Vorlesung Betriebssysteme Dr. Christian Baun Hochschule Mannheim Fakultät für Informatik wolkenrechnen@gmail.com Dr. Christian

Mehr

Dämon-Prozesse ( deamon )

Dämon-Prozesse ( deamon ) Prozesse unter UNIX - Prozessarten Interaktive Prozesse Shell-Prozesse arbeiten mit stdin ( Tastatur ) und stdout ( Bildschirm ) Dämon-Prozesse ( deamon ) arbeiten im Hintergrund ohne stdin und stdout

Mehr

Der upb.de Supercomputer: Single Site Scheduling

Der upb.de Supercomputer: Single Site Scheduling Der upb.de Supercomputer: Single Site Scheduling Bastian Cramer Universität Paderborn 1 Einleitung.................................................... 3 2 Jobs..........................................................

Mehr

Programme werden durch den Ablauf eines oder mehrerer Prozesse (engl.: process, task) von einem Rechner abgearbeitet.

Programme werden durch den Ablauf eines oder mehrerer Prozesse (engl.: process, task) von einem Rechner abgearbeitet. Prozessverwaltung Prozesse Programme werden durch den Ablauf eines oder mehrerer Prozesse (engl.: process, task) von einem Rechner abgearbeitet. Prozesse sind Abfolgen von Aktionen, die unter Kontrolle

Mehr

4 Echtzeit-Programmierung

4 Echtzeit-Programmierung 4 Echtzeit-Programmierung 4.1 Problemstellung 4.2 Echtzeit-Programmierverfahren 4.3 Rechenprozesse 4.4 Zeitliche Koordinierung von Rechenprozessen 4.5 Kommunikation zwischen Rechenprozessen 4.6 Scheduling-Verfahren

Mehr

OSEKtime Betriebssystem-Standard für X-by-Wire

OSEKtime Betriebssystem-Standard für X-by-Wire OSEKtime Betriebssystem-Standard für X-by-Wire Dr. Jochen Schoof 3SOFT GmbH, Geschäftsfeld OSEK Frauenweiherstr. 14, 91058 Erlangen, Tel. 09131/7701-172, Fax 09131/7701-333 Jochen.Schoof@3SOFT.de, www.3soft.de

Mehr

Definitionenen und Grundlagen

Definitionenen und Grundlagen Echtzeitbetriebssysteme & verteilte Systeme, Teil 1 Dozent: Dr. rer. nat. Frank Dopatka Voraussetzung: Grundkenntnisse in Betriebssystemen & -Verfahren Ziel: Einführung in industrielle Echtzeitanforderungen,

Mehr

Scheduling-Verfahren für Mehrbenutzer-Systeme. Klaus Kusche, Juni 2012

Scheduling-Verfahren für Mehrbenutzer-Systeme. Klaus Kusche, Juni 2012 Scheduling-Verfahren für Mehrbenutzer-Systeme Klaus Kusche, Juni 2012 Inhalt Einleitung & Begriffe Ziele & Voraussetzungen Das Round-Robin-Verfahren...... und seine Probleme Die Scheduler in Windows und

Mehr

FOM Hochschule für Oekonomie & Management. Studienzentrum München. Bachelor-Thesis. Implementation eines Schedulers für das Lehrbetriebssystem Ulix

FOM Hochschule für Oekonomie & Management. Studienzentrum München. Bachelor-Thesis. Implementation eines Schedulers für das Lehrbetriebssystem Ulix FOM Hochschule für Oekonomie & Management Studienzentrum München Bachelor-Thesis zur Erlangung des Grades eines Bachelor of Science (B.Sc.) über das Thema Implementation eines Schedulers für das Lehrbetriebssystem

Mehr

Reaktive Systeme und synchrones Paradigma

Reaktive Systeme und synchrones Paradigma Sascha Kretzschmann Freie Universität Berlin Reaktive Systeme und synchrones Paradigma Einführung in das Seminar über synchrone Programmiersprachen Worum geht es? INHALT 2 Inhalt 1. Einleitung - Wo befinden

Mehr

LINUX und Echtzeit. Eine Übersicht prinzipieller Lösungsansätze. Your partner for industrial, embedded Linux

LINUX und Echtzeit. Eine Übersicht prinzipieller Lösungsansätze. Your partner for industrial, embedded Linux LINUX und Echtzeit Eine Übersicht prinzipieller Lösungsansätze Controlling a laser with Linux is crazy, but everyone in this room is crazy in his own way. So if you want to use Linux to control an industrial

Mehr

Dr. Nicholas Merriam Rapita Systems Ltd., IT Centre, York Science Park, Heslington, York, YO10 5DG (UK) nick.merriam@rapitasystems.

Dr. Nicholas Merriam Rapita Systems Ltd., IT Centre, York Science Park, Heslington, York, YO10 5DG (UK) nick.merriam@rapitasystems. Das zeitliche Verhalten von Echtzeitsoftware zu analysieren und sicher zu stellen, dass die Anforderungen an das Echtzeitverhalten erfüllt werden kann sehr aufwendig und teuer sein. In diesem Artikel sollen

Mehr

INSTITUT FÜR INFORMATIK. Analyse von Hotplug Mechanismen für Linuxsysteme zur Erhöhung der Performanz in virtuellen Maschinen

INSTITUT FÜR INFORMATIK. Analyse von Hotplug Mechanismen für Linuxsysteme zur Erhöhung der Performanz in virtuellen Maschinen INSTITUT FÜR INFORMATIK DER LUDWIG MAXIMILIANS UNIVERSITÄT MÜNCHEN Fortgeschrittenenpraktikum Analyse von Hotplug Mechanismen für Linuxsysteme zur Erhöhung der Performanz in virtuellen Maschinen Michael

Mehr

mit unterschiedlichen ASIL-Stufen

mit unterschiedlichen ASIL-Stufen Entwicklung Software Entwurfsaspekte für hoch integrierte Steuergeräte mit unterschiedlichen ASIL-Stufen Die Hochintegration von Fahrzeugfunktionen mit unterschiedlichen ASIL-Stufen bildet die Basis für

Mehr

Reflex The Real-Time Event Flow EXecutive

Reflex The Real-Time Event Flow EXecutive Einführung The Real-Time Event Flow EXecutive Karsten Walther, und Jörg Nolte Brandenburgische Technische Universität Cottbus 1. Statusseminar des InnoProfile Projekt TANDEM 2007 Gliederung Einführung

Mehr

Betriebssysteme. CPU-Scheduling - Fallbeispiele. Sommersemester 2014 Prof. Dr. Peter Mandl. Prof. Dr. Peter Mandl Seite 1.

Betriebssysteme. CPU-Scheduling - Fallbeispiele. Sommersemester 2014 Prof. Dr. Peter Mandl. Prof. Dr. Peter Mandl Seite 1. CPU-Scheduling - Fallbeispiele Sommersemester 2014 Prof. Dr. Peter Mandl Prof. Dr. Peter Mandl Seite 1 Gesamtüberblick 1. Einführung in 2. Betriebssystemarchitekturen und Betriebsarten 3. Interruptverarbeitung

Mehr

(Prüfungs-)Aufgaben zum Thema Scheduling

(Prüfungs-)Aufgaben zum Thema Scheduling (Prüfungs-)Aufgaben zum Thema Scheduling 1) Geben Sie die beiden wichtigsten Kriterien bei der Wahl der Größe des Quantums beim Round-Robin-Scheduling an. 2) In welchen Situationen und von welchen (Betriebssystem-)Routinen

Mehr

Scheduling. Gliederung. Was ist Scheduling? Scheduling. Übersicht: 1. Einführung und Übersicht. 2. Prozesse und Threads. 3. Interrupts. 4.

Scheduling. Gliederung. Was ist Scheduling? Scheduling. Übersicht: 1. Einführung und Übersicht. 2. Prozesse und Threads. 3. Interrupts. 4. Gliederung 1. Einführung und Übersicht 2. Prozesse und Threads 3. Interrupts 4. 5. Synchronisation 6. Interprozesskommunikation 7. Speicherverwaltung Cl. Schnörr / HM 1 Gliederung Cl. Schnörr / HM 2 Was

Mehr

Optimierung des persönlichen Arbeitslaufes mit Hilfe constraint-basierter Prozesse

Optimierung des persönlichen Arbeitslaufes mit Hilfe constraint-basierter Prozesse Institut für Architektur von Anwendungssystemen Universität Stuttgart Universitätsstraße 38 D 70569 Stuttgart Diplomarbeit Nr. 3000 Optimierung des persönlichen Arbeitslaufes mit Hilfe constraint-basierter

Mehr

2 Echtzeitbetriebssysteme

2 Echtzeitbetriebssysteme 35 2 Echtzeitbetriebssysteme In den letzten Jahren hat sich die Automobilindustrie zu einem der wesentlichen Anwender von Echtzeitbetriebssystemen für eingebettete Systeme entwickelt. Relativ zeitig erkannten

Mehr

Grundlagen der Programmierung 2. Parallele Verarbeitung

Grundlagen der Programmierung 2. Parallele Verarbeitung Grundlagen der Programmierung 2 Parallele Verarbeitung Prof. Dr. Manfred Schmidt-Schauÿ Künstliche Intelligenz und Softwaretechnologie 27. Mai 2009 Parallele Algorithmen und Ressourcenbedarf Themen: Nebenläufigkeit,

Mehr