yeolyi.com성열의 컴퓨터공학

파일 시스템

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

파이썬에서는 open("사진/고양이.jpg")처럼 이름으로 파일을 엽니다. 그런데 저장 장치가 알아듣는 것은 “5번 블록을 읽어라” 정도뿐입니다. 번호뿐인 블록 위에 이름 붙은 파일과 폴더를 만들어 봅시다.

파일을 블록에 나눠 담기

블록 위에 파일과 폴더를 만들어 관리하는 운영체제의 부분을 파일 시스템(file system)이라 합니다. 디스크가 번호만 붙은 서가라면 파일 시스템은 책이 몇 번 칸에 있는지 적은 목록입니다.

파일을 배열처럼 이어진 블록에 담으면 파일이 커질 때 뒤 블록이 이미 쓰이고 있을 수 있습니다. 동적 메모리 할당 글의 단편화처럼 빈 블록이 조각나기도 합니다.

그래서 빈 블록이면 어디든 쓰고, 어느 블록에 담았는지 따로 적어 둡니다. 파일마다 하나씩 있는 이 기록을 아이노드(inode)라 합니다. 아이노드에는 번호가 붙어 있고, 파일 크기와 블록 번호들, 고친 시각이 들어 있습니다.

디렉터리 (이름 → 아이노드 번호)
아이노드
2번: 크기 4블록, 블록 2, 3, 4, 5
디스크 블록 (빈 블록 15개)
0메
1메
2보
3보
4보
5보
6노
7노
8노
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
새 파일 이름
크기 (블록)
  1. 파일 이름을 하나씩 눌러 봅시다.
  2. 메모.txt를 지워 봅시다.
  3. 3블록짜리 파일을 만들어 봅시다.

블록이 흩어져 있어도 아이노드에 순서대로 적혀 있으니 끝까지 읽을 수 있습니다. 지울 때는 아이노드와 블록을 빈 것으로 표시만 하므로, 덮어쓰기 전까지 옛 내용이 남아 있습니다.

디렉터리

아이노드에는 파일 이름이 없습니다. 이름은 셸 글에서 본 디렉터리, 곧 폴더에 있습니다. 디렉터리도 파일인데, 내용이 “이름 → 아이노드 번호”의 표일 뿐입니다.

디렉터리 안에 디렉터리를 넣으니 디렉터리는 트리를 이룹니다. 맨 위가 /로 쓰는 루트 디렉터리(root directory)입니다. /사진/고양이.jpg 같은 경로는 이 트리에서 루트부터 내려가는 길입니다.

/사진/고양이.jpg디스크 읽기 0번

다음을 눌러 경로를 따라가 봅시다.

경로 조각은 셋이지만 디렉터리마다 아이노드와 내용 블록을 따로 읽으니, 파일 내용에 닿기 전에 디스크를 다섯 번 읽습니다. 그래서 운영체제는 최근에 쓴 디렉터리와 아이노드를 RAM에 캐시해 둡니다.

이름과 내용이 나뉜 덕에 같은 디스크 안에서 파일을 옮기면 디렉터리 줄만 고치고 블록은 그대로입니다. 큰 파일도 순식간에 옮겨지는 이유입니다.

도전 문제

캐시가 비어 있을 때 /가/나/다/라.txt의 내용을 처음부터 끝까지 읽으면 디스크를 몇 번 읽을까요? 아이노드 하나나 블록 하나를 읽는 것을 한 번으로 세고, 디렉터리마다 내용은 블록 하나에 담겨 있으며, 라.txt는 블록 하나짜리입니다. 숫자로 답하세요.