第9篇多媒体操作系统.ppt

9.5.1 块高速缓存 在某些情况下，合并两个视频流是可行的。 假设两个用户正在观看同一部电影，但是在两个用户之间存在10秒钟的延迟。在高速缓存中保留10秒钟的磁盘块是有可能的，但是要浪费内存。 一种替代的方法是试图使两部电影同步，这一方法可以通过改变两部电影的帧率来实现。 图9-12 两个视频流的合并与同步 9.5.1 块高速缓存 在图9-12 a）中，两部电影均以每分钟1800帧的NTSC速率播放，由于用户2开始晚了10秒钟，他将在整部电影播放过程中落后10秒钟。然而，在图9-12 b）中，当用户2到来时，用户1的视频流将放慢，在接下来的3分钟里，它不是以每分钟1800帧的速率播放，而是以每分钟1750帧的速率播放，3分钟后，它正处于第5550帧。与此同时，用户2的视频流在最初的3分钟里以每分钟1850帧的速率播放，3分钟后，它同样也处于第5550帧。从此刻之后，两个视频流均以正常速度播放。 9.5.1 块高速缓存 在追赶阶段，用户1的视频流运行速度慢了2.8%，而用户2的视频流运行速度快了2.8％。用户不太可能会注意到这一点。然而，如果对此有所担心，那么追赶阶段可以在比3分钟更长的时间间隔上展开。 9.5.1 块高速缓存 一种降低一个用户的速度以便与另一个视频流合并的可选方法是，给用户以在他们的电影中包含广告的选项，与无广告的电影相比，其观看价格比较低。用户还可以选择产品门类，这样广告的侵扰就会小一些而更有可能被观看。通过对广告的数目、长度和时间安排进行巧妙的操作，视频流就可以被阻滞足够长的时间，以便与期望的视频流取得同步。 9.5.2 文件高速缓存 在多媒体系统中高速缓存还能够以不同的方式提供帮助。由于大多数电影都非常大（3~6GB），视频服务器通常不能在磁盘上存放所有这些文件，所以要将它们存放在DVD上。当需要一部电影的时候，它总是可以被复制到磁盘上，但是存在大量的启动时间来查找电影并将其复制到磁盘上。 因此，大多数视频服务器维护着一个请求频繁的磁盘高速缓存。流行的电影将完整地存放在磁盘上。 9.5.2 文件高速缓存 使用高速缓存的另一种方法是在磁盘上保存每部电影的最初几分钟。这样，当一部电影被请求时，可以立刻从磁盘文件开始回放，与此同时，电影从DVD复制到磁盘上。通过始终在磁盘上存放电影足够长的部分，电影的下一个片断在它需要之前就已经取到磁盘上的概率会很高。如果一切都进行得很好，整部电影将在它需要之前就已经在磁盘上了，然后它将进入高速缓存并且停留在磁盘上以备随后有更多的请求。如果太多的时间过去而没有另外的请求，电影将从高速缓存中删除，以便为更为流行的电影腾出空间。 9.6 多媒体磁盘调度 多媒体对磁盘提出了与传统的、面向文本的应用程序有所不同的要求。 特别是，多媒体要求极高的数据率和数据的实时传输。这些都不是轻易就能够提供的。 此外，在视频服务器的情形中，让一个服务器同时处理几千个客户还存在着经济压力。这些需求影响着整个系统。 9.6.1 静态磁盘调度 尽管多媒体对系统的所有部分提出了巨大的实时和数据率要求，但是它还有一个特性使其比传统的系统更加容易处理，这就是可预测性。 在传统的操作系统中，对磁盘块的请求是以相当不可预测的方式发出的。磁盘子系统所能做的最好不过是对于每个打开的文件执行一个磁盘块的预读。 多媒体对每个活动的视频流对系统施加明确的负载，使系统成为高度可预测的。 9.6.2 动态磁盘调度 不同的电影可能具有不同的数据率，所以对磁盘的请求或多或少是随机到来的。 每一读请求需要指定要读的是哪一磁盘块，另外还要指定什么时间需要该磁盘块，也就是最终时限。 假设对于每次请求实际的服务时间是相同的。以这种方法，我们可以从每次请求减去固定的服务时间，得到请求能够发出并且还能满足最终时限的最近的时间。因为磁盘调度程序所关心的是对请求进行调度的最终时限，所以这样做使模型更为简洁。 9.6.2 动态磁盘调度 当系统启动的时候，还没有挂起的磁盘请求。 当第一个请求到来的时候，它立即得到服务。当第一次寻道发生的时候，其他请求可能到来，所以当第一次请求结束的时候，磁盘驱动器可能要选择下一次处理哪个请求。某个请求被选中并开始得到处理。当该请求结束的时候，再一次有一组可能的请求：它们是第一次没有被选中的请求和第二个请求正在被处理的时候新到来的请求。 一般而言，只要一个磁盘请求完成，磁盘驱动器就有若干组挂起的请求，必须从中做出选择。 9.6.2 动态磁盘调度 在选择下一个磁盘请求时，有两个因素起着重要的作用：最终时限和柱面。 从性能的观点来看，保持请求存放在柱面上并且使用电梯算法可以将总寻道时间最小化，但是可能导致存放在边缘柱面上的请求错过其最终时限。 从实时的观点来看，将请求按照最终时限排序并且以最终时限的顺