多线程模拟进程时间片轮转调度算法研究

针对学生在学习和理解操作系统进程及其调度算法上的困难,提出了利用多线程模拟进程时间片轮转的调度算法来使进程的调度更容易理解的思想.文中首先深入分析了进程调度算法流程和数据结构,然后在Linux的环境下利用C语言对算法进行模拟仿真.经过测试,模拟程序达到了很好的进程调度仿真效果,为操作系统的有效教学提供了较好的辅助手段.     

基于动态优先权的进程调度算法的模拟实现

本文介绍了利用C语言模拟实现动态优先权的进程调度算法的方法,并给出相应的核心代码程序。在设计中,充分考虑了进程在执行过程中可能发生的多种情况,更好的体现了进程的就绪态、执行态、阻塞态三者之间的关系以及相互的转换。程序的运行过程清晰的体现了动态优先权的调度算法的执行过程,有利于加深对算法的理解和掌握。     

Linux 2.6内核CFS调度器仿真分析与研究

最新的Linux2.6.23内核推出了CFS进程调度器.为提高采用该调度器进行嵌入式Linux系统开发的效率,迫切需要设计一种适合该调度器的调度性能分析方法.为此,建立了一种Linux进程调度器仿真系统的形式化模型,并在此基础上设计并实现了一个Linux进程调度器仿真系统,最后基于此仿真系统对CFS调度器进行了深入的仿真实验.仿真实验结果表明,该仿真系统可为嵌入式Linux开发提供事先的调度性能评估,并指导相应的调度策略设计以满足不同应用系统对吞吐量和响应时间等个性化的需求.     

Linux进程调度分析

进程调度是多任务操作系统的核心.Linux中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority.Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度.函数schedule( )是实现进程调度的函数,它通过调用函数goodness( )来选择最值得运行的进程获得CPU.2.6内核的O(1)调度算法及其他快速响应策略更加适合实时环境.     

进程调度算法模拟实现与性能分析

介绍了几种典型的进程调度算法,并用C语言程序模拟了各个进程调度算法的执行情况,最后通过一组实验数据对各种进程调度算法的性能进行了比较。     

Linux2.6进程调度机制的剖析

阐述了Linux2.4内核进程调度系统存在的缺陷,详细分析了Linux2.6内核进程调度的时机,策略和O(1)算法的实现细节.与2.4相比,这些改进使得linux2.6进程调度系统实现了O(1)调度算法,支持抢占式调度,并增强了对实时任务和SMP的支持.     

Linux2.6内核调度分析及实验设计

本文剖析了Linux2.6内核重要数据结构,进程调度依据、调度时机、调度策略,并详细分析了Linux2.6进程调度算法。Linux2.6内核实现了O（1）的特性,根据实验结果,证明了Linux2.6具有很好的实时性,多任务下有更高的CPU使用率。     

Linux进程调度分析

进程调度是多任务操作系统的核心。Linux中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。函数schedule()是实现进程调度的函数,它通过调用函数goodness()来选择最值得运行的进程获得CPU。2.6内核的0(1)调度算法及其他快速响应策略更加适合实时环境。     

Linux进程调度分析

进程调度是多任务操作系统的核心。Linux中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。函数schedule（）是实现进程调度的函数,它通过调用函数goodness（）来选择最值得运行的进程获得CPU。2.6内核的0（1）调度算法及其他快速响应策略更加适合实时环境。     

利用投影时序逻辑的多内核进程调度建模与验证

针对软件测试无法满足多内核处理器上进程调度的验证需要这一问题,提出利用投影时序逻辑(PTL)的定理证明方法来验证进程调度.使用PTL公式建立了支持当前主流进程调度算法的多内核处理器进程调度一般模型S,并将系统期望的性质描述为PTL公式P,在PTL公理系统的基础上,通过证明S蕴含P是否为一个定理来验证系统是否具备该性质.以2内核处理器上的多级反馈队列算法的正确性为案例进行检验,结果表明所提方法可验证多内核处理器进程调度的系统性质,保证多内核进程调度的可靠性.由于多内核处理器的进程调度具备了并发系统的主要特点,因此该方法也适用于一般的并发系统验证.     

离散事件系统仿真建模与仿真策略

离散事件系统仿真是现代仿真技术的主要研究热点之一．离散事件系统是一类在工程技术、经济、军事等领域常见的系统，它们的状态在一些不均匀的离散时刻发生变换且状态变换的内部机制比较复杂，往往无法用常规的数学方法来描述．离散事件系统仿真是当前研究这一类系统的最有用处的方法之一．要对系统进行仿真研究，首先需要建立系统的仿真模型．笔者比较详细地探讨了离散事件系统仿真建模的核心一仿真流程管理、离散事件系统的三种仿真建模策略，即：事件调度法、活动扫描法、进程交互法．     

