Linux进程调度分析

进程调度是多任务操作系统的核心。Linux中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。函数schedule()是实现进程调度的函数,它通过调用函数goodness()来选择最值得运行的进程获得CPU。2.6内核的0(1)调度算法及其他快速响应策略更加适合实时环境。     

Linux进程调度分析

进程调度是多任务操作系统的核心.Linux中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority.Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度.函数schedule( )是实现进程调度的函数,它通过调用函数goodness( )来选择最值得运行的进程获得CPU.2.6内核的O(1)调度算法及其他快速响应策略更加适合实时环境.     

基于Linux的进程调度研究

通过对Linux进程调度函数源码的分析,深入剖析了kernel核进程调度流程、调度时机、进程PCB和进程调度的依据．针对进程调度中出现的优先级反向问题,给出了基本优先级继承协议和优先级上限继承协议两种解决方法。     

Linux 2.6内核进程调度策略与算法分析

Linux 2.6内核采用了新开发的调度器,该调度器基于O（1）算法。新的调度器基于每个CPU来分布时间片,并且取消了全局同步和重算循环。文中详细分析了新的调度器策略和算法,最后进行了总结。     

Linux2．6进程调度算法实时性能改进

深入分析Linux 2.6内核进程调度算法,为更好的满足Linux系统对嵌入式系统实时可靠性的要求,对现有的调度策略进行分析,指出Linux 2.6内核调度算法的不足,提出基于LFS算法的处理器调度算法,提高了Linux系统的实时性及吞吐量.     

Linux进程调度的数据结构

进程调度是Linux操作系统的核心，它对整个操作系统的执行效率至关重要。进程调度控制着进程对CPU的访问，Linux内核利用一个数据结构（task_struct）代表一个进程，task_struct容纳了一个进程的所有信息，是系统对进程进行控制的唯一手段；代表进程的数据结构指针形成了一个task数组，数组的大小代表着系统中允许并发的最大进程数；调度程序一直维护着一个current指针，它指向当前正在运行的进程。     

Linux2.6内核调度分析及实验设计

本文剖析了Linux2.6内核重要数据结构,进程调度依据、调度时机、调度策略,并详细分析了Linux2.6进程调度算法。Linux2.6内核实现了O（1）的特性,根据实验结果,证明了Linux2.6具有很好的实时性,多任务下有更高的CPU使用率。     

Linux进程调度的数据结构

进程调度是Linux操作系统的核心,它对整个操作系统的执行效率至关重要.进程调度控制着进程对CPU的访问,Linux 内核利用一个数据结构(task_struct)代表一个进程,task_struct容纳了一个进程的所有信息,是系统对进程进行控制的唯一手段;代表进程的数据结构指针形成了一个task数组,数组的大小代表着系统中允许并发的最大进程数;调度程序一直维护着一个current指针,它指向当前正在运行的进程.     

Linux下的实时调度算法

Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM和EDF等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用。基于RM和EDF,文中提出了一种新的实时调度算法SBRD,它的优先级根据重要性和紧急性两个重要因素共同确定。实验表明,与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多的任务,更充分的利用CPU资源;与原Linux的实时调度相比,SBRD能更有效的调度实时任务。     

Linux在嵌入式系统中有关进程调度算法的实时性改进

分析了普通Linux内核实时性不足的主要原因.介绍了目前较为有效的改进Linux实时性的方法.具体地研究了普通Linux内核在嵌入式系统中的有关进程调度算法的实时性不足的具体因素,并提出了具体的解决办法.     

UNIX系统中的进程调度管理

UNIX操作系统发展至今，在她的功能不断增强的同时她所特有的风格也保存了下来，特别是她的代码简洁的风格一直传为佳话。本文着重分析UNIX系统中的进程调度管理程序（基于UNIX版本6的源代码）。     

UNIX系统中的进程调度管理

UNIX操作系统发展至今 ,在她的功能不断增强的同时她所特有的风格也保存了下来 ,特别是她的代码简洁的风格一直传为佳话 .本文着重分析UNIX系统中的进程调度管理程序 (基于U NIX版本 6的源代码 ) .     

Linux下进程迁移机制的研究

针对Linux下ELF可执行文件的加栽执行过程，采用先产生原进程整体构架，再恢复断点信息的方法，实现了中断进程的恢复。该方法有内核改动小，可扩展性较大等优点，对集群及分布式应用具有一定参考价值。     

进程流程图的并行划分及静态调度

进程流程图在分布式环境下的最优分配是一NP难度问题。为此,本文从实用角度出发,在充分利用流程图部分性质的基础上,设计了一组完成并行横块划分及静态调度的近似算法,算法的时间复杂度为0（n~2×p）,其有效性通过一实例给予了验证。     

Linux下进程迁移机制的研究

针对Linux下ELF可执行文件的加载执行过程,采用先产生原进程整体构架,再恢复断点信息的方法,实 现了中断进程的恢复。该方法有内核改动小,可扩展性较大等优点,对集群及分布式应用具有一定参考价值。     

Linux进程的定时器设置及进程控制

Linux进程中存在着定时器,定时器可以对进程的运行时间加以控制,进而控制进程的运行。设置Linux进程定时器主要使用两个系统调用alarm()和setitimer(),文章分别加以介绍并举例说明使用方法。     

Linux2.6进程调度机制的剖析

阐述了Linux2.4内核进程调度系统存在的缺陷,详细分析了Linux2.6内核进程调度的时机,策略和O(1)算法的实现细节.与2.4相比,这些改进使得linux2.6进程调度系统实现了O(1)调度算法,支持抢占式调度,并增强了对实时任务和SMP的支持.     

进程及Linux进程探讨

第一部分讨论了为什么需要进程；第二部分探讨了进程的特征(动态性、并发性、独立性、异步性和结构性)，以及特征的状态、实体和调度；第三部分论述了Linux进程．     

嵌入式Linux实时性方法

针对Linux进程调度策略存在中断封锁时间过长、非抢占式的Linux内核,以及耗尽式的、机会均等的调度方式这3个不利于实现实时性的不足,提出提高嵌入式Linux实时性的方法,实现实时Linux系统(RTLinux)的调度算法及其他部分功能,并采用LMbench测试系统对改进的RTLinux和通用Linux的上下文切换时间进行对比测试.研究结果表明,改进的RTLinux有效地提高了嵌入式Linux的实时性.     

Linux操作系统环境中的进程迁移算法研究

研究了在Ｌｉｎｕｘ操作系统环境中实现进程迁移的算法,其进程迁移工作分为两方：一方取出被迁出进程的数据传送出去;另一方则接收数据并恢复数据,使其成为一个可运行进程,读取和恢复数据都涉及到进程的ｔａｓｋ控制结构,进程核心栈,代码段,数据段及用户栈的内容,这些内容都以页为单位放在内存,用虚拟内存管理方式进行管理。