Massstorage

Overview

• hard disk, magnetic disc

Disk Scheduling

Problem - 一系列 pending 的 disk request

• FCFS - first come first serve
• SSTF - shortest seek time first(不一定 optimal)（I/O 不重）
• SCAN, C-SCAN
  • C-SCAN - 一个方向去扫
• LOOK, C-LOOK
  • SCAN 的基础上，不走到底（I/O 中）

cylinder number - "98, 183, 37, 122, 14, 124, 65, 67"

U 盘（SSD） - FCFS

Magnetic Tape

• 随机访问呢需要 wind/rewind
• 用作备份（量大，便宜，sequencial）

Disk Management

Disk Attachment

RAID

disk 容易坏、便宜

Redundant Array of Independent Disk

• Increase reliability
• Increase speed(同时读写)

Data Mirroring/Strip/ECC

RAID 0

• 无冗余
• 数据分成 strip，放在不同的 disk 里

RAID 1

• 所有文件写两份
• 放在两个不同的磁盘

RAID 2

• bit striping
• 4 bit data + 3 bit 海明码 分别放在 7 个磁盘里

RAID 3

• 4 bit data + 1 bit 校验码 分别放在 5 个磁盘里
• 可以恢复坏掉的一个 disk

RAID 4，5，6

• 4
  • block striping
  • 其他同 3
• 5
  • 校验码放在各个磁盘
  • 其他同 4
• 6

only recover from disk failure

data corruption❌

I/O

Overview

主动 - Polling

被动 - Interrupts