Rate-monotonic Scheduling - Example

Example

Process Execution Time Period
P1 1 8
P2 2 5
P3 2 10

The utilization will be:

The sufficient condition for processes, under which we can conclude that the system is schedulable is:

Since the system is surely schedulable.

But remember, this condition is not a necessary one. So we cannot say that a system with higher utilization is not schedulable with this scheduling algorithm.

Read more about this topic:  Rate-monotonic Scheduling

Famous quotes containing the word example:

    Our intellect is not the most subtle, the most powerful, the most appropriate, instrument for revealing the truth. It is life that, little by little, example by example, permits us to see that what is most important to our heart, or to our mind, is learned not by reasoning but through other agencies. Then it is that the intellect, observing their superiority, abdicates its control to them upon reasoned grounds and agrees to become their collaborator and lackey.
    Marcel Proust (1871–1922)