多处理器系统任务调度分析与软实时任务响应时间预测
在当今的计算环境中,多处理器系统的任务调度以及软实时任务的响应时间预测是至关重要的研究领域。多处理器系统的任务调度需要精确分析以确保任务能按时完成,而软实时任务响应时间预测则有助于在动态嵌入式系统中进行有效的损伤控制。
多处理器系统任务调度分析
- 离散时钟与任务执行建模
- 离散时钟
dcC[i]可通过dcC[i] = dcC[i] + run[i]在UpdateClock()中更新。当run[i] = 0时,离散时钟暂停;当run[i] = 1时,离散时钟恢复。 - 利用离散时钟可单独建模每个任务的时间行为,而非累积被抢占作业的计算时间。例如,当自动机处于
Run位置且dcC[i] == C[i]时,任务i完成执行;当处于Run或Wait位置且dcD[i] == D[i]时,任务i错过截止时间,判定任务集不可调度。
- 离散时钟
- 全迁移调度器工作流程
- 全迁移调度器维护一个全局等待队列,所有就绪作业在此等待。
- 当作业释放
超级会员免费看
订阅专栏 解锁全文

2168

被折叠的 条评论
为什么被折叠?



