嵌入式Linux实时调度算法及应用

针对Linux2.6内核在嵌入式应用中实时性不足的问题,提出了自适应实时调度算法,并应用它构建了嵌入式Linux远程图像实时监控系统.调度算法在O(1)调度性能的基础上,为实时进程增加了截止期、带宽(即利用率,执行时间与其周期的比值)等属性,设计了实时进程插入、时钟中断、实时进程接受及带宽调节等函数,实时进程的带宽、时间片可以自适应改变.实验结果表明,该算法改善了任务的中断响应时间和上下文切换时间.     

Linux 的进程调度

描述了Linux进程调度的过程，Linux采用时间片轮转和可剥夺调度优先级相结合的调度策略，它把进程分成两类：实时进程和非实时进程。实时进程总是非实时进程之前运行。     

基于μC/OS-Ⅱ的实时分层调度算法研究

实时应用系统可能由功能不相交的任务子集组成,需要操作系统提供分层调度机制.针对这一问题,提出在μC/OS-Ⅱ实时内核中加入固定时间分配方案来实现两层的调度策略.首先扩充了μC/OS-Ⅱ内核任务控制块数据结构,增加了任务所属模块的分层控制信息,再创建一个两级索引表来实现分层的级联查找.以原μC/OS-Ⅱ为基础,开发了分层调度算法的调度器.理论分析和实验结果表明修改后的算法能对分层子任务进行正确调度,从而完善了μC/OS-Ⅱ实时内核的功能,增强了其对复杂实时应用的支持能力.     

基于UC/OS-Ⅱ的可重构计算机系统的设计

本文介绍了一种UC/OS-Ⅱ在可重构系统中的可靠设计与实现.文中讨论了使用ATMEL公司的Atmega128对ALTERA公司的FPGA器件EPIC3T100进行PS模式的配置方法,移植并使用嵌入式操作系统UC/OS-Ⅱ进行实时调度.进程管理的操作.具有稳定、可靠、实时重构系统的特点,同时为此类系统的开发提供了一种可借鉴的方便灵活的实现方法.     

非精确计算中基于反馈的CPU在线调度算法

随着家庭网络中的多媒体服务器和实时数据库服务器这类应用对实时的灵活性的要求不断增加,传统实时基于最长执行时间(WCET)的调度算法已经不能满足它们对性能优化的要求.因此,产生了一些软实时的调度算法来解决这些问题.提出了一种由反馈环节控制的实时调度算法,该算法用于调度能使用不精确计算模型描述的进程.算法可以在各种负载条件下,通过在调度过程中引入的反馈控制,在计算精度和计算时间上直接取得折衷,将进程错过时限的比例控制在预定范围内.     

Linux进程调度策略分析

进程调度是多任务操作系统的核心。Linux系统中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。     

一种实时多任务操作系统的进程调度分析

进程调度是影响操作系统实时性的重要因素,对操作系统的整体性能有着非常重要的影响.文中从进程结构、进程的状态、进程调度策略等几方面对一个实时多任务操作系统SZ97进行了分析,最后给出了进程调度中断程序的清单.     

HT—RTU操作系统实时调度算法

本文首先引出了UNIX操作系统进程调度的实时改造问题,给出实时化原则,然后从实时调度标志、优先数设置、就绪进程排队策略、AST自陷重调度、进程对换策略等五个方面对调度算法进行了详细的实时化设计,给出了切实可行的方案。     

分布式系统中基于主/副版本的实时容错调度综述

对分布式系统中基于主/副版本技术的实时容错调度算法进行了归纳和总结,从主/副版本执行的关系、任务的调度方式以及调度环境等各个方面深入分析和比较了近年来基于主/副版本的实时容错调度算法,并指出它们各自的优缺点和适应环境。最后指出了本研究领域的未来研究发展方向。     

基于DSP/BIOS-Ⅱ的实时多任务调度研究

实时多任务系统的调试有很多困难,TI公司提供的DSP/BIOS-Ⅱ是运行于高性能DSP上的一款嵌入式实时操作系统.基于该操作系统,本文提出了一种用于HDTV机顶盒的调度策略,经过实验,较好地解决了机顶盒系统中实时多任务调度的关键问题.     

