操作系统第5章设备管理(3) .pptxVIP

操作系统第五章 设备管理 刘 刚第五章 设备管理I/O系统 I/O控制方式 缓冲管理 设备分配设备处理磁盘存储器管理磁盘存储器管理磁盘存储器管理的主要任务磁盘性能简述磁盘调度磁盘高速缓存(Disk Cache)提高磁盘I/O速度的其它方法廉价磁盘冗余阵列现代操作系统的重要任务之一：设法改善磁盘系统的性能磁盘存储器管理磁盘存储器管理的主要任务为文件分配存储空间合理地组织文件地存储方式，以提高磁盘的访问速度提高磁盘存储空间地利用率提高磁盘I/O速度，改善文件性能确保文件系统的可靠性（备份）磁盘存储器管理磁盘存储器管理的主要任务磁盘性能简述磁盘调度磁盘高速缓存(Disk Cache)提高磁盘I/O速度的其它方法廉价磁盘冗余阵列5.6 磁盘存储器管理5.6.1 磁盘性能简述 1. 数据的组织和格式 磁盘包括一个或多个盘片，每片分2面，每面可分成若干条磁道，各磁道之间有间隙，每条磁道上可存储相同数目的二进制位，磁盘密度即每英寸之中所存储的位数。显然内层磁道的密度较外层磁道的密度大。图 5-22 磁盘的格式化 磁盘性能简述磁头磁道盘片扇区磁盘性能简述磁盘性能简述磁盘性能简述磁盘性能简述磁盘性能简述SectorPhysical Sector 0Physical Sector 1Physical Sector 29IDDataIDDataIDDataGapFieldGapFieldGapGapFieldGapFieldGapGapFieldGapFieldGap1020312922931292293Bytes177415152017741515201774151520600 Bytes/SectorSynchTrackHeadSectorSynchCRCDataCRCByte###ByteBytes 1211315122存储相同数目的二进制位磁盘性能简述数据的组织和格式盘片（1个或多个）、盘面、磁道、扇区扇区有标识符字段和数据字段间隙定界符段校验2. 磁盘的类型 1) 固定头磁盘 这种磁盘在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。这种结构的磁盘主要用于大容量磁盘上。 2) 移动头磁盘 每一个盘面仅配有一个磁头，也被装入磁臂中。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。可见，移动磁头仅能以串行方式读/写，致使其I/O速度较慢；但由于其结构简单， 故仍广泛应用于中小型磁盘设备中。 磁盘性能简述寻道时间旋转延迟时间传输时间访盘时间组成 磁盘性能简述是一常数，与磁盘驱动器的速度有关磁盘访问时间寻道时间Ts这是指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和， 即Ts=m×n+s旋转延迟时间Tτ这是指定扇区移动到磁头下面所经历的时间。如：7200r/min 每转=60000ms/7200r=8.33ms 平均旋转延迟=（0+8.33)/2=4.16一般：0.2高速：=0.1启动磁臂时间2ms磁盘性能简述传输时间Tt指把数据从磁盘读出或向磁盘写入数据所经历的时间。 其大小与每次所读/写的字节数b和旋转速度有关r为磁盘每秒钟的转数；N为一条磁道上的字节数Tτ和Tt相同，则访问时间=Ts + Tτ+ Tt 可见，寻道时间TS和旋转延迟时间Tτ基本上都与所读/写数据的字节数无关，而且它通常占据了访问时间中的大部分如b=N/2，则Tτ=1/(2r)=Tt目前磁盘的传输速率已达到80MB/s以上，数据传输时间所占的比例更低。可见，适当地集中数据传输，将有利于提高传输效率3. 磁盘访问时间 1.寻道时间TS：TS=m*n+S；2.旋转延时间Tr：Tr＝1/2r3.数据传输时间Tt ：Tt＝b/rN 访问时间：Ta=Ts+1/2r+b/rN寻道时间: 20ms磁盘通道传输速率: 1MB/s转速r=3600rpm每扇区512字节每磁道32 扇区目标：读 128k 数据60*16k=960k1MB/s顺序组织(20＋8.3＋16.7)＋(8.3＋16.7)×7＝220(ms)随机组织(20＋8.3＋0.5)×256＝7373(ms)磁盘存储器管理磁盘存储器管理的主要任务磁盘性能简述磁盘调度磁盘高速缓存(Disk Cache)提高磁盘I/O速度的其它方法廉价磁盘冗余阵列在访问磁盘的时间中，主要是寻道时间，因此，磁盘调度的目标就是使磁盘的平均寻道时间最少。磁盘调度55、58、39、18、90、160、150、38、184先来先服务FCFS(First-Come, First Served)根据进程请求访问磁盘的先后次序进行调度优点：简单、公平，不会出现请求长期得不到满足缺点：未优化，平均寻道时间