开放式混合实时系统中的调度方法研究

被引量 : 0次 | 上传用户:nelly45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统主要面向现实世界中与时间因素相关的应用需求,在工业控制、航空航天和军事设备等众多领域里有着广泛的应用。它所关注的不仅是计算结果在逻辑上的正确性,而且还有输出结果时间上的及时性。随着实时系统应用的不断深入发展,多类型的硬实时、软实时与非实时任务共存于同一系统中的情况越来越普遍,致使其复杂性不断提高。开放式混合实时系统即是针对这种实际情况被提出的。 本文在对开放式混合实时系统的调度问题进行了深入分析的基础上,对调度问题进行了系统的研究,提出了一种新的集成调度框架——RPDS(Rigorously Proportional Dispatching Server)。针对广泛存在的不确定实时环境,提出了一种反馈控制实时调度算法NF-QoS(Normalized Fair QoS)。结合具体的操作系统平台(MiniCore)讨论了集成上述两种调度算法的设计与实现方案,构建了一个原型操作系统RT-MiniCore。 在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能提高软实时任务和非实时任务的服务质量。RPDS算法就是为解决这个问题而提出的,并以此为基础构建了一种层次式调度框架。该算法将不同类型实时任务分开,由不同调度器调度,由RPDS统一派发时间片。在保证硬实时任务不受其他类型任务影响的基础上,RPDS将处理器时间流分成连续的小段,并在每一小段中强制为非硬实时任务分配一个时间片,使软实时任务的截止期错失率达到了最小化。对于在系统中同时运行的各类应用程序,可单独进行开发和验证,并可以选择不同的局部调度器。 任务间的QoS公平性是多QoS级别的可调节动态实时调度系统中的一个重要问题。本文引入了标准化QoS公平的概念,在公平性中加入了任务的重要性因素,并构造了具有PID反馈控制环节的实时调度算法NF-QoS,以达到系统的标准化QoS公平。利用NF-QoS对系统截止期错失率进行实时采样,定期反馈给PID控制器,根据PID控制器计算的结果对各任务QoS级别进行动态调整,以保证各任务公平地得到处理器资源。 调度方法要在实际中得到应用,需要与具体的操作系统相结合。本文介绍了一种我们提出的基于服务体/执行流模型(Servant/Exe-Flow Model,SEF)的
其他文献
随着生活水平提高,人们对于身体健康的关注度日渐上升。当前,出现了许多基于智能系统的移动可穿戴式医疗设备,可采集人体的血压、血氧、心电、血糖、体脂等多种类型的医疗数
采用调查问卷的方法,试图真实反映艾比湖湿地自然保护区当地居民保护意识的强度,结果表明:①73.97%的当地居民意识到人类活动对艾比湖湿地生态环境的影响;②当地居民参与保护
目的:观察泡沫敷料在脊柱后路手术患者预防压疮的效果。方法:选择脊柱后路手术患者60例,随机分为观察组和对照组各30例。对照组采用啫喱垫垫于患者压疮易发部位;观察组在对照组
古筝是中国最古老的民族乐器之一。它积淀着两千多年华夏文化审美的精华。古筝又是一件广泛流行于民间的乐器,它进入千家万户聚集了亿万炎黄子孙的心声,充分体现了华夏的文化传
被动式定位(DFL)中的射频层析成像(RTI)算法主要运用在无线传感器网络(WSN)中.而物联网的快速普及使得无线射频识别(RFID)网络随处可见,所以本文提出了在无源RFID网络下实现R
目的观察大鼠脑出血后同侧海马区Slit2的表达情况及丰富康复训练的干预效果。方法将66只成年SD大鼠随机分为对照组、模型组,采用Ⅶ型胶原酶制备诱导尾状核出血模型,模型组又随
目的:了解我院儿科住院病例不合理用药情况,促进安全、有效、经济地用药。方法:采用回顾性调查方法,随机抽查我院2009年至2012年儿科住院病历14 880份,对病历医嘱用药进行合
我国是甘蓝生产大国,但目前对于甘蓝的收获主要还是依赖于人工收获,大大影响甘蓝收获的效率,从而严重制约着我国甘蓝产业的发展。为此分析全国甘蓝的生产现状和生产模式,回顾
行政腐败是当今世界各国普遍关注的问题,它是国家和社会的毒瘤,是法制国家民主躯体上的“癌细胞”。行政腐败主要是指行政机关及其公务员在行使行政权力的过程中,为了谋取局
本文以中国经济转轨和制度变迁为背景,结合我国商业银行改革的历史进程和转轨经济的制度环境,将国有商业银行和股份制商业银行的资本结构优化和管理作为研究主线,运用新制度经济