基本优先级继承下的阻塞时间：多项式界限和精确计算
摘要：基于优先级继承协议的资源共享是实时约束下最知名的协议。它在现代应用中的重要性是不可争议的。然而，由于任务可能因各种原因而被阻塞，在PIP下确定任务的最大阻塞时间可能是困难的，迄今为止还没有提出确切的方法来解决这个问题。现有的分析方法效率低下、准确性不高，适用范围有限。本文提出了该问题的新特征化方法，从而能够通过多项式方法限制阻塞时间，并提出了一种精确、最优效率的基于优先级继承的阻塞时间计算方法，具有普适性。
作者：Paolo Torroni and Zeynep Kiziltan and Eugenio Faldella
论文ID：1806.01589
分类：Operating Systems
分类简称：cs.OS
提交时间：2018-06-12