基于多参数的μC/OS-Ⅱ任务优先级和调度方法

在μC/OS-Ⅱ进行实时任务调度时,可以使用单一的调度算法分配任务优先级。优先级判定标准的片面性、“错过率”较高的截止期,影响了μC/OS-Ⅱ的实时调度性能。该文提出了多参数任务优先级分配策略和μC/OS-Ⅱ任务的调度方法,实验证明,该方法截止期的平均错过率为60.1%,有效地改善了μC/OS-Ⅱ的实时调度性能。     

Nut／OS和μC／OS—Ⅱ的实时调度算法比较

进程调度是计算机的灵魂。在实时系统里，要使重要肾急的进程一经唤醒便被优先调度运行，系统就必须有基于进程优先级的实时调度策略。通过深入考察和对比μC／OS—Ⅱ和Nut／OS对实时调度算法的实现，可以深刻理解实时操作系统。     

μC/OS-II中任务调度算法的改进

介绍μC/OS-II嵌入式实时操作系统的特点,分析单一的基于优先级调度算法存在的不足.根据嵌入式应用不同的实时性要求,将应用划分为实时任务、分时任务和后台任务三种类型.针对分时任务,新增加时间片调度算法,给出调度算法的实现方法,同时增加任务创建和销毁的接口;降低基于μC/OS-II操作系统的嵌入式产品开发难度和设计成本,有利于该操作系统的应用推广.     

一种针对混合的实时/非实时业务的无线调度算法

提出一种针对混合的实时/非实时业务的无线调度算法TF-RNS。该算法的目标是在实时和非实时用户提供公平服务时间的基础上,提高用户的服务质量。由于实时和非实时用户具有不同的服务质量要求,TF-RNS采用独立、分级的调度结构：在第一级调度过程中,分别使用M-LWDF和PF算法对实时和非实时用户进行独立的调度判决;而在第二级调度过程中,使用SFQ-CS公平调度算法保证调度的公平性,同时兼顾了用户的信道条件。仿真结果表明,与现有的M-LWDF和DS-PF算法相比,TF-RNS算法能够使实时和非实时用户获得公平的服务时间,从而有效地保证了系统中所有用户的服务质量。     

面向实时嵌入式操作系统的进程机制探究

近些年来,实时嵌入式操作系统的应用范围逐步广泛,其中多数的实时嵌入式操作系统是多任务抢占式的.对于进程的管理调度,当前有许多不同的办法进行实现,本文将对主流的实时嵌入式操作系统中的进程管理部分进行研究.     

嵌入式Linux实时调度算法的优化设计

在分析Linux2．6进程调度程序的基础上,提出一种采用动态优先级调度实时任务的算法：估计运行时间与剩余延迟时间比值较大者优先的调度算法（HRESF）,将进程的估计运行时间和剩余延迟时间这两个特征参数综合考虑,实现对实时任务的调度。     

Linux2．6进程调度策略分析

分析了Linux2．6进程调度密切相关的一些数据结构,详细描述了进程调度的时机、调度的策略和调度的算法上的策略,这些改进使得Linux2．6进程调度程序实现了O（1）调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。     

一种基于Linux的新型分层式实时进程调度框架的研究

首先分析了传统Lin,的进程调度管理,在此基础之上剖析了一些典型的基于Linux：的实时系统,分析了它们的优缺点,进而提出了一种基于Linux的新型实时进程调度框架,这种新型的调度框架采用分层式结构,运用了新的就绪队列管理方式,从而即把实时调度和Linux：传统的进程调度很好的融合在同一系统中,又在一定程度上降低了系统开销,提高了效率。     

一种实时进程调度算法的研究

在实时系统中,进程调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此,该文介绍实时调度和进程调度算法的相关定义,对常见的动态优先级调度算法和静态优先级调度算法的不足之处进行了解析。据此提出了一种基于优先级的动态分配策略(Dynamic allocation strategy based on priority)的进程调度算法。     

一种实时进程调度算法的研究

在实时系统中,进程调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此,该文介绍实时调度和进程调度算法的相关定义,对常见的动态优先级调度算法和静态优先级调度算法的不足之处进行了解析。据此提出了一种基于优先级的动态分配策略（Dynamic allocation strategy based on priority）的进程调度算法。