Linux进程调度策略的研究

本文首先分析了现代操作系统的进程调度的常用方法,深入分析了Linux操作系统的进程调度策略和实现方法,Linux操作系统的进程调度策略包括基于优先权的轮转法调度、基于优先权的FIFO调度、多级反馈轮转调度的调度策略。这些调度策略的综合使用,使Linux的进程调度效率高、综合性强。     

基于Linux内核的实时调度机制研究及实现

分析了Linux操作系统内核提供的软实时调度机制及其存在的问题,阐述了基于Linux内核构建实时Linux操作系统的技术方案。着重介绍了RTLinux实时内核的结构框架,并对RTLinux的中断处理机制与调度机制进行了设计与实现。     

嵌入式Linux操作系统的研究

随着当前计算机技术的不断发展,嵌入式系统应用领域越来越广泛,尤其是Linux操作系统在产业发展中起着举足轻重的作用。Linux操作系统内核具备进程管理、文件管理、储存管理以及内核调度等功能,基于Linux应用环境前提,在不同系统芯片硬件平台上,嵌入式Linux操作系统能够实现运行,通过进程调度及文件设计等模块满足不同开发板与应用需求。本文主要通过介绍嵌入式Linux操作系统的基本功能,从而具体阐述嵌入式Linux操作系统的设计。     

嵌入式Linux操作系统的研究

随着当前计算机技术的不断发展,嵌入式系统应用领域越来越广泛,尤其是Linux操作系统在产业发展中起着举足轻重的作用。Linux操作系统内核具备进程管理、文件管理、储存管理以及内核调度等功能,基于Linux应用环境前提,在不同系统芯片硬件平台上,嵌入式Linux操作系统能够实现运行,通过进程调度及文件设计等模块满足不同开发板与应用需求。本文主要通过介绍嵌入式Linux操作系统的基本功能,从而具体阐述嵌入式Linux操作系统的设计。     

多级反馈队列调度策略在Linux中的应用和实现

Linux操作系统作为日益流行的服务器操作系统，目前已得到广泛应用。该文分析了当前在Linux系统中进程调度策略的不足，探讨了在Linux系统中对多级反馈队列调度策略的应用和实现，提出了对Linux内核的修改方法。     

Linux操作系统调度器实时性能的研究和改进

Linux操作系统在嵌入式实时系统中得到了广泛的应用,有效地提高Linux有限的实时性能是一个重要问题,Linux内核调度器实时性能的改进又是其中的关键。该文分析了Linux操作系统调度器的工作机理,指出了影响其实时性能的原因,详细地描述了实时性改进的方案和实现,并给出了改进后的测量结果及评价。     

Linux 2.6内核进程调度分析

Linux操作系统是一种支持多任务、多用户和多处理器的现代通用操作系统。2.6内核的Linux支持O(1)级进程调度算法,支持可抢占内核,相比于2.4内核具有更好的实时性能。文中基于Linux 2.6.10内核源代码,分析了Linux 2.6内核的进程调度系统。并在详细介绍关键数据结构的基础上,阐述了进程调度算法的原理,并对实时进程的支持作了分析。     

Linux 2.6内核进程调度分析

Linux操作系统是一种支持多任务、多用户和多处理器的现代通用操作系统。2．6内核的Linux支持0（1）级进程调度算法，支持可抢占内核，相比于2．4内核具有更好的实时性能。文中基于Linux2．6．10内核源代码，分析了Linux2．6内核的进程调度系统。并在详细介绍关键数据结构的基础上，阐述了进程调度算法的原理，并对实时进程的支持作了分析。     

Linux与VxWorks任务调度机制分析

分析了Linux和VxWorks两种多任务操作系统任务调度机制的异同,从任务控制块、调度的时机、调度的优先级和调度的策略方面进行了详细的分析和对比。分析了VxWorks和Linux在POSIX1003．1b调度标准实现上的差异。     

Linux操作系统实时性分析

随着Linux操作系统在嵌入式实时系统中的广泛应用,有效地提高Linux有限的实时性能是一个重要问题,而Linux内核可抢占调度是实时性能的改进的关键。对Linux内核调度器的工作原理进行了深入分析,并阐述了调度延迟是其实时性不强的原因,然后介绍通过可抢占机制对Linux内核进行改造,测试了改进后的内核的实时性。     

基于嵌入式Ijnux操作系统内核实时性的改进方法研究

分析当前Linux内核在实时性方面的不足，从不同侧面讨论几种改进的方法。根据嵌入式系统的不同设计目标，针对Linux内核实时性在某些方面的缺陷，使用相应的改进方法     

基于RTAI-Linux的实时操作系统的分析与研究

