设备管理（六）

目录

一、减少磁盘延迟时间的方法

1.减少延迟时间的方法：交替编号

2.磁盘地址结构的设计

（1）情况一

 （2）情况二

3.减少延迟时间的方法：错位命名

（1）相邻的盘面相对位置相同处扇区编号相同

（2）错位命名

二、磁盘的管理

1.磁盘初始化

2.引导块

3.坏块的管理

---

一、减少磁盘延迟时间的方法

1.减少延迟时间的方法：交替编号

一次磁盘读/写操作需要的时间

• 寻找时间（寻道时间）：启动磁臂、移动磁头所花的时间
• 延迟时间：将目标扇区转到磁头下面所花的时间
• 传输时间：读/写数据花费的时间

假设要连续读取橙色区域的2、3、4扇区：

磁头读取一块的内容（也就是一个扇区的内容）后，需要一小段事件处理，而盘片又再不停地旋转

因此，如果2、3号扇区相邻着排列，则读完2号扇区后无法连续不断地读入3号扇区，必须等盘片继续旋转，3号扇区再次划过磁头，才能完成扇区读入

结论：磁头读入一个扇区数据后需要一小段事件处理，如果逻辑上相邻的扇区再物理上也相邻，则读入几个连续的逻辑扇区，可能需要很长的“延迟时间”

若采用交替编号的策略，即让相邻的扇区在物理上有一定的间隔，可以使读取连续的逻辑扇区所需要的延迟时间更小

2.磁盘地址结构的设计

为什么磁盘的物理地址是（柱面号，盘面号，扇区号），而不是（盘面号，柱面号，扇区号）？

假设某磁盘有8个柱面/磁道（假设内侧柱面/磁道号为0），4个盘面，8个扇区。则可用3个二进制位表示柱面，2个二进制位表示盘面，3个二进制位表示扇区。

（1）情况一

若物理地址结构是（盘面号，柱面号，扇区号），且需要连续读取物理地址（00，000，000）—（00，001，111）的扇区

（00，000，000）-（00，000，111）转2圈可读完（第1圈0、2、4、6，第二圈1、3、5、7）

之后再读取物理地址相邻的区域，即（00，001，000）-（00，001，111），需要启动磁头臂，将磁头移动到下一个磁道（∵柱面号为1）

 （2）情况二

若物理地址结构是（柱面号，盘面号，扇区号），且需要连续读取物理地址（00，000，000）—（00，001，111）的扇区

（00，000，000）-（00，000，111）由盘面0的磁头读入数据。之后再读取物理地址相邻的区域，即（00，001，000）-（00，001，111），由于柱面号/磁道号相同，只是盘面号不同，因此不需要移动磁头臂，只需激活相邻盘面的磁头即可

所以采用（柱面号，盘面号，扇区号）的地址结构可以减少磁头移动消耗的时间

3.减少延迟时间的方法：错位命名

（1）相邻的盘面相对位置相同处扇区编号相同

读取完磁盘块（000，00，111）之后，需要短暂的时间处理，而盘面又在不停地转动，因此当（000，01，000）第一次划过1号盘面的磁头下方时，并不能读取数据，只能再等该扇区再次划过磁头

（2）错位命名

由于采用错位命名法，因此读取完磁盘块（000，00，111）之后，还有一段事件处理，当（000，01，000）第一次划过1号盘面的磁头下方时，就可以直接读取数据，从而减少了延迟时间

二、磁盘的管理

1.磁盘初始化

（1）磁盘刚被制造出来时只是被划分成了一个一个的磁道，磁盘出厂前需进行低级格式化（物理格式化），将磁盘各个磁道划分扇区的过程。一个扇区通常可分为头、数据区域、尾三个部分组成（文件物理结构中的链式结构，前一个数据块指向下一个数据块的指针保存在尾部）。管理扇区所需要的各种数据结构一般存放在头、尾两个部分，包括扇区校验码（如奇偶校验、CRC循环冗余校验码等）

（2）使用磁盘前需对磁盘进行逻辑上的分区，每个分区由若干个柱而组成（C盘、D盘等）

（3）进行逻辑格式化，创建文件系统。包括创建文件系统的根目录、初始化存储空间管理所用的数据结构（位示图、空闲分区表）

2.引导块

计算机开机时需要进行一系列初始化的工作，这些初始化工作是通过执行初始化程序（自举程序）完成的

初始化程序可以放在ROM（只读存储器）中。ROM中的数据在出厂时就写入了，并且以后不能再修改（ROM一般是出厂时就集成在主板上的）

万一需要更新自举程序，将会很不方便，因为ROM中的数据无法更改，如何解决呢？

完整的自举程序放在磁盘的启动块（即引导块/启动分区）上，启动块位于磁盘的固定位置。ROM中只存放很小的“自举装入程序”（很小所以不会出错），开机时计算机先运行“自举装入程序”，通过执行该程序就可找到引导块，并将完整的“自举程序”读入内存，完成初始化

拥有启动分区的磁盘称为启动磁盘或系统磁盘（C盘）

3.坏块的管理

坏了、无法正常使用的扇区就是“坏块”。这属于硬件故障，操作系统是无法修复的。应该将坏块标记出来，以免错误地使用到它

对于简单的磁盘，可以在逻辑格式化时（建立文件系统时）对整个磁盘进行坏块检查，标明哪些扇区是坏扇区，比如：在FAT表上标明。（在这种方式中，坏块对操作系统不透明）

对于复杂的磁盘，磁盘控制器(磁盘设备内部的一个硬件部件)会维护一个坏块链表。在磁盘出厂前进行低级格式化(物理格式化)时就将坏块链进行初始化。会保留一些“备用扇区”，用于替换坏块。这种方案称为扇区备用。且这种处理方式中，坏块对操作系统透明