开放式实时系统调度框架和算法研究

来源 :浙江大学计算机学院 浙江大学 | 被引量 : 0次 | 上传用户:thsoft1970
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统主要面向现实世界中与时间因素相关的应用需求,在工业控制、航空航天和军事设备等众多领域里有着广泛的应用。随着实时系统应用的不断深入发展,多类型的硬实时、软实时与非实时任务共存于同一系统中的情况越来越普遍,致使其复杂性不断提高。还有任务的动态性配置性和复杂性的提高,开放式混合实时系统也就应运而生。本文针对开放式混合实时系统的调度问题进行了深入的分析和讨论,主要做了如下的工作:1.研究和分析了前人关于开放式混合实时系统的调度框架,改进并提出了一种新的调度框架ORTSSF。在这个框架中,每个实时任务对应一个服务器,给非实时任务预留一定的带宽,这样可以保证多类型任务共同运行在一个系统中。为了保证系统的可调性和任务之间的独立性,本文引入了两个层次的任务准入控制。2.针对混合实时任务调度,本文提出了一个新的实时调度算法HBASHA,它是在CBS服务器的基础上面加入了空闲时间利用算法。它可以保证所有硬实时任务严格按照其时间约束在截止期内完成,又可尽可能地提高软实时任务和非实时任务的服务质量。3.在实际应用中,任务之间通常是有资源约束等关系。本文在新算法HBASHA中加入了SRP协议,使得它可以解决资源共享的问题。4.在模拟器RTSim中,实现了相关算法和模拟了框架,做了一系列的模拟实验。
其他文献
时代的进步,老龄化社会的发展需要诞生了老年教育.本文就如何保障老年人的精神生活,满足老年人精神、情感方面的需求,培育老人各方面的兴趣爱好,针对老人的兴趣爱好、生活习
AIM To determine if the lymphocyte-to-monocyte ratio(LMR) could be helpful in predicting survival in patients with pancreatic adenocarcinoma.METHODS We retrospe
油气勘探开发生产过程中,每天都会产生大量的生产数据信息,这些数据信息逐年累积后逐步形成海量数据。面对激烈的市场竞争和油气勘探开发活动过程中所产生的大量数据,油气企业迫
在互联网高速发展的大背景下,网络里各种“声音”层出不穷,这得益于新闻事业的与时俱进,也与广大新闻记者不断创新工作方法有着密切关系.但在“热闹”的现象下,我们也发现了
配棉是棉纺企业生产中一项重要的技术工作,与企业产品质量、成本和经济效益等有着密切的关系。在棉纺织企业中原料占总成本的80%左右,直接影响企业的经济效益,因此配棉工作对企业
作为医院新型冠状病毒防治前哨的急诊科,是新型冠状病毒肺炎遭遇和阻击的重要窗口,对新型冠状病毒感染者的早发现、早报告、早隔离、早诊断、早治疗和早控制有非常重要的战略
期刊
近年来,随着多媒体技术的飞速发展和网络的迅速普及,基于网络的视频流式传输技术得到了广泛的应用。而目前随着嵌入式系统在多媒体领域的应用日趋广泛,使用移动终端进行视频
工作流管理是一项集成业务活动,并使其自动化或半自动化完成的技术,是计算机科学、自动化、管理科学和先进制造等众多学科领域共同关注与研究的热点问题之一。随着Internet技
互联网从出现至今在推动全球信息化进程方面发挥了巨大的作用,伴随互联网与其他行业融合和发展,网络应用无论在种类、规模还是在应用场景方面均更加趋向多样化、复杂化,其中,网络
我国是一个产粮大国,仅国家粮库就储藏有数千亿公斤粮食。由于粮食上带有种类繁多的微生物,加之粮食中含有许多营养物质是微生物良好的天然培养基,所以在合适的条件下,粮食中