实时操作系统任务调度算法的硬件化研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:mscspn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的飞速发展,嵌入式系统的性能越来越强大,在越来越多的领域都发挥了至关重要的作用,比如国防科技、生产自动化控制、智能移动终端等。在实时操作系统中,对于实时任务的及时响应是第一位的,因此诸多嵌入式系统都采用实时操作系统作为控制核心。其中,任务调度算法是实时操作系统完成多任务并发调度的关键依据。目前软件实现的任务调度算法已经无法显著的改善系统实时性,而硬件逻辑又可以与中央处理器并行操作,所以本文通过任务调度算法的硬件化来发掘实时系统潜在的多任务并发特性。另外,面对嵌入式领域越来越复杂化的应用需求,已有的实时操作系统往往会表现出应用局限性。为了改善实时操作系统的适应性,改进现有的实时操作系统内核成为了一大研究热点。本文以μC/OS-II为研究对象,针对其不支持同级调度的应用局限性,改进了原有的任务调度算法,并通过FPGA实现。本文改进的调度算法采用二级调度。首先通过μC/OS-II原有的基于优先级的任务调度算法选择出最高的对应有就绪任务的优先级,然后对该优先级对应的就绪任务启动同级调度策略。在同级调度中,对于实时的同级任务采用较为公平的时间片轮转算法;对于非实时的同级任务采用开销较低的先来先服务算法。为了实现同级调度,修改了μC/OS-II内核的任务控制块,使得一个优先级可以对应多个任务。然后增设了由用户设定的优先级阈值作为分界线,将系统中的所有任务一分为二。所有优先级小于阈值的任务都是实时的;所有优先级大于或等于阈值的任务都是非实时的。最后采用FPGA技术设计和实现了基于该算法的硬件任务调度器,使用VHDL语言描述,通过ISE 10.1完成仿真验证。
其他文献
研究纤维结合蛋白和白血病发生感染的关系,其是体内重要的生物活性物质。采用Laurell‘s火箭免疫电泳法检测35例急性白血病患儿血中纤维结合蛋白水平,重点观察各种感染时的变化。急性白血
期刊
以ZnO纳米粉(平均粒径30nm)为原料,利用水热热压方法制备了多孔的ZnO体块纳米固体,测试了以多孔纳米固体为原料制成的厚膜气敏传感器对挥发性有机化合物(VOCs)乙醇、丙酮、苯
应用肺血图检查(小循环心功能)观察小儿支气管哮喘43例,心衰组22例,无心衰组21例,多数显示右心收缩时间间期异常,表现为射血前期延长,射血期缩短,以后者为主,二者比值增大,12例同时显示左心前负
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
教育改革的公共领域是公众参与教育改革的重要平台,而公共知识分子的积极作用是教育改革公共领域形成的关键。戴安·拉维奇在批判美国标准化教育改革的斗争实践过程中通过出
三次产业的投资结构对形成合理的产业结构有着重要影响,而合理的产业结构是实现区域经济持续增长的必要条件。西北地区三次产业投资结构不尽合理,尤其是第一产业大而不优,对
潮湿的亚热带季风气候使得岩石的化学风化广泛存在于我国的西南地区,西南地区工业的快速发展又使其属于受酸雨污染严重的地区。岩石化学风化会导致岩石表面形成粘土矿物,在酸