Linux进程调度的数据结构

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

Linux进程调度分析

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

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的环境下利用C语言对算法进行模拟仿真.经过测试,模拟程序达到了很好的进程调度仿真效果,为操作系统的有效教学提供了较好的辅助手段.     

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

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

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

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

Linux 2.6内核CFS调度器仿真分析与研究

最新的Linux2.6.23内核推出了CFS进程调度器.为提高采用该调度器进行嵌入式Linux系统开发的效率,迫切需要设计一种适合该调度器的调度性能分析方法.为此,建立了一种Linux进程调度器仿真系统的形式化模型,并在此基础上设计并实现了一个Linux进程调度器仿真系统,最后基于此仿真系统对CFS调度器进行了深入的仿真实验.仿真实验结果表明,该仿真系统可为嵌入式Linux开发提供事先的调度性能评估,并指导相应的调度策略设计以满足不同应用系统对吞吐量和响应时间等个性化的需求.     

Linux2．6内核O（1）调度算法剖析

分析了LinuX2．4内核调度机制存在的缺陷和LinuX2．6内棱进程调度机制的特点．对于Linux2．6内核．探讨了调度时机、调度策略以及Linux2．6内核新引入的内核抢占机制，重点讨论了调度有关的重要数据结构、O（1）调度算法及其实现的细节．     

不用数组和指针的数据结构化程序设计

不用数组和指针的数据结构化程序设计是IBM公司软件工程专家H·D·Mills和R·C·Linger于1986年2月发表的《数据结构化程序设计:不用数组和指针的程序设计》一文中提出的关于结构化程序设计的新观点。这一观点的提出反映了数据结构程序设计的重大发展。但是取消目前广泛使用的数组和指针而代之以集合、堆栈和队列数据类型的程序设计,恐怕是难以为人们很快接受的,文献恰恰对这一问题的说明和论证尚欠充分。本文介绍和阐明了文献中的观点及其主要内容,并在进一步研究的基础上,以一个常见的数据结构设计为例,对使用数组和使用抽象数据类型设计同一问题的过程和结果,做了包括程序证明和效率在内的全面比较和客观评价。