北京工业大学操作系统课件第十四章 大容量存储器结构.ppt

第14章 大容量存储器结构 14.1 磁盘结构 CPU和内存的访问速度比磁盘要快若干个数量级，磁盘速度的增长远远低于CPU、主存速度的增长，磁盘系统的性能对整个系统的性能有重要影响，磁盘设备管理的目标就是提高磁盘系统的性能。 直接（随机）存取设备：存取磁盘上任一物理块的时间不依赖于该物理块所处的位置， 磁盘 固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高 移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低 顺序存取设备：只有在前面的物理块被访问过之后，才能存取后续的物理块的内容。 磁带 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 物理地址形式：磁头号（盘面号）、 磁道号（柱面号）、扇区号 磁盘系统由磁盘本身和驱动控制设备组成，实际读写的动作过程是由磁盘驱动控制设备按照主机要求完成的。 一次访盘请求：读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目） 14.1磁盘结构 几个名词 寻道时间：磁头定位磁道所需时间（或者称柱面定位时间：磁头移动到指定柱面的机械运动时间）； 旋转延迟时间：磁盘旋转到指定扇区的机械运动时间；它与磁盘转速相关，如：软盘转速可为600rpm(每分钟转速)，硬盘可为5400-10000r/m。（存取时间＝寻道时间＋旋转延迟时间） 传送时间：从指定扇区读写数据的时间。 排队延迟时间：发出I/O请求的进程须首先在队列中等待该设备可用） 14. 2 磁盘调度策略 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 磁盘调度考虑的问题： 一次访盘时间 = 寻道时间+旋转延迟时间+传送时间 (1) 减少寻道时间（活动头磁盘） (2) 减少延迟时间（固定头磁盘） 14.2 磁盘调度策略－减少寻道时间 由于寻道(柱面定位时间）时间占主要部分，合理组织磁盘数据的存储位置可提高磁盘I/O性能。 随机调度性能最差。 当一个进程读磁盘上一个大的 连续分配文件时，尽管看起来对磁盘的访问请求很多，但由于各块连在一起，磁头的移动距离却很小，而链接文件和索引文件的数据块可能会散布在整个盘上，使磁盘的磁臂大幅度移动，I/O负担加重(见后续内容）。 14.2 磁盘调度策略－减少寻道时间 就一个磁盘片组而言，各盘面上的同心圆磁盘数相同。常将这些同心圆从外向内依次编号为0，1，2，…,m-1，同样，也将磁盘片组的全部盘面从上至下地编成片面号0，1，2，k-1，其中k为磁盘片组的所有盘面数（每片盘有正反两个盘面）。一个磁盘片组所有盘面的第i条(i=0,1,2,…，m-1)条磁道均在同一个圆柱面上，故每个片组有m个圆柱面。 磁盘系统通常以柱面为单位供用户记录文件信息（磁盘空间是以“柱面”划分和使用的）。若将信息连续地存储在一个“柱面”上，则针对一次I/O请求只需移动一次磁头，定位相应柱面，然后根据不同盘面上的读/写磁头进行连续读/写。 OS可通过合理调度它们对磁盘的使用顺序，达到减少磁盘平均服务时间的目的。 14.2 磁盘调度策略 例子：读一个128KB大小的文件： (1)文件由8个连续磁道(每个磁道32个扇区)上的256 个扇区构成： 20ms+(7.3ms+16.7ms)*8=220ms; 其中，柱面定位时间为20ms，旋转延迟时间为7.3ms，32扇区数据传送时间为16.7ms； (2)文件由256个随机分布的扇区构成： (20ms+7.3ms+0.5ms)*256=7373ms; 其中，1扇区数据传送时间为0.5ms； 随机分布时的访问时间为连续分布时的33.5倍。 14.2 磁盘调度策略 OS为每个I/O设备维护一条请求队列。对于磁盘，队列中可能有来自多个进程的许多I/O请求（读或写）。调度方法如下： 随机调度RSS:性能差，可以用来评估其它技术 先来先服务（FCFS） 短查找时间优先算法（SSTF） 扫描(SCAN)算法 循环扫描(C-SCAN)算法 LOOK算法 14.2 磁盘调度策略——FCFS 原理：磁盘I/O执行顺序为磁盘I/O请求的先后顺序。 优点： 公平性； 在磁盘I/O负载较轻且每次读写多个连续扇区时，性能较好。 缺点： 效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利 如果大多数进程竞争一个磁盘，性能接近于随机调度 例：假设磁盘访问序列： 98, 183, 37, 122, 14, 124, 65, 67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（磁道数） 14.2 磁盘调度策略－SSTF