https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Deadline_Monotonic_Scheduling 2026-06-05T23:16:04Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Deadline_Monotonic_Scheduling&diff=908523&oldid=prev 2019-06-04T23:38:02Z

<p><span class="autocomment">Verfahren: </span> Beschreibung angepaßt: Unterbrechen ist doch gerade _nicht_ kooperativ...? (Rücknahme der Änderungen von 2016‎-11-06)</p> <p><b>Neue Seite</b></p><div>&#039;&#039;&#039;Deadline Monotonic Scheduling&#039;&#039;&#039; (DMS) bezeichnet in der [[Informatik]] ein [[Prozess-Scheduler|Schedulingverfahren]] für harte [[Echtzeitsystem]]e, das zur Verwaltung von [[Prozess (Informatik)|Prozessen]] fester Prioritäten dient. Unter den Schedulingverfahren mit festen Prioritäten ist es für beliebige Deadlines optimal.<br /> <br /> == Annahmen ==<br /> <br /> === Grundsätzliche Einschränkungen ===<br /> Die theoretische Betrachtung von Echtzeit-Schedulingverfahren erfordert einige grundsätzliche Einschränkungen, um die Komplexität der Analyse handhaben zu können.<br /> * Prozesse können zu jedem Zeitpunkt unterbrochen werden<br /> * der Overhead für Prozesswechsel wird mit 0 Zeiteinheiten angenommen<br /> * notwendige Ressourcen (ausgenommen CPU-Zeit) sind unbegrenzt vorhanden<br /> * alle Prozesse sind unabhängig (intuitiv: Die Prozesse können in beliebiger Reihenfolge ausgeführt werden)<br /> * die Last aller Prozesse zusammen muss ≤1 sein<br /> <br /> === Annahmen für periodische Prozesse ===<br /> * alle Prozesse haben Deadlines kleiner oder gleich ihrer Perioden<br /> <br /> === Annahmen für sporadische Prozesse ===<br /> * alle Prozesse haben Deadlines kleiner oder gleich ihrer Minimal Inter-Arrival-Zeiten (Minimum zwischen zwei Ankunftszeiten desselben Prozesses)<br /> &lt;!-- Liste noch nicht vollständig korrekt, bitte ergänzen --&gt;<br /> <br /> == Verfahren ==<br /> Analog zu [[Rate Monotonic Scheduling]] (RMS) wird bei DMS stets der Prozess der höchsten Priorität ausgeführt. Die Prioritäten werden dabei reziprok zur relativen Deadline vergeben. Das bedeutet, dass die kürzeste Deadline die höchste Priorität hat.<br /> Das Verfahren ist [[Präemptives Multitasking|präemptiv]] – beim Eintreffen eines neuen Prozesses mit höherer Priorität wird der aktuelle Prozess zugunsten des neuen unterbrochen.<br /> Um aperiodische Jobs handhaben zu können, wird für diese ein fiktiver periodischer Prozess mit der Minimal Inter-Arrival-Zeit als Periode angenommen.<br /> <br /> == Mächtigkeit ==<br /> DMS ist unter den Schedulingverfahren mit festen Prioritäten das mächtigste Verfahren. Es handelt sich um eine Verallgemeinerung von Rate Monotonic Scheduling, wobei mit RMS nur ein Scheduling einer Teilmenge von mit DMS ausführbaren Prozessmengen möglich ist.<br /> Im Spezialfall, dass für alle Prozesse relative Deadline und Periodenlängen gleich sind, gilt DMS = RMS.<br /> <br /> == Literatur ==<br /> * [http://citeseer.ist.psu.edu/audsley90deadline.html N. Audsley, Deadline Monotonic Scheduling, 1990.]<br /> <br /> == Quellen ==<br /> * [http://www2.informatik.hu-berlin.de/~richling/emes2003/04-priosched.pdf Vorlesungsskript &quot;Eigenschaften mobiler und eingebetteter Systeme&quot; von Dr. Richling an der HU Berlin] ([[PDF]]; 518&amp;nbsp;kB)<br /> <br /> [[Kategorie:Automatisierungstechnik]]<br /> [[Kategorie:Betriebssystemtheorie]]<br /> [[Kategorie:Parallelverarbeitung]]</div>

2003:53:CE03:DA00:6575:EC6A:D646:F7B5