ASOS系统资源管理与动态QoS调度研究

来源 :中国科学院自动化研究所 | 被引量 : 0次 | 上传用户:shwjdbr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式技术的发展以及应用背景要求的提高,对嵌入式系统的资源分配、调度也有了更高的要求。需要在嵌入式操作系统的设计和实现中充分考虑不同应用对系统中各类有限资源的使用,对于不同的应用定制不同的资源分配方案,协调系统中的有限资源,在满足应用的QoS等级需求的同时提高系统资源利用率。现有的嵌入式操作系统中资源管理与分配策略多是在通用操作系统(GPOS)资源调度基础上演化而来的,对于嵌入式系统并没有很强的针对性。现有的策略对系统中单一资源的分配可以实现最优的分配算法,但是涉及到嵌入式系统中的多种资源协调配合时,它就不能很好的解决不同应用间对资源的竞争和共享这一问题。本文针对嵌入式系统的资源分配特性提出ASQMA资源管理模型,试图从整体角度协调实现系统中多重资源的宏观优化调度。   目前,对于ASOS系统的研究主要集中在ASOS系统体系结构的构建模式:UML建模、组件技术、模式生成方法;以及ASOS系统中的各种实时调度算法:最优双优先级调度算法、二级层次反馈调度算法等。但是它们只是对于系统中的静态任务集调度有很好的调度性能,并没有考虑任务在运行时对于系统计算资源需求的动态变化。结合嵌入式系统中存在的大量动态变化任务集的特点,本文主要以系统资源管理为切入点对ASOS系统进行研究,在研究实时任务的调度算法时,针对弱硬实时任务的特性,以最优双优先级调度算法、二级层次反馈调度算法为基础,对任务的实时特性进行细化分析,对软实时任务的时间约束限制进行了量化定义,并以此为基础设计了针对CPU资源的动态调度算法,这样就能有效的处理系统中的动态任务集或混合类型任务集,从而弥补上述两种算法的不足。   本文借鉴了网络通讯中服务质量(QoS)的概念,将QoS引入到嵌入式系统的网络带宽和CPU资源的分配、调度和协调管理中。在王飞跃教授提出的ASOS理论框架内,提出了基于QoS资源管理的ASOS系统资源管理模型ASQMA框架。在ASQMA内,对嵌入式操作系统中两个重要的共享资源:网络带宽和CPU处理,提出了动态QoS调度分配算法。   本文的创新性工作和主要研究内容,总结如下:   1)在ASOS系统模型框架内,提出了ASQMA(Application Specific QoS Management Architecture)系统资源管理模型。它通过分布式的QoS管理结构实现了ASOS对系统中资源的灵活配置和动态自适应调整,并以linux为ASOS实现蓝本,通过动态模块加载机制实现了系统中不同资源的协调管理与分配。   2)本文提出了适用于网络带宽资源分配的DQA(动态QoS调度)算法。以网络数据包调度为研究对象,DQA调度可以对有不同服务质量要求的数据流进行有效的调度,限制有限连续数据包传输中出现误失截止期限的数据包数量,同时DQA调度依据数据包的传输性质不同可以分别实现静态或动态优先级的网络带宽资源分配。   3)针对ASOS系统中任务对CPU资源需求的特性,对DQA调度进行改进,使其适应CPU进程调度的需求,并在linux操作系统调度基础上实现了对DQA调度算法的移植。通过对实时任务在DQA模型下截止期限的不同定义,设计了三类不同的DQA算法实现,在算法中也同时实现了系统出现超负载运行情况下的QoS等级自适应调整策略,使DQA进程调度适应ASQMA结构的要求,可以无缝的链接到ASQMA资源管理模型中。
其他文献
本文是在对故障诊断方法与振动监测系统的开发现状进行广泛调研和深入分析的基础上,针对火电厂大型旋转机械运行状态的特点,进行了故障诊断新方法的应用研究并开发了旋转机械
随着计算机软硬件及网络技术的发展和 Internet 的广泛应用,信息技术已经普遍地运用于各行各业,并为各行各业的发展,正在做出着不可磨灭的贡献。但与此同时,信息系统的安全性
人机交互技术是人类与计算机进行交流所必须的技术,更是智能娱乐机器人的关键和基础。随着计算机逐步应用到社会生活的各个方面,让人与计算机之间的交互更为方便、自然和有效日
序列图像为在不同时间、不同方位对目标连续获取的系列图像,广泛存在于视频监控、辅助驾驶、人机交互、军事导航、导弹打击等社会和军事层面。对于图像的有效表示是众多计算机
物体识别与检测是计算机视觉与模式识别中的基本问题和研究的热门方向。它们在很多领域都有广泛的应用,包括互联网领域基于内容的图像检索,相册自动归类等;包括安防领域的人脸
近年来,随着互联网的快速发展,网络上的数据呈爆炸式增长。如何从海量数据中快速搜索用户所需信息已成为一个至关重要的问题,然而传统的暴力搜索方法由于其高昂的计算代价变得不
矿井监控系统是保障煤矿安全生产的重要手段,在矿井的防灾、减灾方面以及提高生产效率方面起着重要作用,是矿井生产实现现代化的一个重要标志。煤矿的生产作业很大一部分是在井
近几十年来,电视目标跟踪的应用发展十分迅速,所以进行目标跟踪实时仿真也就显得尤为重要。仿真理论发展已久,仿真技术方兴未艾,本人经过认真比较后选择MATLAB中的SIMULINK作为仿
学位
本课题解决的问题有三个:识别车辆、通信协议设计、车辆信息管理。利用红外通信电子牌照技术,解决了前两个问题,利用现有的数据通信技术和数据库管理技术,解决了车辆出入大量数据