学习21 磁盘存储器.pptVIP

学习二十一 磁盘存储器 5.9 磁盘存储器 5.9.1 磁盘结构 5.9.2 磁盘调度算法 5.9.3 磁盘高速缓存 5.9.4 提高磁盘I/O速度的其它方法 5.9.5 廉价磁盘冗余阵列 5.9.1 磁盘结构 寻址规则：磁道、磁头、扇区； 磁道：最外为0磁道； 磁盘格式化 低级格式化：对磁道进行格式化、每个分区的起始扇区（或起始磁道）和大小都被记录在磁盘0扇区的主引导记录分区记录（MBR）所包含的分区表中、标记活动分区。 高级格式化：设置分区的引导块、一个空文件系统。 磁盘I/O时间 查找时间（寻道时间） 把磁头移动到指定磁道上所经历的时间。 等待时间（旋转时间） 磁头移动到指定扇区所经历的时间； 传输时间 从磁盘读数据或向磁盘写数据所经历的时间。 磁盘I/O时间70%左右用于查找时间。 5.9.2 磁盘调度算法 1.先来先服务FCFS（First-Come, First Served） 2. 最短寻道时间优先SSTF（Shortest Seek Time First） 优点：平均寻道长度最小； 缺点：某进程发生“饥饿”现象； 3. 扫描（SCAN）算法（电梯调度算法） 当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。直至再无更外的磁道时，才将磁臂换向自外向里移动。 该算法避免了“饥饿”现象的发生。