1. 相对截止日期:
任务开始到实时任务完成之间的时间间隔称为相对截止时间。它基本上是实时任务的到达和相应的截止日期之间的时间间隔。
如果任务到达时间为’t’,对应的任务截止时间为’t+d’,则
Relative deadline = d
2. 绝对截止日期:
从时间 0 到实时任务完成之间的时间间隔称为相对截止时间。它基本上是时间 0 和实时任务对应的截止时间之间的时间间隔。
如果到达时间为’t’,对应的任务截止时间为’t+d’,则
Absolute deadline = t+d
实时任务的相对截止时间和绝对截止时间的区别:
RELATIVE DEADLINE | ABSOLUTE DEADLINE |
---|---|
It is time interval between arrival and corresponding deadline of the task. | It is time interval between time 0 and corresponding deadline of the task. |
It depends on the arrival time of the task. | It does not depend on the arrival time of the task. |
It is mostly used in computational work. | It is not used in computation work. |
If A.T of task is t and deadline is (t+d), relative deadline is ‘d’. | If A.T of task is t and deadline is (t+d), absolute deadline is (t+d). |
It may be less than or equal to absolute deadline. | It is always greater than or equal to relative deadline. |
It is maximum allowed response time of real-time task. | It is sum of release time and relative deadline. |