计算机操作系统四版-汤小丹-教案第十一章.pptVIP

图11-11 多部电影按管风琴算法分布 　　2. 多个磁盘情况　　为了满足众多用户的需要，配置在视频服务器上的磁盘系统通常都需要很大的存储容量，因此在视频服务器上的磁盘系统，大都采用许多个磁盘来扩大磁盘系统的容量，如采用RAID磁盘阵列。 图11-12 在多个磁盘上的存放方式 ?　　　11.7 高速缓存与磁盘调度11.7.1 高速缓存　　对于传统的OS，在内存中设置高速缓存的主要目的，是为了减少对磁盘的访问时间。所采取的方法是将那些在不久之后可能会被访问的盘块数据放入到高速缓存中，以便以后需要时，可直接从高速缓存中读取，这样就节省了对磁盘的访问时间。 　　1. 块高速缓存　　虽说当一个用户在看一部电影时，刚放过的盘块不会被重用，但如果是有多个用户几乎同时在看一部电影，刚放过的盘块则可能会被多次重用。 　　2. 将两条视频流合并　　如果两条视频流在时间上相差很少，我们可以对两条视频流进行合并。 图11-13 将两条视频流合并 　　3. 文件高速缓冲　　在一个为公众服务的视频服务中心，通常都应当备有许多电影和电视剧节目。由于在DVD光碟中的电影或电视剧所占用的存储空间都非常大，一般都有数GB，因而不可能都装入视频服务器的磁盘上，而是仍然放在光盘或磁带上。在需要播放某部电影时，再将它们复制到磁盘上。但因光盘特别是磁带的低速性，要将这些电影从光盘复制到磁盘上需要花很多的时间。于是在大多数视频服务器中，都是将用户请求最频繁的电影文件放入内存的高速缓冲中，而把流行的整部电影文件放在磁盘上。 11.7.2 静态磁盘调度 　　在多媒体系统中对磁盘调度提出了比传统OS更为严格的要求。其主要原因是：　　(1) 多媒体文件的数据量特别大，相应地要求数据传输速率也非常高。　　(2) 为保证电影的播放质量，要求具有很高的实时性；　　(3) 对于一台视频服务器，可能要同时处理成百上千的用户请求。 　　1. 可预测性　　在传统OS中，用户对磁盘的请求是难以预测的，因此一般只提供了预读一个盘块数据的功能。而在多媒体系统中，无论是电影还是电视剧都是连续播放的，即在播放了第i帧后，紧接着就会播放第i?+?1帧，这就大大提高了请求的可预测性。 　　2. 按磁道顺序排序　　假如视频服务器中仅有一个磁盘，有10个用户在观看不同的电影，而这些电影又具有相同的帧频、分辨率。这时，系统可以为每一部电影建立一个进程，在进程调度时采用轮转法方式。首先让第一个进程运行，当它运行完后调度第二个进程运行，直至最后一个进程运行完毕。这里的关键问题是，所有进程运行一次的时间，应小于每帧之间的时间间隔40 ms。 图11-14 磁盘请求的处理顺序 11.7.3 动态磁盘调度 　　为简单起见，在前面曾假设，所有的电影具有相同的分辨率和帧频。现在再来分析当多部电影具有不同的分辨率和帧频时，所播放的电影对磁盘的请求会带有一定随机性的情况。 　　1. 动态磁盘调度算法应考虑的因素　　当第一个用户提出观看某部电影的要求时，由于此时尚无其他用户请求，故可立即获得服务。在此期间可能会有其他用户发来请求，它们都会被挂起。 　　2. ?scan-EDF算法　　上述的性能因素和实时因素经常会发生矛盾。为了满足前者，往往会错过最终时限。反之，为了满足后者，则又会增加总寻道时间。scan-EDF算法同时考虑这两个因素，并将这两个因素结合起来，以达到既能基本上满足实时性要求，又可获得较好性能的目的。该算法的基本思想是，基于实时因素是硬性要求的这一特性，先考虑截止时间要求，将多个截止时间相近的磁盘请求放在一个组中，由此可以形成若干个组，在每一个组中再按照磁道序号进行排序。 图11-15 scan-EDF算法示意图 　　　　　　习 题 ??　　1. 试说明多媒体文件有哪些特点。　　2. 多媒体的集成性包含了哪几方面的含义? 　　3. 在计算机系统中，为了进行图像、音频信号和视频信号的处理，需要增加哪些硬件? 　　4. 常用的数字音频文件有哪几种类型? 　　5. 彩色电视的制式有哪几种? 我国采用的是哪一种? 　　6. 简单说明几种常用的MPEG标准。 　　7. 试说明在多媒体系统中，对实时任务的处理有何需求。　　8. 在多媒体系统中，进程管理中必须解决哪些问题? 　　9. 什么是SRT任务带宽和尽力而为任务带宽? 为什么要设置这两种带宽? 　　10. CPU代理的主要任务是什么? 在什么情况下可以接收新进程? 　　11. 什么是预留策略? 预留策略涉及哪些重要问题? 　　12. 速率单调调度RMS算法里的优先级是如何确定的? 该算法需满足什么样的条件? 　　13. 试对EDF算法与RMS调度算法进行比较。　　14