yeolyi.com성열의 컴퓨터공학

저널링

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

파일 시스템에 파일 하나를 만들려면 내용을 담을 블록, 그 블록이 쓰는 중이라는 표시, 아이노드, 디렉터리의 이름 줄을 모두 고쳐야 합니다. 저장 장치는 블록을 하나씩 쓰니 이 쓰기는 한 번에 일어나지 않습니다. 그 사이에 전원이 꺼지면 어떻게 될까요?

반쯤 쓴 파일 시스템

메모.txt를 만들다 꺼지는 경우를 직접 해 봅시다.

  1. 1블록 9에 메모 내용 쓰기
  2. 2빈 블록 표에 블록 9를 쓰는 중으로 표시
  3. 3아이노드 6에 '블록 9' 적기
  4. 4디렉터리에 '메모.txt → 6' 적기

다음으로 한 줄씩 쓰다가, 아무 때나 전원을 꺼 봅시다.

  1. 둘째 줄까지 쓰고 전원을 꺼 봅시다.
  2. 처음으로 돌아가 셋째 줄까지 쓰고 꺼 봅시다.

쓰는 순서를 바꿔도 소용없습니다. 디렉터리부터 적으면 이름이 아직 빈 아이노드를 가리킵니다. 어느 순서든 중간에 꺼지면 앞뒤가 맞지 않는 상태가 남습니다.

일지에 먼저 적기

그래서 제자리에 쓰기 전에, 바꿀 내용을 디스크의 따로 정해 둔 곳에 먼저 다 적어 둡시다. 이곳을 일지(journal)라 합니다. 다 적었으면 일지 끝에 “여기까지가 한 묶음”이라는 커밋(commit) 표시를 적고, 그다음에 제자리에 씁니다. 다 쓰면 일지를 지웁니다. 이 방법을 저널링(journaling)이라 합니다.

다시 켰을 때는 일지만 보면 됩니다.

방식
  1. 1일지에 위 네 가지 변경을 적기
  2. 2일지에 커밋 적기
  3. 3블록 9에 메모 내용 쓰기
  4. 4빈 블록 표에 블록 9를 쓰는 중으로 표시
  5. 5아이노드 6에 '블록 9' 적기
  6. 6디렉터리에 '메모.txt → 6' 적기
  7. 7일지 지우기

다음으로 한 줄씩 쓰다가, 아무 때나 전원을 꺼 봅시다.

어디서 꺼지든 메모.txt는 아예 없거나 온전히 있거나 둘 중 하나입니다. 같은 내용을 두 번 쓰니 조금 느려지지만 파일 시스템이 망가지지 않습니다. 리눅스의 ext4, 윈도우의 NTFS가 이 방법을 씁니다.

마무리

이번 파트에서는 블록 번호만 알아듣는 저장 장치 위에 이름 붙은 파일과 디렉터리를 만들고, 쓰는 도중 전원이 꺼져도 망가지지 않게 했습니다. 하지만 프로그램이 이 파일을 어떻게 열고 읽는지는 아직 보지 않았습니다. 그래서 다음 파트에서는 프로그램이 파일과 화면, 다른 프로그램을 같은 방법으로 읽고 쓰는 입출력을 다룹니다. 첫 글은 파일 디스크립터입니다.

도전 문제

저널링 파일 시스템이 일지의 커밋을 확인하고 네 가지 변경을 제자리에 다시 적다가, 그 도중에 또 전원이 꺼졌습니다. 다시 켜면 어떻게 될까요?