读书笔记-现代操作系统-7多媒体操作系统-7.8 高速缓存7.9多媒体磁盘调度

7.8 高速缓存

7.8.1 块高速缓存

如果两个观众观看的时间点不超过ΔT的帧缓存起来，这样就可以不必在重复读取，但是也需要考虑到内存使用率和高速缓存的时间等等诸多因素

另一个扩展的思想是。通过缓慢的调整播放的速率来使高速缓存的两个帧逐渐迁移到一起，实现同步。这个与之前的近似点播的思想相似。

7.8.2 文件高速缓存

可以将最流行的文件放入高速缓存。或者将流行的文件的前几分钟放入高速缓存。这样可以达到快速响应的效果。

7.9 多媒体磁盘调度

7.9.1 静态磁盘调度

利用视频服务的可预测性。比如取k+1帧和放回k帧的回放可以并行处理。时间可以被分隔成为一个回环（round），这里一个回环是一帧的时间。
在回环的起始处。当所有的请求都进来以后，磁盘就会知道在那个回环期间它必须做什么，它还知道知道处理完这些请求并且在下回环开始，不会有其他的请求进来。这样虽然不会减少存取时间，但是由于知道磁盘的位置可以针对磁盘的移动进行又换。在每一个回环处理更多的存取。
当然双缓冲同样是必要的

7.9.2 动态磁盘调度

每一读请求需要指定要读的是哪一磁盘块。另外还要指定什么时间需要该磁盘块，也就是最终时限。
在选择下一个磁盘请求的时候，需要考虑最终时限和柱面。
从性能的观点上来看：保持请求存放在柱面上并且使用电梯算法可以将总的寻道时间最小化，但是可能导致存放在边缘柱面上的请求错过最终时限。
从实时的观点上来看：将请求时间按照最终时限排序并且以最终时限的顺序对他们进行处理，可以将错过最终时限的可能性最小化，但是可能增加总时间。
实际中需要综合考虑。