共查询到18条相似文献,搜索用时 109 毫秒
1.
2.
基于多媒体服务器的性能要求,提出了一种自适应的混合磁盘调度策略DRT-window.它既能满足实时请求对实时性的要求,根据实时请求的截止期动态选择窗口大小;又能在其松弛度内尽努力(best-effort)地服务非实时请求,从而减少非实时请求的响应时间。DRT-window采用了两级层次调度方案:第一层为不同类型的请求采用各自适合的调度策略;第二层为混合请求调度嚣,混合调度第一层中的不同类型的请求。通过性能比较和理论证明,表明此混合磁盘调度策略能在保证实时请求无抖动执行的同时,尽量地减少非实时请求的响应时间。 相似文献
3.
在单处理机系统中,由于计算高优先级任务抢占的时间相对比较简单,所以单处理机调度理论取得了长足的进步.提出一个端到端时间约束的实时任务调度算法,当实时任务到达系统时,算法为任务的每个子任务在相应的处理机上预约一定的计算资源,把端到端的多处理机调度问题转换成单处理机调度问题,从而可以利用单处理机调度理论判定实时任务的可调度性.实验表明,该算法明显地提高了CPU利用率和任务接收率. 相似文献
4.
针对CAN总线调度问题,分析了CAN网络中信息帧发生传输错误的概率化最大响应时间,融合DMS算法的可预测性良好、处理器开销低以及对数分区EDF算法的灵活性强、网络利用率高的特点,提出一种考虑消息关键性的混合调度算法;在上述研究基础上,利用MATLAB/SimEvents工具箱建立CAN网络模型,并对3种调度算法进行了仿真,当网络利用率达到约85%时,混合调度算法丢包率为0.8%,但丢失的数据不包含硬实时消息,而且成功降低了处理器的额外开销时间,仿真结果表明混合调度算法既能提高系统的实时性,又能减小处理器的运算负担。 相似文献
5.
多核处理器正越发广泛地应用到现代嵌入式系统的设计与实现当中,其强大的计算能力为将多个不同关键性级别的功能子系统集成到统一的共享资源平台提供了支持.混合关键性系统的调度问题即便在单处理器平台中都极具挑战性,在多处理器平台则更为困难.将目前资源利用率最高的单处理器混合关键性调度算法EY-VD扩展到多处理器平台中.首先,结合传统的划分调度策略提出了适用于多处理器混合关键性系统的MC-PEDF(mixedcriticality partitioned earliest deadline first)划分调度算法.尽管比之前的算法有更好的可调度性能,但传统的划分策略不能有效地平衡不同关键性级别下的负载,故其不完全适用于混合关键性系统.为了克服传统策略的不足,提出了划分调度策略OCOP(one criticality one partition).OCOP允许系统在关键性模式切换时对实时任务集进行重新划分,进而更好地平衡各个处理器在不同关键性模式中的资源利用率.基于OCOP,提出了第2种划分调度算法MC-MP-EDF(mixed-criticality multi-partitioned EDF).基于随机生成任务集的仿真实验结果表明,与MC-PEDF和已有的算法相比,MC-MP-EDF能够显著地提高系统的可调度性,尤其是在处理器数量较多的系统中. 相似文献
6.
7.
8.
9.
10.
开放式系统中存在大量的客户/服务软件架构,其中大量的混合客户任务(实时任务,非实时任务)请求与作为服务端的任务进行处理交互。传统的非实时调度算法用于服务任务处理请求时不能保障客户任务的服务质量。通过改进GRUB算法(剩余带宽贪婪回收算法),提出了一种优化的混合任务系统的服务质量保障调度算法,保证客户任务的实时性和系统吞吐率。仿真实验验证了该算法对客户任务的服务质量保障作用。 相似文献
11.
在嵌入式系统中,任务调度算法的好坏很大程度上决定了系统的性能。本文分析了嵌入式实时系统中有代表性的静态以及动态调度算法,在此基础上,结合静态和动态算法各自的优点,提出一种新的任务调度算法NEDF。 相似文献
12.
RTLinux是Linux的嵌入式实时内核,本文首先分析了RTLinux的工作原理和两种典型的实时调度算法(RMS和EDF),然后深入分析了RTLinux下的动态调度器EDF和它的实现方法,并通过编程实现了EDF在SRP协议下的调度。 相似文献
13.
14.
15.
Motivated by an application in thinwire visualization, we study an abstract on-line scheduling problem where the size of each requested service can be scaled down by the scheduler. Thus, our problem embodies a notion of Level of Service that is increasingly important in multimedia applications. We give two schedulers
and
based on two simple heuristics, and generalize them into a class of greedy schedulers. We show that both
and
are 2-competitive, and any greedy scheduler is 3-competitive. These bounds are shown to be tight. 相似文献
16.
文章主要对元计算环境中任务调度进行了深入分析与研究。先概述了元计算系统对于科学领域的贡献,分析了元计算环境的特点;然后对元计算环境中的调度算法进行了分类说明,并对几种典型的调度算法行了具体的分析,评价了其特点与不足之处;最后分析了新兴的元计算环境—校园级元计算环境面临的挑战,借鉴各种调度算法,提出了与之相适应的任务调度策略,对其可行性进行了分析,并简要概括了其创新性。 相似文献
17.
18.