Linux 2.6内核进程调度分析

Linux操作系统是一种支持多任务、多用户和多处理器的现代通用操作系统。2.6内核的Linux支持O(1)级进程调度算法,支持可抢占内核,相比于2.4内核具有更好的实时性能。文中基于Linux 2.6.10内核源代码,分析了Linux 2.6内核的进程调度系统。并在详细介绍关键数据结构的基础上,阐述了进程调度算法的原理,并对实时进程的支持作了分析。     

Linux2．6进程调度策略分析

分析了Linux2．6进程调度密切相关的一些数据结构,详细描述了进程调度的时机、调度的策略和调度的算法上的策略,这些改进使得Linux2．6进程调度程序实现了O（1）调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。     

支持服务质量的Linux内核设计与实现

Linux操作系统对实时QoS支持较弱,但具有很好的实时应用前景。本文选择对Linux在内核级进行QoS扩展。利用Linux进程管理策略与机制分离的设计风格,设计了一个内核级的支持QoS的实时调度器。不需要修改应用,就能满足应用的QoS需求。选择EDF实时调度算法作为扩展目标,引入了“预留”对象这一数据结构,实现了进程间的共享QoS。该新的Linux内核能更好地支持QoS,满足了实时系统的QoS需求。     

Linux内核调度器算法研究与性能分析

Linux操作系统正在向嵌入式系统和高端服务器领域发展。提高调度器的调度性能，支持实时应用以及支持多处理器并行性的研究工作显得非常重要。文中对Linux2．4，22和2．6.10两个版本的内核调度器进行比较分析，重点分析了两种调度器的调度算法、调度时机、优先权计算方法和时机以及调度性能。     

基于LINUX2.6内核进程调度策略分析

LINUX是一个多用户多任务的操作系统,且支持多处理器体系结构。LINUX2.6内核在进程调度方面,修改了相关的数据结构,并采用了一种几乎全新的调度算法--O(1)调度程序,并支持内核抢占,具有更优越的实时性能。     

Linux内核进程调度算法的分析、研究与改进

本文分析了Linux2.4内核的主要数据结构、进程调度原理及O(n)算法。针对Linux2.4设计缺陷和调度算法上的不足之处,本文改进了Linux2.4内核调算法,修改了内核中和调度有关的数据结构,并将Linux2.4内核调度算法的时间复杂度从O(n)级改进到O(1)级。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。     

Linux 2.6内核调度机制剖析与改进①

详细剖析了Linux 2.6内核进程调度的时机、调度策略、调度有关的重要数据结构、O(1)调度算法实现,以及Linux 2.6内核新引入的内核抢占机制。为了使Linux 2.6内核支持硬实时应用,提出了改进的最小裕度优先调度算法。该算法通过引入抢占阈值,从而减少颠簸现象造成的系统资源浪费,并提高了实时处理效率。     

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操作系统作为日益流行的服务器操作系统，目前已得到广泛应用。该文分析了当前在Linux系统中进程调度策略的不足，探讨了在Linux系统中对多级反馈队列调度策略的应用和实现，提出了对Linux内核的修改方法。     

基于Linux内核的实时调度机制研究及实现

分析了Linux操作系统内核提供的软实时调度机制及其存在的问题，阐述了基于Linux内核构建实时Linux操作系统的技术方案。着重介绍了RTLinux实时内核的结构框架，并对RTLinux的中断处理机制与调度机制进行了设计与实现。