论文题目: 实时操作系统协同设计中的若干问题研究
论文类型: 博士论文
论文专业: 系统结构
作者: 邱卫东
导师: 彭澄廉
关键词: 可重配置计算,实时操作系统,系统建模,任务调度,硬件实现等等
文献来源: 复旦大学
发表年度: 2005
论文摘要: 因为实时嵌入式系统的复杂度、性能、短上市时间等要求不断提高,嵌入式软件中的动态实时行为也越来越复杂,而这些动态实时行为常常由实时操作系统(Real-Time Operating System,RTOS)提供实现,所以,需要研究RTOS以适应各种不同领域的应用;另一方面,随着可重配置逻辑技术的发展,现代可重配置器件不但能允许多个硬件模块(硬件任务)同时执行,而且可以在执行时动态配置不同的硬件任务,从而适应了现代嵌入式实时系统的高性能要求和动态任务执行场景。但是传统实时操作系统缺乏对可重配置器件的动态重配置的支持,所以研究RTOS提供对可重配置硬件任务的支持,具有重大意义。本文主要进行几个方面的研究工作: 首先,进行RTOS的系统级模型研究,目的是提高整个设计抽象层次,在设计的早期进行高效的设计空间探索,提出了基于快速样机平台的系统级RTOS建模方法,克服了具体的RTOS与底层的硬件实现关联大,难以抽象的缺陷,系统级RTOS中不但包含典型RTOS主要特性,还包含动态可重配置硬件任务的一些特殊特性,从而使得高层模型完整,进而准确评估系统的实时性能。 第二,在分析软硬件任务本质区别的基础上,本文提出并实现了一种基于统一多任务模型的RTOS,称为SHUM-UCOS。它能够跟踪和管理可重配置资源的使用,通过硬件任务预配置技术,提高了资源利用率和任务并行性。定义了两种标准硬件线程接口,对总线型和星型通信拓扑结构支持。试验表明,SHUM-UCOS能够在提升系统性能的同时,有效缩减从软件实现到硬件实现的迁移时间。 第三,进行了可重配置硬件任务的调度算法研究。为了进行可重配置硬件任务的动态管理,要为硬件任务在可重配置器件上找到合适的配置位置,并且进行配置后才能运行硬件任务。本文提出一种快速动态定位和实时任务调度算法,采用最早最迟开始时间优先、最优化空白区域管理和配置重用的调度原则。实验表明,算法可以显著提高系统的总体性能。 第四,进行了软件任务的调度分析研究。异构分布式系统已被广泛应用在实时嵌入式系统中,软件任务调度问题的目标是要在满足一定的性能指标和优先约束关系的前提下,将可并行执行的任务按适当分配策略确定一种分派和执行顺序,合理分配到各处理机上有序地执行,以达到减少总的执行时间的目的。软件任务调度算法是进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是一个NP-完全问题。现有的算法主要是启发式算法,性能还有待提高。提出了一个新的异构分布式系统的动态BLevel优先(DBLF,Dynamic BLevel
论文目录:
摘要
Abstract
第一章 引言
1.1 实时嵌入式系统和设计趋势
1.2 可重配置计算
1.3 RTOS研究的关键问题
1.3.1 操作系统的抽象模型
1.3.2 RTOS对可重配置任务的支持
1.3.3 嵌入式系统中的实时调度算法
1.3.4 实时操作系统的协同设计
1.4 本文的工作
第二章 RTOS系统级建模
2.1 概述
2.2 相关研究
2.3 设计流程
2.4 RTOS模型
2.4.1 问题描述
2.4.2 RTOS行为建模
2.4.3 RTOS时间建模
2.5 模拟评估
2.6 本章小结
第三章 可重构系统的统一多任务模型
3.1 概述
3.2 相关概念
3.3 关键问题
3.4 SHUM-UCOS的统一任务模型概述
3.5 模型实现
3.5.1 生成硬件任务预配置表
3.5.2 硬件任务的管理
3.5.3 可重配置资源管理
3.5.4 例1：创建任务
3.5.5 硬件任务接口设计
3.6 实验结果及分析
3.6.1 试验平台
3.6.2 SHUM-UCOS性能测试
3.6.3 应用实例
3.7 本章小结
第四章 可重配置硬件任务的动态调度
4.1 概述
4.2 相关概念
4.3 FORS调度算法
4.3.1 最早最迟开始执行时间优先的调度原则
4.3.2 配置重用(Configuration Reuse)
4.3.3 空白位置管理
4.3.4 可重配置硬件任务调度算法
4.4 模拟评估
4.5 本章小结
第五章 实时异构系统的软件任务调度
5.1 引言
5.2 相关工作
5.3 问题描述
5.4 DBLF算法
5.5 实验
5.5.1 比较标准
5.5.2 随机生成图
5.5.3 随机生成图比较结果
5.6 本章小结
第六章 RTOS功能的软硬件实现
6.1 概述
6.2 相关工作
6.3 操作系统的硬件实现
6.3.1 硬件任务管理[51]
6.3.2 硬件实时中断控制器
6.3.3 定时器中断管理
6.3.4 信号量
6.4 实时操作系统的协同配置
6.5 本章小结
第七章 结论和展望
7.1 本文主要贡献
7.2 今后研究工作
参考文献
致谢
附录 攻读博士期间科研工作
发布时间: 2005-09-19
参考文献
- [1].实时操作系统的若干关键问题研究[D]. 陈晗斐.浙江大学2004
- [2].基于SOC的实时操作系统的研究[D]. 高丰.浙江大学2002
- [3].面向目标代码的实时操作系统形式化验证方法研究[D]. 史建琦.华东师范大学2012
- [4].可重构计算的操作系统支持研究[D]. 周博.复旦大学2006
- [5].支持时序可预测的实时操作系统模型研究[D]. 孙贝磊.中国科学技术大学2016
- [6].以实时操作系统为中心的嵌入式系统平台化设计研究[D]. 任慰.华中科技大学2013
- [7].基于媒体芯片的实时操作系统实现研究[D]. 成杏梅.浙江大学2008