Linux动态调度算法的研究与改进

被引量 : 0次 | 上传用户:jcd041991
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时操作系统是近年来研究的一个热点,目前的实时操作系统广泛应用于国防、工业自动控制、通信等领域,越来越多的应用也对时间提出了更高的要求,这就需要有能够满足实时性的操作系统作为应用的支撑。同时,随着开源项目的兴起,作为典型代表的Linux得到了迅速普及和发展,己成长为稳定的、性能优秀的操作系统。虽然Linux只是作为一个通用分时操作系统而开发的,但是出于Linux自身的特点,基于Linux开发一个开放的、标准的、高效廉价的实时操作系统是完全可行的,如何增强Linux的实时性成为目前实时操作系统研究的一个重点。Linux家族中,2.6内核自2003年底发布以来,己经被大量测试和实际应用证明其是一个高效稳定的内核。相比2.4内核,2.6采用了一些新技术,例如,可抢占式内核和O(1)调度算法等,使得系统实时性有了很大提高,尽管Linux 2.6仍然不是一个实时内核,但是这些已有的优秀的改进以及其他相关的背景却为Linux实时化工作提供很好的平台,而在此基础上进行研究和改进也更加有可能进一步提高系统的实时性。在经过对Linux2.6内核仔细和深入的分析后,我们决定从Linux的调度系统着手,因为新的O(1)调度算法使得进程运行时间片的重新分配更及时,并且普通进程的动态优先级的计算过程更简单,计算时机更分散,调度时机更宽松,调度流程更简单,所有这些改进都很大程度上提高了调度器的实时性能。但是通过分析我们发现其在实时性方面仍然存在不足,就是实时进程的动态优先级实际上是“静态”的,一经设定便不再修改,这就大大影响了实时性能。因此在上述分析和研究的基础上,本文将优秀的动态调度算法LLF引入Linux2.6内核,将之与原系统的调度算法有效统一,实时进程的动态优先级随时间动态改变,并在此基础上修改了相关函数和调度流程,使得新系统可以具有更好的实时调度能力,以进一步支持具有实时要求的应用。在内核修改编译后,我们在新内核的基础上进行了相关测试并与修改前内核进行比较,结果证明修改后的内核实时性能有了一定的提高,并且,相比较以往的添加新的调度器的做法,这种将新的调度算法思想融入原有内核,最大程度利用原有内核优势的改造思想也对Linux实时化方法有着一定的借鉴意义。最后,本文对所做的工作进行了总结,并进一步明确了以后的研究重点和努力方向。
其他文献
随着我国经济的高速增长,各种矛盾和制约因素也不断积累,依靠高投入、高消耗来维持经济增长的方式迫切需要改变,而创新是最根本和有效的战略选择。而当前,我国企业的创新能力还受
随着计算机的发展和网络技术的进步,微机母线保护技术也越来越成熟,应用也越来越广泛。针对这种情况,该文简要介绍了母线保护的作用及从多个角度的分类,同时也对常用的几种微
网络技术和Web技术的飞速发展,正在改变着传统的监控方式。采用Web技术通过Internet实现对工业现场进行远程监控是监控系统发展方向之一。远程监控技术是网络技术、计算机技
无线超宽带技术在短距离、高速无线连接方面的应用一直是近几年研究的热点。目前,被广泛接受的无线超宽带技术主要有两种:一种是基于脉冲的DS-CDMA UWB模型;另一种是多带MB-OFDM
MR检查在NPC的诊断、分期及治疗后随访中具有显著的优势,已成为评价NPC的最佳检查法。本文综述MR功能成像在NPC的分期、扫描及成像等的应用价值,研究显示MR成像在以上各方面
超宽带(Ultra-Wideband,UWB)无线通信技术以其高速率、低功耗、低成本、隐蔽性好、定位精度高等突出优点,在数字家庭网、无线个域网、智能交通系统、探测与成像系统等诸多领域
聚对苯二甲酸乙二醇酯(PET)有着良好的生物化学稳定性和优异的材料力学性能,广泛地应用于生物医学材料领域。不过,由于材料表面的生物相容性问题,其更广泛的应用受到了限制。材料
日本国国土面积狭小,只有内蒙古自治区的三分之一。然而日本确是饮食大国。在日本可以吃到世界各国的美味食品。也就是说,日本人善于吸收世界各国的饮食文化,合理的改造加工,使之
【正】 “知情,唱情,传情。”这是刘秉义的老师、我国著名声乐教育家杨彼得先生对学生的一贯要求。在刘秉义独唱音乐会成功举行之后,我想,以这六个字来形容刘秉义的演唱,是准
渝东北翼包括万州、丰都、忠县、云阳、奉节、巫山、巫溪、城口、垫江、梁平、石柱、开县12区县,面积3.69万km2,人口1056万。处于连接重庆与长江中下游经济带的咽喉要道、三