多媒体操作系统-国林.pdfVIP

多媒体操作系统 国林 概述 概述 连续媒体应用：在许多应用中的全动态数 字视频和音频。 多媒体邮件 超媒体 会议系统 远程处理 VR… 概述 问题：用户从网上阅读视频邮件时，同时打开 另一个文本文件可能会导致视频扭曲、抖动。用户 听音乐时，由于另一个程序结束，使音乐突然加 速。 原因：现有操作系统不提供对过载的控制和管 理。 缺乏操作系统的实时支持 缺乏基于QOS的资源管理 对系统的输入输出缺乏有效的管理和控制 缺乏适合连续媒体的文件系统 计算机操作系统的问题 操作系统的基本概念 1.操作系统的分类 操作系统： 单用户系统 分时系统 实时系统 多媒体系统中大量使用基于时间的连续性媒体，对 时间的要求非常严格。单用户和分时系统难以满足多媒 体操作系统对时间的要求，而实时系统却可以为多媒体 操作系统提供一个基于时间管理途径。 操作系统的基本概念 2.实时系统的有关概念 实时操作系统对实时应用提供及时的响应 ，把在一定的时间范围内对事件的响应放在第 一位。可以为多媒体操作系统提供一个基于时 间管理途径。 实时系统的一个重要特点是任务具有时间 约束。 操作系统的基本概念 周期性：任务必须在每个周期内完成一次。 非周期性：必须有一个启动时间或结束时间，或 二者兼有。 时限(deadline)：任务必须完成的最后期限。 任务执行时间：从启动到完成所花费的时间。 任务余量：完成任务后离时限的时间余量。 紧时间约束：任务余量少。 松时间约束：任务余量大。 操作系统的基本概念 时限粒度：任务从启动到时限之间的时间。 强时性：时限前必须完成，否则结果无用。 弱实时或软实时：超过时限结果的可用性下 降。 关健任务：完不成会引起灾难性后果的任务。 操作系统的基本概念 实时系统必须满足逻辑正确性和时间约束两个 条件。 任务调度中应处理的一些情况：可抢占及非抢 占任务 周期性和非周期性任务 具有多级重要性的任务 具有单个时限的任务组 有优先权限制的任务 … … 操作系统的基本概念 调度的内容：CPU调度 资源分配 I/O调度 实时通信调度 分布式调度 关键任务调度 操作系统的基本概念 调度算法： 早期用表驱动循环调度算法 近来用基于优先级的抢占调度算法 有静态的或动态的优先级 一个低优先级的任务正在运行时，若高优先级 任务到来，系统抢占原有任务的资源。 操作系统的基本概念 不精确调度算法 将一个任务分成二个部分： 关键部分：必须完成。 可选部分：尽可能完成。 保证关键部分满足时限，在允许的情况 下尽可能运行可选部分。 最早时限优先算法 动态优先级调度算法。 时限最早的任务优先级最高，系统要经 常计算每个任务的优先级。 操作系统的基本概念 最关键任务优先算法 按任务的重要性分配优先级。 关键性和时限优先算法 同时考虑任务的重要性和时限。