关于自挂起任务周期强制算法的注记
分布式、并行与集群计算
2019-09-17 v1 操作系统
摘要
用于自挂起实时任务的周期强制算法是一种用于抑制与延迟执行相关的“背靠背”调度惩罚的技术。该算法最初于 1991 年提出，近年来重新引起了关注。本注记结合自挂起任务分析的最新进展重新审视了该算法，仔细审查并解释了其基本假设和局限性，并指出了迄今为止文献中尚未提出的三点观察： 周期强制并非严格占优（与无强制的基准情况相比），因为它可能导致在没有强制下可调度的自挂起任务集出现截止时间错过； 为了匹配周期强制算法分析的基本假设，对受周期强制的自挂起任务进行可调度性分析需要进行任务集转换，而在一般情况下尚无已知解法，在单个自挂起任务的有限情况下（使用现有技术）面临指数级时间复杂度； 周期强制算法与所有现有的基于挂起的锁定协议分析不兼容，并且实际上可能导致挂起时间不断增加，直到发生截止时间错过。
引用
@article{arxiv.1606.04386,
title = {A Note on the Period Enforcer Algorithm for Self-Suspending Tasks},
author = {Jian-Jia Chen and Björn B. Brandenburg},
journal= {arXiv preprint arXiv:1606.04386},
year = {2019}
}