{设备管理}设备管理3

《{设备管理}设备管理3》由会员分享，可在线阅读，更多相关《{设备管理}设备管理3（61页珍藏版）》请在金锄头文库上搜索。

1、第六章 输入输出系统,第六节磁盘存储器的性能和调度 磁盘的结构 磁盘调度 磁盘高速缓存 提高磁盘速度的方法 RAID介绍,磁盘工作机制和性能参数,磁道t,磁盘轴,磁头组,扇区s,柱面c,盘片,磁头,读写头,平均旋转延迟时间=磁盘旋转一周时间的一半,寻道时间,定位读/写磁头所用的时间 寻道时间越短，I/O 操作越快 寻道时间规范包括 全程 平均 道间 磁盘的寻道时间由驱动器制造商指定,模块 2：数据中心环境,4,径向移动,旋转延迟,盘片通过旋转将数据置于读/写磁头下所用的时间 取决于磁盘轴的旋转速度 平均旋转延迟 旋转一周所用的时间的一半 对于“X”rpm，驱动器延迟以毫秒为单位按以下方式计算：

2、,模块 2：数据中心环境,5,数据传输速度,每单位时间驱动器可以向 HBA 输送的平均数据量 内部传输速度：数据从盘片表面移至磁盘内部缓冲区时的速度 外部传输速度：数据通过接口移至 HBA 时的速度,模块 2：数据中心环境,6,内部传输速度在此测量,外部传输速度在此测量,磁头磁盘组合,磁盘驱动器,磁盘I/O传输时间,等待设备可用,等待通道 可用,寻道,数据传送,访问时间,设备忙,旋转延时,磁盘I/O传输时间,寻道时间,等待设备可用,等待通道可用,寻道,数据传送,设备忙,旋转延时,磁盘I/O传输时间,旋转延迟,1/r =旋转一周的时间,等待设备可用,等待通道可用,寻道,数据传送,设备忙,旋转延时

3、,磁盘I/O传输时间,传输时间,b = 传输的比特数,N = 磁道上的比特数,r = 磁盘转数,等待设备可用,等待通道可用,寻道,数据传送,设备忙,旋转延时,磁盘调度算法,随机处理磁盘访问请求的性能表现很差,寻道时间是磁盘访问最耗时的部分,同时会有多个在同一磁盘上的I/O请求,先进先出(FIFO)算法,FIFO算法示例,http:/cs.uttyler.edu/Faculty/Rainwater/COSC3355/Animations/diskschedulingfcfs.htm,合计磁头移动距离=,45,+85,+146,+85,+108,+110,+59,+2,=640,最短服务时间优先(

4、SSTF),SSTF算法示例,http:/cs.uttyler.edu/Faculty/Rainwater/COSC3355/Animations/diskschedulingfcfs.htm,合计磁头移动距离=,12,+2,+30,+23,+84,+24,+2,+59,=236,扫描算法(SCAN),SCAN算法示例,http:/cs.uttyler.edu/Faculty/Rainwater/COSC3355/Animations/diskschedulingfcfs.htm,合计磁头移动距离=,16,+23,+14,+65,+2,+31,+24,+2,=236,+59,算法是与移动臂的方

