磁盘高速缓存的形式-Read.PPT

4. 周期性地写回磁盘 在UNIX系统中专门增设了一个修改(update)程序， 使之在后台运行，该程序周期性地调用一个系统调用SYNC。该调用的主要功能是强制性地将所有在高速缓存中已修改的盘块数据写回磁盘。一般是把两次调用SYNC的时间间隔定为30 s。这样，因系统故障所造成的工作损失不会超过30 s的劳动量。 在MS-DOS中所采用的方法是：只要高速缓存中的某盘块数据被修改，便立即将它写回磁盘，并将这种高速缓存称为“写穿透、高速缓存”(write-through cache)。 MS-DOS所采用的写回方式，几乎不会造成数据的丢失， 但须频繁地启动磁盘。 5.6.4 提高磁盘I/O速度的其它方法 * I/O 系统 * I/O 系统 第五章 设备管理 5.1 I/O系统 5.2 I/O控制方式 5.3 缓冲管理 5.4 设备分配 5.5 设备处理 5.6 磁盘存储管理 上节回顾 设备独立性：逻辑设备与物理设备的映射 设备的分配程序：P165 SPOOLing系统：P166 用程序模拟脱机输入、输出 双井（磁盘），双缓冲区（内存），双进程 设备处理：设备驱动 设备驱动程序的功能：P168 设备驱动程序的处理过程：P169 中断处理程序的处理过程：P170 5.6 磁盘存储器管理 目标是提高磁盘性能 5.6 磁盘存储器管理 磁盘的构成 5.6.1 磁盘的组成 磁盘的寻址模式 CHS模式 LARGE模式 LBA模式 CHS寻址模式是硬盘寻址模式的基础，它将硬盘划分为磁头（Heads）、柱面(Cylinder)、扇区(Sector)。 △磁头(Heads)：一个磁头对应一张磁片的一个面 △柱面(Cylinder)：所有磁片中半径相同的同心磁道构成“柱面，简单地理解，柱面就是磁道。 △扇区(Sector)：将磁道划分为若干个小的区段，就是扇区。每个扇区的容量为512字节。 知道了磁头数、柱面数、扇区数，就可以很容易地确定数据保存在硬盘的哪个位置 LBA寻址模式是直接以扇区为单位进行寻址的，不再用磁头／柱面／扇区三种单位来进行寻址。但为了保持与CHS模式的兼容，通过逻辑变换算法，可以转换为磁头／柱面／扇区三种参数来表示，但表示的已不是硬盘中的物理位置，而是逻辑位置了。 目前48位LBA寻址方式的理论容量极限是144,115,188,075,855,872字节=144,000TB 数据的组织和格式：标识符字段 + 数据字段 2. 磁盘的类型 1) 固定头磁盘 这种磁盘在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。 这种结构的磁盘主要用于大容量磁盘上。 2) 移动头磁盘 每一个盘面仅配有一个磁头，也被装入磁臂中。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。可见，移动磁头仅能以串行方式读/写，致使其I/O速度较慢；但由于其结构简单， 故仍广泛应用于中小型磁盘设备中。 3. 磁盘访问时间 1) 寻道时间Ts 2) 旋转延迟时间Tτ 3) 传输时间Tt 3) 磁盘访问时间Ta 5.6.2 磁盘调度 磁盘调度算法 1. 先来先服务FCFS(First-Come, First Served) 图 5-23 FCFS调度算法 2. 最短寻道时间优先SSTF(Shortest Seek Time First) 图 5-24 SSTF调度算法 3. 扫描(SCAN)算法 1) 进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达， 且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。对SSTF算法略加修改后所形成的SCAN算法， 即可防止老进程出现“饥饿”现象。 图 5-25 SCAN调度算法示例 图 5-26 CSCAN调度算法示例 5. N-Step-SCAN和FSCAN调度算法 1) N-Step-SCAN算法 在SSTF、 SCAN及CSCAN几种调度算法中， 都可能出现磁臂停留在某处不动的情况， 例如，有一些进程反复请求对某一磁道的I/O操作，从而垄断了整个磁盘设备。 我们把这一现象称为“磁臂粘着”(Armstickiness)。在高密度磁盘上容易出现此情况。 1) N-Step-S