基于RT-Linux的EDF动态调度算法的实现

RT-Linux(Realtime-Linux)作为一个嵌入式硬实时操作系统,到目前为止,已经成功地广泛应用于航天飞机的空间数据采集、科学仪器测控和电影特技图像等领域.RT-Linux是由Victor Yodaiken提出的设计思想,其采用双内核机制,在Linux内核基础上增加一个可抢先的实时内核.     

在Linux下改进EDF实时调度，

EDF（Earliest Deadline First）算法由于CPU利用率高，可调度的任务集较大等优点在实时系统中的得到广泛的应用，但是EDF算法无法保证重要任务的执行。本文在EDF算法的基础上结合任务的重要性，提出了SBID（Scheduler Based Importance and Deadline）调度算法。首先从理论的角度分析了SBID算法的可调度性，并针对SBID算法对Linux2．6系统内核作一些修改。然后通过实验数据对比表明了SBID算法在保证重要任务顺利运行方面具有较好的优越性。     

WebitOS中动态优先级调度机制及EDF算法的实现

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能.     

Linux2.6进程调度机制的剖析

阐述了Linux2.4内核进程调度系统存在的缺陷,详细分析了Linux2.6内核进程调度的时机,策略和O(1)算法的实现细节.与2.4相比,这些改进使得linux2.6进程调度系统实现了O(1)调度算法,支持抢占式调度,并增强了对实时任务和SMP的支持.     

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

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

Linux 2.6内核分析——对进程调度机制的分析

阐述了Linux 2.4内核进程调度程序在设计上存在的缺陷,分析了Linux 2.6内核在内核进程的调度时机、调度依据以及调度流程上相应的解决策略,这些改进使得Linux进程调度程序实现了O(1)调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。     

关于Linux内核可抢占性方法研究与实现

标准Linux内核是不能被抢占的,致使调度延迟较大,这是导致Linux系统实时性不强的主要原因,对Linux内核不可抢占性进行了深入分析,阐述了两种降低调度延迟的方案：低延迟方案和内核抢占式方案,并对这两种方案进行了测试与分析。     

分布式系统中一种基于EDF的实时容错调度算法及其分析

将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况）和任务集所需最小处理器个数算法。模拟结果显示：算法是有效的，且表明任务集所需处理器数与任务资源利用率有关。     

Linux 2.6内核进程调度策略与算法分析

Linux 2.6内核采用了新开发的调度器,该调度器基于O（1）算法。新的调度器基于每个CPU来分布时间片,并且取消了全局同步和重算循环。文中详细分析了新的调度器策略和算法,最后进行了总结。     

硬实时任务在多处理机上的动态调度研究

在硬实时任务集能够在多处理机上进行静态调度的基础上,从理论上研究了相同硬实时任务集在多处理机上能够进行动态调度的条件,并给出了动态调度规则,为硬实时任务的动态调度问题提供了一种新的解决途径。     

不确定环境下的嵌入式实时系统EDF调度算法研究与分析

大部分嵌入式系统的实时调度算法, 都是按任务的最坏执行时间进行调度, 会浪费各种资源. 针对网络多媒体系统的实时应用需求和当前调度算法的实时性能的不足, 本文分析了嵌入式实时系统中有代表性的动态EDF调度算法, 建立了一个周期性的任务集模型, 依据该模型, 提出来了一个改进的EDF调度算法, 最后用实验验证了改进的EDF调度算法的有效性.     

基于统计保证的单节点EDF性能分析

针对单节点EDF调度机制的统计性能进行分析,重点讨论统计保证条件下EDF调度机制下节点超时概率与延时要求之间的关系,并仿真验证结论,为设计高性能网络机制提供了重要的理论依据.     

基于桶排序的EDF调度算法优化

EDF调度算法在系统过载的情况下,就不能有效地实时调度系统中的所有任务,使任务的截止期错失率非常高.利用桶排序算法,将实时系统中任务按不同优先级等级分组排序,使得高优先级等级任务组中的任务优先被调度执行;对于其他低优先级等级任务组中的任务,根据资源利用率动态调整它们的优先级等级,从而降低实时系统的任务截止期错失率.仿真实验表明,优化后的EDF调度算法的截止期错失率,明显比优化前低,说明基于桶排序的EDF调度算法的实时任务截止期错失率比EDF调度算法低.     

CAN消息的动态调度截止期选取研究

在CAN网络中应用最早截止期优先调度算法的过程中,如何使用有限的CAN标识符编码大范围的截止期是一个需要解决的问题。文章探讨了使用截止期指数编码扩大截止期表示范围的方法,并分析了该方法的可调度性;使用Truetime工具箱进行了仿真,表明该方法对截止期区间具有较好的区间划分和编码,相同数量的二进制位标识符能够编码表示较大范围的截止期。     

EDF模型度量信用衍生工具的信用风险研究

在分析违约条件及支付函数的基础上，借助KMV公司的EDF模型，建立了用于预测信用衍生工具联合违约概率的方法，并用此法分析了信用衍生工具对我国商业银行风险管理的意义．     

车间生产组合调度算法的改进及其实现

企业生产调度系统是企业管理的重要职能,是制造系统运筹技术、管理技术与优化技术发展的核心.本文在分析了制造车间环境复杂性和特殊约束的特点和分类的基础上,通过总结分析各类企业生产调度算法,提出了一种改进后的免疫遗传算法,该算法通过接种疫苗提高抗体的适应度,采用免疫选择防止种群的退化.最后,实例验证了该算法的适用性和有效性.     

Linux 2.6内核的中断机制

基于控制中断执行时间的方法, 提出一种Linux 2.6内 核实时化改进方案, 解决了Linux实时任务在执行过程中可能被频繁中断干扰而产生响应时间过长的问题. 通过分析Linux 2.6内核的中断机制及打上Ingo Molar实时化补丁后的内核中断机制, 并根据与当前任务实时优先级的比较, 为中断安排恰当的执行时间规则, 实现任务的实时性响应. 实验结果表明, 改进方案的中断响应时间低于打上Ingo Molar实时化补丁后的内核中断响应时间.     

一个基于迭代的RSA算法的实现

针对RSA算法的计算密集性的特点，提出了一种简单而有效的基于迭代的实现方法，即将幂运算的模转变成乘法的模，最终转换成加法的模．它能够满足512位和l024位RSA公钥加密算法的实用要求．