Linux进程调度程序剖析

本文对Linux进程调度源代码进行了分析,Linux采用简单的基于优先级策略完成对进程的调度工作.由于Linux采用了底半处理策略,因此进程调度要考虑中断程序和任务队列的处理,从而形成了Linux独具特色的调度风格.     

一种改进的实时操作系统的进程优先级检索算法

进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.     

基于LLF算法的双队列TinyOS调度策略

无线传感器网络操作系统TinyOS的任务调度机制采用先来先服务调度策略,针对硬实时任务频繁,某些紧急任务不能及时得到响应这一问题,文章提出一种基于最低松弛度优先(LLF)的双队列调度策略,即设置抢占权的高优先级就绪队列和低优先级就绪队列。就绪在高级优先级队列中硬实时任务采用LLF调度算法,以满足系统对实时任务的响应;为了不增加系统的额外开销,就绪在低优先级队列的软实时任务采用先来先服务(FCFS)调度策略。在TinyOS上测试表明基于LLF算法的双队列TinyOS调度策略在增加较小的内存和能耗开销下,提高了TinyOS对实时性任务的响应能力。     

基于Linux2．6进程调度系统的实时性研究

针对Linux 2.6进程调度系统在实时性方面存在的不足,首先对Linux 2.6进程调度系统的优先级计算以及调度策略进行详细的分析.然后,根据优先级计算和调度策略实时性方面存在的缺陷,引入基于进程截止期的EDF进程调度算法,并介绍EDF算法在Ljnux 2.6内核代码中的具体实现.最后,以进程截止期满足率为标准的实验数据对比FIFO、RR和EDF调度策略在实时进程调度性能上的差异,证明EDF调度策略在处理实时进程方面具有更强的调度能力.     

反馈控制的优先级队列公平调度算法

为了支持家庭网络中多业务的要求，本文在支持多优先级队列调度算法的基础上令服务时间配额(服务率)随缓冲队列长度而变化，提出了一种基于反馈控制的服务时间自适应分配的队列公平调度算法，仿真结果表明该算法有效地改善了家庭网络中多优先级缓冲队列的平均时延和服务特性，并具有良好的自适应性。     

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用，例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题，结合弱实时理 论，提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列 (W2FQ) 调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法，根据丢失率参数和弱实时约束的要求，适当丢失一 些分组，从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明，该算法是一个公平可行的调度算法 ，而且与WFQ算法相比，实时应用能够得到更及时的传输且保证服务质量不受影响.     

VOQ交换机的输出队列调度算法

针对VOQ高速交换机的通信调度,提出在VOQ交换机的输出队列中直接进行通信调度(OSA-VOQ)的策略.OSA-VOQ算法可直接支持变长数据包通信调度,克服了传统通信调度算法只能调度定长数据包的缺点,降低了交换机的实现复杂度.仿真结果表明,在各种流量下,OSA-VOQ算法都比iSLIP等现有的调度算法具有更好的调度性能.OSA-VOQ算法高效地实现了VOQ交换机的通信调度.     

基于PMP定价策略的队列调度算法

针对商用网络中DiffServ队列调度问题，基于巴黎地铁定价方式（PMP），提出了一种易于实现的高效的队列调度算法，以价格作为区分优先级的手段。证明了通过对调度权重的动态更新以及对用户的接纳控制，能提供严格的时延保证，并且实现网络收益的最大化。仿真结果验证了该算法的有效性。     

一种调度算法无关优先级调度方式

调度算法是交换开关中的一个重点研究内容。本文提出一种交换开关调度算法GLSA。这种调度算法利用支持优先级的先进先出缓冲队列所提供的优先级排队功能，可以简单、高效地实现调度算法无关优先级调度。通过理论分析说明GLSA具有算法简单、带宽利用率高、实现代价较低的优点，可以满足高速交换开关的需要。     

Linux进程调度机制分析

