yeolyi.com성열의 컴퓨터공학

저장 장치

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

레지스터와 RAM은 전기가 들어와야 값을 붙잡고 있어서 전원을 끄면 내용이 사라집니다. 하지만 문서와 사진은 컴퓨터를 꺼도 남아 있어야 합니다.

꺼져도 남는 저장소

전원 없이도 내용을 지키는 장치를 저장 장치(storage)라 합니다. 두 가지가 흔합니다.

둘 다 RAM보다 용량이 훨씬 크고 값이 싸지만 느립니다. 메모리 계층 글에서 본 맨 아래층입니다.

블록

저장 장치는 한 바이트씩이 아니라 4KB 같은 정해진 크기로 한꺼번에 읽고 씁니다. 이 덩어리를 블록(block)이라 하고, 블록마다 번호를 붙여 늘어놓습니다. 장치가 알아듣는 것은 “5번 블록을 읽어라”, “7번 블록에 써라” 정도뿐입니다.

블록 여섯 개를 읽어도 어느 블록이냐에 따라 걸리는 시간이 다릅니다. 읽기 한 번과 헤드가 한 칸 움직이는 데 시간이 1씩 든다고 쳐 봅시다.

장치
읽을 블록
▲
1
2
3
4
5
6
7
18
29
310
411
512
613
14
15
16
17
18
19
20
21
22
23

칸의 숫자는 읽을 차례입니다. 헤드(▲)는 0번 블록 위에서 시작합니다.

  1. HDD로 이웃한 블록과 흩어진 블록을 차례로 끝까지 읽어 봅시다.
  2. SSD로 바꿔 같은 일을 해 봅시다.

HDD는 흩어진 블록을 읽는 데 이웃한 블록보다 다섯 배 오래 걸립니다. 헤드가 움직이는 시간이 대부분이기 때문입니다. 그래서 이웃한 블록을 이어서 읽는 순차 접근(sequential access)이 흩어진 블록을 오가는 임의 접근(random access)보다 훨씬 빠릅니다. SSD는 어디든 거의 같은 시간에 읽어 임의 접근에 강합니다. 그래도 블록 단위로 읽고 쓰는 것은 같습니다.

도전 문제

HDD의 헤드가 10번 블록 위에 있고, 2, 30, 4, 28번 블록을 읽어야 합니다. 읽는 순서는 마음대로 정할 수 있습니다. 헤드가 움직이는 칸 수는 최소 몇 칸일까요? 숫자로 답하세요.