操作系统第5章设备管理-155页.pptVIP

* * SCAN算法 图5-25 SCAN调度算法示例 * * 0 38 39 55 58 90 100 150 160 184 18 SCAN算法 * * 图5-26 CSCAN调度算法示例 4.循环扫描(CSCAN)算法 规定磁头单向移动 减少刚移过的磁道的等待时间 35.8 * * 0 38 39 55 58 90 100 150 160 184 18 35.8 循环扫描(CSCAN)算法 * * 5.N-Step-SCAN和FSCAN调度算法 (1)N-Step-SCAN算法 在以前讲的算法都对于先来和后来的请求同等处理(除FCFS),不好,应该考虑。 N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列,磁盘调度将按FCFS算法依次处理这些子队列。而每处理一个队列时又是按SCAN算法,对一个队列处理完后,再处理其他队列 (2)FSCAN算法 FSCAN算法实质上是N步SCAN算法的简化,即FSCAN只将磁盘请求队列分成两个子队列。一个是由当前所有请求磁盘I/O的进程形成的队列,由磁盘调度按SCAN算法进行处理。在扫描期间,将新出现的所有请求磁盘I/O的进程,放入另一个等待处理的请求队列 * * 5.6 磁盘存储器管理 5.6.1 磁盘性能简述 5.6.2 磁盘调度 5.6.3 磁盘高速缓存(Disk Cache) 5.6.4 提高磁盘I/O速度的其它方法 5.6.5 廉价磁盘冗余阵列 * * 5.6.3 磁盘高速缓存(Disk Cache) 1.磁盘高速缓存的形式 利用内存中的存储空间,来暂存从磁盘中读出的一系列盘块中的信息 高速缓存是一组在逻辑上属于磁盘,而物理上是驻留在内存中的盘块 高速缓存在内存中可分成两种形式 第一种是在内存中开辟一个单独的存储空间来作为磁盘高速缓存,其大小是固定的 第二种是把所有未利用的内存空间变为一个缓冲池,供请求分页系统和磁盘I/O时(作为磁盘高速缓存)共享 * * 2.数据交付方式 数据交付(Data Delivery)是指将磁盘高速缓存中的数据传送给请求者进程 当有进程请求访问某个盘块时,选查看磁盘高速缓存 系统可以采取两种方式,将数据交付给请求进程: (1)数据交付。这是直接将高速缓存中的数据,传送到请求者进程的内存工作区中。 (2)指针交付。只将指向高速缓存中某区域的指针,交付给请求者进程。 后一种方式由于所传送的数据量少,因而节省了数据从磁盘高速缓存存储空间到进程的内存工作区的时间 * * 3.置换算法 将磁盘中的盘块写入高速缓存时,会出现因为高速缓存中已装满盘块而需要将高速缓存中的数据先换出的问题,常用算法有最近最久未使用LRU,最近未用NRU,最少使用LFU等 同时还需考虑以下几点 (1)访问频率 (2)可预见性 (3)数据的一致性 内存中已修改数据要写回磁盘 * * 4.周期性写回磁盘 在LRU算法中,经常被访问的盘块数据可能一直保留在高速缓存中,长期不被写回磁盘(有可能丢数据) 在UNIX系统中专门增设了一个修改(update)程序, 使之在后台运行,该程序周期性地调用一个系统调用SYNC。该调用的主要功能是强制性地将所有在高速缓存中已修改的盘块数据写回磁盘 在MS-DOS中所采用的方法是:只要高速缓存中的某盘块数据被修改,便立即将它写回磁盘,并将这种高速缓存称为“写穿透、高速缓存”(write-through cache) * * 5.6 磁盘存储器管理 5.6.1 磁盘性能简述 5.6.2 磁盘调度 5.6.3 磁盘高速缓存(Disk Cache) 5.6.4 提高磁盘I/O速度的其它方法 5.6.5 廉价磁盘冗余阵列 * * 5.6.4 提高磁盘I/O速度的其它方法 1.提前读(Read-Ahead) 在读当前块的同时,将下一盘块读入缓冲区 2.延迟写 缓冲区中的数据不立即写回磁盘,而挂在队尾 3.优化物理块分布 使文件的物理块集中,减小磁头移动距离 4.虚拟盘 利用内存空间仿真磁盘,又称为RAM盘 虚拟盘与磁盘高速缓存的主要区别: (1)虚拟盘内容完全由用户控制(用户那他当磁盘用) (2)而高速磁盘缓存内容由操作系统OS控制(用户不知道其存在) * * 5.6 磁盘存储器管理 5.6.1 磁盘性能简述 5.6.2 磁盘调度 5.6.3 磁盘高速缓存(Disk Cache) 5.6.4 提高磁盘I/O速度的其它方法 5.6.5 廉价磁盘冗余阵列 * * 5.6.5 廉价磁盘冗余阵列 图5-27 磁盘并行交叉存取方式 1.并行交叉存取 将一个盘块中的数据分成若干个子盘块数据,分别存储在不同磁盘的相同位置上。数据传送时采用并行传输方式 廉价磁盘冗余阵列RAID(Redundant Arrays of I