基于模糊理论的多媒体实时调度算法研究

多媒体系统中的任务调度采用的是实时调度算法。传统的实时调度总是假设任务的属性是精确确定的并能够提供令人满意的结果，但实际任务的属性总是存在一个模糊的范围。文中在传统实时EDF算法的基础上，提出了基于模糊理论的可抢占式的实时调度算法(FEDF算法)。此算法的主要设计目标是在实时任务属性模糊条件下尽可能地减少任务丢失率，提高保证比率，实验结果表明该算法达到了预定的目标。     

多媒体应用与操作系统支持

分布式多媒体应用已经发展成为计算机系统应用的重要组成部分,它要求服务质量（QoS)保证的特点给操作系统提出了新的挑战,操作系统必须提供合适的支持。本文总结了多媒体应用的特点,论述了当前传统操作系统（如U－NIX,Windows,Solaris)不适合对多媒体应用的支持,提出了以下几方面的改进（1）自适应资源调整;（2）CPU调度;（3）磁盘调度;（4）内存管理;（5）I／O管理。     

多媒体软件平台：多媒体操作系统

1.多媒体个人计算机操作系统的特点 1991年对个人计算机来说是发生巨大变化的一年,两种多媒体个人机操作系统(MPCOS)已经诞生,一是美国Apple公司的Quick Time,另一个则是美国Microsoft公司的多媒体Windows 1.0。这将是具有划时代意义的又一里程碑,它标志着多媒体计算机的时代已真正开始,将标志着计算机发展史上继1971年微处理器在美国Intel公司问世和80年代初美国Microsoft公司推出MS-DOS之后的第三次浪潮必将到来。可以预料:在90年代(直到本世纪末)将会出现一次全球性的“多媒体热”。     

保证业务流QoS的EDF算法

1 引言网络的服务质量(QoS)对网络的吞吐量、端到端的延迟和分组的丢失率等性能参数提出了严格的要求。本文主要涉及时间延迟参数,可以用分组的端到端延迟来衡量。准许控制通过限制业务流的连接数量,能提供固定延迟的服务,但很多调度按最大资源需求分配,导致网络资源利用率低。网络延迟包含三个部分:传播延迟、传输时间和队列延迟,其中传播延迟取决于空间距离、传输介质,而传输延迟取决于数据包的大小和网络带宽,队列延迟是数据包在队列中等待的时间延迟,其中前两种的延迟是固定的。延迟主要由调度的策略决定,它是端到端延迟中变化的量,容易引起延迟发生抖动,因此,必     

改进型EDF调度算法的研究与实现

分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文进行最优化调度。     

分时分区操作系统互斥信号量的设计与分析

随着航空电子系统日趋复杂化以及对安全性的不断提高,采用空间隔离、时间预先分配的分时分区操作系统已成为未来的发展方向。分时分区操作系统FCOS中为了使分区内部并发执行的多个任务之间合理有效的共享资源和相互合作,需要一种可靠的互斥信号量机制进行保障。文中设计了一种同时采用优先级继承和优先级天花板的混合型互斥信号量机制,并在PowerPC755平台与其他操作系统的互斥信号量进行了试验对比分析,证明其可以高效地防止任务间发生优先级反转。     

一种基于EDF算法的多处理器实时调度算法

多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。     

EDF调度算法可调度性分析方法的改进研究

任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliest deadline first)调度算法, 分别给出了实时任务集新的可调度性测试条件, 针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合, 提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明, 相对现有EDF算法的可调度性分析方法, 所提出的方法能有效提高算法性能。     

多媒体仿真编程中的资源优化问题研究

结合“高炮仿真训练仪^[1]”编程过程分析,介绍多媒体仿真编程中,对内存和硬盘资源进行优化操作的几种方法。     

CAN总线中EDF调度算法的研究与改进

针对平均分区的EDF算法在CAN总线中的应用出现的问题,提出了一种改进的基于指数分区的EDF算法;并通过引入量化误差的概念,推导证明当CAN网络中各节点相对截至期分布时间过大时,平均分区的EDF算法会导致CAN总线中信息传输任务可调度性的下降,而基于指数分区的EDF算法保证了信息传输任务的实时性,仿真试验验证了算法的有效性。     

不可抢占式EDF调度算法的可调度性分析

现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。     

一种基于PID反馈控制的分时调度算法

近年来,在实时操作系统的研究中,已开始将反馈控制融人操作系统的任务调度,将这一想法与分时操作系统相结合,提出一种基于PID反馈控制的分时调度算法,它能根据任务对CPU带宽的个性化需求,并考虑开放的分时系统中CPU占用率的不确定动态变化特性,动态地分配CPU带宽,使CPU对任务集的处理效果始终处于最佳状态,性能分析实验结果表明,它不仅兼容传统的分时调度架构,还具有良好的动态、静态特性及鲁棒性,且引入的调度费用较低。     

非精确任务集的容错EDF调度

该文将容错EDF调度算法和非精确计算技术结合起来,提高了算法的调度性能,使单处理器系统正常运行时具有高吞吐量,同时,在出现一个或多个偶发性软件错误时,仍能满足系统中关键任务的时限要求。     

基于RM与EDF的实时混合调度算法研究

通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。     

基于EDF的分布式系统实时容错调度算法

将分布式系统的任务分配算法与处理器局部调度算法相结合，提出一种主动备份的、基于EDF的分布式系统实时容错调度算法，其特点是主／副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数的计算方法。模拟结果比较了主动备份容错调度算法与被动备份容错调度算法，结果表明卞动备份算法效率更优。     

多媒体教学法在教学中的应用

多媒体技术由于其形象和直观等特点,在教学中得到了越来越多的应用,该文从多媒体的优点出发,分析了当前高校多媒体教学的现状和存在的一些问题并提出了相应的对策。     

多媒体服务器混合磁盘调度策略

基于多媒体服务器的性能要求，提出了一种自适应的混合磁盘调度策略DRT-window．它既能满足实时请求对实时性的要求，根据实时请求的截止期动态选择窗口大小；又能在其松弛度内尽努力(best-effort)地服务非实时请求，从而减少非实时请求的响应时间。DRT-window采用了两级层次调度方案：第一层为不同类型的请求采用各自适合的调度策略；第二层为混合请求调度嚣，混合调度第一层中的不同类型的请求。通过性能比较和理论证明，表明此混合磁盘调度策略能在保证实时请求无抖动执行的同时，尽量地减少非实时请求的响应时间。