从如何增强Linux操作系统对实时任务的支持出发,阐述了2.4内核进程调度系统设计上存在的缺陷:缺乏对实时任务的支持,无法保证实时任务得到及时响应和调度;对多处理器环境的支持较差.分析了Linux的最新2.6内核进程调度系统的原理和实现细节.与2.4内核相比,2.6内核增强了对实时任务和多处理器环境的支持,实现了O(1)调度算法,支持抢占式调度,在响应时间及系统开销上均有大的改进,其显著特点是支持抢占式调度、支持多处理器负载平衡等,更加适合于实时应用环境.     

基于CPLD的机载图像处理系统时序设计

以PAL制视频信号为基础,分析了机载图像处理系统各模块的控制时序特点,基于Xilinx公司的可编程逻辑器件CPLD95108设计了系统主要模块的时序,给出了时序仿真结果.结果表明所设计的时序控制完全满足系统的要求,不仅完成了专用视频器件初始化的控制时序,而且对图像数据的采集、处理、搬移、输出进行了畅通无阻地传递.     

BPU-SPAR:一个并行Prolog系统

BPU-SPAR系统是在原BPU-Prolog系统的基础上研制开发出来的一个流并行prolog系统,已在SUN工作站上实现.BPU-SPAR继承了原BPU-Prolog的结构共享机制,其运行速度可以和基于Warren抽象机的PARLOG相比.BPU-SPAR是我们目前正在研制的并行约束逻辑程序设计系统的基础设施.本文主要给出BPU-SPAR的内部实现技术和特有的优化机制.     

基于AHP法的粉料配送调度研究

针对生产线的运行数量时变、每条生产线需要配送粉料数量不同、配送速度不同、配送原料不同等特点,采用层次分析法建立原料配送的层次分析调度模型．并提出了一种动态配送粉料的调度方法,从而提高企业产品的生产效率,降低生产成本．     

基于ERP车间作业调度问题的成本优化模型

车间作业调度问题是最困难的组合优化问题之一，也是计算机集成制造系统中的一个关键环节，在实际生产中广泛应用.根据工厂车间生产模式给出了基于工序模式的编码设计方式,并基于这种编码方式对车间作业调度的成本模型做了优化.该模型是一个在时间、可重复使用和不可重复使用资源约束下的多模式车间作业调度问题，加入了不同工序在不同模式下的最小延迟，从而使基于该模型的车间作业调度问题能够达到时间-成本双优的效果.     

嵌入式Linux优先级反向问题的研究

针对进程调度中出现的优先级反向问题,通过对Linux内核进程调度的研究,分析了优先级反向产生的原因、基于信号量的互斥锁结构,并在对互斥锁进行修改的基础上实现了优先级继承协议,结果证明：互斥锁的优先级继承协议降低了内核调度延迟时间,提高了系统的实时性．     

进程调度演进过程的仿真设计与实现

以定时器驱动机制为模式,用动画方式,以进程调度为中心,实现了对选用调度算法的运行过程的模拟与仿真,同时也实现了进程创建、调度、执行、阻塞和终止过程的可视化.系统能够自动完成进程演进过程的数据记录和分析,并对算法的性能进行初步评测,这对深入理解操作系统核心层,透析进程原理,发现和研究新的调度算法具有重要意义.     

供油规律对某型加力涡扇发动机起动过程影响

基于逐排模型,文章发展了一种预测涡轮小转速特性计算方法,并进一步基于涡扇发动机部件匹配技术,建立了某型涡扇发动机起动过程计算模型及相应算法,给出了不同供油规律对发动机起动过程、高压压气机动态工作线影响规律,结果表明增加最大涡轮前温度对涡扇发动机起动过程并无明显改善,但却对高压压气机稳定工作裕度造成不利影响。     

过程工业供应链计划调度模型及算法的研究进展

分析了过程工业供应链计划调度的内容和特点，并对计划调度模型及其算法的研究现状进行了概述。对过程工业供应链计划调度研究中存在的问题及其解决方法进行了论述，指出了过程工业供应链的难点及重点主要是在多目标、不确定性及间歇过程调度上，最后对这3个方面的各种模型及其算法进行了比较和总结。