磁盘和文件系统

1、如图

有5个盘片，每个盘片有两个面， 盘片的上下两个面都是可以读写信息的

 盘片有若干个同心圆组成

扇区是存储信息的最基本单位

柱面号：不同盘面  读写磁头连城的一条柱子，叫做柱面号

2、磁盘的访问时间

寻道时间：把磁臂从当前位置移到指定磁道上所经历的时间，下图1磁道  到2磁道的时间

 

旋转延迟时间：指定扇区移动到磁头下面所经历的时间，逆时针旋转 || 顺时针

 

传输时间：数据从磁盘读出或写入所经历的实际

3、在访问时间中，寻道时间和旋转延迟时间，通常占据了访问时间的大头。适当地集中数据传输，将有利于提高传输效率

4、公式解析

• 有效储存区域=(外直径-内直径)÷2
• 一个记录面磁道数=有效储存区域×磁道密度
• 总磁道数=一个记录面磁道数 × 记录面数 = 记录面数 × 有效储存区域 × 磁道密度
• 每磁道的信息量 = 内层位密度×内层周长
• 一个记录面信息量 = 一个记录面的磁道数 × 每磁道信息量
• 非格式化盘组总容量= 一个记录面信息量 × 记录面数
• 总格式化容量 = 总磁道数 × 每道扇区数 × 扇区容量

假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位／mm，磁道密度为16道／mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为()MB。


有效储存区域 =( 30 - 10 )÷2 
一个记录面磁道数 = 有效储存区域 ×  磁道密度 =  ( 30 - 10 )÷2 * 10 *16
总磁道数=一个记录面磁道数 × 记录面数  = ( 30 - 10 )÷2 * 10 *16 * 8

总格式化容量 = 总磁道数 × 每道扇区数 × 扇区容量 = ( 30 - 10 )÷2 * 10 *16 * 8 * 16 * 512 byte  = 

 ( 30 - 10 )÷2 * 10 *16 * 8 * 16 * 512  / 1024 * 1024

5、 访问磁盘快的时间主要有三块：寻道时间、旋转延迟时间、读取时间

 先计算访问1块的时间：   寻道时间为10*10 + 旋转时间100 + 读取时间 2 =202

  那么100块时间：202 *100

6、例子二

 解析

第一种情况：注意两个关键词，顺序处理，必须从R0开始，R1、R2 ...R8 ,  最长时间

 

 首先处理0物理块, 磁头在图中R0位置，需要旋转到R1,时间为9/7=3, 处理时间为3 ，则3+3=6，磁头已经旋转到R2的位置，已经过了1号块

处理1号块：磁头从R2 旋转到 R1 ,经过8个块 8 *3 ，在旋转3，磁头到R2,  处理时间为3

     8*3+3+3

依次到8号块，处理时间都是  8*3+3+3

总结：6+ 8 （8*3+3+3）=246

第二种情况是 最少时间，

 

 最优分布 按蓝色分布，处理完0  磁头刚好到1，  处理完1 磁头刚好到2

这样就是 一共旋转1周， 处理时间3*9=27  ，一共54

7、磁盘调度算法

a、先来先服务

    按进程请求访问磁盘的先后次序进行调度，未对寻道进行优化，致使平均寻道时间较长

b 、最短寻道时间优先

c、扫描(SCAN)算法 ( 电梯调度算法 )

d、循环扫描 CSCAN