第五章 设备管理[精选].ppt

磁盘高速缓存的形式 在内存中开辟一个单独的存储空间作为磁盘高速缓存。 把所有未利用的内存空间变为一个缓冲池 ，供分页系统和磁盘I/O共享。 数据交付 数据交付：将磁盘高速缓存中的数据传送给请求者进程。 当有访问请求时，系统看所需的块是否在高速缓存中。如果在，则可直接访问缓存。否则，首先要将块读到高速缓存，再拷贝到所需的地方。 数据交付有两种方式： 数据交付 ：将数据从缓存传到进程空间 指针交付 ：将指向缓存中数据的指针传给进程。 置换算法 如果高速缓存已满，则需要进行淘汰。 常用置换算法：最近最久未使用LRU、最少使用LFU等。 周期性写回磁盘 LRU算法中，那些经常被访问的盘块可能会一直保留在高速缓存中，而长期不被写回磁盘中。留下了安全隐患。 解决之道：周期性写回。周期性地强行将已修改盘块写回磁盘。周期一般为几十秒。 2.优化数据分布 优化物理块的分布 优化索引结点的分布 优化物理块的分布 优化一个文件的物理块分布，使访问该文件时，磁头的移动距离最小。 物理块连续分配可以减少磁头的移动。 增加物理块的大小也可减少磁头的移动。 优化索引结点的分布 访问文件时，先要访问索引结点，然后再访问文件数据。以前一般将索引结点集中放在磁盘的开始部分，使得索引结点同文件数据之间的平均距离是磁道数的一半。 因此可将索引结点放在中间位置。 进一步可将磁道分组，每组都有索引结点和文件数据。 3.提高磁盘I/O速度的其它方法 提前读 延迟写 虚拟盘 提前读 在访问文件时经常是顺序访问，因此在读当前块时可以提前读出下一块。 提前读已经被广泛应用：UNIX、OS/2 、 Netware等。 延迟写 修改缓存中的数据后一般应立即写回磁盘，但该盘块可能还会被修改，立即写回会带来很大的开销。 置上延迟写标志。直到该盘块淘汰时或周期性写回时。 延迟写也被广泛应用： UNIX、OS/2 等。 虚拟盘 利用内存仿真磁盘，又称RAM盘。 虚拟盘同磁盘高速缓存的区别？ 虚拟盘同磁盘高速缓存的区别 虚拟盘的内容完全由用户控制，用户可见。 缓存的内容完全由系统控制，用户不可见。 * * * * * * 由三个动作组成： 寻道 ：磁头移动定位到指定磁道 旋转延迟：等待指定扇区从磁头下旋转经过 数据传输：数据在磁盘与内存之间的实际传输 磁盘的访问过程 寻道时间Ts：大约几ms到几十ms 旋转延迟时间Tr：对于7200转/分，平均延迟时间为4.2ms 数据传输时间Tt：目前磁盘的传输速度一般有几十M/s，传输一个扇区的时间小于0.05ms 磁盘的访问时间 思考 要提高磁盘的数据访问速度，主要应在哪方面下功夫？ 分析 要提高磁盘的访问速度主要应从以下两方面入手： 数据的合理组织 磁盘的调度算法 5.6 磁盘存储器管理 5.6.1 磁盘概述 5.6.2 磁盘调度算法 5.6.3 廉价磁盘冗余阵列 5.6.4 后备系统 5.6.5 提高磁盘I/O速度的方法 5.6.2 磁盘调度算法 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 1.先来先服务 2.最短寻道时间优先 3.扫描算法 4.单向扫描调度算法 按访问请求到达的先后次序服务 优点：简单，公平； 缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利 1.先来先服务 假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（道数） 例题 图解 98，183，37，122，14，124，65，67 磁头走过的总道数：640 优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。 优点：改善了磁盘平均服务时间； 缺点：造成某些访问请求长期等待得不到服务 2.最短寻道时间优先 图解 65，67 ，37，14，98， 122， 124， 183 磁头走过的总道数：236 98，183，37，122，14，124，65，67 克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向。 具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。 3.扫描算法（电梯算法） 图 图解 37，14， 65，67 ， 98， 122， 124， 183 磁头走过的总道数：208 98，183，37，122，14，124，65，67 也称循环扫描算法。 电梯算法杜绝了饥饿，但当请求对磁