在网格环境中,如何对任务进行高效调度是当前研究的热点问题。目前Min-Min调度算法是一个简单、快速、有效的算法,但它很难满足网格任务对服务质量的要求。在独立型的任务调度模型的基础上,提出了一种基于权值的改进Min-Min调度算法。改进后的算法通过量化网格任务的优先级和等待时间,解决了原有算法存在的高质量任务和大任务等待时间过长的问题。仿真实验结果表明,改进后的算法满足了网格任务对优先级和等待时间的服务质量要求,是一种网格环境下有效的任务调度算法。
上传时间: 2014-12-29
上传用户:shenlan
分布式任务调度算法的仿真环境研究 陈华平 安 虹 黄刘生 陈国良 (国家高性能计算中心(合肥)) 摘要 主要研究了分布式任务调度算法的仿真环境.首先给出了分布式任务调度算 法的主要规则构成,然后提出了分布式任务调度算法仿真环境的一种系统结构,并说 明了面向对象技术的设计和实现思想.
上传时间: 2015-10-17
上传用户:Miyuki
Nucleus任务调度算法原理及Nucleus优先级查找表的原理(有详细的文档及演示代码)。
上传时间: 2013-12-27
上传用户:wl9454
摘要文章介绍了作者在过击5年中在微内核技术上所做的工作.给出了3个算法.① 通过特任务调度 和线程调度算法相结合的方法.来解决单纯以线程为单位的调度系统的效率和公平性问题;③ 一个改进 的写时拷贝算法,它结合写时拷贝算法和诗问时拷用算法的优点.来解决写时拷贝算法在I386体系结抽 上的适应性问题;@ 提出了一个微内核操作系蜿计时模型,它解决了传统计时算法在微内核系统中计时 不准确的问题h
上传时间: 2013-12-15
上传用户:thinode
VxWorks下基于多任务调度的分析和研究.pdf 文中在分析VxWorks内核的多任务调度以及相应的调度算法的基础上,提出了基于优先级的多任务资源共享问题的 解决方案,并介绍了一个解决优先级倒置的方案实例。
上传时间: 2014-12-21
上传用户:a6697238
VxWorks系统的任务调度机制.pdf Vxworks经典论文 摘要:针对多任务系统而言,调度是指根据一定的算法.将CPU 分配给符合条件的任务使用,不同的系统任务调 度机制不同。本文介绍VxWorks系统的任务调度策略和算法.分析优先级倒置产生的原因并给出解决方案。重点阐述静 态表方式的实现方法并给出C语言程序框架。 关键词:调度;任务;优先级;倒置;静态表
上传时间: 2016-07-25
上传用户:star_in_rain
1. 最早截止时间优先EDF(Earliest DeadlineFirst)算法是非常著名的实时调度算法之一。在每一个新的就绪状态,调度器都是从那些已就绪但还没有完全处理完毕的任务中选择最早截止时间的任务,并将执行该任务所需的资源分配给它。在有新任务到来时,调度器必须立即计算EDF,排出新的定序,即正在运行的任务被剥夺,并且按照新任务的截止时间决定是否调度该新任务。如果新任务的最后期限早于被中断的当前任务,就立即处理新任务。按照EDF算法,被中断任务的处理将在稍后继续进行。
标签: DeadlineFirst Earliest EDF 算法
上传时间: 2016-08-09
上传用户:baiom
基于RTlinux平台的实时多任务调度策略,运 用模块化的设计方法,编制了程序解释模块、速度过渡模块、插补和运动学算法模 块、人机接口模块和伺服驱动模块,并实现了面向用户的软PLC功能 。
上传时间: 2016-11-15
上传用户:410805624
多任务创建了并发运行的许多执行线程的外观,事实上,内核在调度算法的基础上交织它们的执行。 每个明显独立的程序称为任务。 每个任务都有自己的上下文,即每次调度由内核运行时任务看到的CPU环境和系统资源。 在上下文切换上,任务的上下文保存在任务控制块(TCB)中。 任务的上下文包括: 1.一个执行的线程,也就是任务的程序计数器 2.CPU寄存器和浮点寄存器(如果需要) 3.一堆动态变量和函数调用的返回地址 4.标准输入,输出,错误的I / O分配 5.延迟定时器 6.时间片定时器 7.内核控制结构 8.信号处理程序 9.调试和性能监视值
上传时间: 2017-01-16
上传用户:zjg0123
作为先进制造业的核心技术之一,焊接控制技术的飞速发展,对我国焊接机运动控制系统的自动化和智能化水平提出了更高的要求。本课题研究的特种焊接机运动控制系统是多任务并发的实时系统,作为实时系统研究关键问题之一的实时调度问题一直都是实时控制系统中的研究热点,因此对特种焊接机运动控制系统实时调度问题的研究对于保证焊接机的强实时性、高可靠性和高稳定性具有重要的现实意义。 针对特种焊接机实时多任务并行协调控制的特点,首先总结和分析了前人在焊接机运动控制系统相关技术方面取得的成果,在吸收前人先进技术的基础上,对系统的实时调度问题和算法做了相关理论研究。同时结合实时控制系统的特点,进一步分析了几种常见的实时操作系统,选择μc/OS-Ⅱ实时操作系统作为研究的基础,研究确定焊接机控制系统的实时调度方法。 给出了焊接机运动控制系统硬件平台各个功能模块电路的设计,搭建了以ARM微处理器为核心的焊接机运动控制系统硬件平台。然后详细分析了μc/OS-Ⅱ系统的任务调度、任务管理等内核基本功能模块,针对焊接机运动控制系统实时调度存在的问题.对μc/OS-Ⅱ的内核及其任务调度算法进行扩展改进,研究一种混合的调度策略,即采用两种调度策略实现对焊接机运动控制系统中普通任务和实时任务的调度,最大限度地提高系统的实时性。通过测试,验证了对μc/OS-Ⅱ实时内核及其任务调度算法进行扩展改进设计的有效性和可行性,系统运行正常,满足焊接机运动控制系统任务调度的要求。取得了复杂焊接机运动控制系统任务实时调度策略及算法的成果,对焊接控制领域自动化和智能化的发展具有实际应用价值。
上传时间: 2013-04-24
上传用户:eddy77