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内核的0（1）调度算法及其他快速响应策略更加适合实时环境。     

Linux进程调度的数据结构

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

在嵌入式应用中增强Linux实时性的方法研究

在分析Linux实时性的同时,指出了将其应用于实时系统时所存在的不足,提出了一种提高Linux实时性的思想及实现方法．该方法将进入系统的所有任务按实时性要求不同分成硬实时任务、软实时任务和非实时任务三种,依次用task_struct结构中policy属性的取值SCHED_FIFO,SCHED_RR和SCHED_OTHER作为标识,把原Linux的单运行队列改为双运行队列．为严格保证硬实时任务的实时性,将其单独放在一个队列中,由指针数组的元素run_queue[0]指向,采用FIFO调度算法;软实时任务和非实时任务放在一个队列中,由指针数组的元素rurl—queue[1]指向,采用RR调度算法,通过抢占方式保证软实时任务优先于非实时任务．修改sched()函数的调度流程,使有实时性要求的任务尽可能多的得到调度机会;同时修改中断处理流程,实现可抢占式改造．达到硬实时任务可抢占软实时和非实时任务．软实时任务可抢占非实时任务的目的．     

Linux进程调度的数据结构

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

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

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

嵌入式Linux实时性方法

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

Linux 2.6内核分析——对进程调度机制的分析

阐述了Linux 2.4内核进程调度程序在设计上存在的缺陷,分析了Linux 2.6内核在内核进程的调度时机、调度依据以及调度流程上相应的解决策略,这些改进使得Linux进程调度程序实现了O(1)调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。     

基于Linux的IPC测控系统中多任务调度的实现

IPC(工业PC)系统通常需要持续长时间的工作,对运行其上的系统软件的稳定性要求非常高.Linux具有运行稳定、源代码开放并且免费等诸多优点,因此采用Linux作为平台开发了1套IPC测控系统.多任务调度是系统软件中的关键部分.提出了一种利用Linux中的闹钟机制来实现IPC测控系统中多任务调度的简单方法.Linux中的闹钟机制是由软件定时器和用来安装和处理闹钟信号的系统调用组合实现的.首先介绍了进程定时器、软中断信号、相关系统调用以及闹钟机制在多任务调度中的应用.随后给出了一个在IPC测控系统中应用的实例.该系统已经通过了长时间的运行测试,完全实现了预定功能,并且稳定性良好,证明了所介绍的调度方法的可行性.     

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

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