3. Echtzeit-Scheduling Grundlagen
|
|
- Frieda Berger
- vor 7 Jahren
- Abrufe
Transkript
1 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 Freigabezei, Bereizei (release ime) Zeischranke, Fris (deadline) Task Menge zusammengehörender Jobs speziell: Jobnez oder periodische Task Deadline har/weich Nuzen ime/uiliy funcion deerminisisch/probabilisisch Zei Ressource (Beriebsmiel BM) akiv (Prozessor) passiv exklusiv, i.d.r. enziehbar (Kosen!) Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-1 Hamann, TU Dresden
2 Schedule (Ablaufplan) zeiliche Zuordnung von Jobs zu Prozessoren gülig (valid): Zuordnung verlez keine der gegebenen Bedingungen ausführbar (feasible): alle Zeischranken werden eingehalen Scheduling * Einplanung: Vorgehen (Algorihmus), das bei gegebener Taskbeschreibung für jede Taskmenge einen güligen Ablaufplan besimm * Prozessor-Zuordnung: Auswahl eines Jobs durch Scheduler Einplanbarkei Taskmenge is einplanbar (schedulable) bei einem Scheduling-Algorihmus, wenn der Algorihmus einen ausführbaren Ablaufplan erzeug Admission (Zulassung) Verfahren, das die Einplanbarkei einer Taskmenge enscheide Opimaliä (bzgl. Einplanbarkei) eines Scheduling-Verfahrens in einer Klasse C von Verfahren: erzeug für jede Taskmenge T einen ausführbaren Ablaufplan, sofern überhaup T mi irgendeinem Verfahren aus C einplanbar is Klassifikaion Scheduling für Jobneze periodische Tasks Scheduling für periodische Tasks: zeigeseuer (ime driven) ereignisgeseuer (even driven) saische dynamische Prioriäen nichperiodische Tasks Nuzung weierer, nich enziehbarer Beriebsmiel Enziehbarkei (Verdrängbarkei) Ein-/Mehrprozessorsyseme Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-2 Hamann, TU Dresden
3 3.2. Schedulingsraegien für Jobneze Beschreibung Job J e (r d] Jobname Ausführungszei Freigabezei Zeischranke (Deadline) Jobnez Jobabhängigkeien: Präzedenzrelaion R: irreflexive asymmerische Relaion (A, B) R: B kann ers beginnen, wenn A ferig Darsellung häufig als Vorgangsknoennez Beispiel. A 2 (2 10] C 2 (1 12] D 1 (4 9] F 6 (0 20] B 3 (0 7] E 1 (1 8] G 5 (6 21] Effekive Freigabezei und Deadline effekive Freigabezei eines Jobs: Maximum der Freigabezei des Jobs und der effekiven Freigabezeien seiner Vorgänger effekive Deadline analog (Minima der Nachfolger) in 1-Prozessor-Sysemen können Abhängigkeien ignorier werden! Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-3 Hamann, TU Dresden
4 Grundlegende Sraegien EDF LST Earlies Deadline Firs Leas Slack Time e laxiy l MLF Minimum Laxiy Firs r d l = (d ) e LRT Laes Release Time EDF rückwärs e : Reslaufzei Beispiel. A 3 (] C 2 (2 7] B 2 (1 8] EDF: LST: sreng: LRT: Bedeuung EDF, MLF = LST und LRT sind opimal (bzgl. Einplanbarkei) in 1-Prozessor-Sysemen bei verdrängbaren Jobs ohne gemeinsame BM. Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-4 Hamann, TU Dresden
5 3.3. EDF Opimaliä EDF is opimal in 1-Prozessor-Sysemen mi Enzug und ohne gemeinsame BM-Nuzung, d.h.: Wenn es auf irgendeine Weise möglich is, eine Jobmenge J einzuplanen, so is dies auch gemäß EDF möglich. Beweis. Folgender Ablaufplan sei ausführbar: I 1 J i I 2 J k r i d k d i Dann is auch der folgende Ablaufplan ausführbar: I 1 I 1 J k,1 J k,2 J i r i r k d k d i Dami ergib sich als endgüliger EDF-Plan: I 1 I 2 J k,1 J k,2 J i r i r k d k d i Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-5 Hamann, TU Dresden
6 Admission-Krierium für periodische Tasks Voraussezungen T = { 1,..., n } n unabhängige periodische Tasks, verdrängbar, 1 Prozessor i = (p i, e i ) p i Periodenlänge = Deadline, e i Ausführungszei Admission-Krierium für EDF n ei T is einplanbar genau dann, wenn u 1 i 1 pi Beweis-Skizze A) u > 1 T nich einplanbar (rivial). B) T lasse sich nich einplanen ij : ij überschreie seine Deadline. 1 i ij k n 0 Zum Zeipunk is keiner der akuellen Jobs bisher ausgeführ worden. Der Gesambedarf an Prozessorzei bis zu diesem Zeipunk überseig : Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-6 Hamann, TU Dresden
7 Allgemeiner * i: d i p i : T einplanbar u 1. * i: d i < p i : T muß nich einplanbar sein auch bei u 1. Beispiel. 1 (2; 1), 2 (5; 2,5) d i = p i : 10 d 1 = 2, d 2 = 3: * Diche (densiy) n ei i i min( d, p ) i i i 1 Offenbar gil: i: d i < p i > u. 10 Es gil: T is einplanbar, falls 1. * In summa 10 Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-7 Hamann, TU Dresden
8 Probleme Nich-Opimaliä EDF is nich opimal bei (1) gemeinsam genuzen Beriebsmieln (2) nich verdrängbaren Jobs (3) in Mehrprozessorsysemen. Beispiele. (1) A [5 R(2 3)] (0 9] B [3 R(0 1)] (3 7] (2) A 3 (0 4] B 1 (1 3] (3) Prozessoren P 1, P 2 ; 3 Jobs (e i, d i ): (1; 1) (1; 2) (3; 3,5); r i = 0 P 1 J 1 J 3 P 1 P 2 J 2 P 2 Domino-Effek : d 1 d 2 d 3 d 4 d 5 L max d 2 d 1 d 3 d 4 d 5 L max 1 Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-8 Hamann, TU Dresden
9 3.4. Zeigeseueres Scheduling für periodische Tasks Periodische Tasks Begriffe Beschreibung T = { 1,..., n } n N fes; i = ( ij ) j = 1,2,... (φ, p, e, d) Zeischranke Ausführungszei Periode Phase absulu relaiv konsan unabhängig, d.h. R = und keine gemeinsamen BM! Hyperperiode H = kgv(p 1,..., p n ) Harmonische Perioden p i p j p i p j i, j = 1,,n Klassifikaion periodisch: konsan minimaler Absand sporadisch: beliebig dich, hare Deadline aperiodisch: keine (oder weiche) Deadline Off-line Scheduling Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-9 Hamann, TU Dresden
10 Rahmenbasieres zyklisches Scheduling Scheduling-Enscheidungen sollen periodisch erfolgen auf der Basis von Rahmen (frames) der Größe f. f... 0 f 2f 3f H Bedingungen für f (1) f e i i = 1,...,n (2) i {1,,n}: f p i (3) 2f ggt(p i, f) d i i = 1,...,n. T 1 (6, 3), T 2 (7, 3) f = f = f = Jobscheiben (job slices) T 1 (8, 3), T 2 (5, 2) kleinser Rahmen gemäß (1)/(2): f = 4. Aber: 2 4 ggt(5, 4) = 7 5? Jobscheiben für T 1 : (8, 2), (8, 1). Sporadische Tasks: Einplanung miels slack sealing Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-10 Hamann, TU Dresden
11 3.5. Prioriäsbasieres Scheduling für periodische Tasks Voraussezungen wie in 3.4. Wichige Sraegien und Ergebnisse Saische Prioriäen RMS is opimal bei d i = p i rae monoonic DMS is opimal bei d i < p i deadline monoonic Admission-Krierium für RMS: u n u n ( 2 1) hinreichend, u 1 bei harmonischen Tasks. n i 1 Exak: LEHOCZKY-Krierium bzw. Analyse des Zeibedarfs. Ausgangspunk: Kriischer Zeipunk einer Task. ei p i ; Dynamische Prioriäen EDF is opimal. Krierium: u 1. Beispiel. 1 : p 1 = 2 e 1 = 1 2 : p 2 = 5 e 2 = 2,5. u = 1 2 RMS EDF Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-11 Hamann, TU Dresden
12 3.6. Eingeschränke Prioriäszuordnung Problemsellung Taskprioriäen 1,...,n sind auf Sysemprioriäen 1,...,m aufzueilen mi m < n. Vorgehen a 1,...,a m sei eine Aufeilung (d.h. 1 a 1 < < a m = n). Möglichkeien: gleichmäßig (linear) in gleichmäßigem Verhälnis ai 1 1, i = 2,...,m. a i Hinergrund Grenzauslasung für gesichere Einplanbarkei (schedulable uilizaion) Kleinse Auslasung u ~, so daß jede Taskmenge mi u u~ einplanbar is. RMS: ~ n u n( 2 1), EDF: u ~ 1. Wird bei unzureichenden Sysemprioriäen eingeschränk. RMS g a i 1 min i 2,..., m ai 1, n groß: ~ ln(2g) 1 g g 1 2 u LEHOCZKY/SHA, 1986 g g 1 2 Es gil ses u ~ ln 2. Beispiel. n = , m = 256: u ~ = 0,9986 ln 2; Aufeilung: Schedulingheorie 2013 Grundlagen Echzei-Scheduling 3-12 Hamann, TU Dresden
3. Echtzeit-Scheduling Grundlagen
3. Echze-Schedulng Grundlagen 3.1. Grundbegrffe, Klassfkaon und Bewerung Grundbegrffe Job Planungsenhe für Schedulng e wce r d Ausführungsze, Bearbeungsze (execuon me) maxmale Ausführungsze Fregabeze,
Mehr3. Echtzeit-Scheduling Grundlagen
3. Echze-Schedulng Grundlagen 3.1. Grundbegrffe, Klassfkaon und Bewerung Grundbegrffe Job Planungsenhe für Schedulng e wce r d Ausführungsze, Bearbeungsze (execuon me) maxmale Ausführungsze Fregabeze,
Mehr8. Einplanung einzelner Jobs durch nichtperiodische Tasks in prioritätsbasierten Systemen
8. Einplanung einzelner Jobs durch nichtperiodische Tasks in prioritätsbasierten Systemen 8.1. Modellannahmen und Vorgehen Voraussetzungen Jobs / nichtperiodische Tasks unterbrechbar, voneinander unabhängig
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
Mehr7. Quality-Assuring Scheduling
7. Qualiy-Assuing Scheduling 7.. Ausgangspunk Moivaion Achieku von DROPS Desden Real-Time OPeaing Sysem konven. Applikaionen Echzei-Applikaionen Time-Shaing Sysem L 4 Linux Echzei-Sysem Echzei-Komponenen
MehrPrioritätsbasiertes Echtzeit-Scheduling
EMES: Eigenschaften mobiler und eingebetteter Systeme Prioritätsbasiertes 00101111010010011101001010101 Echtzeit-Scheduling Dr. Felix Salfner, Dr. Siegmar Sommer Wintersemester 2010/2011 00101111010010011101001010101
MehrQuantitative Methoden
Quantitative Methoden Betriebssysteme Claude-J. Hamann TU Dresden Problem und Gegenstand Problem Erfüllen von QoS-Anforderungen mit zeit- bzw. größenbeschränkten Ressourcen Gegenstand Scheduling basierend
Mehr4. Ratenmonotones Scheduling Rate-Monotonic Scheduling (LIU/LAYLAND 1973)
4. Raenmonoones Schedulng Rae-Monoonc Schedulng (LIU/LAYLAND 973) 4.. Tasbeschrebung Tas Planungsenhe. Perodsche Folge von Jobs. T = {,..., n } Tasparameer Anforderungsze, Bereze (release me) Bearbeungs-,
Mehr17. Kapitel: Die Investitionsplanung
ABWL 17. Kapiel: Die Ivesiiosplaug 1 17. Kapiel: Die Ivesiiosplaug Leifrage des Kapiels: Welche Type vo Ivesiiosobjeke gib es? Wie läss sich die Voreilhafigkei eies Ivesiiosobjeks fesselle? Wie ka aus
MehrLösungsverfahren für das klassische Ressourcennivellierungsproblem mit Kalendern
S. 1 Lösungsverfahren für das klassische Ressourcennivellierungsproblem mi Kalendern Sefan Kreer, Technische Universiä Claushal 15. DoWoNo, Magdeburg, 30.05.2013 S. 2 Übersich Einleiung Problembeschreibung
MehrStrömung im Rohr. Versuch: Inhaltsverzeichnis. Fachrichtung Physik. Physikalisches Grundpraktikum. 1 Aufgabenstellung 2
Fachrichung Physik Physikalisches Grundprakikum Ersell: Bearbeie: Versuch: L. Jahn SR M. Kreller J. Kelling F. Lemke S. Majewsky i. A. Dr. Escher Akualisier: am 29. 03. 2010 Srömung im Rohr Inhalsverzeichnis
MehrEchtzeitscheduling (1)
Echtzeitscheduling (1) Scheduling in Betriebssystemen Ressourcenausteilung (CPU, Speicher, Kommunikation) Faire Ressourcenvergabe, insbesondere CPU Hohe Interaktivität / kurze Reaktionszeit für interaktive
MehrAufgaben zum Thema Quantitative Methoden
Aufgaben zum Thema Quantitative Methoden Q1. Eine Rechenanlage möge sich durch ein M/M/1/ -System modellieren lassen. Die ankommenden Aufträge haben einen mittleren Abstand von 250 ms, die Bedienrate betrage
MehrThema 3: Dynamischer versus statischer Vorteilhaftigkeitsvergleich
hema 3: Dynamischer versus saischer Voreilhafigkeisvergleich Vor allem in der Wirschafspraxis belieb: Gewinnorieniere sa zahlungsorieniere Ansäze zum reffen von Invesiionsenscheidungen. sogenanne saische
MehrThema : Rendite und Renditemessung
Thema : Rendie und Rendiemessung Lernziele Es is wichig, die Zeigewichung der Rendie als ennzahl zu versehen, den Unerschied zwischen einer koninuierlichen und einer diskreen erzinsung zu begreifen und
MehrTyp A: Separierbare Differentialgleichungen I. Separierbare Differentialgleichungen II. Beispiel einer separierbaren Dgl
Typ A: Separierbare Differenialgleichungen I Gegeben sei die Differenialgleichung y () = f () g(y) in einem Bereich D der (, y) Ebene. Gil g(y) 0, so lassen sich die Variablen und y rennen: y () g(y) =
MehrAufgaben zu den verschiedenen Wachstumsmodellen
Aufgaben zu den verschiedenen Wachsumsmodellen 1. Beispiel: Spezialdünger Durch den Einsaz von Spezialdünger kann der Errag von Feldfrüchen verbesser werden. Erräge können aber nich grenzenlos geseiger
MehrZentrale schriftliche Abiturprüfungen im Fach Mathematik
Zenrale schrifliche Abiurprüfungen im Fach Mahemaik Aufgabe 9: Radioakiver Zerfall Beim radioakiven Zerfall einer Subsanz S 1 beschreib m 1 () die Masse der noch nich zerfallenen Subsanz zum Zeipunk mi
MehrMasse, Kraft und Beschleunigung Masse:
Masse, Kraf und Beschleunigung Masse: Sei 1889 is die Einhei der Masse wie folg fesgeleg: Das Kilogramm is die Einhei der Masse; es is gleich der Masse des Inernaionalen Kilogrammprooyps. Einzige Einhei
MehrScheduling 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
MehrProf. Dr. Marc Gürtler Klausur zur Veranstaltung Finanzwirtschaftliches Risikomanagement Lösungsskizze
Prof. Dr. Marc Gürler Klausur zur eransalung Finanzwirschafliches Risikomanagemen Lösungsskizze Aufgabe : (9 Punke) ) (9 Punke) Inerne Sicherungsinsrumene: Ohne Hinzuziehung Drier. Monolaerale Sicherungsinsrumene:
MehrGrundgebiete der Elektrotechnik II Feedbackaufgabe: Transiente Vorgänge
heinisch-wesfälische Technische Hochschule Aachen Insiu für Sromricherechni und Elerische Anriebe Universiäsprofessor Dr. ir. i W. De Doncer Grundgebiee der Eleroechni II Feedbacaufgabe: Transiene Vorgänge
MehrMulticore 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
Mehr5. Übungsblatt zur Linearen Algebra II
Fachbereich Mahemaik Prof. J. Bokowski Dennis Frisch, Nicole Nowak Sommersemeser 27 5., 8. und 2. Mai 5. Übungsbla zur Linearen Algebra II Gruppenübung Aufgabe G (Hüllen) In dieser Aufgabe soll es darum
MehrUniversität Ulm Samstag,
Universiä Ulm Samsag, 5.6. Prof. Dr. W. Arend Robin Nika Sommersemeser Punkzahl: Lösungen Gewöhnliche Differenialgleichungen: Klausur. Besimmen Sie die Lösung (in möglichs einfacher Darsellung) folgender
MehrZeit (in h) Ausflussrate (in l/h)
Aufgabe 6 (Enwicklung einer Populaion): (Anforderungen: Inerpreaion von Schaubildern; Inegralfunkion in der Praxis) Von einer Populaion wird - jeweils in Abhängigkei von der Zei - die Geburenrae (in Individuen
MehrKapitel : Exponentielles Wachstum
Wachsumsprozesse Kapiel : Exponenielles Wachsum Die Grundbegriffe aus wachsum 1.xmcd werden auch hier verwende! Wir verwenden im Beispiel 2 auch fas die gleiche Angabe wie in Beispiel 1 - lediglich eine
MehrGrundlagen der Informatik III Wintersemester 2010/2011
Grundlagen der Informaik III Winersemeser 21/211 Wolfgang Heenes, Parik Schmia 11. Aufgabenbla 31.1.211 Hinweis: Der Schnelles und die Aufgaben sollen in den Übungsgruppen bearbeie werden. Die Hausaufgaben
MehrAbiturprüfung 2017 ff Beispielaufgabe Grundkurs Mathematik; Analysis Beispiel Wirkstoff
Die Bioverfügbarkei is eine Messgröße dafür, wie schnell und in welchem Umfang ein Arzneimiel resorbier wird und am Wirkor zur Verfügung seh. Zur Messung der Bioverfügbarkei wird die Wirksoffkonzenraion
MehrVersuch 1 Schaltungen der Messtechnik
Fachhochschule Merseburg FB Informaik und Angewande Naurwissenschafen Prakikum Messechnik Versuch 1 Schalungen der Messechnik Analog-Digial-Umsezer 1. Aufgaben 1. Sägezahn-Umsezer 1.1. Bauen Sie einen
MehrLösung zur Praktikumsaufgabe 1
1. a) Lösung zur Praktikumsaufgabe 1 Thema: Mehrprozessor-Scheduling u = 1 3 + 2 5 + 3 8 = 133 120 1.1083. b) (8,3) (5,2) (3,1) 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 Abbildung 1: Plan nach EDF
Mehr7 Erzwungene Schwingung bei Impulslasten
Einmassenschwinger eil I.7 Impulslasen 53 7 Erzwungene Schwingung bei Impulslasen Impulslasen im echnischen Allag sind zum Beispiel Soß- oder Aufprallvorgänge oder Schläge. Die Las seig dabei in kurzer
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
MehrSignal- und Systemtheorie for Dummies
FB Eleroechni Ewas Signal- und Sysemheorie or Dummies Version - Juli Oh No!!!! Pro. Dr.-Ing. ajana Lange Fachhochschule Merseburg FB Eleroechni Pro. Dr.-Ing. ajana Lange Signal- und Sysemheorie or Dummies
MehrINTELLIGENTE DATENANALYSE IN MATLAB
INTELLIGENTE DATENANALYSE IN MATLAB Sequenzanalyse Überblick Sh Schrie der Daenanalyse: Daenvorverarbeiung Problemanalyse Problemlösung Anwendung der Lösung Aggregaion und Selekion von Daen. Inegraion
MehrThema 6: Kapitalwert bei nicht-flacher Zinsstruktur:
Thema 6: Kapialwer bei nich-flacher Zinssrukur: Markzinsmehode Bislang unersell: i i kons. (, K, T) (flache Zinskurve) Verallgemeinerung der KW-Formel auf den Fall beliebiger Zinskurven jedoch ohne weieres
MehrName: Punkte: Note: Ø:
Name: Punke: Noe: Ø: Kernfach Physik Abzüge für Darsellung: Rundung: 4. Klausur in K am 5. 5. 0 Ache auf die Darsellung und vergiss nich Geg., Ges., Formeln, Einheien, Rundung...! Angaben: e =,60 0-9 C
MehrZeitreihenökonometrie
Zeireihenökonomerie Kapiel 4 Schäzung univariaer Zeireihenmodelle Y = c+ α Y + + α Y + ε + βε + + β ε p p q q Problem: Direke Schäzung der Parameer α,, αp und β,, βq über OLS nich möglich, da die Residuen
Mehrervoanriebsechnik.de Weiere Unerlagen, die im Zusammenhang mi diesem Dokumen sehen: Applicaion Guide: Ideale Geriebeunersezung /5 Regel für Posiionier
ervoanriebsechnik.de / Regel für Direkanriebe Posiionierung mi Rampen 5 Winkelgeschwindigkei [rad/s] ω(, 0 5 0 0 0. 0. 0. 0.4 0.5 0.6 0.7 0.8 0.9 Zei [s] APPLICAION GUIDE Handbuch yp: Applicaion Guide
MehrAufgabe 1: Kontinuierliche und diskrete Signale
Aufgabe (5 Punke) Aufgabe : Koninuierliche und diskree Signale. a) Zeichnen Sie jeweils den geraden Aneil v g ( ) und den ungeraden Aneil v u ( ) des in Abb.. dargesellen Signals v (). b) Es gelen folgende
Mehr3.2 Festlegung der relevanten Brandszenarien
B Anwendungsbeispiel Berechnungen Seie 70.2 Feslegung der relevanen Brandszenarien Eine der wichigsen Aufgaben beim Nachweis miels der Ingenieurmehoden im Brandschuz is die Auswahl und Definiion der relevanen
MehrPPS-Auswahl und -einsatz - weniger ist mehr!
Prof. Dr.-Ing. Wilhelm Dangelmaier Einleiung Die eine Aussage dieser Überschrif is: Auswahlprozesse für die Produkionsplanung und -seuerung laufen nich immer so ab, dass schließlich das geeigneese Sysem
MehrAusgewä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
MehrFlip - Flops 7-1. 7 Multivibratoren
Flip - Flops 7-7 Mulivibraoren Mulivibraoren sind migekoppele Digialschalungen. Ihre Ausgangsspannung spring nur zwischen zwei fesen Weren hin und her. Mulivibraoren (Kippschalungen) werden in bisabile,
MehrVorlesung Echtzeitsysteme
1 / 103 Vorlesung Echtzeitsysteme Thema 3: Scheduling Robert Baumgartl 4. April 2017 2 / 103 Zielstellung Finden einer Abbildung Ausführungseinheit Prozessor, so dass alle notwendigen Ressourcen (Rechenzeit,
MehrLösungshinweise zu den Hausaufgaben:
P. Engel, T. Pfrommer S. Poppiz, Dr. I. Rbak 8. Gruppenübung zur Vorlesung Höhere Mahemaik Sommersemeser 9 Prof. Dr. M. Sroppel Prof. Dr. N. Knarr Lösungshinweise zu den Hausaufgaben: Aufgabe H. Konvergenzverhalen
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
MehrLösungsvorschläge für die Aufgaben zur Übung ( Umweltökonomie ) vom
Lösungsvorschläge für die Aufgaben zur Übung ( Umwelökonomie ) vom 41 Anmerkungen: Nummerierung gemäß Aufgabenbla; Fragen kursiv; Anworen nich kursiv) Aufgabe 1 Nehmen Sie an, zwei benachbare Länder können
MehrESIGN Renderingservice
Markeingmaerialien on demand ohne Fooshooings und Aufbauarbeien Mi dem ESIGN Renderingservice er sellen wir für Sie koseneffizien und zeinah neue, druckfähige Markeingmaerialien zur Gesalung von Broschüren,
MehrMotivation der Dierenzial- und Integralrechnung
Moivaion der Dierenzial- und Inegralrechnung Fakulä Grundlagen Hochschule Esslingen SS 2010 4 3 2 1 0 5 10 15 20 25 30 Fakulä Grundlagen (Hochschule Esslingen) SS 2010 1 / 9 Übersich 1 Vorberachungen Ableiungsbegri
MehrP (X = 0) = 0.6 P (X = 1) = 0.4.
.7. Aufgabe % Geqgeben is folgender diskreer Kanal mi Zufallsvariable X {, } am Sender und Y {A, B, C} am Empfa nger. Nehmen Sie an, dass gil: (X ).6 (X ).. X Y A....6 B.. C 6%. Besimmen Sie die Transinformaion
MehrMathematische Methoden in den Ingenieurwissenschaften 4. Übungsblatt
Prof Dr M Gerds Dr A Dreves J Michael Winerrimeser 6 Mahemaische Mehoden in den Ingenieurwissenschafen 4 Übungsbla Aufgabe 9 : Mehrmassenschwinger Berache wird ein schwingendes Sysem aus Körpern der Masse
MehrAbwasserabgabe und Wasserrahmenrichtlinie
Abwasserabgabe und Wasserrahmenrichlinie - Was gib die Richlinie vor? - Peer Kessler Hennef, 8. Dezember 2005 Inhal Die ökonomische Seie der WRRL Massnahmen/Insrumene nach WRRL Die Rolle der ökonomischen
MehrGrundbegriffe Geschwindigkeit und Beschleunigung. r = r dt
Gundbegiffe Geschwindigkei und Beschleunigung Die Geschwindigkei eines Köpes is ein Maß fü seinen je Zeieinhei in eine besimmen Richung zuückgelegen Weg. Sie is, wie de O, ein Veko und definie duch die
MehrWindenergie + E 2. +... = const. - (physikalische) Arbeit bezeichnet den Prozeß der Umwandlung einer Energieform E 1
Windenergie Grundsäzlich gil: - Energie-Erhalung E ges = E + E +... = cons. - (physikalische) Arbei bezeichne den Prozeß der Umwandlung einer Energieform E in eine andere E ; Energie bedeue auch Arbeisvermögen
Mehr(2) Kinematik. Vorlesung Animation und Simulation S. Müller U N I V E R S I T Ä T KOBLENZ LANDAU
() Kinemaik Vorlesung Animaion und Simulaion S. Müller KOBLENZ LANDAU Wiederholung I roblem (ersmal): Kamerainerpolaion Augpunk und Blickrichung Gue Wahl: Hermie-Splines Definiion von Keyframes Knoenpunk
Mehr1 Lokale Änderungsrate und Gesamtänderung
Schülerbuchseie Lösungen vorläufig I Inegralrechnung Lokale Änderungsrae und Gesamänderung S. S. b h = m s ( s) + m s s + m s ( s) = 7 m Fläche = 7 FE a) s =, h km h +, h km h +, h km h +, h km h +,, h
MehrKondensator und Spule im Gleichstromkreis
E2 Kondensaor und Spule im Gleichsromkreis Es sollen experimenelle nersuchungen zu Ein- und Ausschalvorgängen bei Kapaziäen und ndukiviäen im Gleichsromkreis durchgeführ werden. Als Messgerä wird dabei
MehrEditierabstand und der 4-Russen-Trick
andou für das Seminar über lgorihmen bereu von Prof. r. elmu l, U-erlin Ediierabsand und der 4-Russen-Trick Marco Träger 3.06.011 1 Ediierabsand in O(n m) 1.1 efiniionen Σ endliches lphabe S, T Σ endliche
MehrMotivation der Dierenzial- und Integralrechnung
Moivaion der Dierenzial- und Inegralrechnung Fakulä Grundlagen HS Esslingen SS 2016 Fakulä Grundlagen (HS Esslingen) SS 2016 1 / 12 Übersich 1 Vorberachungen zur Dierenzial- und Inegralrechnung Ableiungsbegri
MehrLebensdaueruntersuchungen an Energiesparlampen
Wilfrie Rohm Leensauerunersuchungen Seie von 6 Wilfrie Rohm wrohm@aon.a Leensauerunersuchungen an Energiesparlampen Link zur Beispielsüersich Mahemaische / Fachliche Inhale in Sichworen: Weiullvereilung,
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
MehrLean Production dank flexibler Automation von CNC-Bearbeitungszellen
Lean Producion dank flexibler Auomaion von CNC-Bearbeiungszellen Wie Sie die Voreile des One Piece Flow für Ihren CNC-Fräseile Bedarf nuzen können. Wo sehen Sie im Enwicklungsprozess? Sie benöigen zum
MehrFinanzwirtschaft. Foliensatz zu den Einführungskursen aus ABWL: Univ. Ass. Dr. Matthias G. Schuster
Universiä Wien Insiu für Beriebswirschafslehre ABWL IV: Finanzwirschaf Univ. Ass. Dr. M.G. Schuser Foliensaz zu den Einführungskursen aus ABWL: Finanzwirschaf Univ. Ass. Dr. Mahias G. Schuser c Alle Reche
Mehr4. Quadratische Funktionen.
4-1 Funkionen 4 Quadraische Funkionen 41 Skalierung, Nullsellen Eine quadraische Funkion is von der Form f() = c 2 + b + a mi reellen Zahlen a, b, c; is c 0, so sprechen wir von einer echen quadraischen
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
MehrVerteilte Echtzeit-Systeme
- Verteilte Echtzeit-Systeme Hans-Albrecht Schindler Wintersemester 2017/18 Teil C: Echtzeit-Betriebssysteme Abschnitt 10: Scheduling gemischter Prozessmengen CSI Technische Universität Ilmenau www.tu-ilmenau.de
MehrExponential- und Logarithmusfunktionen
. ) Personen, Personen bzw. Personen ) Ewas weniger als Minuen. (Nach,... Minuen sind genau Personen informier.) ) Ja. Bereis um : Uhr sind (heoreisch) Personen informier. ) Informiere Miarbeierinnen und
MehrAnalysis 3.
Analysis 3 www.schulmahe.npage.de Aufgaben. Ermieln Sie die erse Ableiung. Vereinfachen Sie. a) fx) = e x x 3) b) fx) = ln x x + 4. Ermieln Sie die folgenden unbesimmen Inegrale. e x 5 a) e x dx b) dx
MehrGewöhnliche Differentialgleichungen (DGL)
Gewöhnliche Differenialgleichungen (DGL) Einführende Beispiele und Definiion einer DGL Beispiel 1: 1. Die lineare Pendelbewegung eines Federschwingers führ uner Zuhilfenahme des Newonschen Krafgesezes
MehrSeminararbeitspräsentation Risiko und Steuern. On the Effects of Redistribution on Growth and Entrepreneurial Risk-taking
Seminararbeispräsenaion Risiko und Seuern On he Effecs of Redisribuion on Growh and Enrepreneurial Risk-aking aus der Vorlesung bekann: Posiionswahlmodell Selbssändigkei vs. abhängige Beschäfigung nun
MehrWarum ist die Frage, wem ein Leasingobjekt zugerechnet wird, wichtig? Welche Vorteile kann ein Leasinggeber (eine Leasinggesellschaft) ggf. erzielen?
1) Boschafen von Kapiel 7 Welche Eigenschafen ha ein Finanzierungs-Leasing-Verrag? Warum is die Frage, wem ein Leasingobjek zugerechne wird, wichig? FLV, vollkommener Kapialmark und Gewinnseuer Welche
MehrDie numerische Erzeugung eines durchstimmbaren Sinussignals
Die numerische Erzeugung eines durchsimmbaren Sinussignals Jakob Fröhling Die Hersellung eines sinusförmigen Signals is eine Aufgabensellung aus der Messechnik. Für die Messung bei einer Frequenz soll
MehrFerienkurs Analysis I für Physiker WS 15/16 Aufgaben Tag 3. Aufgaben Tag 3
für Physier WS 5/6 Reihen Zeigen Sie, dass die folgenden Reihen onvergieren und die angegebenen Summen haben. Dabei is f die -e Fibonacci-Zahl a + = 4 Wir fassen die gegebene Reihe als Grenzwer der Folge
MehrPrognoseverfahren: Gewogener gleitender Durchschnitt, Exponentielle Glättung erster und zweiter Ordnung
4202 KE2 Quaniaive verfahren verfahren: Gewogener gleiender Durchschni, Exponenielle Gläung erser und zweier Ordnung Ein Unernehen öche die Nachfrage nach eine Produk prognosizieren. Dabei sollen ier die
Mehr7.3. Partielle Ableitungen und Richtungsableitungen
7.3. Parielle Ableiungen und Richungsableiungen Generell vorgegeben sei eine Funkion f von einer Teilmenge A der Ebene R oder allgemeiner des n-dimensionalen Raumes R n nach R. Für x [x 1,..., x n ] aus
MehrMakroökonomie 1. 2. Makroök. Analyse mit flexiblen Preisen. Gliederung. 2.4. Geld und Inflation
Gliederung akroökonomie 1 rof. Volker Wieland rofessur für Geldheorie und -poliik J.W. Goehe-Universiä Frankfur 1. Einführung 2. akroökonomische Analyse mi Flexiblen reisen 3. akroökonomische Analyse in
MehrLeistungselektronik Grundlagen und Standardanwendungen. Übung 3: Kommutierung
Lehrsuhl für Elekrische Anriebssyseme und Leisungselekronik Technische Universiä München Arcissraße 1 D 8333 München Email: eal@ei.um.de Inerne: hp://www.eal.ei.um.de Prof. Dr.-Ing. Ralph Kennel Tel.:
MehrAbiturprüfung Mathematik 2009 (Baden-Württemberg) Berufliche Gymnasien ohne TG Analysis, Aufgabe 1
www.mahe-aufgaben.com Abiurprüfung Mahemaik 009 (Baden-Würemberg) Berufliche Gymnasien ohne TG Analysis, Aufgabe. (7 Punke) Das Schaubild P einer Polynomfunkion drien Grades ha den Wendepunk W(-/-) und
MehrLösungen Test 2 Büro: Semester: 2
Fachhochschule Nordwesschweiz (FHNW) Hochschule für Technik Insiu für Geises- und Naurwissenschaf Dozen: Roger Burkhard Klasse: Sudiengang ST Lösungen Tes Büro: 4.613 Semeser: Modul: MDS Daum: FS1 Bemerkungen:
MehrQuantitative Methoden. Technische Universität Dresden
Quantitative Methoden Technische Universität Dresden Problem Problem und Gegenstand Erfüllen von QoS-Anforderungen mit zeit- bzw. größenbeschränkten Ressourcen Gegenstand Scheduling basierend auf deterministischen
MehrDiskrete Integratoren und Ihre Eigenschaften
Diskree Inegraoren und Ihre Eigenschafen Whie Paper von Dipl.-Ing. Ingo Völlmecke Indusrielle eglersrukuren werden im Allgemeinen mi Hilfe von Inegraoren aufgebau. Aufgrund des analogen Schalungsaufbaus
MehrDer Zeitwert des Geldes - Vom Umgang mit Zinsstrukturkurven -
- /8 - Der Zeiwer des Geldes - Vom Umgang mi Zinssrukurkurven - Dr. rer. pol. Helmu Sieger PROBLEMSELLUNG Zinsänderungen beeinflussen den Wer der Zahlungssröme, die Krediinsiue, Versicherungen und sonsige
MehrHerleitung: Effektivwerte
Herleing: Effekivwere elekre.gihb.io December 16, 1 1 Definiion Der Effekivwer is die Spannng einer Wechselgröße im zeilichen Miel, drch die mi einer Gleichqelle die selbe Leisng an einem Verbracher abfallen
MehrÜberblick. Beispielexperiment: Kugelfall Messwerte und Messfehler Auswertung physikalischer Größen Darstellung von Ergebnissen
Überblick Beispielexperimen: Kugelfall Messwere und Messfehler Auswerung physikalischer Größen Darsellung von Ergebnissen Sicheres Arbeien im abor Beispielexperimen : Kugelfall Experimen: Aus der saionären
MehrPreisniveau und Staatsverschuldung
Annahme: Preisniveau und Saasverschuldung Privae Wirschafssubjeke berücksichigen bei ihren Enscheidungen die Budgeresrikion des Saaes. Wenn sich der Saa in der Gegenwar sark verschulde, dann muss der zusäzliche
MehrGrundlagen der Statistik der BA: Hinweise zur Interpretation der Arbeitslosenzahlen nach Rechtskreisen
Grundlagen der Saisik der BA: Hinweise zur Inerpreaion der Arbeislosenzahlen nach Rechskreisen Chrisopher Grimm Saisik Augus 2005 INHALT Saisik 1 ZIEL DIESER BESCHREIBUNG 3 2 ARBEITSLOSE INSGESAMT BESTANDSVERÄNDERUNG,
MehrINPUT-EVALUATION DER ZHW: PHYSIK SEITE 1. Serie 1
INPUT-EVALUATIN DER ZHW: PHYSIK SEITE 1 Serie 1 1. Zwei Personen ziehen mi je 500 N an den Enden eines Seils. Das Seil ha eine Reissfesigkei von 600 N. Welche der vier folgenden Aussagen is physikalisch
Mehr2. Schärfentiefe des Mikroskops
Seie 3 Prakikum Nr. 11 urclic-mikrskp. Scärfeniefe des Mikrskps.1 Gemerisc-pisce Scärfeniefe Wird ein Objek mi Tiefenausdenung fgrafier (der auf eine Masceibe abgebilde), s is nur ein ebener Scni durc
MehrEchtzeitsysteme. Fragestellungen. Kriterien der Prioritätsvergabe. Gliederung. Ereignisgesteuerte Ablaufplanung periodischer Echtzeitsysteme
Echtzeitsysteme Ereignisgesteuerte Ablaufplanung periodischer Echtzeitsysteme Peter Ulbrich Lehrstuhl für Verteilte Systeme und Betriebssysteme Friedrich-Alexander-Universität Erlangen-Nürnberg https://www4.cs.fau.de
MehrEchtzeitsysteme. Ereignisgesteuerte Ablaufplanung periodischer Echtzeitsysteme. Peter Ulbrich
Echtzeitsysteme Ereignisgesteuerte Ablaufplanung periodischer Echtzeitsysteme Peter Ulbrich Lehrstuhl für Verteilte Systeme und Betriebssysteme Friedrich-Alexander-Universität Erlangen-Nürnberg https://www4.cs.fau.de
MehrAbiurprüfung Mahemaik 013 Baden-Würemberg (ohne CAS) Wahleil - Aufgaben Analysis A 1 Aufgabe A 1.1 Der Querschni eines 50 Meer langen Bergsollens wird beschrieben durch die x-achse und den Graphen der
MehrLösungen zu Kontrollfragen
Lehrsuhl für Finanzwirschaf Lösungen zu Konrollfragen Finanzwirschaf Prof. Dr. Thorsen Poddig Fachbereich 7: Wirschafswissenschaf Einführung (Kapiel ) Sichweisen in der Finanzwirschaf. bilanzorieniere
Mehr1 Integrale von Funktionen in mehreren Variablen
$Id: inegral.ex,v 1.12 2015/10/26 13:46:09 hk Exp $ 1 Inegrale von Funkionen in mehreren Variablen 1.1 Das Rieman Inegral im R n Im lezen Semeser wurde die Differenialrechnung auf Funkionen f(x 1,...,
MehrGrundlagen der Informatik III Wintersemester 2010/2011
Grundlagen der Informaik III Winersemeser 21/211 Wolfgang Heenes, Parik Schmia 11. Aufgabenbla mi ösungsvorschlag 31.1.211 Hinweis: Der Schnelles und die Aufgaben sollen in den Übungsgruppen bearbeie werden.
Mehr4. Kippschaltungen mit Komparatoren
4. Kippschalungen mi Komparaoren 4. Komparaoren Wird der Operaionsversärker ohne Gegenkopplung berieben, so erhäl man einen Komparaor ohne Hserese. Seine Ausgangsspannung beräg: a max für > = a min für
MehrValue Based Management
Value Based Managemen Vorlesung 5 Werorieniere Kennzahlen und Konzepe PD. Dr. Louis Velhuis 25.11.25 Wirschafswissenschafen PD. Dr. Louis Velhuis Seie 1 4 CVA Einführung CVA: Cash Value Added Spezifischer
Mehr