Linux进程调度程序剖析

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

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

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

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

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

基于Linux的进程调度研究

针对进程调度中出现的优先级反向问题,对Linux内核源代码进行了分析,深入剖析了进程调度函数、基于信号量的互斥锁结构,在对互斥锁修改的基础上实现了优先级继承协议．经实验证明,互斥锁的优先级继承协议,降低了进程调度的时间延迟,提高了系统的实时性．     

嵌入式Linux实时性研究

针对Linux 2.6内核,分析了其在进程调度、中断处理、内核锁机制和虚拟内存等方面对实时性能的负面影响,提出一个旨在提高嵌入式Linux实时性能的解决方案。在该方案中包含了一种新的中断线程化方法,并将其在i386平台上实现。开发了专用的测试模块,并使用Linux内核保留的中断号测试中断线程化效果。测试结果表明,该方案能很好地解决中断对实时任务的干扰问题,对提高Linux实时性能有较好效果。     

基于Linux-RTAI的数控软件结构设计与实现

移植RTAI改善了Linux系统的硬实时性能,给出了数控软件模块化体系结构,各个功能模块分配了不同的优先级,采用优先级抢占的调度策略实现了模块的实时调度.在数控铣床上进行相关实验,给出的加工实例验证了方案的正确性.     

一种面向通信领域的高效嵌入式操作系统进程队列模型

通信领域的应用程序运行时,往往会产生数目可观的就绪进程和延迟进程.如何合理组织这些进程并采用高效的调度算法是保障通信领域嵌入系统实时性和可靠性的关键.文章给出了一种更适用于通信领域应用的进程组织队列和调度模型.该模型中,进程就绪队列基于位图优先级组织,进程的调度也是采用基于位图的优先级调度算法;延迟进程队列采用循环计时多有序子队列模型.改造后的调度器模型可支持256个优先级,进程个数不受限,具有微秒常量级的进程切换时间及更高效的延迟队列处理能力.该模型的嵌入式操作系统更适用于通信领域的应用,实践证明通过在嵌入式Linux和μC/OS-Ⅱ上的改造,具有较大的实用价值.     

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

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

基于加权平均PIP的Linux线程调度方法研究

在Linux 系统中,优先级反转问题可能会造成系统崩溃。优先级反转使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性,而优先级继承协议（PIP）很好地解决优先级反转问题。文章在对PIP 协议进行分析的基础上,利用加权平均的思想,形成了加权平均PIP 算法。它可以用来进行线程调度,改善系统的实时性。     

嵌入式Linux的实时性能

随着Internet和芯片技术的迅猛发展，嵌入式操作系统的研究成为当前热点。通过分析Linux作为嵌入式操作系统的优点和缺点，从进程调度策略和中断管理技术方面详细分析了Linux操作系统内核实时性能不足的原因，最后提出了两种提高Linux实时性的解决方案：修正Linux内核，在Linux内核的限定范围内尽可能扩充实时性；在Linux内核之外，另备实时处理模块，确保其高响应特性。     

高新技术产业开发重点的选择原则与评价指标体系研究

加速我国高新技术产业开发具有重大的战略意义,确定有限目标和开发重点,必须建立在科学的方法论基础之上。本文运用系统科学和科技经济学的原理和方法,并结合高新技术产业的特点,提出了选择区域性高新技术产业开发重点的四项原则:整体性原则,开放性原则、中心化原则和动态性原则;建立了具有可操作性的多指标评价体系;并作为应用实例探讨了湖北省应重点开发的高新技术产业和产品。这可以为国家或地区制订高新技术产业发展规划提供理论依据、方法论基础和参考意见。     

具有修理优先权的两部件并行系统的可靠性分析

本文研究了一种具有修理优先权的两个部件的并行系统,其中一个部件的寿命和修理时间分布均服从负指数分布,另一个部件的寿命和修理时间分布都是一般分布,且后者的修理具有优先权。文中运用 Markov 更新过程理论和交替更新过程理论,求得了系统的一组可靠性指标的 Laplace-Stieltjes 变换。     

多轴嵌入式数控系统中的CAN通信系统设计

针对多轴嵌入式数控系统的控制平台,设计了基于S3C2410的CAN总线接口软硬件,给出了基于CAN的嵌入式数控系统的结构,并详细分析了CAN总线接口设计的关键问题。利用CAN总线数据帧的标识码设置传输报文的优先级,通过设计优先级晋升算法来改善多轴嵌入式数控系统报文数据通信的实时性和有效性。最后,通过实验完成系统的上下位机CAN通信测试。实验结果验证了所设计的CAN通信接口的实用性。     

多机器人系统队形保持方法研究

机器人队伍的运动被划分为正常运动、避障及恢复队形三个阶段,单个机器人的运动划分为避障和向目标运动两个状态.在避障阶段,引入虚拟机器人来使其它机器人保持队形,同时把所有机器人划分成不同等级的集合,避障机器人跟踪邻近高等级集合中的机器人以躲避障碍.仿真实验表明,该方法能有效地避开障碍,并快速恢复原队形.     

开关性能不稳定的两单元温储备系统的效益分析

对配备一名维修人员且开关性能不稳定的两单元温储备系统进行了效益分析。该系统中有一个单元运行级别较高(P-unit),即只要它能用,就让它运行,但当维修的时候,它与另外一个单元(O-unit)具有同样的优先级,即哪个先坏,哪个先维修。当开关失效或两个单元都失效时,系统失效。     

针对改进型Rootkit的检测系统设计

为了有效的检测改进型Rootkit,设计了一种基于优先启动的行为分析检测系统.该系统采用了基于权值系数的智能化行为分析技术,并采用优先启动技术弥补了行为分析技术中探针部署容易受到影响的缺陷.另外,系统在执行路径和总线上阻止Rootkit的非常规加载;设计了报表生成模块以与其它检测软件共享检测信息;采用了文件与进程双重保...     

高可信赖实时操作系统的防危调度机制

为增强实时操作系统的防危性,在分析现有调度机制的基础上,探讨了最大关键度优先的调度算法,该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级和静态子优先级3部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可充分利用处理器资源,又能在发生瞬时过载时保证关键任务不受非关键任务的影响,从而增强了实时操作系统的防危性。     

RTOS在电解质分析仪中的任务调度及应用

实际开发实时多任务操作系统时,划分任务的好坏和优先级的设置直接影响到系统性能的好坏和执行效率的高低.通过利用实时操作系统开发嵌入式多任务系统软件,先将系统功能合理划分,构造不同的任务,并根据任务的重要性设置其优先级.任务划分和任务优先级在电解质分析仪系统中的应用,不仅减少了开发工作的负担,而且使系统主CPU的资源得到了充分利用,使得该系统的功能结构更加人性化.     

监控系统中的多摄像头协同算法

提出了一种监控系统中的多摄像头协同算法(PDA).该算法引入了依赖目标可见性的权函数、任务优先级、目标与摄像头之间的距离,根据这些参数来选择最合适的摄像头,将其分配给距离摄像头最近、且有最高优先级的目标.为了可靠地跟踪目标,使用了多摄像头协同系统中的数据融合方法.在分布式监控系统中验证了PDA和数据融合方法.实验结果表明,提出的PDA算法能协同多摄像头可靠地跟踪人.