OSLec22IO软件技术缓冲.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * OSLec22 * 6.7.2 磁盘调度算法 安排访盘顺序，考虑： 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 磁盘调度算法 先来先服务 最短寻道时间优先 扫描算法 单向扫描调度算法 OSLec22 * 按访问请求到达的先后次序服务 优点：简单，公平； 缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利 先来先服务FCFSFirst-Come, First Served OSLec22 * 假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（道数） 例 OSLec22 * 图解 98，183，37，122，14，124，65，67 磁头走过的总道数：640 OSLec22 * 优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先 优点：改善了磁盘平均服务时间； 缺点：造成某些访问请求长期等待得不到服务 最短寻道时间优先SSTFShortest Seek Time First OSLec22 * 图解 65，67 ，37，14，98， 122， 124， 183 磁头走过的总道数：236 98，183，37，122，14，124，65，67 OSLec22 * 克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向 具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复 扫描算法（电梯算法） OSLec22 * 图 OSLec22 * 图解 37，14， 65，67 ， 98， 122， 124， 183 磁头走过的总道数：208 98，183，37，122，14，124，65，67 OSLec22 * 电梯算法杜绝了饥饿，但当请求对磁道的分布是均匀时，磁头回头，近磁头端的请求很少（因为磁头刚经过），而远端请求较多，这些请求等待时间要长一些。 总是从0号柱面开始向里扫描。移动臂到达最后个一个柱面后，立即带动读写磁头快速返回到0号柱面。返回时不为任何的等待访问者服务。返回后可再次进行扫描 循环扫描调度算法CSCAN OSLec22 * 图解 OSLec22 * 调度算法的选择 实际系统相当普遍采用最短寻道时间优先算法，因为它简单有效，性价比好。 扫描算法更适于磁盘负担重的系统。 磁盘负担很轻的系统也可以采用先来先服务算法 一般要将磁盘调度算法作为操作系统的单独模块编写，利于修改和更换。 OSLec22 * 6.7.3 提高磁盘I/O速度的方法 磁盘高速缓存 优化数据分布 其它方法 OSLec22 * 两种方式： 在内存中开辟一个单独的存储空间作为磁盘高速缓存。 把所有未利用的内存空间变为一个缓冲池 ，供分页系统和磁盘I/O共享。 置换算法 最近最久未使用LRU、最少使用LFU等。 周期性写回： 周期性地强行将已修改盘块写回磁盘。周期一般为几十秒。 方法一：磁盘高速缓存 OSLec22 * 方法二：优化数据的分布 优化物理块的分布 物理块连续分配可以减少磁头的移动。 增加物理块的大小也可减少磁头的移动。 优化索引结点的分布 可将索引结点放在中间位置。 进一步可将磁道分组，每组都有索引结点和文件数据 OSLec22 * 提高磁盘I/O速度的其它方法 提前读 在访问文件时经常是顺序访问，因此在读当前块时可以提前读出下一块。 提前读已经被广泛应用：UNIX、OS/2 、 Netware等。 延迟写 修改缓存中的数据后一般应立即写回磁盘，但该盘块可能还会被修改，立即写回会带来很大的开销。 置上延迟写标志。直到该盘块淘汰时或周期性写回时。 延迟写也被广泛应用： UNIX、OS/2 等。 虚拟盘 利用内存仿真磁盘，又称RAM盘。 虚拟盘同磁盘高速缓存的区别：虚拟盘的内容完全由用户控制，用户可见。缓存的内容完全由系统控制，用户不可见。 OSLec22 * 6.8 设 备 分 配 设备分配方式 设备分配算法 设备分配技术 设备控制表 OSLec22 * 6.6.1 设备分配方式 静态分配 动态分配 OSLec22 * 6.6.2 设备分配算法 1、先请求先服务 2、优先级高的优先服务 OSLec22 * 6.6.3 设备分配技术 根据设备的特性把设备分成独