基于智能传感器的实时系统任务调度分析

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zhudebaotogogo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能传感器是一种可嵌入到物理世界并大量散布于环境当中的资源受限的设备。尽管资源十分有限,但是应用于智能传感器上的操作系统仍然要执行复杂的任务调度,并且要支持并发密集操作、满足实时约束条件、以及满足自适应性和可靠性要求。本文以基于智能传感器的实时控制系统的开发为背景,重点研究了基于智能传感器的实时系统中的任务调度分析。本文的工作主要集中在以卜四个方面: 1.分析了具备实时性能要求的智能传感器的一般应用特点,分析了基于智能传感器的实时系统模型。研究了实时系统任务调度相关的理论,包括:任务调度,资源访问控制协议,基于CPU利用率进行可调度性分析,基于系统响应时间的可调度性分析。 2.对基于智能传感器的实时系统的任务调度作了深入的分析工作,主要做了如下工作:建立了一个基于智能传感器的实时系统任务集模型;在该任务模型上分析了二种任务调度机制,包括基于优先级的分组调度机制、混合抢占调度机制、FCFS调度机制。实时系统任务调度研究中最重要的就是可调度性分析研究,本文还对采用基于优先级的分组调度机制和混合抢占调度机制做了可调度性分析。 3.对基于智能传感器的实时系统作了任务级容错分析,由于传感器系统资源有限,因而基于传感器的容错技术较难实现,因此我们主要对采用时间冗余技术容忍短暂性错误做了比较详细的分析。 4.对基于智能传感器的实时系统的示例平台TinyOS和γOS做了分析。对这两个智能传感器平台做了简单介绍,重点介绍了两者所采用的不同的任务调度机制。γOS是依托于863项目“支持普适计算的操作系统关键技术的研究”的,我们自主开发的基于智能传感器的操作系统,在γOS系统中,引入了分组任务调度机制。
其他文献
离散事件系统的仿真中,事件的发生常是随机的,或者事件的属性值的确定具有偶然性,因此几乎在所有的仿真模型中都需要有某种发生器来产生随机数。但如果是真正意义上的随机数,仿真
随着对入侵检测技术的深入研究和入侵检测产品的广泛应用,入侵检测系统进行测试和评估的需求也越来越迫切。对入侵检测系统进行测试和评估可以更好地认识理解IDS的处理方法、
Web Graph是互联网上网页之间的一个宏观抽象,其节点是互联网上的网页,有向边为节点之间的超链接。由于互联网上网页数量庞大,因此存储Web Graph时,需要占用大量的空间,而且在Web
在当前的网络信息时代,数据信息不仅庞大而且来自于不同的数据源,信息集成技术是充分利用Web上数据信息的有效手段。我们利用XML这种通用的数据交换工具来作为公共信息的媒介,从
工作流是一类能够完全或者部分自动执行的经营过程,它能使一系列过程规则、文档、信息或任务能够在不同的执行者之间进行传递与执行。而工作流管理系统则是一个软件系统,它完
随着网络信息化的日益发展,人们对网络安全性要求也日益增加传统的身份识别技术存在诸多缺陷,己不能满足现今需求在这种情况下,安全,稳定,快捷的生物识别技术应运而生而掌纹识别就
程序切片是一种程序分解技术。因目前切片方法缺乏模块性和灵活性,我们实验室曾提出一种新的形式化切片方法——模块单子切片。目前,模块单子切片的基本理论已初见规模,但是
产品设计是制造业企业产品周期各环节中最为重要的一环,决定着制造业企业在市场中的竞争能力。随着网络技术的发展,特别是因特网技术的日趋成熟,促使企业的生产方式逐步从独立经
随着经济的发展,现代企业迫切需要将物流、资金流、知识流通过一个纽带形成现代化管理平台,使得企业各部门、供应商、分销商、业务伙伴及客户协同运作,但是长期以来,企业内部信息
网格计算是近年来得到快速发展的广域网络计算技术,所谓网格(Grid)就是在缺少中央控制、没有全知音(omniscience)以及强的信任关系的情况下能够协同使用地理分布的各种资源.因此