学位论文 > 优秀研究生学位论文题录展示
基于智能传感器的实时系统任务调度分析
作 者: 王鹦鹉
导 师: 郑扣根
学 校: 浙江大学
专 业: 计算机科学与技术
关键词: 智能传感器 实时系统 基于传感器的实时系统 任务调度 可调度性分析 γOS
分类号: TP316.2
类 型: 硕士论文
年 份: 2006年
下 载: 240次
引 用: 1次
阅 读: 论文下载
内容摘要
智能传感器是一种可嵌入到物理世界并大量散布于环境当中的资源受限的设备。尽管资源十分有限,但是应用于智能传感器上的操作系统仍然要执行复杂的任务调度,并且要支持并发密集操作、满足实时约束条件、以及满足自适应性和可靠性要求。本文以基于智能传感器的实时控制系统的开发为背景,重点研究了基于智能传感器的实时系统中的任务调度分析。本文的工作主要集中在以卜四个方面: 1.分析了具备实时性能要求的智能传感器的一般应用特点,分析了基于智能传感器的实时系统模型。研究了实时系统任务调度相关的理论,包括:任务调度,资源访问控制协议,基于CPU利用率进行可调度性分析,基于系统响应时间的可调度性分析。 2.对基于智能传感器的实时系统的任务调度作了深入的分析工作,主要做了如下工作:建立了一个基于智能传感器的实时系统任务集模型;在该任务模型上分析了二种任务调度机制,包括基于优先级的分组调度机制、混合抢占调度机制、FCFS调度机制。实时系统任务调度研究中最重要的就是可调度性分析研究,本文还对采用基于优先级的分组调度机制和混合抢占调度机制做了可调度性分析。 3.对基于智能传感器的实时系统作了任务级容错分析,由于传感器系统资源有限,因而基于传感器的容错技术较难实现,因此我们主要对采用时间冗余技术容忍短暂性错误做了比较详细的分析。 4.对基于智能传感器的实时系统的示例平台TinyOS和γOS做了分析。对这两个智能传感器平台做了简单介绍,重点介绍了两者所采用的不同的任务调度机制。γOS是依托于863项目“支持普适计算的操作系统关键技术的研究”的,我们自主开发的基于智能传感器的操作系统,在γOS系统中,引入了分组任务调度机制。
|
全文目录
摘要 3-4 Abstract 4-5 目录 5-7 图表目录 7-8 第一章 综述 8-17 1.1 引言 8 1.2 智能传感器 8-12 1.3 基于智能传感器的实时系统 12-15 1.3.1 基本特性分析 13-14 1.3.2 任务调度模型 14-15 1.4 研究动机 15-16 1.5 论文结构 16-17 第二章 研究基础和现状 17-28 2.1 基于智能传感器的实时系统模型 17-19 2.1.1 独立传感器系统 17-18 2.1.2 分布式多传感器系统 18-19 2.2 实时系统任务调度基本分析 19-21 2.3 资源访问控制协议 21-22 2.4 可调度性分析 22-28 2.4.1 基于CPU利用率的可调度性分析 22-24 2.4.2 基于系统响应时间的可调度性分析 24-28 第三章 基于智能传感器的实时系统任务调度分析 28-47 3.1 基本定义 28-29 3.2 任务模型分析 29-31 3.3 调度机制 31-39 3.3.1 基于优先级的分组调度机制 32-35 3.3.2 混合抢占调度机制 35-38 3.3.3 FCFS调度机制 38-39 3.4 可调度性分析 39-47 3.4.1 基于优先级的分组调度机制的可调度性分析 39-41 3.4.2 混合抢占调度机制的可调度性分析 41-47 第四章 基于智能传感器的实时系统任务级容错分析 47-52 4.1 容错分析 47-49 4.2 错误检测 49-50 4.3 错误恢复 50-51 4.4 可调度性分析 51-52 第五章 基于智能传感器的实时系统的任务调度实例分析 52-59 5.1 TinyOS的任务调度分析 52-54 5.1.1 TinyOS介绍 52-53 5.1.2 TinyOS调度机制分析 53-54 5.2 γOS的任务调度分析 54-59 5.2.1 γOS介绍 54-56 5.2.2 γOS任务调度机制分析 56-59 第六章 总结和展望 59-61 6.1 本文工作总结 59-60 6.2 未来工作设想 60-61 参考文献 61-65 致谢 65
|
相似论文
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于M-Bus总线的矿用智能传感器网络的研究,TP212.9
- 基于ARM的嵌入式实时操作系统的设计与开发,TP316.2
- 基于ARM的IEEE 1451智能称重传感器设计,TP212
- 基于CAN总线的簇绒地毯机控制系统集成技术研究,TP273
- 基于CAN总线的智能传感器网络系统的研制,TN929.5
- 多核系统中实时任务调度算法的研究,TP332
- 多核系统中基于温度限制的节能调度算法研究,TP332
- 多处理器单调速率任务调度算法研究,TP332
- 可重配置硬件系统调度算法的模拟与分析,TN791
- 数据仓库ETL分配与调度模型研究,TP311.13
- 小型无人直升机飞行控制与任务调度,V249.1
- 复杂环境下多模拟任务性能预测与调度算法的研究,TP393.02
- 矿井通风安全监测监控系统关键技术研究,TD76
- 实时构件图形化设计环境的研制,TP311.52
- 网格计算中任务调度算法的分析和研究,TP393.01
- 机场货运站监控系统多任务调度策略的研究与仿真,V351.3
- 基于遗传模拟退火算法的网格任务调度研究,TP393.01
- 基于组态与PLC控制的实时操作系统研究,TP273
- 基于网格技术的电力稳态安全分析研究与应用,TM712
- 闪拍系统的设计与实现,TP311.52
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 操作系统 > 实时操作系统
© 2012 www.xueweilunwen.com
|