TASK SCHEDULE SYSTEM
PURPOSE:To prevent the difference in average running time between task classes from being larger than a priority ratio between task classes by selecting and executing a task in a task class having a minimum degree of satisfaction. CONSTITUTION:Weights W1, W2, etc., of priority, numbers of tasks n1,...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | PURPOSE:To prevent the difference in average running time between task classes from being larger than a priority ratio between task classes by selecting and executing a task in a task class having a minimum degree of satisfaction. CONSTITUTION:Weights W1, W2, etc., of priority, numbers of tasks n1, n2, etc., and task cumulative running times r1, r2, etc., in a unit time are stored in a task management table 5. A satisfaction degree calculating means 4 refers to the task management table 5 to calculate a degree of satisfaction S1=W1Xr1/n1 of each task class (i). A task class selecting means 3 selects a task class (j) having a minimum degree of satisfaction Sj out of degrees of satisfaction S1, S2, etc., and a task selecting means 2 selects and executes one task, whose execution is requested, out of nj-number of tasks in the task class (j) having the minimum degree of satisfaction Sj. Thus, the difference in average running time between task classes is prevented from being larger than the priority ratio between task classes. |
---|