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内核的进程调度系统。并在详细介绍关键数据结构的基础上，阐述了进程调度算法的原理，并对实时进程的支持作了分析。     

基于LINUX2.6内核进程调度策略分析

LINUX是一个多用户多任务的操作系统,且支持多处理器体系结构。LINUX2.6内核在进程调度方面,修改了相关的数据结构,并采用了一种几乎全新的调度算法--O(1)调度程序,并支持内核抢占,具有更优越的实时性能。     

基于CFS组调度的CPU资源动态分配方法

进程调度作为Linux操作系统的核心,使系统其他部分联合成一个整体,在资源分配与系统推进方面发挥着至关重要的作用。对CFS(completely fair scheduler)调度的算法及其过程进行研究,并结合组调度思想提出一种动态分配的CFS组调度策略。该调度算法以组负载作为CPU资源分配的主要标准,同时兼顾组间的公平性。根据这一原则,在原Linux内核基础上进行修改,实现了该过程。测试结果表明,该调度方式有效地处理了组在不同负载下,CPU资源的分配问题,扩展了组调度的实用性。     

UC／OS-II操作系统内核的改进

UC／OS—II是一种针对嵌入式设计的实时多任务操作系统，采用基于优先级的占先式任务调度算法，虽然效率高但比较单调。在实现TCP/IP协议中，这种内核调度方法对Intemet服务进程显得不适应。本文分析了UC／OS—II和Linux操作系统内核任务调度算法，在此基础上提出了一种改进UC／OS-II内核的方法，使其更适合于在嵌入式中实现Intemet服务。     

基于RTAI的Linux系统实时性研究与改进

分析现有嵌入式Linux操作系统实时性的不足,借鉴实时应用接口的结构和完全公平调度算法,提出一种内核进程调度策略,将此调度策略编译进操作系统。系统性能测试表明无论该系统处于忙或闲的状态,改进后的系统都较改进前的系统性能优越,尤其是对于复杂度较高的进程,其性能提升效果更加明显。     

基于UNIX内核的组调度技术

并行调度技术是并行操作系统研究领域的“热点”问题之一。本文提出一种全交换组调度方式的并行调度算法，并介绍了基于ＵＮＩＸ内核的实现技术。     

UC/OS-II中优先级抢占的时间片调度算法的实现①

UC/OS-II是一种针对嵌入式设计的实时多任务操作系统,采用基于优先级的抢占式任务调度算法,虽然效率高但调度策略比较单调。在实际应用中,常需要多个任务以时间片轮转方式调度。分析了 UC/OS-II操作系统内核任务调度算法,在不破坏原有内核机构,保持现有的UC/OS-II任务的可运行基础上提出了一种改进 UC/OS-II 内核调度的方法,使其能实现抢占式时间片轮转调度。     

嵌入式Linux操作系统的研究

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

Linux内核进程调度算法的分析、研究与改进

本文分析了Linux2.4内核的主要数据结构、进程调度原理及O(n)算法。针对Linux2.4设计缺陷和调度算法上的不足之处,本文改进了Linux2.4内核调算法,修改了内核中和调度有关的数据结构,并将Linux2.4内核调度算法的时间复杂度从O(n)级改进到O(1)级。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。