Linux进程调度策略分析

进程调度是多任务操作系统的核心。Linux系统中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。     

Linux内核的进程调度

本文剖析了Linux内核中进程的数据结构和进程调度的原理,并分析了关键源代码。     

Linux内核中进程调度的分析

进程是让操作系统实现程序的并发执行,系统资源共享,用户随机使用系统等功能的重要概念。文章首先介绍进程在Linux内核中的表示方式,然后结合源代码深入分析进程的时间片轮转,先进先出,Round robin调度策略的具体实现,对我们进一步了解Linux内核的工作机制和学习编程均有较好的实用参考价值。     

Linux内核进程调度与控制的实现

首先分析了Linux系统的整体结构,阐明了进程调度与内存管理系统、文件系统和网络接口之间的关系,最后给出了Linux进程调度的原理、策略及其实现方法.     

Linux 2.6内核进程调度分析

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

Linux 2.6内核进程调度分析

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

Linux进程管理

本文对Ｌｉｎｕｘ进程管理进行了深入剖析，对进程控制块，进程调度策略，具体调度以及进程的创建和终止做了详细分析，还简述了发展为分布式操作系统需做的工作。     

Linux2．6进程调度策略分析

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

Linux进程调度算法分析

在Linux系统中,进程作为实体自始至终运行在系统之中,进程使用系统的资源,而进程的调度更是影响系统的性能:进程响应时间尽可能快,后台进程的吞吐量尽可能高,进程"饿死"现象尽可能避免,低优先级和高优先级进程需要尽可能调和.本文从Linux 2.4.0内核角度分析影响进程调度的各个因素和调度处理流程,以及在SMP(Symmetric Multi Processing)的进程调度处理.     

Linux进程调度的时机问题

Linux是一个成功又实用的操作系统,有着丰富的应用程序和开发工具,可以支持各种硬件平台和外部设备;Linux又是完全开放的操作系统,任何人都可以获得它的源代码。Linux正在得到越来越广泛的应用。深入剖析Linux的内在特点是正确合理地应用Linux的需要,而Linux进程调度的时机问题正是其中的关键之一。本文分析了Linux系统中发生进程调用的时机以及与之相关的性能问题。     

Linux2.6进程调度

分析了与Linux2.6进程调度密切相关的一些重要数据结构,详细描述了进程调度的时机、调度的策略和调度器的工作流程,并从算法分析和HackBench测试两个方面对Linux2.4和2.6进程调度器进行了对比.     

Linux进程调度策略的研究

本文首先分析了现代操作系统的进程调度的常用方法,深入分析了Linux操作系统的进程调度策略和实现方法,Linux操作系统的进程调度策略包括基于优先权的轮转法调度、基于优先权的FIFO调度、多级反馈轮转调度的调度策略。这些调度策略的综合使用,使Linux的进程调度效率高、综合性强。     

基于缓存竞争优化的Linux进程调度策略

分析Linux经典内核版本2.6.22的进程调度算法,利用性能监测单元的监测信息,给出3个性能指标CMR、CRR、OCIP对进程的缓存竞争性强弱进行刻画,以此为依据,采用轮询算法优化Linux下的进程调度顺序,尽量避免在CPU上同时运行多个缓存竞争力强的进程,减小系统因缓存竞争产生的性能损耗.在benchmark上的测试结果表明,该方法能够提升系统在中、高负载下运行时的性能,在高负载下运行时的性能提升比例可达6％左右.     

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

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

Linux实时调度算法研究

随着Linux的普及,Linux的实时性越来越受重视,但目前对该领域内研究进行综述的工作较少,并且已有的综述性工作主要从算法的自身结构对实时调度算法进行划分,而非从使用者的角度,根据解决的问题模式去划分,从而不易于指导工业级的应用实践。为此,文中从Linux实时调度算法所针对的问题模式出发,对实时算法进行分类。分类基于由内到外,从通用问题场景到具体应用问题场景的原则,最终形成了层次良好的分类结构。该分类的优点在于：除了更易于指导工业级的应用实践,也更加准确地描述了实时调度算法的本质特征。     

基于Linux的进程主/从调度实现

提出一种主从调度模型在Linux下的实现方法。在该模型中，系统中的每一个进程由某一个指定的CPU来运行，从而减少了进程切换的次数。在内核中，每一个CPU单独拥有一个可运行队列，各个CPU各自进行调度，使得内核调度线程能够同时在多个CPU上运行，多个CPU充分并行，从而提高系统性能。     

Linux实时调度方案的设计与实现

作为一个分时系统，Linux的设计目标为提高吞吐率和平均响应时间，因此采取了基于时间片的调度策略，显然这种机制无法保证实时任务得到及时响应和调度．为了改进Linux操作系统的实时性能，探讨了基于Linux的实时操作系统RFRTOS中的实时调度机制．实验验证，所做改进有效地提高了Linux的调度精度，满足了软实时方面的需求．     

Linux中一种改进的实时调度算法及其应用

在实时操作系统中,调度算法起着关键性的作用,然而调度算法的开销与系统的调度性能之间经常是一对矛盾.就此问题,结合最新版Linux2.6内核任务调度的特点,提出了一种改进的最小裕度优先(LSF)算法.针对LSF算法中因任务间的频繁切换造成系统开销增大的缺点,通过采用适当的抢占阚值策略减少"颠簸"现象,提高了Linux2.6内核的实时性.