面向CPS节点操作系统的实时调度研究与设计

来源 :东北大学 | 被引量 : 0次 | 上传用户:huacheng5215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算(Computation)、通信(Communication)、控制(Control)等3C技术的迅猛发展,人类赖以生存的物理世界正朝着网络化、信息化的方向发展,信息物理融合系统(CPS)已经成为全球信息技术和信息产业发展的新趋势。CPS注重计算资源与物理资源的紧密结合与协调,需要实时动态和可靠地完成物理世界的感知、互联和反馈等功能。其中,节点操作系统是CPS的核心部分,而调度作为节点操作系统的关键模块,如何设计出满足CPS属性要求的调度策略,对CPS现有的理论和技术提出了新的挑战。基于对现有节点操作系统的特点和调度机制的研究与分析,考虑到节点操作系统的实时性、动态性、开放性、可预测性和低开销的特点,本文建立了一种层次式的调度框架,并设计了BWI-RIP调度策略,该策略能混合调度多种时间需求的任务,且不需要提前预知任务的相关信息,并能解决因共享资源等资源竞争问题。本文首先基于节点操作系统的特点,对调度系统进行了建模,给出系统的相关定义、任务模型和资源模型。其次本文在已有框架的基础上进行深入研究,考虑在本系统中有多种时间需求任务的混合存在,建立一种层次式的调度框架,该框架底层的系统调度器基于EDF算法对服务器的集合进行调度,而每个服务器以一定的比率占用CPU时间,同时,服务器又调度一个任务集,为其提供资源服务。该框架能够混合调度软实时和硬实时任务,具有良好的可扩展性。然后根据CPS调度的特点,分析了现有静态调度算法在混合调度多种类型的任务和访问共享资源时存在的不足:需要提前预知任务相关信息。再次,在框架的基础上设计一种常量带宽服务器(CBS)算法和优先级继承协议(PIP)相结合的带宽继承协议(BWI),既能混合调度硬实时和软实时任务,又解决了优先级反转等现象。同时又将BWI与资源隔离机制(RIP)相混合,解决了硬实时任务可能错失时限的问题,并针对BWI和RIP的性质,进行了可调度性分析,从理论上得出此策略能够确保系统的实时性。最后,通过仿真实验对比,表明本文设计的混合调度策略基本满足了设计目标和CPS节点操作系统的要求,具有进一步研究和应用的价值。
其他文献
随着电子政务、电子商务等信息化建设的快速发展,大量有价值的文本在网络上流动,如果这类文本被篡改,将会产生严重的后果,因此,电子文本的认证问题迫在眉睫。相对于传统的数
企业统计信息是企业管理的支柱和基石,是企业组织的“神经系统”,企业管理离不开统计信息的导引,建立和加强企业统计信息管理系统不仅仅是统计生产方式的变革,更是现代企业管理的
随着数据流应用系统的快速发展,流数据管理系统对数据库技术提出了巨大挑战。由于数据流经常是爆发性的且数据特征可能随时变化,因此要求数据流管理系统具有良好的自适应性。当
随着科学技术的不断发展,为了适应用户对系统性能的需求,处理器由单核发展到双核,进而发展到多核。然而随着处理器内核数目的增加和内部集成度的提升,处理器内部功耗和发热量
文档的自动文摘是自然语言理解领域中的一个重要的研究方向。近年来,随着互联网的普及,网上的信息越来越多,为人们提供了丰富的信息资源。在数量庞大的网页中浏览自己需要的
二十一世纪是信息化时代,办公自动化、网络化、信息化已成为一种必不可少的必备条件,作为基础教学与科研基地的高校自然走在所有行业的最前列。随着高等院校“数字校园”工程进
本文为基于江苏省交通厅设立的“考核管理系统”的软件开发课题所做的前期研究工作,其实践研究成果将作为该考核系统开发的主要技术依据。 通过对考核管理现状的分析,结合考
随着以计算机技术、通讯技术为主的信息技术的飞速发展,嵌入式系统在各行业获得了日益广泛的应用。信息家电,手持设备,移动设备等嵌入式产品的迅速发展,使得嵌入式软件开发再度成
随着嵌入式产品需求的日益增加,嵌入式系统的规模也变得愈发复杂。传统的软硬件各自的开发模式使得目标系统资源优化不够,可靠性、安全性和实时性都难以保障,开发周期和成本也受
自从20世纪60年代末美国发射了第一颗地球资源技术卫星开始,遥感就进入了一个全新的时代。随着遥感技术的飞速发展,遥感影像的获取越来越方便,这使得获取到的遥感数据量呈现爆炸性的增长,形成GB、TB甚至PB级数据,如何有效的存储和管理这些数据并实现快速共享和分发已经成为空间信息科学领域和一些部门重点关心的问题之一。2006年国务院颁布了《国家中长期科学和技术发展规划纲要(2006-2020年)》,规划