基于阈值分割的设备级OS中的IO抖动优化策略及仿真实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:wzq8013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时系统的广泛应用和自动控制领域对设备灵活控制的需求的增加,设备级操作系统日渐发展开来。硬实时任务控制的外部设备的物理特性决定设备在开启、施动等过程中抖动不可避免,这映射到操作系统内部表现为实时调度中的任务存在抖动。它的存在会影响同一操作系统控制的不同设备间的同步,影响到系统的稳定性和可靠性。如何控制硬实时任务的IO抖动已成为当前实时调度理论研究的热点问题。   本文综合评价了三种减少IO抖动的策略,针对任务存在的IO抖动问题在实时系统的周期性任务模型的基础上提出了基于阈值分割的IO抖动优化模型。利用该模型对任务的IO抖动进行分析,结果表明任务的IO抖动会随着阈值的减小而降低。通过最小化阈值分割调度模型中的阈值,可以减少硬实时任务的IO抖动,有效地控制抖动对系统稳定性带来的负面影响。本文依据RM调度算法充要条件为RM算法提出了复杂度为O((?)·n2)的最优化阈值分配算法,并依据EDF调度算法充分条件为EDF调度算法提出了复杂度为O(n)的次优化阈值分配算法。   为了测试本模型减少抖动的效果,本文在MATLAB上搭建仿真平台,对其进行了仿真,并将仿真结果与其它三种减少IO抖动的模型进行了对比。结果表明,基于阈值分割的模型在典型的调度方法中可以有效的降低任务的抖动。在尽可能保证系统可调度的前提下,RJPS是减少IO抖动的最佳策略。为了更好的检验该模型在实际系统中减少IO抖动的效果,本文在Atmelmega128硬件平台上,通过对WORIX操作系统内核进行修改,完成了该模型的硬件测试。模型的硬件测试结果与仿真结果基本相符合,该模型在实际应用中也可以有效地降低任务的IO抖动。  
其他文献
正交频分复用(OFDM,Orthogonal Frequency Division Multiplexing)技术能有效地克服宽带产生的多径干扰,显著降低接收端均衡器的复杂度。多输入多输出(MIMO,Multiple Input M
认知无线电技术被列为解决无线频谱资源短缺问题的核心技术之一。频谱资源占用模型研究则侧重于提取授权用户的频谱使用特征,为认知无线电中的资源共享策略、系统性能评估等
摘要:本文从施工的角度,介绍了泽口闸围堰施工中采用吹填技术进行实施的情况及吹填围堰施工技术的优点,该围堰相比其它类型围堰省时,高效,综合效益明显, 运用于江河湖泊围堰、挖河清淤、放淤固堤、引河便桥与各种水利防护水工程的圈堵及临时道路的修筑,推广前景广阔,以供今后省内类似围堰工程参考。  关键词:泽口闸、围堰、吹填  中图分类号:TU473.5文献标识码: A 文章编号:  一、概述  1.1、工程
期刊
近年来,人们对通信的需求日益增长,对移动通信系统的信道容量和传输速率也有了更高的要求。正交频分复用(OFDM)和多入多出(MIMO)技术成为了移动通信领域的研究热点,并且广泛
胎儿心电图信号(FECG)是胎儿心脏活动的最源发性信号,直接反映了胎儿在孕期中的成长和健康情况,通过胎儿心电图的检查,能够早期发现胎儿生长发育过程中的异常状况,是对胎儿宫内安
摘要: 屋顶绿化作为一种绿化模式. 在开拓城市绿色空间,改善城市生态环境方面有着重要的意义.本文对屋顶绿化的发展历史、建造形式、功能、设计原则和植物配置原则等方面进行探讨,以期为城市屋顶绿化的推广提供参考.  关键词:屋顶绿化;功能;规划设计;植物配置  Abstract: as a kind of roof greening greening model. In exploit the urba
随着信息化规模的不断扩大,网络流量数据呈现爆炸式增长,给网络流量异常检测带来了巨大的挑战。网络流量异常检测可以帮助管理人员分析大规模复杂网络中的流量情况,及时发现网络
摘要:随着社会的发展与进步,重视短距离无线通信主要技术与应用对于城市生活具有重要的意义。本文主要介绍短距离无线通信主要技术与应用的有关内容。  关键词短距离;无线;通信;网络;系统;技术;原理;应用;  中图分类号:S972.7+6 文献标识码:A 文章编号:   引言  随着电子技术、计算机技术的发展,近年来短距离无线通信技术蓬勃发展,出现了各种标准的短距离无线数据传输标准,它们各有其优缺点和不
期刊
体绘制技术被证实是揭示三维数据结构信息的有效工具。此前的研究主要是围绕如何提高体绘制质量和体绘制速度的算法,直到最近研究重心才放在转换函数的构造上。传统的一维转换
尿沉渣检查是进行临床检验和诊断鉴别的重要方法,是现代医学研究中常用的手段之一。目前,临床上对尿液中有形成分的检验主要还是依靠人工镜检的方式。该方式主观程度强,且主要集