基于优先级调度算法的TXC设备的设计

多任务处理通常基于多任务操作系统，由多任务OS的核心系统调度器根据各个任务的优先级来调度CPU的控制权。但在多任务系统平台上进行产品开发，不仅成本高，而且开发周期长。以TXC设备为例，讲述了单任务平台上多任务处理的实现机制——基于优先级的调度算法。     

一种基于μC/OS-Ⅱ的多任务优先级调度新算法

提出了一种全新的多任务优先级调度算法,它保留了现有调度算法的时间确定性和实时性的优点,还使其空间复杂度与支持的任务数无关. 系统最多支持的任务数不仅可以轻松地从现有的64个增加到256个,根据实际需要还可以更多.     

用双优先级算法调度控制系统的实时周期性任务

根据控制系统中存在强实时周期任务和软实时周期任务的特点，采用双优先级算法进行任务调度．该算法将优先级带宽分为3部分：高带优先级、中带优先级和低带优先级．强实时任务实例到达后先将其优先级设置在低带，经过一段时间若还没有完成，则将其优先级提升到高带，软实时任务的优先级设置在中带中，从而控制任务的执行．文章研究了强实时任务优先级提升时间的存在性，给出了求取优化的优先级提升时间的算法．在软实时任务满足一定丢失率(0≤βai＜1)的条件下分析任务集的可调度性，模拟结果表明了算法的有效性．     

基于优先级表的网格依赖任务调度算法研究

如何高效的使用网格资源成为网格计算研究的重点。依赖任务调度算法对于部分网格系统的任务调度提供了一种解决方案,本文在传统依赖任务调度算法基础上考虑资源负载均衡问题,充分利用空闲资源求解问题,缩短了任务完成时间。     

基于优先级的航班到达调度算法

随着空中交通流量的迅猛增长,终端区空中交通拥堵以及由此导致的航班延误现象日益突出,甚至危及航空安全,航运效益也随之受到巨大的损失。作为终端区流量管理的核心,航班到达调度旨在为终端区待着陆的航班安排合理的着陆顺序和降落时刻,在确保安全的前提下提高进港航班运行效率。基于优先级思想,文章提出了PBSA和PBSA-CPS两种航班到达调度算法,并引入约束位置交换概念,以提高调度结果对于管制员的可操作特性。最后以首都机场为例进行了仿真,并与现行的先到先服务算法FCFS进行了对比。仿真结果表明,通过对航班赋予相应的优先级,有助于优化调配到达航班队列的降落时隙分配结果,提高终端区运行效率,减少延误损失。     

μC/OS-Ⅱ中优先级调度算法的改进及实现

根据μC／OS-Ⅱ实时嵌入式系统内核的特殊性,在原有优先级调度算法的基础上,提出了两种通过增加优先级数目来增大内核可管理任务数的算法,其中,一种方法是直接扩展指向任务优先级的索引范围,从而实现优先级数的增加;另一种方法是增加索引实现优先级数的增加．这两种方法都可以把优先级数从64个扩展到256个．最后,对两种改进方法进行比较,找出一种较好的方法．     

一种面向教育云资源共享的优先级队列任务调度算法

针对教育云资源共享中任务调度时优先级不同带来的挑战,提出了一种基于任务优先级的最优调度算法优化教育服务质量.文章首先分析了各种任务的服务质量需求,对任务进行优先级分类,设计了一种基于优先级的队列调度核心算法.然后,分析了所设计调度算法的实施过程和具体步骤.仿真结果验证了优先级队列任务调度算法能够降低系统的处理时延,从而...     

网格计算中基于任务优先级的负载均衡算法

任务调度是网格计算研究的核心问题之一,任务调度策略的好坏将直接影响网格系统的性能.在对已有启发式任务调度算法进行分析比较基础上,针对于网格计算中的高吞吐率应用的任务调度问题,提出了一种综合考虑资源节点性能度量和任务优先级的负载均衡的启发式任务调度算法.进行了仿真实验,在任务完成时间和系统吞吐率二个方面与传统的Min-min算法、Max-min算法和Sufferage算法进行比较.仿真结果表明该算法不但可以减小任务总的完成时间,而且可以提高系统的吞吐率,更适用于高吞吐率应用任务调度问题的解决.     

基于动态任务优先级的网格任务调度算法研究

网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法.     

基于优先级权重的 Hadoop YARN 调度算法

