曹永立，杨茂林，廖　勇

(电子科技大学信息与软件工程学院　成都　610054)

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

曹永立，杨茂林，廖勇

(电子科技大学信息与软件工程学院成都610054)

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

阻塞;多核;分组调度;实时锁协议;实时系统

在实时系统中，任务互斥访问关键数据结构、I/O设备等共享资源时，需要采用实时锁协议以避免死锁、阻塞链，同时减小优先级反转所造成的调度损失。在基于共享内存的多处理器实时系统中，文献[1]提出了一种单处理器优先级天花板协议(priority ceiling protocol,PCP)[2]的多处理器天花板协议(multiprocessor priority ceiling protocol,MPCP)。该协议适用于分组固定优先级(partitioned fixedpriority,P-FP)[3-4]调度下的多核/多处理器实时系统。

为了确保实时任务在其截止时限内完成，需要对任务的可调度性进行定量分析。在基于P-FP+ MPCP的调度策略下，可调度性分析包含任务最坏阻塞时间分析。文献[1]将任务阻塞分为本地局部资源阻塞、本地全局资源阻塞、远程低优先级任务阻塞、远程高优先级任务阻塞，以及间接阻塞，并通过计算各部分阻塞时间的累加和得到任务最坏阻塞时间。……