초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
레지스터와 RAM은 전기가 들어와야 값을 붙잡고 있어서 전원을 끄면 내용이 사라집니다. 하지만 문서와 사진은 컴퓨터를 꺼도 남아 있어야 합니다.
전원 없이도 내용을 지키는 장치를 저장 장치(storage)라 합니다. 두 가지가 흔합니다.
둘 다 RAM보다 용량이 훨씬 크고 값이 싸지만 느립니다. 메모리 계층 글에서 본 맨 아래층입니다.
저장 장치는 한 바이트씩이 아니라 4KB 같은 정해진 크기로 한꺼번에 읽고 씁니다. 이 덩어리를 블록(block)이라 하고, 블록마다 번호를 붙여 늘어놓습니다. 장치가 알아듣는 것은 “5번 블록을 읽어라”, “7번 블록에 써라” 정도뿐입니다.
블록 여섯 개를 읽어도 어느 블록이냐에 따라 걸리는 시간이 다릅니다. 읽기 한 번과 헤드가 한 칸 움직이는 데 시간이 1씩 든다고 쳐 봅시다.
칸의 숫자는 읽을 차례입니다. 헤드(▲)는 0번 블록 위에서 시작합니다.
HDD는 흩어진 블록을 읽는 데 이웃한 블록보다 다섯 배 오래 걸립니다. 헤드가 움직이는 시간이 대부분이기 때문입니다. 그래서 이웃한 블록을 이어서 읽는 순차 접근(sequential access)이 흩어진 블록을 오가는 임의 접근(random access)보다 훨씬 빠릅니다. SSD는 어디든 거의 같은 시간에 읽어 임의 접근에 강합니다. 그래도 블록 단위로 읽고 쓰는 것은 같습니다.
HDD의 헤드가 10번 블록 위에 있고, 2, 30, 4, 28번 블록을 읽어야 합니다. 읽는 순서는 마음대로 정할 수 있습니다. 헤드가 움직이는 칸 수는 최소 몇 칸일까요? 숫자로 답하세요.