为解决 Hadoop 现有调度器调度任务时不能根据任务的紧迫程度分配资源的问题, 研究 YARN 中的资源 调度机制, 改进原调度器(Capacity Scheduler), 提出一种基于优先级权重的 Hadoop YARN(Yet Another Resource Negotiator)调度算法(Weight Scheduler Based on Priority)。 为叶子队列设置队列优先级, 结合队列资源利用率和 队列优先级选择队列; 将应用程序的初始权重设置为应用程序优先级的大小, 通过等待时间判断是否更新权 重, 根据权重对队列中的应用程序进行排序, 调度时优先为权重高的应用程序分配资源。 实验结果表明, 与原 有调度算法相比, 改进算法平均任务执行时间约减少 141 s, 平均等待时间减少 34. 5%, 保证了用户执行任务 的相对公平, 提高了用户总体满意度。     

基于Linux的进程调度研究

通过对Linux进程调度函数源码的分析,深入剖析了kernel核进程调度流程、调度时机、进程PCB和进程调度的依据．针对进程调度中出现的优先级反向问题,给出了基本优先级继承协议和优先级上限继承协议两种解决方法。     

纺织企业生产计划调度方法的研究与实现

针对某企业生产排产混乱的状况,设计了适用于该企业的车间生产计划调度方法．首先将具有相同品种的订单合并,对同品种的订单进行批量生产,将生产完成的订单从合并订单中分离,方便后期对订单进行管理;其次设计了订单计划排产优先级算法,实现了订单自动排产优先级顺序;最后,通过对机台的实时监控,掌握机台的上机情况,为计划调度提供了有力的依据．该生产计划调度方法的应用,明罩改善了企业生产排产混乱的状况,使企业的生产管理效率显著提高．     

基于用户评价的集群作业优先级调度

从超级计算中心建设和服务的实际需求出发,设计并实现了基于用户评价的集群作业优先级调度策略,从而为科学研究计算提供更多有效机时.从用户基本属性、行为特征以及用户作业的类别、规模、运行时长估算和容错性等几个方面对用户评价的原则进行探讨,并结合LSF作业管理系统阐述了作业优先级调度的实现和应用过程.选取用户作业时长估算和作业规模2个指标进行具体的量化和模拟实验,测试结果表明在调度策略作用下获评价较高的用户及其作业能够更优先地获得系统资源.     

基于桶排序的EDF调度算法优化

EDF调度算法在系统过载的情况下,就不能有效地实时调度系统中的所有任务,使任务的截止期错失率非常高.利用桶排序算法,将实时系统中任务按不同优先级等级分组排序,使得高优先级等级任务组中的任务优先被调度执行;对于其他低优先级等级任务组中的任务,根据资源利用率动态调整它们的优先级等级,从而降低实时系统的任务截止期错失率.仿真实验表明,优化后的EDF调度算法的截止期错失率,明显比优化前低,说明基于桶排序的EDF调度算法的实时任务截止期错失率比EDF调度算法低.     

基于SN结构的并行实时数据库事务调度算法

分析了常用的并行数据库及实时数据库的事务调度策略，在此基础上提出了一种基于SN结构的并行实时数据库事务调度算法．该算法兼顾了并行数据库的高并发度及实时数据库的实时特性，具有高度的灵活性，通过改变权重参数的值能满足各种不同的实际需求．     

Broadcast Scheduling Strategy Based on the Priority of Real-Time Data in a Mobile Environment

Data broadcast is an important data dissemination approach in mobile environment. On broadcast channel, scalability and efficiency of data transmission are satisfied. In a mobile environment, there exists a kind of real-time database application in which both the transactions and data can have their timing constraints and priorities of different levels. In order to meet the requirement of real-time data disseminating and retrieving, a broadcast scheduling strategy HPF-ED F (Highest Priority First with Earlier Deadline and Frequency) is proposed under the BoD (Broadcast on Demand) model. Using the strategy, data items are scheduled according to their priority the transaction imposed on them or system set for them. The strategy also considers other characteristics of data items such as deadline and popularity of data. The extensive simulation experiments have been conducted to evaluate the performance of the proposed algorithm. Results show that it can achieve excellent performance compared with existing     

用于减少网络响应时间的最短作业优先分组调度算法

提出了一种最短作业优先的分组调度算法，用于减少交互式网络应用的平均响应时间．新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中．分析与模拟显示，该算法明显地减少了网络上信息检索的平均响应时间，算法对交互式WWW应用的执行效率有较好的实用价值．     

基于51单片机的语音导盲系统的设计

本文介绍了一款基于51单片机为核心的语音导盲系统的设计方案。系统由两部分组成:一是超声眼镜探测器,二是语音提醒器。探测器主要根据超声获取数据,经单片机处理后由无线模块发送出去。语音提醒器由单片机控制,接收数据,然后驱动语音芯片提醒。该系统具有成本低廉、使用方便、等优点,是一款通用性较强的理想导盲设备。