Linux内核实时性的研究与改进

来源 :东南大学 | 被引量 : 0次 | 上传用户:zhushuangwu1999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式技术的发展以及智能控制向着多领域的延伸,越来越多的设备需要高级的实时操作系统的支持。Linux操作系统由于其开源、免费、应用众多、稳定安全等特性而广受青睐。但Linux自身却有实时性不足的缺陷,这极大地阻碍了Linux在嵌入式及智能设备上的应用。 针对这一情况,本文研究了现有的各种第三方的Linux实时化方案,指出了它们的优点与不足。对于Linux内核本身,则深入分析了包括调度系统、抢占系统以及高精度定时器等与实时化相关的内核代码,并且也比较了几个有代表性的版本的差异。 在Linux实时化改进方面本文着眼于软实时应用,主要工作成果有以下几点: 1、在比较了现有实时化技术以及深入分析了内核代码的基础上,针对linux对实时周期性任务支持的不足,完善了一个与Linux内核联系较为紧密的实时周期性任务调度框架,并在此框架下对周期任务的可靠性和延迟性问题进行了改进。其关键技术包括: (1)在Linux新的调度类框架上增加了采用红黑树的静态周期调度算法RM(单调速率算法)以弥补现有的调度机制中缺少周期调度算法的不足; (2)对底层所使用的信号机制进行了可靠性及调度延迟性方面的改进,包括可靠信号的使用、可靠信号与不可靠信号处理顺序的改变以及周期定时器在信号处理过程中重新挂载时机的修改等等; (3)对高精度定时器中的调度延迟进行了改进,主要是将周期定时器处理的时间从不可靠的时钟中断下半部提前到了上半部中; (4)为用户层提供了专用而方便的系统调用。 完善后的框架提供了更方便的接口、更有效的底层调度机制,周期任务的可靠性也得以提高,调度延迟时间也有所减少。 2、在兼顾CPU运行效率的同时,一定程度上提高了定时器的精度,主要包括: (1)提出了一种利用随机中断源米提高统计精度效果的方法; (2)为了得到更有保障的周期调度精度,引入了一种轻量级时钟周期的思想,根据本文的提高周期任务调度精度这个目的进行了相应的修改,并提出了动态时钟频率这一进一步改进的方案。 这几种方法都在一定程度上提高了定时器的精度,有助于提高RM周期性任务的调度粒度。最后也用实验数据证实了上述的结论。
其他文献
隐通道问题使实施自主存取控制和强制存取控制的多安全级软件系统有了新的挑战,成为开发高等级可信软件系统过程中的难点和关键问题,在国际上得到了充分的重视。信息流分析法
实时系统因为其响应速度快,可靠性高的特点,在经济,军事,科研,运输等领域扮演着重要的角色。当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同
由曲面的二维灰度图像重建其三维形状已经成为计算机视觉领域的一个研究热点。对该问题进行了深入的研究,提出了一种从单幅图像出发,采用轮廓线进行旋转曲面重建的方法。该方法
学位
空间关系与人类认识、改造现实世界的活动息息相关,它是人类对于地理空间认知结果的高度概括,是人类所形成的空间概念中最重要的基本组成部分,是进行空间描述、推理与分析的
随着现代社会日益趋于网络信息化,网络信息系统在日常生活中扮演着越来越重要的作用。虽然各种传统的安全措施提高了网络信息系统的安全性,但各种攻击、故障和意外事件还是会
实验室和实训基地是高校尤其是高职院校的重要教学场所。随着计算机应用技术的普及和和公共计算机实验室对外开展业务逐步增多,因人为原因和流行网络病毒对实验室软件、网络
学位
随着互联网信息的飞速发展,信息的增加在满足人们对信息需求的同时也给人们快速、准确的查找所需要的信息带来了一定的难度。在这种情况下,自动文摘系统成为研究的热点。 在
模式分类算法是数据挖掘研究的一个热点和难点问题,相关算法在许多领域被广泛应用。由于在许多工程实践中,分类精度是评价算法性能的重要指标。所以,高性能的集成方法近年来
学位
随着现代科研管理的发展,计算机信息管理系统越来越受到科研单位的重视,科研信息管理系统是科研管理中不可缺少的一部分。因此改进传统科研管理系统的工作方式,构建灵活、安全、