基于CPS节点操作系统的调度系统研究与设计

来源 :东北大学 | 被引量 : 1次 | 上传用户:ericli2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CPS(物理信息系统)是建立在嵌入式计算、无线传感器网络、网络化控制等技术融合基础上的新一代系统,具有重要而广泛的应用前景,其相关技术的研究已成为目前计算机领域的研究热点之一。其中,CPS节点操作系统作为研究的基本要素,用于支持和执行复杂的任务调度和资源管理。由于CPS对实时性需求较高,并且传感器节点计算能力及硬件资源极其受限,因此研究并设计满足节点资源限制及调度目标的调度系统,是构建操作系统的首要目标。基于对现有节点操作系统调度机制的研究与分析,本文总结出节点操作系统的调度目标为:实时性,灵活性,并发性,可预测性与低开销。为了提高调度的灵活性和编程的便利性,本文实现了一种混合编程模型,并以此为基础,结合实时调度理论以及CPS的自身特点,设计了混合调度机制,使得事件驱动机制与多线程机制共存成为可能。同时提出PTS-SRP调度策略,在尽可能低的开销下提高系统的实时性。本文首先深入分析了传统的事件驱动编程模型与多线程编程模型的本质区别,提出了一种混合编程模型,从底层实现了两种模型的融合。其次,本文构建了事件与多线程共存的混合调度机制,将事件调度器封装在线程中,和线程调度器一起由内核调度器调度。同时为了充分提高系统的可预测性与实时性,本文在线程机制中加入嵌入式实时调度抢占式优先级与抢占阈值的理念,基于此建立了CPS节点操作系统的任务模型。再次,本文在深入分析抢占阈值调度算法和SRP资源访问控制协议的基础上,针对节点操作系统的需求,对二者做出合理的结合,提出了PTS-SRP调度策略,运用level-i活跃期方法推导出PTS-SRP调度策略可调度性判定公式,并证明最大阈值分配方案能最小化内存消耗,实现了PTS-SRP调度策略下的最大阈值分配算法。最后,通过理论分析和实验评估,比较了本文设计的调度系统与传统节点操作系统调度系统的性能,证明本文设计的调度系统基本满足了设计目标和CPS节点操作系统的需要,具有进一步研究和应用的价值。
其他文献
数字图书馆是近年来出现的新型图书馆信息服务体系,它充分采用现代计算机技术和信息技术,结合Web服务手段,为用户提供了一种全新的信息服务方式,实现了没有围墙的图书馆。目前,具
本文所介绍的中药新药临床试验管理系统基于国家863课题开发,该课题所研究的主题是借助计算机信息技术,建立一套中药新药临床试验管理体系,保证新药的使用安全,同时为我国创
在知识经济、网络信息时代,信息的作用越来越重要。如何不受时空限制以可重用、动态而灵活方式集成和利用信息是当前信息领域工作者和系统集成人员面临的一大课题。 本文从分
医学图像分割是图像分割的一个重要的应用领域,至今已有上千种分割方法,既有经典的方法也有结合新型理论的方法。本文在现有的研究成果的基础上对医学图像分割的目的和意义做
本论文回顾了web的发展史,阐述了web技术的特性并且着重分析了web工作负载特征分布。论述了可扩展web系统中的一些关键技术,尤其对集群系统和分布式系统作了详细的分析,研究了集
随着计算机应用领域的迅速扩张与技术的进步,人们意识到:单个处理器的处理能力是有限的,由它所构成的单台计算机所能提供的计算能力也是有限的,它所能提供的计算能力的增长远
随着网络软硬件环境的提升,各种网络应用技术出现并迅速发展,应用也迅速普及。点对点技术就是这样一种技术。新技术的应用在给人们带来便利的同时也带来了众多问题。如今国内外
无处不在的计算机网络连接了科研、文化、经济与国防的各个领域,影响到社会的发展。信息共享和信息安全是一对矛盾。Internet的迅猛发展,标志着信息共享的程度发展到了一个新
随着计算机网络越来越深入人们的生活、工作和学习,企业级的电于商务应用等高级应用正在成为一种强大的驱动力量,并引发了一系列新的观念、新的技术和新的产品。EJB应用服务
数据挖掘简单而言就是从大量数据中提取知识的过程。其中针对时间数据库、空间数据库、多媒体数据库等等面向特殊应用的数据库系统的挖掘研究成为数据挖掘领域新的焦点问题。