最早期限第一算法中的参数说明

Question

我正在为我的考试学习earliest deadline first algorithm，但由于我没有任何好的资源，我需要在这里寻求帮助。

slightly bigger image here

τ1(r0 = 0, C = 3, D = 7, T = 20)

I need to know what this parameters mean, for example:
D - deadline
T - ?
C - ?

等等......

我知道这是一个愚蠢的问题但是，如果有人给我一个明确的简单解释，我将非常感激：）

Answer 1

您引用的教科书的第9页（物理）将您的参数定义为：

  

  
• r ，任务发布时间，即任务执行请求的触发时间
  
• C ，任务最坏情况计算时间，当处理器完全分配给它时
  
• D ，任务相对截止日期，即其处理的最大可接受延迟
  
• T ，任务期