5、向有关，所以，应分两种情况来讨论。 （1）移动臂是向外移的。 当前正在53号柱面 ，在这种情况下为等待访问者服务的次序是： 37，14，65，67，98，122，124，183。 总的臂移动量为：(53 14）+ （183 14） = 208cyl. （2）移动臂是向里移的。 当前正在53号柱面 ，在这种情况下为等待访问者服务的次序是： 65，67，98，122，124，183，37，14。 总的臂移动量为： （183 53） + （183 14）= 299cyl.,循环扫描算法(C-SCAN),N步扫描(N-step-SCAN)算法,如：进程反复请求对某一磁道的I/O操作,按FIFO算法依次

6、处理所有子队列,扫描算法处理每个队列,双队列扫描(FSCAN)算法,交替使用扫描算法处理一个队列,对于这些调度算法的优劣比较： 1。先来先服务（FIFS）：算法简单，但效率差。 2。最短寻找时间优先调度算法：效率比较高，但会出现有的 请求很长时间得不到响应。 3。单向扫描调度算法：效率比较高，但有一个空行程。 4。电梯调度算法：是一个比较合理、优化的算法。 5. NStepSCAN和FSCAN：防止磁臂粘着。,5.6 磁盘的驱动调度,一、磁盘的结构 每个盘片有正反两面，若干张盘片可以组成一个盘组。 一个盘组中的盘片都被固定在一个轴上，沿着一个方向高速旋转。 每个盘面有一个读写磁头， 所有的读写

7、磁头被固定在惟一的移动臂上同时移动，把所有的读写磁头按从上到下的次序从0开始进行编号，称为“磁头号”。 每个盘面上有许多磁道，从0开始按由外向里的次序顺序编号， 不同盘面上具有相同编号的磁道在同一个柱面上，把盘面上的磁道号称为“柱面号”。移动臂可以带动读写磁头访问所有的磁道，,磁盘的结构,在磁盘初始化时 把每个盘面划分成相等数量的扇区，按磁盘旋转的反向从 0开始给各扇区编号，称为扇区号。每个扇区的各磁道上均可存放相等数量的字符，我们称它为“块”，块是信息读写的最小单位。要确定一个块所在的位置必须给出三个参数：柱面号、磁头号、扇区号。,启动磁盘执行输入输出操作时，要把移动臂移动到指定的柱面， 再

8、等待指定的扇区旋转到磁头位置下，然后让指定的磁头进行 读写，完成信息传送。因此，执行一次输入输出所花的时间有： 寻找时间磁头在移动臂带动下移动到指定柱面所花的时间。 （Seek） 延迟时间(Delay)指定扇区旋转到磁头下所需的时间。 传送时间由磁头进行读写完成信息传送的时间。 其中传送信息所花的时间是硬件设计就固定的，而寻找时间和 延迟时间是与信息在磁盘上的位置有关。是访问磁盘 的操作时间示意。,磁盘访问时间,磁盘访问时间,寻道时间Ts=m X n + s ：n为磁道数 s：启动磁臂时间，约2ms; m: 与磁盘速度相关，约为0.10.2 大体为530ms 旋转延迟时间:与磁盘转速相关,约为

9、25ms 传输时间：与每次读写字节数和旋转速度有关 访问时间Ta=Ts+ 1/2r + b/r N 寻道时间和旋转延迟时间是主要部分,为了减少移动臂进行移动花费的时间，每个文件的信息不是按盘面 上的磁道顺序存放满一个盘面后，再放到下一个盘面上，而是按 柱面存放。同一柱面上的各磁道被放满信息后，再放到下一个柱面 上。所以，各磁盘块的编号按柱面顺序（从0号柱面开始），每个 柱面按磁道顺序，每个磁道又按扇区顺序进行排序。假定用t表示 每个柱面上的磁道数，用s表示每个盘面上的扇区数，则第i柱面， j磁头，k扇区所对应的块号b可有如下公式确定： b = k S X（j i X t） 同样地，根据块号也可

10、确定该块在磁盘上的位置。在上述的假定 下，每个柱面上有s X t个磁盘块，为了计算第 P块在磁盘上的位置 ，可以令 D = s X t，设MPD，N = P mod D。于是，第P块 在磁盘上的位置为 柱面号 = M 磁头号 = NS 扇区号。 N mod S 在微型计算机中，对软盘片来说，每个柱面只包含两个磁道。 文件信息也是按柱面顺序、磁道顺序和扇区顺序依次存放。,二、磁盘的驱动调度 磁盘是一种可共享的设备，在多道程序设计的系统中，同时会有 若干个访问者请求磁盘执行输入输出操作。但是，为了保证信息 的安全，系统在每一时刻只允许一个访问者启动磁盘执行输入 输出操作，其余的访问者必须等待，一次

11、输入输出操作结束后才 可让等待中的一个访问者启动磁盘。 显然，应根据移动臂的当前位置使寻找时间 和延迟时间尽可能小的那个访问者优先得到服务。,系统往往采用一定的调度策略来决定各等待访问者的执行次序，这项工作称磁盘的“驱动调度”，采用的调度策略称“驱动调度算法”。 对磁盘来说，驱动调度有“移臂调度”和“旋转调度”两部分组成。 根据访问者指定的柱面位置来决定执行次序的调度称“移臂调度”，移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂调度算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法,（）移臂调度 。 1先来先服务调度算法 最简单的移臂调度算法是“先来先服务

12、”调度算法，这个算法 实际上不考虑访问者要求访问的物理位置，而只是考虑访问者 提出访问请求的先后次序。,例如，现在读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98，183，37，122，14，124，65，67。 当53号柱面上的操作结束后，移动臂将按请求的先后次序先移到98号往面，最后到达67号柱面，如下页图所示。 其相应的臂的总移动量为： （98-53）+（183-98）+（183-37）+（122-37）+（122-14）+（124-14）+（124-65）+（67-65）= 45 + 85+146+85+108+110+59+2 = 496+144=640

13、cyl.,98，183，37，122，14，124，65，67,从图中可以看到采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂将来回地移动，读写磁头总共移动了640个柱面的距离。 先来先服务算法花费的寻找时间较长，于是，执行输入输出操作的总时间也很长。,2最短寻道时间优先调度算法（SSTF）,总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。 用同一个例子来讨论，现在当53号柱面的操作结束后， 应该先处理65号柱面的请求，然后到达67号柱面执行操作。随后 应处理37号柱面的请求（它与67号柱面相距30个柱面）而不是 98号柱面的请求（它与67号柱面

14、相距31个柱面），后继操作的次序应该是14，98，122，124，183。如下页图所示。 采用最短寻找时间优先算法决定等待访问者执行输入输出操作的 次序时，读写磁头总共移动了236个柱面的距离。与先来先服务算法比较，大幅度地减少了寻找时间。因而缩短了为各请求访问者服务的平均时间，也就提高了系统效率。,现对需要存取得磁筒进行排序： 14，37，65，67 98，122，124，183。相对于53最近的磁筒为65。 余下的问题是在到达67后，下一个目标是？37，67，98其差为 30与31，所以下一个目标为37。,3扫描算法，SCAN算法（电梯调度算法） “电梯调度”算法总是从移动臂当前位置开始沿

15、着臂的移动方向 去选择离当前移动臂最近的那个柱面的访问者，如果沿臂的移动 方向无请求访问时，就改变臂的移动方向再选择。这好比乘电梯， 如果电梯已向上运动到4层时，依次有3位乘客A，B，C，他们的 要求是：A在2层等待去10层；B在5层等待去底层；C在8层等待上 15层。电梯管理员不是按照乘客来到的先后次序服务，而是考虑 电梯的效率。在这种情况下，沿电梯运动方向总是先把乘客C带到 15层，然后把乘客B带到底层，最后再把乘客A送到10层。,我们仍用同一例子来讨论采用“电梯调度”算法的情况，由于该 算法是与移动臂的方向有关，所以，应分两种情况来讨论。 （1）移动臂是向外移的。 当前正在53号柱面 ，

16、在这种情况下为等待访问者服务的次序是： 37，14，65，67，98，122，124，183。 总的臂移动量为：(53 14）+ （183 14） = 208cyl. （2）移动臂是向里移的。 当前正在53号柱面 ，在这种情况下为等待访问者服务的次序是： 65，67，98，122，124，183，37，14。 总的臂移动量为： （183 53） + （183 14）= 299cyl.,怎样知道磁头当前移动方向？,当前磁头所在磁道，刚刚访问完的磁道。,4循环扫描（CSCAN）调度算法 “单向扫描”调度算法：不管等待访问者的先后次序，总是从0号 柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序去 选择访问者。移动臂到达最后一个柱面后，立即带动读写磁头 快速返回到0号柱面，返回时不为任何的等待访问者服务，返回 后可再次从外向内扫描。 对相同的例子采用单向扫描调度算法的执行次序为： 65，67, 98，122，124，183 ， 此时移动臂继续向里移动，直到最内的柱面（图中为199