Thema: Ereignisse an Programme weitergeben

[Osbios]

Ich hab mir jetzt mal Gedanken bezüglich mehrerer Programme und Ereignissen gemacht.

Ich kenne leider nur die Methode mit einr Warteschlange, wo alle Ereignisse aufgelistet werden. Wenn ein Programm dann die CPU zugeteilt bekommt kann dies seine eigene Liste abarbeiten.

Was gibt es noch für Methoden? Z.B. in Echtzeitsystemen kann wahrscheinlich jeder IRQ einen Taskwechsel auslösen.

Und was macht man mit Programmen die nicht reagieren, also z.B. seine Liste nicht abarbeiten? Die kann ja nicht immer größer werden. :/

[Termite]

Hi

Das thema heist IPC InterProcessComunication
Semaphoren, Mutex, MessageQues, Mailboxen, ...

gruss

[bluecode]

oder auch Signals, shared Memory und Remote Procedure Call

[stultus]

Zur letzten frage vonwegen reagieren nicht, frag doch einfach alle X Wechsel die Größe der Ereignissliste ab, wenn das nicht passt dann Meldung ausgeben / suspendieren / killen / wie auch immer...

[Osbios]

Ich werde jetzt eine zentrale Ereignissliste in Form eines Ringpuffers benutzen. Jeder Task besitzt nur einen Pointer/Zähler der auf sein nächstes zu bearbeitende Ereigniss zeigt.
Wenn ein Programm seine Ereignisse nicht abarbeitet ist es selber schuld und kann sehen wo es bleibt!  [-(

Das Programm würde dann aus zwei Teilen bestehen. Einmal dem Teil der bei Ereigniss aufgerufen wird, und zweitens dem Teil den ich jetzt mal als Hauptprogram bezeichne.

Code: [Auswählen]

Taskwechsel
    |
    |
    |
   \ /
Ereignisse
im Puffer?------
    |           |
    | ja        |
    |           | nein
   \ /          |
Ereigniss       |
 Handler        |
    |           |
    |-----------
    |
   \ /
main aktiv?----------
    |                |
    | ja             |
    |                |
   \ /               |
zur letzten          |
Position von         | nein
main springen        |
    |                |
    |                |
    |                |
   \ /               |
sobalt Taskzeit      |
abgelaufen oder      |
main deaktiviert------->  Taskwechsel


[nooooooooos]

Ja etwa so mach ichs auch.

Aber wozu brauchst du das "Hauptprogramm".
Du kannst auch gut nur mit den Ereignis-Handlern auskommen, z.B. wie bei VB. Oder bei Speilen. Die Hauptschleife besteht nur aus Abfragen ob die Maus usw. bewegt wurde...


Gruss
Noooooooooooooos

[Termite]

Hi

Ich Programier momentan mit nem Embeded os. da ist das in etwa so gelöst.

1. Jeder task wird entsprechend seiner Prio reium mal der Prozessor zugeteilt.

2. Wird auf ein Signal gewartet ( Message, queue, Signal, ... ) wird die Task Susspend gesetzt, wenn nichts vorhanden ist. ( es gibt auch die möglickeit NO_Suspend auf eine Message zu warten, dann wird der aufruf mit einem fehler quitiert.

3. Sendet eine andere Task eine Message, wird diese Nachricht in z.B. die queue eingetragen. Ist die abarbeitnde Task suspendiert, wird diese aufgeweckt, um die nachricht verarbeiten zu können. Beim senden einer Message kann angegeben werden, ob die task solange warten soll, bis die message in die queue eingefügt werden kann, fals diese voll sein sollte, oder ob sie mit einem fehler zurückkehren soll, wenn dies nicht möglich war.

Heist somit, es muss eine verbindung zwischen Task und Synchronisationsobjekt ( Message, Mutex, queue, ... ) hergestellt werden.
Beim getMessage z.B. wird die Task in den zustand zuspend versetzt, wenn keine nachricht vorhanden ist. Weiter wird im Message OBJ noch vermekrt welche Task darauf wartet. (im einfachsten fall ist es nur eine Task, im komplizierteren können es Mehrere sein, Threadpool) Wird jetzt von einer anderen task eine Message abgesetzt sendMessage, wird die Nachricht in das OBJ eingetragen. sollte eine wartende Task eingetragen sein, wird ihr suspend zustand aufgehoben, so das die die Message abholen kann.

Dedlog situationen können dabei immer auftreten. dies liegt aber meist an der Programmstrucktur, wen z.B. a auf b wartet und b auf a. Nicht an den Synchronisationselementen selber.

gruss

[nooooooooos]

Es heist der Task und nicht die Task!!!!!!!!!

[Osbios]

Ich mache das jetzt so:

Code: [Auswählen]

Taskwechsel
     |
     |
     |
    \ /
Eventhandler
     |
     |
     |
    \ /
Taskzeit agelaufen
oder Task gibt CPU
frei
     |
     |
     |
    \ /
Taskwechsel

Jedesmal wenn der Task die CPU bekommmt wird der Eventhandler aufgerufen. Dieser kann anhand von Informationen wie IP-Adresse und Register des letzten Taskwechsel und Eventqueue entscheiden was er macht.

Hat auch den Vorteil das ich alle Register eines Task nur sichern muss wenn dieser seine CPU-Zeit voll ausnutzt.

[C#ris]

Es heist der Task und nicht die Task!!!!!!!!!

Ach, dann schau mal hier => http://de.wikipedia.org/wiki/Task

Aber auf grammatikalische und orthographische Korrektheit wird hier sowieso nicht geachtet...  (compelieren statt kompilieren, dedlog statt Deadlock...)

[Osbios]

duden.de :

Task,  der; -[e]s, -s u. -e [engl. task = Aufgabe < mengl. taske < afrz. ...

Wenn ihr es so genau mit der ganzen Richtigschreibung nehmen wollt, dann heißt es ab jetzt Aufgabe!