Linux内核调度器算法研究与性能分析

Linux操作系统正在向嵌入式系统和高端服务器领域发展。提高调度器的调度性能,支持实时应用以及支持多处理器并行性的研究工作显得非常重要。文中对Linux2.4.22和2.6.10两个版本的内核调度器进行比较分析,重点分析了两种调度器的调度算法、调度时机、优先权计算方法和时机以及调度性能。     

Linux 2.6内核进程调度分析

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

Linux2．6进程调度策略分析

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

Linux2.6进程调度

分析了与Linux2.6进程调度密切相关的一些重要数据结构,详细描述了进程调度的时机、调度的策略和调度器的工作流程,并从算法分析和HackBench测试两个方面对Linux2.4和2.6进程调度器进行了对比.     

Linux进程调度的时机问题

Linux是一个成功又实用的操作系统,有着丰富的应用程序和开发工具,可以支持各种硬件平台和外部设备;Linux又是完全开放的操作系统,任何人都可以获得它的源代码。Linux正在得到越来越广泛的应用。深入剖析Linux的内在特点是正确合理地应用Linux的需要,而Linux进程调度的时机问题正是其中的关键之一。本文分析了Linux系统中发生进程调用的时机以及与之相关的性能问题。     

Linux与VxWorks任务调度机制分析

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

Linux2．6内核的实时调度的研究

本文分析了Linux2、4调度系统的缺陷，详细研究了Linux2．6调度系统在实时调度上所做的改进，主要研究了O（1）调度算法以及内核可抢占的调度。     

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

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

Linux 2.6内核调度机制剖析与改进①

详细剖析了Linux 2.6内核进程调度的时机、调度策略、调度有关的重要数据结构、O(1)调度算法实现,以及Linux 2.6内核新引入的内核抢占机制。为了使Linux 2.6内核支持硬实时应用,提出了改进的最小裕度优先调度算法。该算法通过引入抢占阈值,从而减少颠簸现象造成的系统资源浪费,并提高了实时处理效率。     

Linux内核的实时支持的研究与实现

目前嵌入式计算的发展对实时多任务操作系统（RTOS）的需求日益迫切，而Linux内核的实时支持研究为迎合这种需求提供了新的可能性，通过从中断控制，实时调度策略，内核抢占机制及细粒度时器几方面深入研究与实现了Linux内核的实时支持，以使之成为一个较为完善的RTOS，通过把实时部分设计为可配置单元，以保留Linux原有系统支持及API．另外，为扩展系统适用范围，提出了可支持多实时调度策略的二阶段调度方案，同时指出了当前方案的不足和今后的研究方向。     

Assessing Ideational and Evaluative Skills and Creative Styles and Attitudes

This article describes the rationale for the multiphase creative problem solving process, and reports the findings from an empirical investigation conducted to facilitate the problem solving of managers. The ideational skills of the managers were assessed before and after training in a complete process of creative problem solving, along with their ideational attitudes, creative problem solving style (i.e., generator, conceptualizer, optimizer, or implementor), and evaluative skill (i.e., ability to recognize original ideas). The most important findings indicated that the training had a significant impact on the evaluative accuracy of the managers. They were significantly more accurate in their judgments about original ideas after training, both in their identification of original ideas and their recognition of unoriginal ideas. After training, the managers also gave more solutions and more original solutions to problems. Finally, several variables (e.g., the “preference for active divergence” attitude, and the conceptualizer process style) seemed to moderate the impact of training. Training was therefore effective, with specific effects that can be predicted from pre-training individual differences in attitudes and process style.     

Rank and select revisited and extended

The deep connection between the Burrows–Wheeler transform (BWT) and the so-called rank and select data structures for symbol sequences is the basis of most successful approaches to compressed text indexing. Rank of a symbol at a given position equals the number of times the symbol appears in the corresponding prefix of the sequence. Select is the inverse, retrieving the positions of the symbol occurrences. It has been shown that improvements to rank/select algorithms, in combination with the BWT, turn into improved compressed text indexes.     

高等院校行政分析与决策系统的设计与实现

为提高高等院校的管理水平和决策水平,充分利用校园网资 源,开发了高等院校行政财政分析与决策系统。解决了诸如数据的动态查询、自动生成报表 、网络环境下数据共享等技术问题,具有网上数据共享、图形界面友好和安全的保密措施等 特点。     

Stochastic balancing and approximation-stability and minimality

A new method of stochastic model reduction has recently been introduced by Desai et al. [1], [2]. The stability of the reduced order model has not previously, been considered. In this paper, we show that the stability of the reduced order model follows directly from the results of Pernebo and Silverman [3]. It is also shown that the reduced order model is minimal, in the controllability/observability sense. The relevance of this notion of minimality to stochastic minimality is made clear.