可自配置处理器调度窗口算法解析
1. 引言
实时系统是为那些操作正确性不仅取决于逻辑正确性，还取决于执行时间的情况而设计的。通常，实时应用是事件驱动的，任务需要在截止日期内完成执行，因此具有完全可确定性。事件可根据其到达模式进行分类，若到达时间恒定则为周期性事件，反之则为非周期性事件。
任务集可分为同步和异步。同步任务集的所有偏移量为零，且任务的截止日期等于或小于其周期。而异步任务集的任务到达时间事先未知，每个异步任务集都可对应一个同步任务集。任务集还可根据截止日期分为隐式截止日期、约束截止日期和任意截止日期。隐式截止日期的任务集满足 $\forall i, task_i, d_i = p_i$；约束截止日期的任务集满足 $\forall i, task_i, d_i \leq p_i$；任意截止日期的任务集则无特定关系。
许多分区调度算法用于调度周期性任务，但这些算法存在处理器利用率不高的问题，会有一些执行时间单元未被充分利用且碎片化。为克服这一缺点，可将非周期性任务、约束截止日期或任意截止日期的任务与周期性任务集一起调度，以提高系统的整体性能。
2. 理论概念
- 基本术语
- 总执行周期 $P_{max}$：给定任务系统 $\Gamma_1$ 的总执行时间单元等于或小于总执行周期 $P_{max}$ 时，该任务系统在单处理器系统上是可行的，计算公式为 $P_{max} = max(p_1, p_2, …, p_n)$。
- 最大执行单元 $e_{max}$
