<aside> ✏️ 泛指所有 secondary storage

</aside>

Disk Structure

由磁盤組成，最小儲存單位是 sector，買來就切死的，所以用軟體的 block （多個 sector）來控制。Sector 會有 number，所以可以對特定資料作讀取。

Sectors per Track

• Constant linear velocity ****(CLV)

  • Density of bits per track 是固定的

  • 這樣內圈的資料量就會小於外圈的

  • 但是這樣讀取資料的速度會不固定

    → 讀內圈要轉比較快

  • applications: CD-ROM and DVD-ROM

• Constant angular velocity ****(CAV)
  • keep same rotation speed
  • 內圈 density 比較高
  • 這樣轉速就不用改
  • applications: hard disks

Disk IO

• EIDE, ATA, SATA (Serial ATA), USB, SCSI, etc
• 效能會有差
• I/O bus is controlled by controller

Disk Scheduling

• Disk-access time has 3 major components

  

  • seek time：去移動讀寫頭的位置花的時間（通常最慢）

    → 主要優化目標

  • rotational latency：轉動磁盤的時間（快到可以被 ignore）

  • read time：content transfer time（取決於一次讀寫的資料量，也可能這邊最慢）

• Disk bandwidth — # of bytes transferred/(complete of last req – start of first req)

FCFS (First-Come-First-Served)

• 問題的描述方式會是一串數字，代表著他是第幾圈的資料。

SSTF (Shortest-Seek-Time-First)