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()函数的调度流程,使有实时性要求的任务尽可能多的得到调度机会;同时修改中断处理流程,实现可抢占式改造．达到硬实时任务可抢占软实时和非实时任务．软实时任务可抢占非实时任务的目的．     

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

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

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

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

进程及Linux进程探讨

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

Linux TCP/IP协议栈的设计及实现特点

L inux是一个单一内核操作系统,协议栈的实现嵌在系统内核中,用户程序通过系统调用进入内核,通过多次函数调用,实现内核里的各层协议.主要分析了L inux2.4.X内核TCP/IP协议栈的实现特点,同时归纳并提出了协议栈的设计方法.     

在用户空间扩展Linux操作系统功能方法研究

论述了如何动态地扩展标准Linux操作系统来增强其功能和安全性，阐述了在用户空间扩展Linux操作系统的方法，然后提出了一种基于代理的改进的扩展方法，并借助该方法给出了一个简单网络文件系统的实现框架，它允许用户就像访问本地文件那样来访问远程文件。     

基于Linux的IPSec实现技术研究

Internet VPN是专用网家族的最新发展成果,目前基于IPSec安全协议的VPN被广泛看好。文章在研究IPSec协议框架和Linux操作系统的基础上,提出了通过改造Linux内核以及在操作系统原来的TCP／IP协议栈上添加IPSec的实现方案,并对具体实现的关键技术作了进一步的研究。     

Netfilter／iptables的架构及应用

本文通过研究Linux2．4／2．6内核netfilter／iptables的架构，介绍了如何利用基于Linux的iptables来构建防火墙。     

Netfilter/iptables的架构及应用

本文通过研究Linux 2.4/2.6内核netfilter/iptables的架构,介绍了如何利用基于Linux的iptables来构建防火墙。     

Linux平台下计费网关的设计及实现

研究了国内外电信级计费网关的现状,设计了基于Linux内核的电信级计费网关模型,实现了一种在x86硬件上使用Linux内核进行包过滤的计费系统原型。使用Netfilter框架,完成了网络层的数据包重组,以及应用层的报文头分析;实现了在内核中对HTTP协议的数据流进行解析及过滤,并提取出计费所需的重要信息;使用x86电信服务器对系统原型进行了实例测试,通过性能分析,证明了该系统的可用性。     

Linux中文化的研究进展

本讨论了Linux操作系统，介绍了目前Linux中化的方法及其关键技术。     

基于嵌入式Linux系统中网络通信研究与实现

首先分析了TCP/IP协议栈工作的原理,然后在linux系统下简化了TCP协议状态顺序,最后通过实例成功的实现了在linux操作系统下,服务器与客户端之间的网络通信,并且下载到开发板上实现了PC机与开发板之间的通信.     

实现Linux系统小型化的几种方法

Linux系统正在被广泛应用,该系统庞大,正常安装占用磁盘空间1000M,裁减困难。基于保留内核及系统必须文件的原则提出了定制安装、使用rpm工具、手工、使用busybox工具箱等几种Linux文件系统裁减的方法,其中用busybox工具方法可以将其裁减到8M左右。     

Linux内核中的Bottom Half机制分析与应用

针对中断服务程序的执行,重点讨论了Linux内核中的BottomHalf机制,介绍了从Linux2.0到Linux2.6内核中所实现的BH函数接口、任务队列(taskqueue)、tasklet、软中断、工作队列(workqueues)等BottomHalf机制,并分别从实现原理和具体使用方法两个方面进行了对比分析。