Windows CE.NET实时性能的测试与研究

嵌入式操作系统的实时性能是衡量一个嵌入式操作系统的重要指标。目前有多种指标和测试方法可以测量一个操作系统的实时性能。本文主要关注于使用OSBench采测量Windows CE．NET任务调度器的实时性能，并分析了在不同系统硬件和不同系统负荷情况下实时性能的变化情况。得到了四种不同同步方式的时间特性，及它们之间的比较差异，也证明了windows CE．NET具有最好的实时性能。     

基于MSP430单片机的实时多任务操作系统

实时多任务操作系统(RT0S)能有效提高嵌入式平台的资源利用效率，是嵌入式应用的必然趋势。本阐述基于MSP430F149的RTOS——M430／OS。它由汇编写成、短小精干、占用系统资源少、运行稳定可靠，目前已在思达高科配网技术公司产品上得到应用。     

实时多任务系统及其在智能化电器中的应用

为了提高智能电器系统软件的实时性、灵活性和可扩充性,提出了一种适用于智能电器的实时多任务系统,介绍了系统中任务的划分以及任务调度的实现,分析了任务执行时间的关系,并给出了具体实现任务调度的方法。     

实时多任务系统的超时故障分析

以强实时多任务系统中的静态优先数调度算法为基础,结合系统中除任务运行时间外的其他时间开销如任务同步、中断处理等,定量分析实时系统中的各种时间参数对任务截止时间的影响,提出了计算任务是否发生超时的方法,并将任务超时作为一种时间故障,得出系统发生超时故障的概率,为评价实时特性提供了一种量化手段。     

基于任务复制的处理器预分配算法

基于任务复制的调度算法比无任务复制的调度算法具有较好的性能．文章在分析了基于任务复制的几个典型算法(如TDS，OSA等算法)及其假设条件后，提出了以使调度长度最短作为主要目标、减少处理机数目作为次要目标的处理器预分配算法PPA．该算法对任务计算时间与任务间通信时间未做任何限制(即不考虑任务粒度)．通过与相关工作的比较可以看出：PPA算法在调度长度与处理器使用数目上均优于其它算法或与其它算法相当，同时，该算法具有与TDS，OSA相同的时间复杂度．这对嵌入式实时分布系统具有重要的意义。     

表调度算法的并行化研究

当目标处理器个数大于2时，调度任意结构并行任务图并获取最优解的问题是NP完全难题。表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点。但当任务图的规模较大时表调度算法的耗时也很可观，无疑并行表调度算法是一种好的解决方法。本文在串行算法LBP的基础上提出了一个新的表调度并行算法PLBP，该算法在保证与串行算法同样调度性能的前提下，时间复杂度有较大的改善。同时，与已有的表调度并行算法相比较，PLBP算法有更小的时间复杂度。     

基于Java多线程的任务调度实现策略

首先介绍了Java语言、多线程、操作方式等基本概念,然后提出了任务调度的几种调度策略,最后比较详细地描述了使用Java多线程实现任务调度机制的具体策略和设计思路.     

分布式网络管理中的任务管理与任务调度的研究

分布式网络管理是现在网络管理的重要发展方向，而任务管理与任务调度又是分布式网络管理的核心问题．本文从计算机网络管理角度出发，利用网络管理的方法，实现任务的主动管理，并通过调度算法对任务进行有效调度，解决网络中大部分的计算机资源因未被充分利用而造成的浪费及单个计算机中多个大任务的执行花费过多时间的问题．不仅使多个大任务在最短时间内完成．而且最大限度地利用网络资源。     

基于不同分配策略的云计算任务调度性能比较与分析

形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法形式化推导了最早完成时间的启发式优先分配策略,给出了基于先易后难优先分配策略、先难后易优先分配策略的启发式云计算任务调度算法。阐述了基于顺序调度策略、先易后难优先分配策略、先难后易优先分配策略等启发式任务调度算法和基于禁忌搜索策略、元胞演化策略等智能任务调度算法。针对不同分配策略的云计算任务调度进行性能比较与分析,提出了完成时间可改进百分比和资源负载平衡因子的调度性能评价指标,实验数据对比充分表明:与启发式调度算法相比,智能调度算法能减少任务执行时间,优化资源负载均衡性能。     

大数据流式计算框架Heron环境下的流分类任务调度策略

新型大数据流式计算框架Apache Heron默认使用轮询调度算法进行任务调度，忽略了拓扑运行时状态以及任务实例间不同通信方式对系统性能的影响。针对这个问题，提出Heron环境下流分类任务调度策略（DSC-Heron），包括流分类算法、流簇分配算法和流分类调度算法。首先通过建立Heron作业模型明确任务实例间不同通信方式的通信开销差异；其次基于流分类模型，根据任务实例间实时数据流大小对数据流进行分类；最后将相互关联的高频数据流整体作为基本调度单元构建任务分配计划，在满足资源约束条件的同时尽可能多地将节点间通信转化为节点内通信以最小化系统通信开销。在包含9个节点的Heron集群环境下分别运行SentenceWordCount、WordCount和FileWordCount拓扑，结果表明DSC-Heron相对于Heron默认调度策略，在系统完成时延、节点间通信开销和系统吞吐量上分别平均优化了8.35%、7.07%和6.83%；在负载均衡性方面，工作节点的CPU占用率和内存占用率标准差分别平均下降了41.44%和41.23%。实验结果表明，DSC-Heron对测试拓扑的运行性能有一定的优化作用，其中对接近真实应用场景的FileWordCount拓扑优化效果最为显著。