Benutzer-Werkzeuge

Webseiten-Werkzeuge


Seitenleiste

de:rts_-_scheduler

Motivation

Im Rahmen der Vorlesung „Echtzeit-Systeme“ entstand die Idee, eine
Simulation als Teil der Semester-Leistung zu programmieren.

Deren Zielsetzung es ist:
Zum Einem Teile der theoretischen Modelle des Vorlesungstoffes zu
veranschaulichen (praktisch zu erproben).
Zum Anderen, durch die Art der Programmgestaltung, dies auch den
Betrachtern zu ermöglichen.

Kern des Programmes ist es, ein Modell eines „Scheduler“-Algorithmus
zu simmulieren.
In der Informatik bezeichnet man den „Scheduler“ als ein Programm
innerhalb eines Betriebsystemes, das vereinfacht erklärt
sicherstellt, wie und wann welches Programm Rechenzeit durch die „CPU“
erteilt bekommt.
Die „CPU“ ihrerseits kann Aufgaben nur nacheinader abarbeiten und da
es unter den Aufgaben sehr vielfälltige
Abhänigkeiten geben kann, ist die Arbeit des „Schedulers“ ein
koordinierender Bestandteil des laufenden Systems.


Diese Simulation hat nicht den Anspruch, den vollen Umfang eines
Betriebsystems „Scheduler“ nachzubilden.
Auch sind die Tasks - das sind auftretende Ereignisse, die mit
Aufgaben verknüpft werden - innerhalb der Simmulation
auf ihre rudimentären Ausprägungen reduziert.

Ein Task besteht innerhalb des Programmes aus seinem Identifier, der
Zeit der Wiederholung(Periode), der Zeit wie
lange es braucht um vollständig abgearbeit zu werden(execution time
und der Zeit, bis wann es nach Auftreten
abgearbeitet sein muss(Deadline).

Vielmehr wird darauf eingegangen, wie der Scheduler anhand von
Priotätsregeln die Tasks sortiert.

Dadurch wird eine Liste mit Arbeitsanweisungen erzeugt, die dann
entscheidet, welche Aufgabe wann abgearbeitet wird.

Nach der reinen Abarbeitung der Aufgaben, ihrer Reihenfolge
entsprechend, werden die Einzel-Schritte
grafisch anschaulich präsentiert.


André Freudenreich , den 20.03.2012,
Masterstudent „Barriere Freie Systeme“
Fachrichtung „Intelligente Systeme“
Fachochschule Frankfurt am Main

Dokumentation

Download

Ausblick

Melden Sie sich an, um einen Kommentar zu erstellen.
de/rts_-_scheduler.txt · Zuletzt geändert: 2014/11/24 12:37 (Externe Bearbeitung)