磁盘结构与管理

一.磁道结构

1.1如何在磁盘中读/取数据

上图为原来磁道在最外层，由于要读取的扇区在橙色区域，则需要移动到橙色区域处。

1.2磁盘的物理地址

1.3磁盘分类

二.磁盘调度算法

1一次磁盘读/写操作所需时间

1.1寻找时间

1.2延迟时间

1.3传输时间

总结：

2.调度算法

2.1先来先服务(FCFS)

2.2最短寻找时间优先(SSTF)

2.3扫描算法(SCAN)

2.4LOOK算法(解决SCAN的缺点1)

2.5循环扫描算法(C-SCAN，解决SCAN的缺点2)

2.6C-LOOK算法(解决C-SCAN的缺点)

2.7总结图

三.减少延迟时间

1.方法：交替编号

• 解释:
  上图表示先是读取2号扇区的数据，之后需要一小段时间作准备，即可以看到缓慢划过6号扇区，之后当磁头划入3号扇区时，就可以再将其数据读入。
  

2.磁盘地址结构的设计

1.反例

说明： 上图中所说的转两圈是指，第一圈交替读取0，1，2，3扇区的数据，第二圈才是读取4，5，6，7扇区的数据，即读完0号盘面的0号磁道需要两圈。然后再读下一个磁道（1号）时，需要移动磁头臂到这个磁道，这是一个物理上的移动，所以花费时间比较多。

2.正例

3.错位命名法

四.磁盘管理

1.磁盘初始化

2.引导块

3.坏块管理