摘要：
近年来,随着实时调度研究的快速发展,可调度性实验的复杂性随之增加,然而,由于缺乏标准化、模块化的可调度性实验工具,研究者往往需要耗费大量时间进行实验;此外,由于实验源码不能公开获得,使得实验结果难以验证,实验代码难以重用与扩展.针对可调度性实验重复工作量大、难以验证的问题,提出一种可调度性实验基础框架.该框架通过随机分布产生任务系统集合,并测试其可调度性,基于该框架设计并实现了一个新的可调度性实验开源平台——SET-MRTS.该平台采用模块化架构设计了任务模块、处理器模块、共享资源模块、算法库、配置解析模块以及输出模块.实验结果表明,SET-MRTS支持单/多处理器实时调度算法和实时同步协议分析,能够正确地进行可调度性对比实验,输出直观的实验结果,并且支持算法库的扩充,与算法库中已实现的算法进行对比实验,具有良好的兼容性与可扩展性.SET-MRTS是第一个支持完整实验流程,包括算法实现、参数配置、结果统计、图表绘制等的可调度性实验开源平台.%In recent years,the complexity of conducting schedulability experiments increases with the rapid development of real-time scheduling research.In general,schedulability experiments are time-consuming in the absence of standardized and modularized experiment tools.Moreover,since the source codes are not publicly available,it is difficult to verify the reported results in the literature,and to reuse and extend the experiments.In order to reduce the repeative work and help the vertification,a basic schedulability experiment framework was proposed.This experiment framework generated task systems through random distribution,and then tested their schedulability,and based on the framework,a novel open-source schedulability platform called SET-MRTS (Schedulability Experiment Toolkit for Multiprocessor Real-Time Systems) was designed and realized.The platform adopted the modular architecture.SET-MRTS consisted of the task module,the processor module,the shared resource module,the algorithm library,the configuration module and the output module.The experimental results show that,SET-MRTS supports uni-and multi-processor real-time scheduling algorithms and synchronization protocol analyses,which can correctly perform the schedulability test and output intuitive experimental results,and support the expansion of the algorithm library.Compared with algorithms in the algorithms library implemented in the experiment,SETMRTS has good compatibility and expansibility.SET-MRTS is the first open source platform to support a complete experimental process,including algorithmic implementation,parameter configuration,result statistics,charting,and so on.
