电子科技 Electronic Science and Technology ISSN 1007-7820,CN 61-1291/TN 信息与计算机工程学院,上海 200093) 摘 要：多处理器实时系统中，调度和资源共享是核心问题，与之相对应的调度算法和共享资源访问协议将直接影响系 统的性能，这就要求调度算法和资源访问协议在保证实时性的基础上尽量发挥硬件平台的计算能力。然而，现有的调度 算法多假设任务相互独立，不考虑任务之间的资源共享；共享资源访问协议多侧重于规则和最坏响应时间分析。对此，将 P-RM 算法和 MrsP 协议相结合得出了多处理器实时系统的整体可调度性条件。同时根据 MrsP 协议的特性，文中提出了一 种减小阻塞时间的任务划分算法，改进任务利用率的计算方式解决了关键区重复计算的问题，和之前的任务划分算法相 比，解决了关键区重复计算以及任务分类后拆分再分配的问题。实验表明，该算法所需要的处理器数目减少 15%至 20%。 关键词：多处理器;实时系统;共享资源访问协议;可调度性分析;实时调度;最坏响应时间;划分算法;处理器数量 中图分类号：TP316 文献标识码：A Task Partitioning Optimization Algorithm Based on MrsP Protocol ZHANG Haitao,ZHANG Tong,ZHANG Yuhui,GUAN Yinfeng,ZHANG Fengdeng (School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China) Abstract: Scheduling and resource sharing are the core problems in multiprocessor real-time systems, the corresponding scheduling algorithm and shared resource access protocol will directly affect the performance of the system, which requires the scheduling algorithm
