基于Linux的进程调度研究

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

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

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

μC/OS-Ⅱ中解决优先级反转问题的实现方法研究

基于优先级抢占调度策略的实时内核，优先级反转是涉及多任务共享资源时最容易出现的现象，此现象是实时应用系统产生不可预知错误的重要因素.阐述了μC/OS-Ⅱ实时内核中优先级反转问题产生的原因和对系统实时性的影响，提出了调度器加锁及优先级置顶两种抑制μC/OS-Ⅱ优先级反转的实现方法.通过实验验证，这两种方法能够有效地抑制μC/OS-Ⅱ中的优先级反转.最后对两种实现方法的性能进行了分析、比较.     

嵌入式Linux的实时性能

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

Linux进程调度机制分析

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

Linux多线程的互斥与同步控制及实践

随着计算机软硬件的发展,对计算机的执行效率的要求不断提高,多线程技术应运而生,现在已被许多操作系统所支持.介绍了多线程系统中互斥与同步机制,在Linux系统下利用信号量操作及利用pthread多线程函数编程实现多线程间的互斥与同步控制,并以生产者和消费者问题为例进行分析与实践.     

基于优先级与关键路径的工作流任务调度算法研究

提出了一种具有数据依赖性和优先级的工作流任务调度算法,算法方法将任务调度过程分为决定任务调度优先级和调度资源选择两个阶段.对于任务优先级,结合传统秩值定义方法设计了一种新的任务优先级定义方法,该方法通过升秩值与降秩值以求取后继任务的秩值之和取代求取最大值的方法,更有利于表示工作流中任务的剩余负载量.在调度资源选择上设计...     

Linux进程管理策略

详细论述了Linux操作系统的进程状态转换机制和进程调度算法,总结了Linux进程管理的一些特点,并通过一个实例简要探讨了与进程调度相关的编程方法.     

基于优先级的物流园区共同配送车辆调度优化研究

为高效、快速地保证配送任务的完成,实现配送成本最优,在分析物流园区共同配送过程中产生的各种成本的基础上,构建基于优先级的车辆调度优化模型。借鉴交通流分配的思想,引入虚拟距离,提出模型的求解思路和算法。最后,在实际算例中,通过运行Lingo,得出最优车辆调度方案。     

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

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

基于控制器局域网总线的优先级混合调度算法

该文在研究控制器局域网总线的静态调度算法和动态调度算法的基础上,研究了一种结合静态优先级和动态优先级调度算法优点的混合调度算法。然后针对算法中存在的调度优先级倒置问题,提出了一种新的标识符更新方法。最后通过实验证实了该算法在控制器局域网调度中的可行性。     

再论具有优先协议多信道容量的充分利用

针对文献[3]中实用价值最大的两种情况 m=N 和 m=N+1,设计出了全部最佳优先协议.文中的方法更加简洁、直观和实用.     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

基于有限优先级的动态调度分组算法

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程.