本文讨论了实时操作系统的特性，分析了Linux作为实时操作系统的不足之处，深入剖析了RTAI增强Linux实时性的基本思想以及RTAI的设计与实现原理。     

基于嵌入式应用的Linux内核实时性改进研究

针对Linux内核存在的实时性问题,从实时操作系统的5个性能指标出发,分析了2.6内核实时性能的根本性制约因素为调度延迟和中断延迟。为了解决上述问题,设计并实现了新的任务模型和新的中断处理操作。着重介绍了新任务模型中的硬实时任务调度算法(优先级位图算法)以及新体系中断响应和中断处理操作流程,给出了关键代码,并进行了试验调试。经realfeel测试结果表明,新体系中实时任务的响应速度显著提高,达到了预期的研究目的。     

Linux内核实时性能改进方案

中断是现代计算机中一项重要的功能。对于具有多个外部设备的计算机系统而言，中断更是不可或缺。Linux内核是一种分时系统，在实时应用方面还有待改进。文章将在分析中断机制的基础上提出一种改进Linux内核实时性能的方案。     

通用调度框架的改进及其在Linux中的实现

在嵌入式Linux实时系统中,要求内核对不同时问约束的任务采用不同的调度算法.但目前Linux内核采用单一的实时调度模式,不能灵活地执行多种调度算法,也就无法满足实时系统中实时任务的时间约束.引入了一种能够在Linux内核调度中执行多种调度算法的框架,即通用调度框架(GSF),并改进了其中的多算法调用机制,从而更好地在Linux内核中实现GSF.     

基于Linux任务优先级的实时性改进的研究

针对嵌入式系统对嵌入式操作系统的要求，本文分析了基于Linux任务优先级的调度策略中实时性能的不足，提出了一种嵌入式Linux任务调度模型，将任务的相对截止期和空闲时间这两个特征参数结合起来，综合设计任务的优先级，而且任务的优先级由相对截止期和空闲时间惟一确定，从而提高任务调度的成功率，增强了系统的实时性能。     

Implementation and evaluation of global and partitioned scheduling in a real-time OS

In this work, we provide an experimental comparison between Global-EDF and Partitioned-EDF, considering the run-time overhead of a real-time operating system (RTOS). Recent works have confirmed that OS implementation aspects, such as the choice of scheduling data structures and interrupt handling mechanisms, impact real-time schedulability as much as scheduling theoretic aspects. However, these studies used real-time patches applied into a general-purpose OS. By measuring the run-time overhead of an RTOS designed from scratch, we show how close the schedulability ratio of task sets is to the theoretical hard real-time schedulability tests. Moreover, we show how a well-designed object-oriented RTOS allows code reuse of scheduling components (e.g., thread, scheduling criteria, and schedulers) and easy real-time scheduling extensions. We compare our RTOS to a real-time patch for Linux in terms of the task set schedulability ratio of several generated task sets. In some cases, Global-EDF considering the overhead of the RTOS is superior to Partitioned-EDF considering the overhead of the patched Linux, which clearly shows how different OSs impact hard real-time schedulers.     

嵌入式Linux操作系统的实时性能研究与改进

从三方面提出改善Linux实时性能的措施：为提高嵌入式应用响应时间精度,提出两种细化Linux时钟粒度方法;为增强系统内核对实时任务的响应能力,增强Linux内核的可抢占性,提出插入抢占方法;为扩展系统适用范围,提出可支持多实时调度策略的调度方案。     

基于Linux的多核实时任务调度算法改进

嵌入式实时系统通常被实现为多任务系统,以满足多个外部输入的响应时间的最后期限约束。Linux内核中已经实现了基于EDF(Earliest Deadline First)调度算法的DL调度器,使得实时任务能在截止期限内运行完成。但对于多核处理器,由于实时任务在EDF算法下会出现Dhall效应,论文对 Linux内核中实时任务调度算法进行了改进。在EDF算法的基础上,实现LLF(Least Laxity First)调度算法并对其加以改进,通过降低任务上下文切换频率以及减少松弛度的计算来减小调度过程中的颠簸现象。实验证明该方法既避免了Dhall效应,又减少了任务上下文切换带来的系统开销,并使得任务能在截止期限内完成调度,取得了较好的调度性能。     

Linux中一种改进的实时调度算法及其应用

在实时操作系统中,调度算法起着关键性的作用,然而调度算法的开销与系统的调度性能之间经常是一对矛盾.就此问题,结合最新版Linux2.6内核任务调度的特点,提出了一种改进的最小裕度优先(LSF)算法.针对LSF算法中因任务间的频繁切换造成系统开销增大的缺点,通过采用适当的抢占阚值策略减少"颠簸"现象,提高了Linux2.6内核的实时性.