Disk Structure

• Logical Block
  • 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간을 뜻한다.
  • 주소를 가진 1차원 배열처럼 취급
  • 정보를 전송하는 최소 단위
• Sector
  • Logical block이 물리적인 디스크에 매핑된 위치를 뜻한다.
  • Sector 0 은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다.

Disk Management

• Physical formatting
  • 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 작업이다.
  • 각 섹터는 header + 실제 data + trailer 로 구성이 되어있다.
  • 데이터를 읽고 쓰는데 부가적인 정보가 되는 header, trailer 는 sector number, ECC(Error-Correcting Code) 등의 정보가 저장되며 controller 가 직접 접근 및 운영한다.
• Partitioning
  • 디스크를 하나 이상의 실린더 그룹으로 나누는 작업이다.
  • OS는 이것을 독립적인 disk로 취급한다. (logical disk)
• Logical formatting
  • 파일 시스템을 만드는 작업이다.
  • FAT, inode, free space 등의 구조에 사용된다.
• Booting
  • ROM에 있는 “small bootstrap loader” 실행
  • sector 0 (boot block)을 메모리에 올려 실행하라고 지시
  • sector 0에 있는 “full bootstrap loader program” 실행
  • OS를 디스크에서 메모리에 올려 실행한다.

Disk Scheduling

Access time

• Seek time
  • head를 해당 실린더로 움직이는데 걸리는 시간
• Rotational latency
  • head가 원하는 섹터에 도달하기까지 걸리는 회전지연시간
• Transfer time
  • 실제 데이터의 전송 시간

Disk bandwidth

• 단위 시간 당 전송된 바이트의 수

⇒ Disk에 접근하는 시간은 거의 Seek time에 좌우되기 때문에, Disk 의 Seek time을 줄여서 bandwidth를 높혀야 된다.

Disk Scheduling Algorithm