首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 714 毫秒
1.
网格资源调度策略是网格计算领域中的关键研究方向之一.网格模拟器是资源调度策略优化和改进研究的重要平台.本文阐述了GridSim模拟器的整个框架结构和运行机制.分析了其不足,并加以改进形成新的模拟器DSSim.还对基于市场经济模型的DBC:优化调度算法进行了改进,并通过新模拟器DSSim进行了相应的模拟.模拟结果表明,改进后的算法无论在任务平均完成时间还是任务的完成率上都优于以前的优化调度算法.  相似文献   

2.
调度算法是指根据系统的资源分配策略所规定的资源分配算法。本文从实现方法和实例验证两方面,对先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法四种作业调度算法进行比较和分析后得出,为什么批处理系统常采用的作业调度算法是先来先服务调度算法。  相似文献   

3.
调度算法是指根据系统的资源分配策略所规定的资源分配算法.本文详细地讨论了先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法等四种常用作业调度算法的基本思想,并结合实例对其进行了分析和评价.  相似文献   

4.
减少调度过程中松弛度计算次数和任务切换次数,是改善实时系统周期性任务最低松弛度优先调度算法(LLF)性能的主要方法之一.基本的LLF算法只以任务松弛度为优先级来调度任务,使调度过程出现颠簸现象.根据LLF算法的基本思想,对其调度方法加以改进,通过减少任务切换次数来减少调度过程中的颠簸现象,从而提高了处理器的利用率,取得了较好的调度性能.  相似文献   

5.
网格模拟测试是个热门研究问题。比较了目前流行的网格模拟工具,介绍了常用的网格模拟工具GridSim的功能、体系结构,并详细给出了在Windows下构建基于JDK的GridSim开发环境的方法。为网格系统的研究和网格模拟器的设计提供参考。  相似文献   

6.
为了提升Minix进程调度的性能,通过研究和借鉴Linux进程调度算法的思想,提出了一种Minix进程调度的改进算法.针对Minix多级队列调度算法的时间片固定的缺点,通过使时间片基于进程的优先级动态变化让Minix调度器在调度进程时更加体现公平性.  相似文献   

7.
针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统.  相似文献   

8.
探讨了应用GridSim开展网格调度研究的方法。在此基础上详细阐述了一种基于Broker的调度分析结构。最后,就基于Broker的退火调度算法,进行了模拟实验。结果表明该算法是稳定的、可行的。  相似文献   

9.
数据调度算法是P2P研究的热点问题.算法性能的优劣会直接影响到P2P系统的服务质量.通过分析P2P流媒体直播系统中节点能力和数据分片的优先级,提出了最少最小优先调度算法(LRFA).算法结合了现有的最少优先策略,将数据的稀缺性和时间特性作为重要因素,对节点能力进行了动态估算,最终实现了节点资源的充分利用.  相似文献   

10.
针对目前PC机调度算法存在寻找时问和忽略请求数据在磁盘中位置的缺点,提出了细条磁盘调度结构,细条磁盘调度框架使用了两级调度结构,它由一个与应用类无关的调度器和一组与应用类相关的调度器组成,当各类请求到来时,进入各自的挂起队列中,然后通过类相关调度器移到调度队列中,根据先来先服务的原则从调度队列中分配给服务,这样就大大减少寻找时间,充分利用了请求在磁盘中的位置,从而解决了目前调度算法效率低下的问题。  相似文献   

11.
为解决FlexRay线控转向系统中常见的死锁问题,采用优先级置顶算法进行多任务动态调度。首先,分析FlexRay线控转向系统多任务动态调度过程中的死锁问题|然后深入研究优先级置顶算法防止死锁问题的原理|最后搭建双通道多冗余的FlexRay线控转向系统,进行重要系统参数配置。运行结果表明,未使用优先级置顶算法的FlexRay线控转向系统出现了死锁现象,使用优先级置顶算法进行动态任务调度之后,系统可正常运行,证明了算法有效性。  相似文献   

12.
对于实时混合型任务调度,基于NP问题的分析研究,在分层中采用基于阈值的双优先级调度算法,该算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低,使各队列能够将任务的分配达到一个利用率很好的程度。  相似文献   

13.
爆炸式增长的数据要求高效率地使用计算资源,Hadoop是解决大数据处理的一个方向,不过Ha-doop平台还处于发展中,很多地方还有待完善。对Hadoop自带的三种调度器的优缺点进行分析,针对希望区分和动态改变作业服务质量的情况提出了动态优先调度算法。实验结果表明动态优先调度算法能够在作业的运行中动态改变作业的优先级,在效率上也有所提升。  相似文献   

14.
当前数据库连接池对连接请求的调度采用的是先来先服务的方法(FCFS),这种方法无法区分请求的重要性,降低了关键请求的性能。对此,提出了具有差分服务的调度方法,连接池按照请求的重要性进行分类和分配连接资源。实验表明,该方法能够有效提高关键请求的性能。  相似文献   

15.
网格任务调度算法是一个复杂的算法,并且被认为是一个NP难问题,在分析该算法的基础上,指出该算法的缺点:负载不均衡,算法的经济效益比较高以及不能兼顾到任务的紧迫程度,因此,从经济效益和优先级角度改进该算法,通过建立数学模型的方法,证明了改进后的算法能够在一定程度上均衡负载,并且也降低了算法调度过程中的费用问题,还满足了优先级高的任务的需求,从总体上来说,该算法提高了算法的效率,并提高了网络的整体性能。  相似文献   

16.
简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。  相似文献   

17.
简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号