磁盘组织与管理

知识结构

• 磁盘结构
• 磁盘地址结构
• 磁盘调度算法
  • FCF
  • SSTF
  • SCAN
  • C-SCAN
  • LOOK
  • C-LOOK
• 磁盘管理

磁盘结构

一般磁盘被包含在一个磁盘驱动器中，由磁头臂、用于旋转磁盘的主轴、用于数据输入输出的电子设备；

扇区是磁盘可寻址的最小存储单位；

磁盘地址结构

（柱面，磁道、扇区）

调度算法

一次磁盘读写的时间由寻道时间、延迟时间、传输时间决定；

寻道时间：磁头移动到指定磁道需要的时间
延迟时间：磁头定位到某扇区的时间，比如读取某块扇区，读完这块扇区磁盘驱动需要处理一下，但是处理的时候不能读取，如果顺序访问，并且顺序存放，那这样就很糟糕；得再转一圈，定位到下一个扇区，这段时间就是延迟时间；
传输时间：从磁盘读出或像磁盘写入数据经历的时间；

磁盘调度算法目的是减少寻道时间

• FCFS
• SSTF
• SCAN
• C-SCAN
• LOOK
• C-LOOK

题目无特殊说明，默认SCAN和C-SCAN为LOOK，C-LOOK，

特点：

• FCFS：公平
• SSTF：会产生饥饿，不能保证平均寻找时间最少
• SCAN：可避免饥饿，但对最近访问过的区域不公平，不利于远离磁头一段的请求，局部性不如上面俩；
• C-SCAN：消除了对两端磁道请求的不公平

SCAN、C-SCAN在磁盘负载较大时比较占优势；

磁盘调度是为了减少寻道时间，也可以减少延迟时间提高磁盘传输效率；通过错位命名；

传输时间是磁盘本身性质决定的，不能通过一定措施减少

磁盘管理

磁盘初始化

• 低级格式化（物理分区）：将磁盘分成扇区，为每个扇区采用特殊的特殊结构（如磁盘校验码的位数），每个扇区的数据结构通常通常由头、数据区域和尾部组成，头部和尾部包含一些磁盘控制器所需要的信息；
• 将磁盘进行逻辑分区（如C盘、D盘）
• 逻辑格式化：创建文件系统，将初始的文件系统数据结构存储到磁盘上，包含空闲、已分配空间、及一个初试为空的目录

引导程序

位于ROM，计算机通电时，将操作系统读入内存；

坏块

即坏扇区，对于简单磁盘（如IDE）可以手工处理；还可以在FAT上标明；对于复杂的磁盘，如scsi，其控制器维护一个磁盘坏块链表；此外控制器还可以用备用块来逻辑地替代坏块，即扇区备用；坏块属于硬件故障，操作系统不能修复；