2.4 Algorithm Evaluation
How do we select a CPU Scheduling algorithm for a
particular system? Since we have different scheduling
algorithm with its own parameter selection can be difficult.
To select an algorithm we must first define the relative
importance of CPU Scheduling criteria (which have been
discussed above). Next we use an evaluation method. The
various evaluation methods for evaluating CPU Scheduling
algorithms are discussed below:
2.4.1 Deterministic Modelling: one major class of
evaluation methods is analytic evaluation. Analytic
evaluation uses the given algorithm and the system
workload to produce a formula or number that evaluates
the performance of the algorithm for that workload. One
type of analytic evaluation is deterministic modelling. This
method takes a particular predetermined workload and
defines the performance of each algorithm for that
workload.