Scheduling algorithms

Evaluation criteria

The main objective of short-term scheduling is to allocate processor time in order to optimize some objective function of the system behavior.

A set of criteria must be established for the evaluation.

These criteria can be seen from different perspectives:

• User-oriented criteria – related to the behavior of the system as perceived by the individual user or process.

• System-oriented criteria – related to the effective and efficient utilization of the processor.

• A criterion can be a direct/indirect quantitative measure or just a qualitative evaluation.

Scheduling criteria are interdependent, thus it is impossible to optimize all of them simultaneously.