基于MPCP协议的任务最坏阻塞时间分析

• 作者: 廖勇 曹永立 杨茂林
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 阻塞 多核 分组调度 实时锁协议 实时系统
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 1002-1007
• 页数: 6页
• 分类号: TP301.6
• 字数: 5536字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.06.022

摘要

多处理器天花板协议(MPCP)是经典的基于挂起机制的实时锁协议，被广泛应用于分组固定优先级(P-FP)调度下的多核/多处理器实时系统中。然而针对P-FP+MPCP调度的任务最坏阻塞时间分析往往过于保守，影响系统的可调度性。因此，该文提出一种计算实时任务最坏阻塞时间的新方法。其中实时任务模拟为非临界区与临界区的交替序列。该方法通过分析任务多次请求某一共享资源所需的最短执行时间，以及任务在任意时间内累计执行临界区时间的上限，提高了已有分析方法的计算准确性。可调度性实验表明，该方法优于已有方法，提高了系统可调度性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖勇	电子科技大学信息与软件工程学院	19	76	5.0	7.0
2	杨茂林	电子科技大学信息与软件工程学院	4	13	1.0	3.0
3	曹永立	电子科技大学信息与软件工程学院	1	0	0.0	0.0