分组调度算法在工作流技术中的应用

调度是一个与企业密切相关的内容,合理的调度能够有效的提高企业的效率,提高企业的竞争力。本文通过分析工作流管理系统高层视图,将工作流管理系统抽象,在工作流管理中提出了分组调度的概念。并在此基础上对原有的先来先服务调度算法进行适当的改进,使该算法实现了分组调度的功能。     

时延网络控制系统调度与稳定性

针对共享网络资源的多个网络控制系统的调度与稳定性问题,考虑网络诱导时延对系统的影响,给出网络控制系统的模型描述;基于静态非抢占RM(Rate Monotonic)调度算法,给出网络可调度与闭环系统稳定的充分条件。仿真结果表明该文的方法比已有的方法具有更小的保守性。     

一种面向动态异构多处理器的任务调度算法

提出了基于遗传算法的面向动态异构多处理器的调度算法(Heterogeneous Scheduling Genetic Algorithm,HSGA),该算法利用连续的多个调度时间片完成遗传算法的迭代计算,在保证计算效率的同时获得较好的调度结果,从而为每个应用选择符合其计算特性的处理器内核.仿真实验表明,本文算法在4核、8核和16核的平台上相比较于经典的匈牙利算法ED2仅分别增加了0.4%,1.1%和1.3%,新的调度算法相比于匈牙利算法和Local调度算法具有更好的调度效果及更好的动态适应性.     

基于优先级自动排课算法PCSA的设计与实现方案

用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 ,实现了课程的合理编排功能     

A Hybrid Task Scheduling Algorithm in Grid

Task scheduling in Grid has been proved to be NP- complete problem. In this paper, to solve this problem, a Hybrid Task Scheduling Algorithm in Grid （HTS） has been presented, which joint the advantages of Ant Colony and Genetic Algorithm.Compared with the related work, the result shows that the HTS algorithm significantly surpasses the previous approaches in schedule length ratio and speedup.     

液压机控制系统的多任务可调度性研究

针对嵌入式控制系统,通过液压机控制系统的设计与仿真,提出了控制与调度协同设计方法。首先,分析液压机控制系统功能和性能需求,研究了实时系统的选择和控制任务划分对嵌入式控制系统性能的影响;接着分析固定优先级算法、单调速率算法、最短时间限优先算法及抖动控制;最后,采用Matllab/Simulink和Truetime工具箱,通过调整任务划分、模型及调度算法等,对液压机控制系统的多任务进行仿真验证。仿真结果表明：可以获得最优的调度算法、任务划分及减小的输出抖动,这证明了控制与调度协同设计方法是有效的。     

基于改进遗传算法的多产品连续化工过程生产调度

多产品连续化工过程的生产调度具有组合和连续的生产特性，因此它的调度模型可归结为一混合整数非线性规划问题（ＭＩＮＬＰ）。对这一问题的求解，采用了改进的遗传算法，提出了几种多样性保护算子，从而可防止传统遗传算法易提前收敛问题。所提出的算法被应用于三个产品生产的例子，并与文献所给的结果进行比较，说明了该算法的有效性。     

石化生产过程仿真建模方法的研究

FPSO(Floating Production,Storage and off-load-ing system;浮式油轮生产储油卸油系统)是为海上油田生产服务的大型生产装置,已经成为当今世界海上油气开发生产设施的主流方式之一.FPSO系统的仿真实现,可以模拟不同工况和危险工况,对满足现场操作人员的培训,避免事故发生等各     

4D Design and Simulation Technologies and Process Design Patterns to Support Lean Construction Methods

The objective of this ongoing joint research program is to determine how 3D/4D modeling, simulation and visualization of Products (buildings), Organizations and Processes (POP) can support lean construction. Initial findings suggest that Process Design Pattern may have the potential to intuitively support ICT based lean construction. We initiated a "Process Archeology" in order to reveal the requirements for tools that can support the planning, simulation and control of lean construction methods. First findings show that existing tools provide only limited support and therefore, we started to develop new methodologies and technologies to overcome these shortcomings. Through the introduction of Process Design Patterns, we intent to establish process thinking in the interdisciplinary POP design. Optimized construction processes may be synthesized with semi-automatic methods by applying Process Design Patterns on building structures. By providing process templates that integrate problem solution and expert knowledge, Process Design Patterns may have the potential to ensure high quality process models.