Multicore in Echtzeitsystemen (1)
|
|
- Pamela Becke
- vor 6 Jahren
- Abrufe
Transkript
1 Multicore in Echtzeitsystemen (1) Liyuan Zhang Hauptseminar AKSS im SS 2009 Ausgewählte Kapitel der Systemsoftware: Multicore- und Manycore-Systeme
2 Überblick Einleitung Uniprozessor in Echtzeitsystemen Multiprozessor in Echtzeitsystemen Ein komplettes Fallbeispiel Fazit 1
3 Einleitung - Echtzeitsysteme Echtzeitbetrieb ist ein Betrieb eines Rechensystems, bei dem Programme zur Verarbeitung anfallender Daten ständig betriebsbereit sind derart, dass die Verarbeitungsergebnisse innerhalb einer vorgegebenen Zeitspanne verfügbar sind. DIN Geschwindigkeit liefert keine Garantie, um rechtzeitig Ergebnisse abzuliefern. Wichtige Maßnahme : Gültige und effektive Ablaufplanung. 2
4 Uniprozessor in Echtzeitsystemen Gebräuchliche Schedulingsverfahren Taktgesteuerte Verfahren Vorranggesteuerte Verfahren Reihum gewichtete Verfahren Zugriffskontrolle Unkontrollierte Prioritätenumkehr <-> Prioritätsvererbung Verklemmung <-> Prioritätsobergrenze 3
5 Uniprozessor in Echtzeitsystemen Dynamische Prioritäten EDF ( engl. earliest deadline first ) Je früher der Termin, desto höher die Priorität LRT ( engl. latest release-time first ) Je später die Auslösezeit, desto höher die Priorität LST ( engl. least slack-time first ) Je kürzer die Schlupfzeit, desto höher die Priorität Statische Prioritäten DM ( engl. deadline monotonic ) Je kürzer der relative Termin, desto höher die Priorität RM ( engl. rate monotonic ) Je kürzer die Periode, desto höher die Priorität 4
6 Multiprozessor in Echtzeitsystemen Aufgaben Partitionieren und Zuordnungen von Aufgaben Prozessoren Interprozessor Synchronisation Betriebsmittel Betriebsmittelvergabe zwischen Prozessoren Scheduling Ablaufplanung der Unteraufgaben auf jeden Prozessor Multiprocessor Priority-Ceiling Protocol, MPCP Ablaufplanung für End-to-End Aufgaben Modell 5
7 Ein komplettes Fallbeispiel Problemstellung: Erstellen eine gültige Ablaufplanung in einem abstrakten Multiprozessorsystem mit festgelegter Anzahl von Aufgaben. 6
8 System Systembeschreibung Quad Core Prozessor Betriebsmittel ( Speicher, Geräte, Puffer ), S1, S2, S3 Feste oder dynamische Prioritäten Geschachtelter Betriebsmittelzugriff Max. zwei zugeteilte Aufgaben per Prozessor 7
9 Aufgabe Aufgabenbeschreibung Fünf periodische Aufgaben/Tasks Ti mit unterschiedlichen Perioden und Ausführungszeiten. Ti := { Ji,j }, Aufgabe := { Arbeitsaufträge/Jobs } Ji [ Ausführungszeit, Periode(auch Deadline) ] J1 [6,10], J2 [7.5,12], J3 [8,15], J4[8.5,16], J5 [10,20] 8
10 Scheduling Anforderungen Gültige Ablaufplanung für alle Aufgaben, nämlich alle Deadlines einhalten Minimal nötige Prozessoren Begrenzte Blockierungszeit für alle Aufgaben 9
11 Entwicklungsphase 1. Prioritätenvergabe 2. Aufgabenzuordnung 3. Anwendung des MPCPs 4. Resultatanalyse 10
12 Prioritätenvergabe tenvergabe Statische Prioritäten RM ( engl. rate monotonic ), je kürzer die Periode, desto höher die Priorität Ausführungszeiten von Arbeitsträgen vor Laufzeit bekannt J1, J2, J3, J4, J5 nach Perioden P(J1) > P(J2) > P(J3) > P(J4) > P(J5) Priorität von J1 gleich 1, Priorität J2 von gleich 2,... J1( S1 ), J2( S1 ), J3( S1, S2 ), J4( S1, S2, S3 ), J5( S1, S3 ) J4 besitzt geschachtelten Betriebsmittelzugriff zu S2 und S3 11
13 Entwicklungsphase 1. Prioritätenvergabe 2. Aufgabenzuordnung 3. Anwendung des MPCPs 4. Resultatanalyse 12
14 Aufgabenzuordnung Anforderungen Gemeinsame Daten zwischen Aufgaben Kommunikation zwischen Prozessoren Kommunikation zwischen Prozessoren und Betriebsmittel Overhead Kosten für Kontextwechsel von Jobs Und viel mehr Faktoren NP-Hartes Problem Entwicklungsmethode Graphentheorie, Netzwerk-Partitionieren System als Netzwerk Aufgaben und Prozessoren als Knoten Interprozessor Kommunikation als Kanten, zwischen Prozessoren und Prozessoren Ausführungszeit als Kanten, zwischen Aufgaben und Prozessoren 13
15 Aufgabenzuordnung (Forts.) 14
16 Aufgabenzuordnung (Forts.) 15
17 Aufgabenzuordnung (Forts.) 16
18 Aufgabenzuordnung (Forts.) 17
19 Aufgabenzuordnung (Forts.) 18
20 Aufgabenzuordnung (Forts.) 19
21 Entwicklungsphase 1. Prioritätenvergabe 2. Aufgabenzuordnung 3. Anwendung des MPCPs 4. Resultatanalyse 20
22 MPCP Multiprocessor Priority-Ceiling Protocol Erweitung der Prioritätsobergrenzen Lokale und globale Prioritätsobergrenze Vergabe der Prioritätsobergrenzen Pi, L(Sk) := MAX{ P(Ji) } Pi, G(Sk) := MAX{ P(Ji) - PGrenze } 21
23 MPCP (Forts.) 22
24 MPCP (Forts.) 23
25 MPCP (Forts.) 24
26 MPCP (Forts.) A [] B [] C [] 25
27 MPCP (Forts.) A [] B [] C [] 26
28 MPCP (Forts.) A [J2] B [] C [] 27
29 MPCP (Forts.) A [] B [J1] C [] 28
30 MPCP (Forts.) A [] B [J2,J3] C [J5] 29
31 MPCP (Forts.) A [] B [J3] C [J4] 30
32 MPCP (Forts.) A [] B [J3] C [J5] 31
33 MPCP (Forts.) A [] B [] C [J5] 32
34 MPCP (Forts.) A [] B [] C[J3,J5] 33
35 MPCP (Forts.) A [] B [] C [J5] 34
36 MPCP (Forts.) A [] B [] C[J5,J4] 35
37 MPCP (Forts.) A [] B [] C [] 36
38 Entwicklungsphase 1. Prioritätenvergabe 2. Aufgabenzuordnung 3. Anwendung des MPCPs 4. Resultatanalyse 37
39 Resultatanalyse Totale Blockierungszeit Bi Lokale Blockierungszeit Lokale Verdrängungsverzögerung Ferne Blockierungszeit Ferne Verdrängungsverzögerung Aufschiebbare Blockierungszeit Gültigkeit und Optimalität First-Fit in der Praxis Nicht mehr gültig durch kleine Änderungen Auslösezeit von J1 ist nun T1 statt T2 J2 verlangt S1 zum Zeitpunkt T1 statt T5 38
40 Resultatanalyse A B C 39
41 Resultatanalyse Mögliche Maßnahme Ablaufplanung für End-to-End Aufgaben Modell statt MPCP Dynamische Prioritäten, z. B. LRT statt RM Probleme wieder auftauchen, z. B. unkontrollierbare Prioritätumkehr 40
42 Fazit Ablaufplanung in Multiprozessorsystemen Anforderungen Algorithmen Probleme Optimaler Schedulingsverfahren Allgemeine Beurteilung Unterschiedliche Eigenschaften von Systemen und Aufgaben Geeignete Ablaufplanung auswählen 41
43 Fragen? Vielen Dank für f r Ihre Aufmerksamkeit! 42
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
MehrEchtzeitscheduling (1)
Echtzeitscheduling (1) Scheduling in Betriebssystemen Ressourcenausteilung (CPU, Speicher, Kommunikation) Faire Ressourcenvergabe, insbesondere CPU Hohe Interaktivität / kurze Reaktionszeit für interaktive
MehrJ. Reinier van Kampenhout Robert Hilbrich Hans-Joachim Goltz. Workshop Echtzeit Fraunhofer FIRST
Modellbasierte Generierung von statischen Schedules für sicherheitskritische, eingebettete Systeme mit Multicore Prozessoren und harten Echtzeitanforderungen J. Reinier van Kampenhout Robert Hilbrich Hans-Joachim
MehrScheduling-Strategien (online, nicht-präemptiv) für Einprozessorsysteme
Scheduling-Strategien (online, nicht-präemptiv) für Einprozessorsysteme 1. EDF: Einplanen nach Fristen (Earliest Deadline First): Der Prozess, dessen Frist als nächstes endet, erhält den Prozessor. 2.
MehrApproximation 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
MehrReal-Time Operating Systems Ein Überblick
Real-Time Operating Systems Ein Überblick Stefan Tittel Universität Dortmund Proseminar: Werkzeuge und Techniken zur Spezifikation, Simulation und Implementierung von eingebetteten Systemen, 2004 1 Einführung
MehrEchtzeitprogrammierung und Echtzeitverhalten von Keil RTX. Frank Erdrich Semester AI 7
Echtzeitprogrammierung und Echtzeitverhalten von Frank Erdrich Semester AI 7 Inhalt Einleitung Echtzeit und Echtzeitsysteme Echtzeitprogrammierung Real-Time Operating System Keil RTOS RTX Zusammenfassung
Mehr3. Echtzeit-Scheduling Grundlagen
3. Echzei-Scheduling Grundlagen 3.1. Grundbegriffe, Klassifikaion und Bewerung Grundbegriffe Job Planungseinhei für Scheduling e wce r d Ausführungszei, Bearbeiungszei (execuion ime) maximale Ausführungszei
MehrZeit- 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
MehrVerteilte Echtzeit-Systeme
- Verteilte Echtzeit-Systeme Hans-Albrecht Schindler Wintersemester 2015/16 Teil B: Echtzeit-Betriebssysteme Abschnitt 9: Scheduling gemischter Prozessmengen CSI Technische Universität Ilmenau www.tu-ilmenau.de
MehrÜberblick. Echtzeitsysteme. Planung des zeitlichen Ablaufs und Abfertigung. Einplanung und Einlastung
Überblick 4 Ablaufsteuerung Echtzeitsysteme Ablaufsteuerung 10./17. November 2008 Ablaufsteuerung Trennung von Belangen Arbeitsweise Zeitparameter Taskmodelle Gebräuchliche Verfahren Zusammenfassung Bibliographie
MehrEchtzeitsysteme. Mehrkern-Echtzeitsysteme. Peter Ulbrich
Echtzeitsysteme Mehrkern-Echtzeitsysteme Peter Ulbrich Lehrstuhl für Verteilte Systeme und Betriebssysteme Friedrich-Alexander-Universität Erlangen-Nürnberg https://www4.cs.fau.de 27. Januar 2016 Echtzeitsysteme
MehrZeitgesteuerte 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
MehrEchtzeitfä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
Mehr2 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
MehrOSEK / OSEKtime Ausgewählte Kapitel eingebetteter Systeme
OSEK / OSEKtime Ausgewählte Kapitel eingebetteter Systeme Wilhelm Haas Wilhelm.Haas@informatik.stud.uni-erlangen.de Friedrich-Alexander-Universität Erlangen-Nürnberg Institut für Informatik Lehrstuhl 4
MehrSkalierbare Rechensysteme für Echtzeitanwendungen
Skalierbare Rechensysteme für Echtzeitanwendungen Institut für Informatik TU Clausthal Echtzeit 2011: Herausforderungen durch Echtzeitbetrieb 3. und 4. November 2011 in Boppard am Rhein Multitasking Task
MehrQuantitative 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
MehrCPU-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
MehrScheduler. 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
MehrAufbau eines Echtzeit-Betriebssystems für Embedded Systems
Aufbau eines Echtzeit-Betriebssystems für Embedded Systems I. Begriffsdefinition II. Anforderungen III. Struktur und Komponenten Dr.-Ing. Ludwig Eckert, Seite 1 I. Begriffsdefinition: Embedded System Bsp.:
Mehr5) 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
MehrBetriebssysteme (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
Mehr3 Schnittstelle zum Betriebssystem 3.5 Multitasking. Schichten und Sichten eines Rechnersystems
Schichten und Sichten eines Rechnersystems (Lst. ) 1 Das Betriebssystem als ein Ressourcen-Manager (Lst. ) 2 Betriebssystem-Arten Interaktiv Batchbetrieb (Stapelverarbeitung) Einzelprogrammbetrieb (Uni-programming)
MehrKlausur. Betriebssysteme SS
Klausur FB Informatik und Mathematik Prof. R. Brause Betriebssysteme SS 2011 14.7.2011 Vorname: Nachname: Matrikelnummer: Geburtsdatum: Studiengang: Bitte tragen Sie auf jeder Seite Ihre Matrikelnummer
MehrÜ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
MehrSysteme 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
MehrSysteme I: Betriebssysteme Kapitel 7 Scheduling. Wolfram Burgard
Systeme I: Betriebssysteme Kapitel 7 Scheduling Wolfram Burgard Version 8.12.2016 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen
MehrEchtzeitsysteme: Grundlagen. Dipl.-Inf. J. Richling Wintersemester 2003/2004
Echtzeitsysteme: Grundlagen Dipl.-Inf. J. Richling Wintersemester 2003/2004 ? Was ist Echtzeit? 03-1 Eigenschaften mobiler und eingebetteter Systeme c J.Richling Was ist Echtzeit? Es gibt eine Reihe verwirrender
MehrKlausur. Betriebssysteme SS 2007
Matrikelnummer: 9999999 Klausur FB Informatik und Mathematik Prof. R. Brause Betriebssysteme SS 2007 Vorname: Nachname: Matrikelnummer: Geburtsdatum: Studiengang: Bitte tragen Sie auf jeder Seite Ihre
MehrAnalyse und Entwicklung einer μ-controller-basierten Echtzeit-Steuerung für Sensorsysteme mit Ada-Raven
Analyse und Entwicklung einer μ-controller-basierten Echtzeit-Steuerung für Sensorsysteme mit Ada-Raven Dipl.-Inf. Matthias Götz ci-tec GmbH Karlsruhe Dr.-Ing. Jörg Matthes, Dr.-Ing. Hubert B. Keller,
MehrSeminar über aktuelle Forschungsthemen in der Algorithmik, Dozent Prof. Dr. Alt;
Seminar über aktuelle Forschungsthemen in der Algorithmik, Dozent Prof. Dr. Alt Referent Matthias Rost 1 Einleitung Definitionen Maximaler Dynamischer Fluss Algorithmus von Ford-Fulkerson Techniken zur
MehrBetriebssysteme I WS 2015/2016. Betriebssysteme / verteilte Systeme Tel.: 0271/ , Büro: H-B 8404
Betriebssysteme I WS 2015/2016 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 17. Dezember 2015 Betriebssysteme / verteilte Systeme
Mehr(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
MehrEchtzeitsysteme. Struktureller Aufbau von Echtzeitanwendungen. Peter Ulbrich. 21. Oktober 2014. Lehrstuhl Informatik 4
Echtzeitsysteme Struktureller Aufbau von Echtzeitanwendungen Peter Ulbrich Lehrstuhl Informatik 4 21. Oktober 2014 c wosch, fs, pu (Lehrstuhl Informatik 4) Echtzeitsysteme WS 14/15 1 / 39 III-2 Echtzeitanwendungen
MehrVerteilte Systeme. Verteilte Systeme. 5 Prozeß-Management SS 2016
Verteilte Systeme SS 2016 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 31. Mai 2016 Betriebssysteme / verteilte Systeme Verteilte Systeme (1/14) i
MehrHausübung 2. Konzepte und Methoden der Systemsoftware. Aufgabe 1: Einfache Schedulingstrategien. SoSe bis
Universität Paderborn Fachgebiet Rechnernetze SoSe 2014 Konzepte und Methoden der Systemsoftware Hausübung 2 2014-05-12 bis 2014-05-23 Hausübungsabgabe: Format: Lösungen in schriftlicher oder gedruckter
MehrReal- Time Systems. Part 7: Scheduling. Fakultät für Informa0k der Technischen Universität München
Real- Time Systems Part 7: Scheduling 1 Content 1. Introduc0on 2. Scheduling Algorithms a. Overview b. Offline Schedulers c. Online Schedulers 3. Schedulability Tes0ng 4. Resources and Resource Access
MehrEchtzeitsysteme Nicht-blockierende Synchronisationsverfahren
Echtzeitsysteme Nicht-blockierende Synchronisationsverfahren Benedikt Dremel Friedrich-Alexander-Universität Erlangen-Nürnberg Benedikt.Dremel@e-technik.stud.uni-erlangen.de Zusammenfassung Die Anforderungen
MehrRTOS Einführung. Version: Datum: Autor: Werner Dichler
RTOS Einführung Version: 0.0.1 Datum: 20.07.2013 Autor: Werner Dichler Inhalt Inhalt... 2 RTOS... 3 Definition... 3 Anforderungen... 3 Aufgaben... 3 Eigenschaften... 4 Einteilung der Betriebssysteme...
MehrBetriebssystembau (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
MehrBetriebssysteme (BS)
Betriebssysteme (BS) Probeklausur Olaf Spinczyk Arbeitsgruppe Eingebettete Systemsoftware Lehrstuhl für Informatik 12 TU Dortmund http://ess.cs.uni-dortmund.de/ http://ess.cs.tu-dortmund.de/de/teaching/ss2014/bs/
MehrRechnergestützter VLSI-Entwurf
Schaltungssynthese Dipl.-Ing. e-mail: rgerndt@iam.de Seite SYN/1 Motivation Vereinfachung des Systementwurfes Weniger Fehler durch abstrakte Beschreibung Portierbarkeit der Schaltung (PLD, CPLD, FPGA,
MehrBetriebssysteme. Teil 13: Scheduling
Betriebssysteme Teil 13: Scheduling Betriebssysteme - WS 2015/16 - Teil 13/Scheduling 15.01.16 1 Literatur [13-1] Quade, Jürgen; Mächtel, Michael: Moderne Realzeitsysteme kompakt. dpunkt, 2012 [13-2] Quade,
MehrCOMPUTERKLASSEN 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
MehrScheduling. Fakultät für Informatik der Technischen Universität München. Echtzeitsysteme Lehrstuhl Informatik VI Robotics and Embedded Systems
Scheduling Zeitplanen periodischer Prozesse WS 10/11 253 Zeitplanung periodischer Prozesse Annahmen für präemptives Scheduling Alle Prozesse treten periodisch mit einer Frequenz f i auf. Die Frist eines
MehrSysteme 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
MehrEin 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
MehrR a i n e r N i e u w e n h u i z e n K a p e l l e n s t r G r e v e n T e l / F a x / e
R a i n e r N i e u w e n h u i z e n K a p e l l e n s t r. 5 4 8 6 2 8 G r e v e n T e l. 0 2 5 7 1 / 9 5 2 6 1 0 F a x. 0 2 5 7 1 / 9 5 2 6 1 2 e - m a i l r a i n e r. n i e u w e n h u i z e n @ c
MehrEinfü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
MehrEinführung. Schedulingziel. Klassisches Scheduling-Problem. 6. Kapitel Ressource Prozessor: Scheduling
Wintersemester 06/07 6. Kapitel Ressource Prozessor: Scheduling Prof. Matthias Werner 6 Professur Betriebssysteme Einführung Bisher: Wenn ein Prozesses den Prozessor aufgibt (Zustand laufend verlässt),
Mehr4 Greedy-Algorithmen (gierige Algorithmen)
Greedy-Algorithmen (gierige Algorithmen) Greedy-Algorithmen werden oft für die exakte oder approximative Lösung von Optimierungsproblemen verwendet. Typischerweise konstruiert ein Greedy-Algorithmus eine
MehrVerteilte 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
MehrAusarbeitung zum Modulabschluss. Graphentheorie. spannende Bäume, bewertete Graphen, optimale Bäume, Verbindungsprobleme
Universität Hamburg Fachbereich Mathematik Seminar: Proseminar Graphentheorie Dozentin: Haibo Ruan Sommersemester 2011 Ausarbeitung zum Modulabschluss Graphentheorie spannende Bäume, bewertete Graphen,
MehrAlgorithmen zum Lösen von Vertex und Set Cover Instanzen zur Planung von Angriffen auf Netzwerke
Algorithmen zum Lösen von Vertex und Set Cover Instanzen zur Planung von Angriffen auf Netzwerke Steve Göring 13.07.2012 1/18 Gliederung Einleitung Grundlagen Vertex-Cover-Problem Set-Cover-Problem Lösungsalgorithmen
Mehr20 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
Mehr3 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
MehrThreads and Scheduling
Vorlesung Betriebssysteme WS 2010, fbi.h-da.de Threads and Scheduling Jürgen Saala 1. Threads 2. Scheduling 2 1. Threads 3 Prozesse mit je 1 Adressraum 1 Ausführungsfaden d.h. Unabhängiger Adressraum mit
MehrTask 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
MehrSynthese Eingebetteter Systeme. 14 Abbildung von Anwendungen auf Multicore-Systeme
12 Synthese Eingebetteter Systeme Wintersemester 2012/13 14 Abbildung von Anwendungen auf Multicore-Systeme Michael Engel Informatik 12 TU Dortmund 2012/12/19 Abbildung von Anwendungen auf Multicores Multicore-Architekturen
MehrOSEK / OSEKtime - ein Vergleich
OSEK / OSEKtime - ein Vergleich Hauptseminar WS 07/08 André Puschmann andre.puschmann@stud.tu-ilmenau.de Technische Universität Ilmenau Fakultät für Informatik und Automatisierung Fachgebiet Rechnerarchitektur
MehrForschungsseminar Web Engineering @ VSR Betreuer Michael Krug
Forschungsseminar Web Engineering @ VSR Betreuer Michael Krug Unter Echtzeit versteht man den Betrieb eines Rechensystems, bei dem Programme zur Verarbeitung anfallender Daten ständig betriebsbereit sind,
MehrScheduling. 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
Mehr8. 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
MehrKonzepte 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
MehrAlles zu seiner Zeit Projektplanung heute
Alles zu seiner Zeit Projektplanung heute Nicole Megow Matheon Überblick Projektplanung Planen mit Graphentheorie Maschinenscheduling Ein 1 Mio. $ Problem Schwere & leichte Probleme? Zeitplanungsprobleme?
MehrTechnische Informa/k II. Prof. Dr. Bernd Freisleben Sommersemester 2013 Kapitel 5: BetriebsmiCelverwaltung
Technische Informa/k II Prof. Dr. Bernd Freisleben Sommersemester 2013 Kapitel 5: BetriebsmiCelverwaltung Inhalt Folie 05-2 BetriebsmiCelverwaltung Verklemmungen (Deadlocks) BetriebsmiCelverwaltung (BMV)
MehrApproximationsalgorithmen: 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
MehrKonsistenzproblematik bei der Cloud-Datenspeicherung
Konsistenzproblematik bei der Cloud-Datenspeicherung ISE Seminar 2012 Adrian Zylla 1 Cloud Bereitstellung von Speicher- und Rechenkapazität Die Cloud ist für den Anwender eine Blackbox Besitzt drei Servicemodelle
MehrLeistungsbewertung rekonfigurierbarer Verbindungsnetze für Multiprozessorsysteme
Dietmar Tutsch SPP Rekonfigurierbare Rechensysteme 1 Leistungsbewertung rekonfigurierbarer Verbindungsnetze für Multiprozessorsysteme Günter Hommel und Dietmar Tutsch Institut für Technische Informatik
MehrA U S A R B E I T U N G
Echtzeitsysteme Zuordnung von Echtzeitsystemen nach den Zeitschranken A U S A R B E I T U N G Studiengang Informationstechnik an der Dualen Hochschule Baden-Württemberg Karlsruhe von Ruwen Möhrle März
MehrDer 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.
Mehr6.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(Prof. Dr. J. Schlichter, WS 2011 / 2012) Übungsleitung: Dr. Wolfgang Wörndl
Übung zur Vorlesung Grundlagen Betriebssysteme und Systemsoftware (Prof. Dr. J. Schlichter, WS 2011 / 2012) Übungsleitung: Dr. Wolfgang Wörndl (gbs-ws11@mailschlichter.informatik.tu-muenchen.de) http://www11.in.tum.de/veranstaltungen/grundlagenbetriebssystemeundsystemsoftwarews1112
MehrTI Übung 5. Prozess-Scheduling. Andreas I. Schmied SS2005. Abteilung Verteilte Systeme Universität Ulm
TI Übung 5 Prozess-Scheduling Andreas I. Schmied (schmied@inf...) Abteilung Verteilte Systeme Universität Ulm SS2005 Und nun... Wiederholung 1 Wiederholung Andreas I. Schmied (schmied@inf...) TI Übung
MehrSeminar Fehlertoleranz und Echtzeit
Seminar Fehlertoleranz und Echtzeit Vorbesprechung, Themenvergabe http://ess.cs.tu-dortmund.de/de/teaching/ws2015/ftrt/ Hendrik Borghorst, Ulrich Gabor, Boguslaw Jablkowski, Olaf Spinczyk vorname.nachname@tu-dortmund.de
Mehr183.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
MehrParallelrechner (1) Anwendungen: Simulation von komplexen physikalischen oder biochemischen Vorgängen Entwurfsunterstützung virtuelle Realität
Parallelrechner (1) Motivation: Bedarf für immer leistungsfähigere Rechner Leistungssteigerung eines einzelnen Rechners hat physikalische Grenzen: Geschwindigkeit von Materie Wärmeableitung Transistorgröße
MehrAnwendungen von Netzwerkfluss. Wojciech Polcwiartek Institut für Informatik FU Berlin
Anwendungen von Netzwerkfluss Wojciech Polcwiartek Institut für Informatik FU Berlin 13. 01. 2009 Gliederung Einführung Netzwerk, Fluss und Schnitt Max-Flow-Min-Cut Theorem Algorithmen zum Bestimmen vom
MehrMinimal spannende Bäume
http://www.uni-magdeburg.de/harbich/ Minimal spannende Fakultät für Informatik Otto-von-Guericke-Universität 2 Inhalt Definition Wege Untergraphen Kantengewichtete Graphen Minimal spannende Algorithmen
MehrEmbedded- und RT-Betriebssysteme. Dipl.-Inf. J. Richling Wintersemester 2003/2004
Embedded- und RT-Betriebssysteme Dipl.-Inf. J. Richling Wintersemester 2003/2004 Überblick Fünfeinhalb Vorlesungen: Embedded- und RT-Betriebssysteme (heute) Beispiel: Windows CE (22.1.04) Beispiel: Windows
MehrOSEK-OS. Oliver Botschkowski. oliver.botschkowski@udo.edu. PG AutoLab Seminarwochenende 21.-23. Oktober 2007. AutoLab
OSEK-OS Oliver Botschkowski oliver.botschkowski@udo.edu PG Seminarwochenende 21.-23. Oktober 2007 1 Überblick Einleitung Motivation Ziele Vorteile Einführung in OSEK-OS Architektur Task Management Interrupt
MehrBetriebssysteme 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
MehrBP 2 Prozessorvergabe - Multiprozessoren: Kern-Fäden. besten, wenn der Zusatzaufwand für Kontextumschaltungen gering ist.
BP 2 Prozessorvergabe - Multiprozessoren: Kern-Fäden 5.2 Prozessorvergabe für Kern-Fäden Scheduler-Struktur Struktur der Warteschlangen Parallele Bearbeitung von Warteschlangen Strategien Statische oder
MehrBachelorarbeit Entwicklung eines Konzeptes zur angemessenen Beschriftung von Informationsobjekten
Bachelorarbeit Entwicklung eines Konzeptes zur angemessenen Beschriftung von Informationsobjekten Institut für Informatik Rostock 1 Inhaltsübersicht 1. Einleitung und Begriffsbildung 2. Bestehende geeignete
MehrB.4. B.4 Betriebssysteme. 2002 Prof. Dr. Rainer Manthey Informatik II 1
Betriebssysteme Betriebssysteme 2002 Prof. Dr. Rainer Manthey Informatik II 1 Bekannte Betriebssysteme Windows 2000 CMS UNIX MS-DOS OS/2 VM/SP BS 2000 MVS Windows NT Solaris Linux 2002 Prof. Dr. Rainer
MehrVorbereitung 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
MehrBabeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf
Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005 Paradigmen im Algorithmenentwurf Problemlösen Problem definieren Algorithmus entwerfen
MehrAlgorithmische Mathematik
Algorithmische Mathematik Wintersemester 2013 Prof. Dr. Marc Alexander Schweitzer und Dr. Einar Smith Patrick Diehl und Daniel Wissel Übungsblatt 6. Abgabe am 02.12.2013. Aufgabe 1. (Netzwerke und Definitionen)
MehrS=[n] Menge von Veranstaltungen J S kompatibel mit maximaler Größe J
Greedy-Strategie Definition Paradigma Greedy Der Greedy-Ansatz verwendet die Strategie 1 Top-down Auswahl: Bestimme in jedem Schritt eine lokal optimale Lösung, so dass man eine global optimale Lösung
MehrDie OSGi Service Plattform
Die OSGi Service Plattform Seminarvortrag Bernhard Cleven Gliederung 1 Einleitung 2 Das Framework 3 Bundles 4 Services 5 Beispiel 6 Fazit Seite 1/ 17 Einleitung Warum OSGi? Durch Modularisierung flexible
MehrTechnische 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
MehrKapitel 3: Untere Schranken für algorithmische Probleme Gliederung
Gliederung 1. Grundlagen 2. Analyse der Laufzeit von Algorithmen 3. Untere Schranken für algorithmische Probleme 4. Sortier- und Selektionsverfahren 5. Paradigmen des Algorithmenentwurfs 6. Ausgewählte
MehrInformatik II Greedy-Algorithmen
7/7/06 lausthal Erinnerung: Dynamische Programmierung Informatik II reedy-algorithmen. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Zusammenfassung der grundlegenden Idee: Optimale Sub-Struktur:
MehrLabVIEW Real Time Hands on
LabVIEW Real Time Hands on Dipl. Ing. Sebastian F. Kleinau Dipl. Ing. (FH) Marian Olef Applications Engineering National Instruments Deutschland GmbH Plattform für das grafische Systemdesign Desktop Real-Time
MehrDeadlocks. System hat nur begrenzte Ressourcen (Ressourcentypen) Hauptspeicher Externer Speicher Drucker File
Kapitel V Deadlocks (Verklemmungen) 1 Deadlocks System hat nur begrenzte Ressourcen (Ressourcentypen) Hauptspeicher Externer Speicher Drucker File Prozesse benötigen Genehmigung vor der Benutzung von Ressourcen.
MehrAchtung: Groß O definiert keine totale Ordnungsrelation auf der Menge aller Funktionen! Beweis: Es gibt positive Funktionen f und g so, dass
Achtung: Groß O definiert keine totale Ordnungsrelation auf der Menge aller Funktionen! Beweis: Es gibt positive Funktionen f und g so, dass f O g und auch g O f. Wähle zum Beispiel und G. Zachmann Informatik
MehrSchwerpunktprogramm 1148 Rekonfigurierbare Rechensysteme. Rekonfigurierbare Controller
Schwerpunktprogramm 1148 Rekonfigurierbare Rechensysteme Rekonfigurierbare Controller Roland Kasper Thomas Reinemann Institut für Mechatronik und Antriebstechnik Otto-von-Guericke-Universität Magdeburg
MehrOSEK COM und CAN. Hauptseminar SS 06 Markus Walter
OSEK COM und CAN Hauptseminar SS 06 Markus Walter Überblick 1. CAN Eigenschaften Arbitrierung Format Datentelegramm und Fehlertelegramm 2. OSEK COM Einzelnen Schichten Nachrichtenempfang Nachrichtenversand
MehrEchtzeit 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