Linux下网络调度算法设计及其仿真

介绍了Ljnux下调度算法的构造机理，并以差额循环调度算法(RCDRR算法)为例详细论述如何在Linux内核中设计、嵌人一种新的调度算法，用TCL语言编写了RCDRR算法的仿真程序，并给出了RCDRR调度算法仿真结果。仿真结果表明按照此方案设计的网络调度算法可以有效地在Linux下工作。     

Linux内核2．6进程调度分析与改进

对Linux内核2.6进行了进程调度分析,阐述了Linux内核2.6提高实时性的各方面因素.同时针对Linux内核2.6三种基本的调度策略SCHED-OTHER,SCHED-FIFO,SCHED-RR存在调度实时性不强的问题,提出了四种改进调度实时性的调度算法:静态优先级的RM调度算法,动态优先级的EDF,LSF调度算法及一种混合的调度算法.这四种方法都在不同程度上提高了Linux内核2.6的实时性能.为了让Linux更好地应用到实时系统中去,今后应当研究更切实有效的调度算法来提高Linux实时性.     

基于Linux随机进程调度算法的实现

本文分析了Linux 0.11版本中的进程调度算法,并在此基础上设计了一种新的调度算法——进程随机调度算法.本文利用WinImage软件导出(导入)相应的进程调度文件至Windows系统(Linux系统),利用Editplus软件将原有的进程调度算法替换成新的调度算法,实现了Windows平台和Linux平台的交互,最后成功地完成了Linux内核的重新编译.     

通用调度框架的改进及其在Linux中的实现

在嵌入式Linux实时系统中,要求内核对不同时问约束的任务采用不同的调度算法.但目前Linux内核采用单一的实时调度模式,不能灵活地执行多种调度算法,也就无法满足实时系统中实时任务的时间约束.引入了一种能够在Linux内核调度中执行多种调度算法的框架,即通用调度框架(GSF),并改进了其中的多算法调用机制,从而更好地在Linux内核中实现GSF.     

增强Linux内核实时任务调度性能的研究

分析基本Linux内核的调度策略,指出其应用于实时系统时存在的不足,提出了一种增强Linux内核调度性能的实时任务调度策略和调度算法。结合任务的关键性、截止期和执行时间三要素,该调度策略通过三运行队列代替原Linux内核的单运行队列,分别对应系统的硬实时、软实时和非实时任务,保证了硬实时任务的实时性;不同于简单的FIFO调度算法,该调度算法根据任务的最小松弛时间和重要性来确定其在当前运行队列中的优先级,仿真结果表明此算法提高了实时调度性能。     

Linux2.6内核的实时调度的研究

本文分析了Linux2.4调度系统的缺陷,详细研究了Linux2.6调度系统在实时调度上所做的改进,主要研究了O(1)调度算法以及内核可抢占的调度.     

嵌入式Linux中调度算法的实现及优化

本文论述实时嵌入式Linux的多任务调度算法实现机制。结合嵌入式操作系统的特点，重点介绍基于优先级驱动嵌入式系统的一种实时调度优化算法的实现机制，讨论如何在GPL下充分利用现有的实时调度算法开发适合嵌入式Linux的优化调度方法，并提出了具体的实现思路。     

一种实时性O(1)调度改进算法*

实时进程调度算法在任务调度过程中对于公平性体现不够。为了解决这个问题,在Linux 2.6.11内核的基础上作了改进,提出了一个兼具公平性和实时性的RMOSA(realtime modified O(1) scheduling algorithm)算法。保留了I/O队列以缩短I/O请求的响应时间,同时采用动态计算优先级和时间片的方法来使通用进程调度达到最优。最后,通过仿真实验的结果比较,证明了RMOSA算法相对于Linux 2.6.11O(1)调度算法的优越性。     

Linux实时调度策略的研究与改进

增强标准Linux系统的实时性能,是当前实时操作系统研究领域的一个热点.通过研究影响Linux 实时性能的因素,分析Linux系统在实时性方面的不足和各种实时调度算法.分析中引入了二阶实时调度策略来改善嵌入式Linux系统的实时性.     

Linux 2.6内核进程调度分析

介绍了Linux 2.4内核调度策略的不足,深入分析了linux 2.6进程调度算法思想,指出其相对于Linux 2.4内核的进步点,并对Linux内核调度技术的进一步完善提出了自己的看法.