多媒体操作系统【荐】.pptVIP

静态优先级调度算法中，为所有进程都静态地分配一个优先级。静态优先级的分配可以根据应用任务的的属性来进行。例如RM（Rate-Monotonic）调度算法是根据任务的执行周期的长短来决定调度优先级，那些具有小的执行周期的任务具有较高的优先级。 动态优先级调度算法中，根据任务的资源需求来动态地分配任务的优先级。在实时调度算法中，EDF算法给就绪队列中的各个任务根据它们的截止期限来分配优先级，具有最近的截止期限的任务具有最高的优先级。 基于比例共享调度算法 基于优先级的调度算法提供的是一种硬实时的调度，对于软实时应用，使用比例共享式的资源调度算法（SD算法）更为适合。比例共享调度算法指基于CPU使用比例的共享式的调度算法，它按照一定的权重对一组需要调度的任务进行调度，使它们的执行时间与它们的权重完全成正比。但是它没有优先级的概念，当系统处于过载状态时，所有的任务的执行都会按比例地变慢，这将影响实时进程。 实现比例共享调度的算法有两种：可以调节各个就绪进程出现在调度队列队首的频率，并调度队首的进程执行。或者逐次调度就绪队列中的各个进程投入运行，但根据分配的权重调节分配个每个进程的运行时间片。 基于时间的进程调度算法 对于具有稳定、已知输入的简单系统，如很小的嵌入式系统、自控系统、传感器等应用系统，可以使用时间驱动（Time-driven:TD）的调度算法，它能够为数据处理提供很好的预测性。实际上属于静态调度方法，在系统的设计阶段，在明确系统中所有的处理情况下，对于各个任务的开始、切换、以及结束时间等都事先做出明确的安排和设计。 11.2.4 时限和恢复管理 许多具有强实时性的多媒体应用，要求在规定时间内完成其处理，同时，所处理的数据也往往是“短暂”的，即有一定的有效时间，过时则有新的数据产生。实时事务中有多种定时限制，其中最典型的是事务截止期。 很多连续媒体应用程序具有内在的“软”时限。例如，在视频会议系统中，即使大多数视频图像都没能够按时处理完毕，也不影响会议继续的进行。然而，错过时限的提示信号对应用来说是相当重要的信息。基于这些信息，应用可以要求改变服务质量QoS的级别。 由于实时事务难以接受时间的延迟及其不确定性，因而多媒体操作系统的内存缓冲区的管理就显得更为重要。如何及时分配所需缓冲区、如何让高优先级事务抢占缓冲区成为主要目标。 各种因素都可能导致QoS的下降，当程序由于过载、硬件或软件错误而错过时限时，用户程序应能够决定相应的应付措施，也就是实时恢复机制。但是数据的可恢复性也并非一致的，有的事务可以在一定的时限内要求重发，而有的事务则可能要用“补偿”、“替代”事务。为了保证实时限制的满足，恢复也不一定是一致和绝对正确的。 同时，恢复过程也将影响处于活跃状态的事务，使有的事务超过截止期，这对硬实时事务是不能接受的。因此，必须开发新的恢复技术与机制，应考虑到时间与资源两者的可用性，以确定最佳恢复时机与策略，而不致于影响事务实时性的满足。 然而在多道程序设计环境中，必须把调整优先权等事物外的操作作为一个原子级操作，这样可保证恢复任务不能被抢占。 10.2.5 QoS 管理 随着数字视频、音频等连续媒体的网络应用，对实时服务质量QoS支持的要求也不断提高。在不同的应用中，用户对QoS的要求也不完全相同。多媒体网络操作系统必须具有增强的管理功能，使得能够支持更为灵活、更为动态的QoS选择，从而使用户可以对传送连接进行适当的剪裁以满足自己的特定需要。 在建立端到端的连接时，用户应能量化和表达对有关QoS参数的希望值、可接受值和不可接受值。通信双方必须就这些参数进行协商，以保证这些QoS参数值在连接持续期内得到满足。通信过程中，即使违背了事先协商的QoS值时，操作系统应能提供一定的指示信息。 对连续媒体应用的QoS管理可以分成两种控制模式：静态的和动态的。静态控制模式是指通信前，由用户指定一个QoS的级，并在整个连接生存期间都维护这个指定的级。而动态控制模式则允许用户在整个连接生存期间调整初始的QoS值。而修改QoS级的依据有2种，可以根据系统可用资源进行调整，或者根据任务的需要来调整。 11.3 支持连续媒体应用的有关策略 目前，对连续媒体的支持还缺乏一个全面的规划的软件标准和操作系统所支持的公共功能。如果要开发一个适合于多媒体处理的操作系统，它应该对连续媒体应用的支持可以分为三个方面：对资源管理的支持、对程序设计的支持和对文件系统的支持。 11.3.1支持连续媒体的资源管理 为了支持连续媒体，应该采取新的资源管理模式来提供必须的系统资源，以满足一定的应用请求级，从而避免出现那些不可预见的延迟和抖动。 基于QoS的资源控制 在连续媒体中，可以参数形式描述其时间特性和空间特性。虽然QoS参数大多数依赖于应用的，但应用系统一