uClinux进程调度器的实现分析

针对操作系统中进程的调度机制,依次对其调度方式、调度策略、调度时机进行了分析,并结合uClinux中进程调度实现的核心源代码,剖析了uClinux中进程调度器的实现原理,展示了uClinux中独具特色的进程调度机制.     

Linux进程调度策略的研究

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

Linux内核组调度的研究与应用

进程调度是操作系统内核的重要功能。组调度是当前操作系统内核调度算法的发展方向之一,在linux最新内核中,在完全公平调度算法CFS的基础之上,实现了基于分组的进程调度。该文以Kernel2.6.27源代码为参考,从数据结构和程序实现等方面对组调度算法做了分析,并举例说明了组调度应用的方法。     

实时系统调度算法综述

在多道程序环境下,主存中有多个进程,其数目往往多于处理机数目。操作系统通过处理机调度程序,按照某种调度算法动态地把处理机分配给就绪队列中的一个进程,使之执行。处理机是重要的计算机资源,提高处理机的利用率及改善系统性能（吞吐量、响应时间）,很大程度上取决于处理机调度性能的好坏,因而操作系统的调度算法是非常重要的。通过研究基本的操作系统作业（进程）调度算法,详尽分析和对比这些调度算法的优势和劣势。最后对新兴的实时系统研究现状进行介绍和展望,为以后实时系统调度算法研究提供了有效的参考价值。     

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

进程调度是影响操作系统实时性的一个重要的因素,而很多主流操作系统(如:Linux)都是采用基于优先权的进程调度算法,该调度算法就是遍历就绪队列中的所有进程,找出优先级最高的进程,并交给处理器执行。通常情况下,该算法的时间复杂度为O(n),而这样的时间复杂度不能很好地满足实时系统的要求。该文将对一种新的进程优先级检索方法进行研究分析,并给出该方法时间复杂度的分析过程。     

操作系统中的进程管理

操作系统是计算机三级等级考试中必考内容,而进程管理是操作系统中最为重要也是较难的内容,很多考生对这部分内容感到难学,笔者就此部分内容进行较为详细的分析,重点讲解了进程的概念、进程的控制、进程的同步、进程的调度和死锁等重要内容。     

现代操作系统中的多进程技术实及其应用

进程作为资源的拥有者和操作系统中被调度的基本单元,是现代操作系统的重要概念;掌握多进程编程并应用于实际,可以加深对操作系统的认识,是每个优秀程序员必备的素质。本文通过基于RPC的Client/Server进程应用程序的编写,讲述了实现进程并发的分布式计算。     

UNIX操作系统低级调度的可靠性分析

UNIX操作系统短小精悍而又功能完备,已博得了普遍的赞誉.近年来,国内的UNIX用户迅速增加,UNIX更是愈来愈多地引起了人们的注意.许多人对此进行了一系列研究.但是对UNIX进程调度(低级调度)的分析评价方面,某些结论是值得商榷的.大家知道,进程调度是整个操作系统的核心,这不仅仅是因为CPU管理的优劣直接影响着操作系统的运行效率,处理机利用的任何一点浪费都将使整个计算机系统资源的利用率大大下降,而更主要的是因为进程调度描述了系统中全部并发活动的进行,关系到整个系统的工作正常与     

一种动态的隐通道消除算法

软件只有处于运行状态其中寄生的隐通道才能工作,并对系统形成实质性的安全威胁.应用软件的执行需要操作系统的支撑.在多安全级操作系统中,赋予主体的安全级是通过赋予用户和代表用户的进程实现的.本文提出一种基于进程调度的动态隐通道消除算法LTHC,其核心思想是在操作系统进程优先级调度算法的基础上增设安全级的约束,构造一个按安全级排列的进程运行阶梯,迫使信息只能单向地从低向较高的安全级流动.LTHC算法具有进程公平调度和处理死锁的机制,对存储隐通道和时间隐通道均有效.     

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

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