王华忠, 王文凯, 颜秉勇

(华东理工大学化工过程先进控制和优化教育部重点实验室 上海 200237)

分级调度实时架构中处理器资源预设值的预借性

王华忠, 王文凯, 颜秉勇

(华东理工大学化工过程先进控制和优化教育部重点实验室 上海 200237)

分层多级自适应调度(AdHierSched)架构是Linux操作系统中的虚拟实时架构,在系统运行时,它通过监测各子系统对处理器资源的需求动态调整资源分配。本文在分级调度架构中提出了处理器资源预借机制(BBM),通过服务器间资源的动态分配达到处理器资源在各个实时系统中优化配置的目的,并针对AdHierSched架构中资源预设值的预借性进行设计和实现,通过静态任务和动态任务对该资源预设值预借控制器进行实验评估。实验结果表明:当AdHierSched架构伴随着处理器预借机制和资源调整机制同时运行时,内部运行任务整体的截止期限超出率减小。此外,资源预借性机制的添加导致的系统额外开销相比系统总的开销很小,表明该方案适合在实际分级调度实时系统内推广使用。

虚拟实时架构; 动态任务; 分级调度; 截止期限超出率; 资源预设值预借机制

系统虚拟技术的广泛应用使得实时操作系统(RTOSs)能够与Linux、Windows或者其他系统在同台机器上同时运行。当多个实时系统在虚拟系统中同时运行时,保持其各自建立时的时序属性不变显得尤为重要。通过运用分级调度(Hierarchical scheduling)技术可使组合后的各个系统相对安全地按照实时系统的时序要求进行运行[1]。……