왜 리눅스에선 조각 모음이 필요 없는가?

※ 이 글은 [Why doesn't Linux need defragmenting? ] 의 내용을 번역한 것이다. 혹시 오류가 있으면 지적 부탁드린다.

왜 리눅스에선 조각 모음이 필요 없는가?

지겹게도 되풀이되어 나오는 질문 하나가 있죠: "왜 리눅스의 파일 시스템은 조각 모음이 필요 없나요?". 이 글을 통해 질문에 대한 해답을 한 방에 정리해 보고자 합니다.

단순히 수많은 기술적 설명들을 어설프게 더듬거리기보다, ASCII 그림을 사용하는 게 훨씬 효과적일 것 같습니다. 그런 고로, 전반적인 설명을 진행하는 데 이 그림을 사용하도록 하겠습니다:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

b  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

e  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

g  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

h  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

i  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

j  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

k  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

l  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

m  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

n  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

o  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

p  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

q  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

r  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

s  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

t  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

u  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

v  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

w  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

y  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

z  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

이것은 완전히 비어 있는 - 그래서 전부 0 으로 돼 있죠 - (매우 작은) 하드 드라이브를 나타내는 것입니다. 상단부와 좌측의 a-z 로 된 격자는 데이터의 개개의 바이트의 위치를 나타냅니다: 면 좌측 상단은 aa, 우측 상단은 za, 그리고 왼쪽 하단은 az 같은 식으로 말이죠. 무슨 뜻인지 이해가 가실 겁니다.

우선 대부분의 유저들에게 친숙한 간단한 파일 시스템 종류, 그러니까 조각 모음을 간간이 해 주어야 할 만한 걸로 시작해보죠. USB 플래시 드라이브의 경우 Windows 유저들과 Linux 유저들 모두가 FAT 파일 시스템을 사용하는데, 비록이것이 파일 시스템으로써 중요하긴 하지만, 단편화가 심각한 수준으로 발생한다는 문제가 있습니다.

(FAT) 파일 시스템에 파일을 하나 더하면, 하드 드라이브는 다음과 같이 보일 겁니다:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t a e l e 0 0 0 0 0 0 0 0 0 0

b  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T O C

e  H e l l o , _ w o r l d 0 0 0 0 0 0 0 0 0 0 0 0 0 0

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

(g 부터 z 까지의 빈 열들은 생략)

지금 보고 계신 이 그림을 설명하자면, 디스크의 첫 네 줄은 TOC(Table of contents) 로써 할당된상태입니다. 이 TOC 는 파일 시스템 상에 존재하는 모든 파일의 위치를 저장합니다. 위의 예에선, TOC 는"hello.txt" 라는 이름의 하나의 파일을 포함하고 있으며, 이 파일의 내용은 ae 부터 le 사이에 위치한다는 것을 알려 주고 있습니다. 해당되는 위치를 보면 파일의 내용 - "Hello, world" - 이 적혀 있는 걸 확인할 수 있습니다.

아직은 문제 없죠? 그럼 이제 파일을 하나 추가해 보겠습니다:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t a e l e b y e . t x t m e z

b  e 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T O C

e  H e l l o , _ w o r l d G o o d b y e , _ w o r l d

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

보시는 것처럼, 두 번째 파일은 첫번째 파일 바로 뒷부분에 추가되었습니다. 여기서의 기본적인 아이디어는 모든 파일이 한데 모여 있으면 그만큼 접근도 빨라지고 쉬워진다는 것입니다. 하드 드라이브에서 가장 느린 부분은 스타일러스¹로, 이것이 적게 움직일 수록 읽기/쓰기 시간은 그만큼 빨라집니다.

하지만 이러한 방식에는 문제가 따르는데, 첫 번째 파일을 수정해 보면 이를 확인할 수 있습니다. 우리의 "Hello"가 보다 열광적으로 보이도록 느낌표를 몇 개 추가해 볼까요? 하지만 문제가 있습니다: "bye.txt" 파일이 연이어 기록되어있기 때문에, 현재 파일 시스템 상에 이러한 느낌표를 추가할 만한 공간이 없는 것입니다. 선택의 여지는 단 두 가지밖에없습니다만, 어느 것도 이상적이진 않습니다:

1. 원래 위치에 있던 파일을 지우고, 더 커진 새로운 파일을 두 번째 파일의 뒷부분에 붙입니다.
2. 파일을 단편화합니다. 그러면 두 부분으로 나뉘어 존재하게 되지만 여전히 빈 공간은 없습니다.

그림으로 나타내자면, 첫번째 방법의 경우는 다음과 같습니다:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t a f n f b y e . t x t m e z

b  e 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T O C

e  0 0 0 0 0 0 0 0 0 0 0 0 G o o d b y e , _ w o r l d

f  H e l l o , _ w o r l d ! ! 0 0 0 0 0 0 0 0 0 0 0 0

두번째 방법은 다음과 같습니다:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t a e l e a f b f b y e . t x

b  t m e z e 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T O C

e  H e l l o , _ w o r l d G o o d b y e , _ w o r l d

f  ! ! 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

이것이 FAT 파일 시스템에 정기적으로 단편화 제거 작업이 필요한 이유입니다. 모든 파일들은 서로간에 딱 붙어서위치하게 되기 때문에, 파일이 커질 경우 해당 파일은 조각나 버리고, 파일이 작아질 경우 (파일 사이에) 빈 틈이 남게 됩니다.머지 않아 하드 드라이브는 파일 조각들과 빈 틈으로 가득하게 되고, 성능도 떨어지기 시작합니다.

이제 이와는 다른 철학을 가지고 있는 Linux 를 한 번 보죠. Windows 파일 시스템은 사용자가 단일 유저일경우 이상적인 시스템으로, 다소 오래 된 방식인 각각의 파일을 한 번에 하나씩 접근하는 방법을 사용합니다. 하지만 Linux 는항상 다중 유저 기반의 시스템으로써 설계되었습니다: 동시에 두 명 이상의 유저들이 하나의 파일에 동시에 접근하는 것을 보장하도록되어 있지요. 그래서 Windows 의 파일 시스템과는 다른 방향에서의 접근이 이루어졌습니다. Linux 파일 시스템 상에"hello.txt" 파일을 만들었을 경우, 다음과 같이 됩니다.

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t h n s n 0 0 0 0 0 0 0 0 0 0

b  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T O C

e  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

g  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

h  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

i  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

j  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

k  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

l  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

m  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

n  0 0 0 0 0 0 0 H e l l o , _ w o r l d 0 0 0 0 0 0 0

o  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

p  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

q  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

r  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

s  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

t  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

u  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

v  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

w  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

y  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

z  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

그리고 여기에 다른 파일이 추가될 경우:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t h n s n b y e . t x t d u q

b  u 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T O C

e  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

g  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

h  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

i  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

j  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

k  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

l  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

m  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

n  0 0 0 0 0 0 0 H e l l o , _ w o r l d 0 0 0 0 0 0 0

o  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

p  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

q  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

r  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

s  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

t  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

u  0 0 0 G o o d b y e , _ w o r l d 0 0 0 0 0 0 0 0 0

v  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

w  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

y  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

z  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

이러한 접근법의 현명한 점은 디스크의 스타일러스가 중앙 부분에 자리할 수 있다는 것, 그리고 일반적으로 대부분의파일들이 비교적 근접해 있을 수 있게 된다는 점입니다: 일반적인 Linux 파일 시스템들은 결과적으로 다들 이렇게 돌아가죠.

그럼 이 파일 시스템에 느낌표를 추가할 경우, 어떤 문제점이 발생하는지 한 번 살펴 봅시다:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t h n u n b y e . t x t d u q

b  u 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T O C

e  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

g  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

h  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

i  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

j  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

k  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

l  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

m  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

n  0 0 0 0 0 0 0 H e l l o , _ w o r l d ! ! 0 0 0 0 0

o  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

p  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

q  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

r  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

s  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

t  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

u  0 0 0 G o o d b y e , _ w o r l d 0 0 0 0 0 0 0 0 0

v  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

w  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

y  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

z  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

네, 그렇습니다: 문제가 전혀 없죠.

Windows 는 모든 파일들을 하드 드라이브의 시작 부분에 최대한 가까이 위치시키려고 하기 때문에, 파일들의 크기가 커지고 여유 공간이 없을 경우 지속적으로 파일이 단편화되어 버립니다.

(이에 반해) Linux 는 파일을 디스크 전반에 흩어놓기 때문에 파일의 크기가 변하더라도 이를 수용할 수 있는 여유공간이 충분합니다. 또한 파일의 재배열 작업도 신속하게 이루어지는데, 이는 파일을 이리저리 옮길 수 있는 빈 공간이 많기 때문에가능합니다. Windows 파일 시스템의 단편화 제거 작업은 보다 무거운 작업이고 때문에 평소 컴퓨터 이용 중에 이러한 작업을하기엔 실용성이 떨어집니다.

따라서 Linux 에 있어서 단편화는 디스크가 완전히 꽉 차서 큰 파일이 쪼개지지 않고선 들어가지 못 할 만큼 빈 틈이 없을 경우에만 발생합니다. 디스크가 80% 이상 차 있지 않은 이상, 이런 일은 발생할 가능성이 없습니다.

참고로 한 가지 알아 두셔야 할 것이 있는데, OS 측에서 드라이브의 단편화 제거 작업이 완료되었다고 하더라도 하드드라이브의 근본 구조 상 여전히 단편화가 존재할 수 있다는 점입니다: 일반적인 하드 드라이브는 흔히 플래터라고 알려진 여러 개의디스크가 들어 있습니다.

예를 들어 하드 드라이브가 실제로 두 개의 플래터로 이루어져 있다고 가정하고, 첫번째를 aa 부터 zm 까지, 두 번째를 an 부터 zz 까지로 구분해 봅시다:

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

b  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

e  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

g  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

h  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

i  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

j  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

k  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

l  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

m  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0



   a b c d e f g h i j k l m n o p q r s t u v w x y z



n  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

o  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

p  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

q  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

r  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

s  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

t  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

u  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

v  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

w  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

y  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

z  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

다음의 파일은 m 열로부터 n 열까지 주욱 이어져 있기 때문에 (OS 레벨에선) 단편화가 되어 있지 않다고 여겨지지만, 이것은 이 파일을 읽기 위해선 스타일러스가 플래터의 맨 끝에서부터 맨 처음으로까지 이동해야 한다는 사실을 무시한 것입니다.

   a b c d e f g h i j k l m n o p q r s t u v w x y z



a  T O C h e l l o . t x t r m e n 0 0 0 0 0 0 0 0 0 0

b  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

d  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

e  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

f  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

g  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

h  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

i  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

j  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

k  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

l  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

m  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 H e l l o , _ w o



   a b c d e f g h i j k l m n o p q r s t u v w x y z



n  r l d ! ! 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

o  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

p  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

q  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

r  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

s  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

t  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

u  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

v  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

w  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

y  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

z  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

이 글이 왜 Linux 를 설치해도 조각 모음 프로그램이 깔려 있지 않은지를 이해하는 데 도움이 되었으면 합니다. 만약 아니라면, 언제든 의견 주세요.

출처 : http://blog.empas.com/mycoffee/15302774