一种支持QoS的连续媒体CPU调度方法

由于连续媒体流具有突发性的特点，保证连续媒体应用的服务质量（ＱｏＳ）往往使得资源利用率非常低．为解决此问题，文中针对连续媒体的特性提出了一种新的任务模型——周期推延任务模型、及基于此模型的连续媒体ＣＰＵ 调度方法。

基于QoS控制的连续媒体服务任务调度

连续媒体服务如视频、音频等是一类新的实时应用，要求在一统一的操作系统框架内支持强、弱实时应用（任务），而传统的操作系统（如ＵＮＩＸ或者ＷｉｎｄｏｗｓＮＴ）中的调度策略不能很好的支持该类应用．文中提出了一种新的ＱｏＳ描述方法，并在此基础上提出支持连续媒体流的、基于ＱｏＳ的启发式任务调度算法，该算法综合考虑了多媒体任务的成功率和连续失败数，在资源有限的前提下，尽量保证所有媒体流的服务质量．文中通过模拟、比较对该算法进行了评价．

实时连续多媒体任务模型及调度算法

传统周期任务模型过于简单,不能适应实时多媒体流任务的多种形式,以用户为中心的连续媒体的调度算法由于未能从全局上考虑任务的服务质量QoS(QualityofService)需求,因而调度效率较低.提出一种改进的以多媒体对象为中心周期任务模型,该任务模型概括了目前多媒体任务的基本表现形式.基于该任务模型,提出了一种以连续多媒体流的整个质量表现过程为中心的任务表现路径模型TPP(TaskPresentationPath) .在全面考虑表现路径中媒体流对象的全局死线、局部死线和任务连续失效率的基础上,给出了连续多媒体流的比例资源分配调度算法PST PP(ProportionalSharebasedonTaskPresentationPath) .实验结果表明了所提出的周期任务模型的合理性,调度算法能提供比传统分时策略以及EDF算法更好的QoS保证.