摘要 |
Anstelle eines herkömmlichen "task schedulers", bei dem Organisationsaufgaben (sog. "tasks"), die eine hohe Priorität haben, bevorzugt abgearbeitet werden, so daß die Abarbeitung von tasks mit sehr niedrigen Prioritäten blockiert wird, wird ein "fair scheduler" vorgeschlagen, bei dem jeder task (TA bis TE) ein Zähler (CNT) und ein Schwellenwert (THD) zugewiesen wird, wobei der Schwellenwert eine maximale Anzahl von Bearbeitungszyklen angibt, innerhalb derer die task nicht sofort abgearbeitet werden muß, und wobei der Zähler diejenigen Bearbeitungszyklen zählt, innerhalb derer die task nicht abgearbeitet wird. Zu Beginn eines jeden Bearbeitungszyklus wird geprüft, ob zumindest einer der Zähler den entsprechenden Schwellenwert übersteigt. Ist dies der Fall, so wird von den entsprechenden tasks (TC, TD) gemäß mindestens einem Auswahlkriterium eine task (TD) ausgewählt und abgearbeitet und deren Zähler wird zurück gesetzt. Diejenigen Zähler, die den verbleibenden tasks zugewiesen wurden, werden um einen Zählschritt erhöht und der Bearbeitungszyklus wird erneut durchlaufen, falls festgestellt wird, daß zumindest noch eine der tasks (TC) abzuarbeiten ist.
|