第五章设备管理.pptVIP

* 2021/10/15 存储设备的物理结构 随机（直接）存取存储设备,每个物理记录有确定的位置和唯一地址，存取任何一个物理记录所需时间几乎不依赖于此信息存放的物理位置。例如:磁盘 移动臂 盘片组 磁头 柱面 磁道 * 2021/10/15 磁盘性能简述 柱面 扇区 磁臂 磁头 磁盘的结构 * 2021/10/15 磁盘性能简述 磁盘的结构 磁道间隔 扇区 磁道 扇区间隔 * 2021/10/15 为了对磁盘迭中的一个物理记录进行定位,需要三个参数: （1）柱面号 随着臂的移动,各盘面所有的读写头同时移动，并定位在同样的垂直位置的磁道上，这些磁道形成了一个柱面。通常由外向里给各柱面依次编以顺序号，0，1，2，…。 （2）磁头号 将一个磁盘迭的全部有效盘面从上至下依次编以顺序号，0，1，2，…，称为磁头号，盘面号与磁头号是相对的。 （3）扇区号 将各磁道分成若干个大小相等的扇区并编以序号0，1，2，…。 * 2021/10/15 磁盘性能简述 (0柱面,0磁头,1扇区) (0，0，63) (1，0，3) (0，0，2) (0，1，1) (0，3，1) (1，0，1) (0柱面,0磁头,1扇区) 磁盘的物理地址 * 2021/10/15 磁盘容量算法 硬盘容量＝盘面数×柱面数×扇区数×每扇区字节 16 × 16383 × 63 × 600 ＝ 9,908,438,400 ≈10G 16 × 16383 × 63 × 512 ＝ 8,455,200,768 柱面 扇区 磁臂 磁头 * 2021/10/15 5.6　磁盘存储器的管理 2．磁盘的类型 最常见的有:将磁盘分成硬盘和软盘、单片盘和多片 盘、固定头磁盘和活动头(移动头)磁盘等。 1) 固定头磁盘 2) 移动头磁盘 在每条磁道上都有一个读/写磁头; 主要用于大容量磁盘上。 每一个盘面仅配有一个磁头,且能移动以进行寻道; 结构简单，但只能进行串行读/写，I/O速度慢； 广泛用于中小型磁盘设备中。 * 2021/10/15 5.6　磁盘存储器的管理 3．磁盘访问时间 (1) 寻道时间Ts 把磁臂(磁头)从当前位置移动到指定磁道上所经历的时间。 (2) 旋转延迟时间Tr 指定扇区旋转到磁头下面所需的时间。 (3) 传输时间Tt 把数据从磁盘读出,或向磁盘写入数据所经历的时间。 访问时间 Ta = Ts + 1/2r +b/rN Tr =1/(2*r)（r为磁盘每秒的转数） 如:硬盘旋转速度为15000r/min, 即 Tr为2ms. Ts是启动磁盘的时间S与磁头移 动n条磁道所花费时间之和。 Ts = m × n + S 其中:m是一常数,与磁盘驱动器 的速度有关，一般磁盘m=0.2,高 速磁盘m≦0.1,磁盘启动时间约2ms Tt 的大小与每次所读/写的字节 数b和旋转速度有关: Tt = b / (r*N) 其中：r 为磁盘旋转速度 N 为一条磁道上的字节数 * 2021/10/15 5.6　磁盘存储器的管理 5.6.2　磁盘调度 1．先来先服务(FCFS,First Come First Served) 优点:公平、简单,每个进程的请求都能依次得到 处理。 缺点：未对寻道进行优化，平均寻道时间较长。 * 2021/10/15 1. 先来先服务FCFS 磁道号 18 38 39 55 58 90 100 150 160 184 请求次序 4 8 3 1 2 5 7 6 9 * 2021/10/15 5.6　磁盘存储器的管理 FCFS调度算法 平均寻道距离为55.3条磁道, 其平均寻道距离较大，故FCFS 算法仅适用于请求磁盘I/O的进 程数目较少的场合。 　 * 2021/10/15 2．最短寻道时间优先 (SSTF,Shortest Seek Time First) 要求访问的磁道与当前磁头所在的磁道距离最近,以 使每次的寻道时间最短。 优点:每次磁头移动距离较近。 缺点：不能保证平均寻道时间最短。 1．先来先服务(FCFS,First Come First Served) 优点:公平、简单,每个进程的请求都能依次得到 处理。 缺点：未对寻道进行优化，平均寻道时间较长。 * 2021/10/15 5.6　磁盘存储器的管理