资源受限场景下嵌入式系统实时调度算法性能优化.docxVIP

资源受限场景下嵌入式系统实时调度算法性能优化

目录

一、文档概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2

二、相关理论与技术基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

2.1嵌入式平台特性与资源约束分析．．．．．．．．．．．．．．．．．．．．．．．．．．．6

2.2实时任务描述模型与调度准则．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.3传统实时调度策略综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.4资源受限环境下的调度瓶颈问题．．．．．．．．．．．．．．．．．．．．．．．．．．16

三、资源受限嵌入式系统的实时调度问题分析．．．．．．．．．．．．．．．．．．19

3.1问题属性与约束条件数学描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

3.2现有调度策略的缺陷剖析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

3.3效能提升目标与度量准则．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

3.4调度问题的计算复杂度解析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

四、改进的实时调度算法设计．．．．．．．．．．．．．．．．．．．．．．．．．