Quelltext der Seite Cyclic Executive

'''Cyclic Executive''' ist eine Alternative zu [[Echtzeitbetriebssystem]]en. Es ist eine Form des [[Multitasking#Kooperatives Multitasking|Kooperativen Multitasking]], in der lediglich ein [[Task]] läuft. Der einzige Task ist typischerweise als [[Endlosschleife (Programmierung)|Endlosschleife]] geschrieben, z.&nbsp;B. in der [[C (Programmiersprache)|Programmiersprache C]] in der main-Methode.

== Übersicht ==
Periodische Prozesse sind wichtige Software-Komponenten in [[Echtzeit]]-Computersystemen. Ein periodischer Prozess besteht aus einer Aktion, zum Beispiel einer Berechnung, die wiederholt in einem periodisch auftretenden Muster ausgeführt wird.

Eine ''Cyclic Executive'' ist eine Kontrollstruktur oder ein Programm um explizit die Ausführung mehrerer periodische Prozesse auf einer einzigen CPU zu verschachteln. Die Verschachtelung erfolgt in einer deterministischen Weise, so dass die Ausführungszeit voraussehbar ist. Es kann als Umsetzungstechnik für eine Design-Methodik gesehen werden, bei dem ein Echtzeit-System hauptsächlich aus einer Sammlung periodischer Prozesse besteht. Die Prozessverschachtelung (en: ''{{lang|en|process interleaving}}'') wird nach einem "zyklischen Zeitplan" (en: ''{{lang|en|cyclic schedule}}'') definiert.<ref>[https://www.math.unipd.it/~tullio/RTS/2009/BS-1988.pdf The Cyclic Executive Model and Ada] (PDF; 1,3&nbsp;MB)</ref>

'''Vorteile'''
* Einfache Implementierung
* Niedriger Aufwand
* Gut planbar
'''Nachteile'''
* Keine sporadischen Ereignisse behandelbar
* Alles muss im Gleichschritt arbeiten
* Code muss manuell geplant werden

== Beispiel ==
Das ''{{lang|en|basic scheme}}'' zirkuliert dabei durch eine sich wiederholende Sequenze von Aufgaben, auf einer Frequenz. Als Beispiel dient hier ein [[Eingebettetes System]], das einen [[Temperatursensor]] überwacht und ein [[Flüssigkristallanzeige|LCD]] aktualisiert. Wenn das LCD zehnmal in der Sekunde (alle 100 Millisekunden) aktualisiert werden soll und der Temperatursensor aus anderem Grund alle 50 Millisekunden, könnte eine Schleife wie folgt konstruiert werden:

<pre>
int main(void)
{
   // initialization code here

   while (1)
   {
      currTemp = tempRead();
      lcdWrite(currTemp);

      // waste CPU cycles until 50 ms
      currTemp = tempRead();
      // do other stuff

      // waste CPU cycles until 100 ms
   }
}
</pre>

Der äußere 100-Millisekunden-Zyklus wird als ''{{lang|en|major cycle}}'' definiert. In diesem Fall gibt es auch einen inneren ''{{lang|en|minor cycle}}'' von 50 Millisekunden.

== Siehe auch ==
* [[Arduino-Plattform]] – Ein bekanntes Beispiel für die Anwendung dieses Verfahrens
* [[Präemptives Multitasking]]
* [[Echtzeitbetriebssystem]]

== Weblinks ==
* [http://www.wanjaweb.de/download/time.driven.scheduling.pdf Zeitgesteuerte Scheduling-Strategien in Echtzeitsystemen] (PDF; 587&nbsp;kB)

== Einzelnachweise ==
<references />

[[Kategorie:Betriebssystemtheorie]]