第7章_多媒体操作系统-2010要点分析.ppt

* * * * * * * 7.3.3 介质调度 图 C-SCAN磁盘调度示例 * 7.3.3 介质调度 2．最早时限优先法（Earliest Deadline First，EDF） 如请求的服务时间可以预知，可用最早时限优先法。该算法中，系统调度器在每一次就绪状态时进行调度，选择一个已经就绪但仍未处理完毕但时限最早的任务，并将其请求的数据资源赋给它。 3．SCAN-EDF算法 SCAN-EDF算法是一种SCAN与EDF相结合的调度算法，它既可以提供寻道优化，又可以做到最早时限优先服务。对请求的服务一般按其EDF顺序，如果几个请求的时限相同，那么就根据它们对应的介质位置。 4．分组移动调度算法（ Grouped Sweeping Scheduling GSS） GSS调度算法按循环轮转方式进行服务。为了减少磁头的移动，n个流将被分为g组，以固定的顺序为每个组服务。对组中的每个流，系统将根据SCAN算法进行服务。这是一种混合的调度算法。 * 7.3.3 介质调度 图 EDF磁盘调度算法 * 多媒体技术 课内平时作业 (4) * 作业内容 简述光存储技术的特点和原理 简述使DVD5的容量达到4.7G所采用的技术 RAID的核心思想及主要类型有？ 扫描仪的类型有哪些，核心器件是啥？ 注意： 课内平时作业(4)_你的班级_你的学号_你的姓名 * * * * * * * * * * * * * * * * * * * * * * * * * * * 多媒体技术 mm.xjtu@163.com ? 2010 西安交通大学 新型计算机研究所 ? 2010 西安交通大学 新型计算机研究所 * 第7章 多媒体操作系统 7.3 支持连续媒体的文件系统 7.1 计算机操作系统的问题 7.2 操作系统对连续媒体的支持 * 7.1 普通计算机的操作系统问题 * 7.1 计算机操作系统的问题 问题：用户从网上阅读视频邮件时，同时打开另一个文本文件可能会导致视频扭曲、抖动。用户听音乐时，由于另一个程序结束，使音乐突然加速。 原因：现有操作系统不提供对过载的控制和管理。 操作系统缺乏对实时性任务的支持 缺乏基于QoS的资源管理能力 对系统的输入输出缺乏有效的管理和控制 缺乏适合连续媒体的文件系统 * 7.1.1 操作系统的基本概念 1.操作系统的分类 单用户系统 分时系统：相对于批量作业系统而言的，以提高系统资源利用率为目标。 实时系统 ：对实时应用提供及时的响应。 原因：现有PC操作系统不提供对过载的控制和管理。 缺乏操作系统的实时支持 缺乏基于QoS的资源管理 对系统的输入输出缺乏有效的管理和控制 缺乏适合连续媒体的文件系统 * 7.1.1 操作系统的基本概念 2.实时系统的有关概念：逻辑正确性+时限约束 实时系统的一个重要特点是任务具有时间约束。 周期性：任务必须在每个周期内完成一次。 非周期性：有一个启动时间或结束时间，或二者兼有。 时限(deadline)：任务必须完成的最后期限。 任务执行时间：从启动到完成所花费的时间。 任务余量： 完成任务后离时限的时间余量。 紧时间约束：任务余量少。 松时间约束：任务余量大。 时限粒度：任务从启动到时限之间的时间。 强实时（硬）性：时限前必须完成，否则结果无用。 弱实时或软实时：超过时限结果的可用性下降。 关健任务：完不成会引起灾难性后果的任务。 * 7.1.1 操作系统的基本概念 实时系统必须满足逻辑正确性和时间约束两个条件。对实时性强、弱不同的任务采用不同的处理策略，涉及资源分配和任务调度等方面。 调度的内容：CPU调度，资源分配，I/O调度，实时通信调度，分布式调度，关键任务调度等。 操作系统任务调度中应处理的一些情况： 可抢占及非抢占任务 周期性和非周期性任务 具有多级重要性的任务 具有单个时限的任务组 有优先权限制的任务 * 7.1.1 操作系统的基本概念 调度算法： 早期用表驱动循环调度算法 近来用基于优先级的抢占调度算法 有静态的或动态的优先级 其它的调度算法还有 不精确调度算法 最早时限优先算法（EDF） 最关键任务优先算法（MCF） 关键性和时限优先算法（EDF） 最小余量优先（MLF） 实时系统好坏的衡量： 响应时间。包括中断响应时间、任务等待时间、关联转换时间 吞吐率 可靠性 * 7.1.2 多媒体的引入与操作系统的限制 1、实时服务与时间要求 传统的操作系统考虑多个进程下的资源管理、设备控制等工作，用于多媒体基于时间的连续媒体应用不适合，因这些系统不具有对时间的复杂控制和维护特定QoS的机制，没有提供在系统短暂过载时进行保护和管理的模式，缺乏提供实时服务的能力。 上下文切换方面的问题：如增加对多媒体的时间控制，它往往只赋给用户