Deadline Monotonic Scheduling DM

Schedulability tests for DM

In some cases tasks may have large periods (low frequency) but require a short response time.

In these cases we assign a deadline shorter than the period, and the scheduling criteria is the deadline.

It is possible to use utilization-based tests.

• The adaptation is simple, but the test is very pessimistic.

Utilization-based test

E.g. {C = 0.5, T = 2, D = 1} (Assumed utilization is doubled).