基于Linux的进程调度研究

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

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

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

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

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

基于Linux的仪器操作系统研究与实现

分析了Linux的特点和作为仪器操作系统的不足．为了设计能够满足仪器要求的操作系统，在时钟粒度、内核可剥夺性和优先级反转等方面，对Linux的内核进行了改造．通过分析CPU的时钟结构，实现了时钟粒度的细化，通过双内核在原内核中增加抢占点相结合，实现了具有可剥夺性的新内核，通过优先级继承协议的实现，避免了优先级翻转．最后进行了实验测试．实验结果表明，该结构增强了实时性，拓宽了内核的适用范围，可满足仪器的需要．     

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

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

Linux进程调度机制分析

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

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

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

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

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

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

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

基于理想CAN总线的消息调度研究

介绍了CAN总线消息的传输机制和优先级的分配方法.在分析固定优先级抢占式任务调度基础上,研究理想 CAN中固定优先级非抢占式消息调度,讨论了总线节点中信号组合方法对消息调度的影响.     

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

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

负载均衡优先的改进优先级表调度算法

针对当前云计算环境下DAG任务调度时存在的负载失衡、任务调度效率不高的问题,提出了一种负载均衡优先的改进优先级表调度算法(LS-IPLB).算法将云计算集群中虚拟机的状态参数变化抽象成空间中的参数向量变化,给出实时衡量云计算集群的负载均衡性方法,并作为虚拟机选择权值的重要参数.同时以任务执行代价、任务的出度和任务间的通信代价作为参数计算任务优先级,并在任务调度时采用任务复制策略进一步优化调度过程.结果表明,LS-IPLB算法能有效缩短DAG任务图的完成时间,并实现了良好的负载均衡性.     

Two-stage scheduling algorithm based on priority table for clusters with inaccurate system parameters

1 INTRODUCTIONConducting research on scheduling of Webcluster is quite valuable and has already attractedmuch research work[1 6],but the above algorithmshave the following deficiencies .1) The system status discussed in previouswork is al ways assumed to be definite and accu-rate .In fact ,the execution status of cluster sys-temis al ways inaccurate due to some facts .2) Web-based service has its own characteris-tics ,for example ,theintegrity of sessions must bemaintained,otherwise the i…     

Linux操作系统的实时化设计

提出了一种基于优先级的抢占调度外加相同优先级任务时间片轮转调度算法，以解决普通Linux中的优先级倒置和中断处理时不能处理外部硬件中断而导致响应时间过长的问题，使改造后的Linux可适应实时应用场合。     

A real-time fault-tolerant scheduling algorithm with low dependability cost in on-board computer system

To make the on-board computer system more dependable and real-time in a satellite, an algorithm of the fault-tolerant scheduling in the on-board computer system with high priority recovery is proposed in this paper. This algorithm can schedule the on-board fault-tolerant tasks in real time. Due to the use of dependability cost, the overhead of scheduling the fault-tolerant tasks can be reduced. The mechanism of the high priority recovery will improve the response to recovery tasks. The fault-tolerant scheduling model is presented simulation results validate the correctness and feasibility of the proposed algorithm.