Linux 2.6内核的Fair-Share调度算法研究

分析了Linux 2.6内核的调度策略以及Fair-Share调度算法,通过修改Linux 2.6内核源码实现Fair-Share算法,实验表明,修改的算法具有较好的应用效果.     

Linux2.6内核实时性分析与改进方案

分析了linux2.6内核的实时性,针对分时调度算法和粗糙的时钟粒度,提出一种改进方案.改进的Linux具有高精确度时钟系统和多种实时调度算法动态模块.实验表明,改进后的linux2.6内核在实时性方面有较大提高.     

增强Linux内核实时性能的研究与实现

为了使Linux系统能够更好地应用于实时控制的嵌入式领域,通过对Linux内核结构和目前对Linux进行实时改造的主要技术的研究,指出增强Linux内核的实时性能和可预测性所要解决的关键问题,针对工业控制领域中嵌入式系统的应用要求,提出了包括修改原有的中断机制、时钟控制模式和实现多任务的混合调度算法的方法,给出了Linux内核实时化的具体方案．     

一种嵌入式Linux实时调度机制改进方案

在分析传统实时调度器不足的基础上,提出了一种新型智能调度器模型,并通过修改RT-Linux的内核函数,包括实时算法的初始化函数和调度函数,实现了多种调度算法的集成,为用户提供统一的使用界面.最后对新的调度机制进行了算法复杂性分析和性能测试,实验表明,新的调度机制能够较好地满足系统实时性要求.     

Linux进程调度程序剖析

本文对Linux进程调度源代码进行了分析,Linux采用简单的基于优先级策略完成对进程的调度工作.由于Linux采用了底半处理策略,因此进程调度要考虑中断程序和任务队列的处理,从而形成了Linux独具特色的调度风格.     

基于Linux＋RT—Linux的数控系统研究

利用基于开源思想GPL（GUN General Public License）的Linux和RT—Linux建立实时数控系统．通过编译RT—Linux实时补丁，构造Linux＋RT—Linux系统的基本构架．采用异步串口通信方式实现上位机与下位机之间的通信．测试结果表明．系统具有很强的实时性、     

基于Linux2．6进程调度系统的实时性研究

针对Linux 2.6进程调度系统在实时性方面存在的不足,首先对Linux 2.6进程调度系统的优先级计算以及调度策略进行详细的分析.然后,根据优先级计算和调度策略实时性方面存在的缺陷,引入基于进程截止期的EDF进程调度算法,并介绍EDF算法在Ljnux 2.6内核代码中的具体实现.最后,以进程截止期满足率为标准的实验数据对比FIFO、RR和EDF调度策略在实时进程调度性能上的差异,证明EDF调度策略在处理实时进程方面具有更强的调度能力.     

实时调度算法研究

对实时调度进行了讨论:研究了单处理器下的经典调度算法:单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法:对分布式系统中的两种调度算法:广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

无线网络实时业务调度算法研究

研究无线网络中实时业务的调度算法。介绍了几种常用的分组调度算法，提出了一种新的针对实时流式业务的调度算法，称为紧急门限比例延迟公平（UPDF，urgent-threshold proportional delayed fair）调度算法。实验结果表明，紧急门限比例延迟公平调度算法与其他分组调度算法相比，能够降低实时流式业务的分组丢包率并提高系统吞吐量，从而进一步使实时传输的要求得到满足。     

Linux时间系统的实现

时间系统是操作系统的重要组成部分,无论是在分时操作系统还是在实时操作系统中,时间系统都起着极为重要的作用.时间系统的主要功能是负责维护系统时间、计算CPU的使用情况、为分时调度提供计时、提供定时器.概述了时间系统的主要功能,对Linux时间系统的硬件基础进行介绍,介绍了Linux操作系统中用来表示时间的数据结构.结合对源代码的分析,具体描述了Linux独特的时钟中断处理过程和时间系统各功能的实现.最后,介绍了实时操作系统的特征,并针对如何改造时间系统,提高Linux核心的实时处理能力提出了解决方案.     

嵌入式Linux的实时性能

随着 Internet和芯片技术的迅猛发展 ,嵌入式操作系统的研究成为当前热点。通过分析 L inux作为嵌入式操作系统的优点和缺点 ,从进程调度策略和中断管理技术方面详细分析了 L inux操作系统内核实时性能不足的原因 ,最后提出了两种提高 L inux实时性的解决方案 :修正 L inux内核 ,在 L inux内核的限定范围内尽可能扩充实时性 ;在 L inux内核之外 ,另备实时处理模块 ,确保其高响应特性     

Linux操作系统的实时化设计

提出了一种基于优先级的抢占调度外加相同优先级任务时间片轮转调度算法，以解决普通Linux中的优先级倒置和中断处理时不能处理外部硬件中断而导致响应时间过长的问题，使改造后的Linux可适应实时应用场合。     

高可信赖实时操作系统的防危调度机制

为增强实时操作系统的防危性,在分析现有调度机制的基础上,探讨了最大关键度优先的调度算法,该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级和静态子优先级3部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可充分利用处理器资源,又能在发生瞬时过载时保证关键任务不受非关键任务的影响,从而增强了实时操作系统的防危性。     

实时分布系统的动态容错调度算法

分布系统中如何保证具有容错需求任务的实时性是一个具有挑战性的课题,目前针对不同的应用背景已产生了一些有意义的研究成果,但当任务的截止时间不足以让主、副两版本分别单独运行时,尚未作处理.这里提出了基于PB的改进时间冗余的启发式动态容错调度算法FTPB,在算法中根据任务的开始时间、执行时间、截止期限之间的内在关系,分别采用副版本主动复制与被动复制策略,使系统在不增加额外资源的前提下,既有较好的容错能力,又有效地利用CPU资源,同时还能提高任务的接受率.模拟实验结果表明:算法FTPB优于同类其他算法,具有较好的实用价值.     

嵌入式Linux操作系统下的串行通信

介绍了Linux操作系统串口的参数、串口资源和常用的程序开发工具,以及使用termios数据结构对串口进行配置的过程,给出了在该系统下串行口编程控制的方法。在Red Hat9.0和SUMSUNG公司的S3C2410平台下,通过串口和通讯协议实现了数据传输。由于Linux系统的稳定性更高,数据传输的准确率也有了提高。