i-node와 디렉토리 구조

i-list가 어떻게 data block에 접근하는가?

• i-list의 'i'는 index의 약자이다.
• i-list에는 i-node들이 있다
• 하나의 i-node엔  파일 어트리뷰트(파일의 메타데이터)를 저장하고 있고, 파일에 대한 인덱스 포인터를 가지고 있다. 이 인덱스 포인터는 파일의 위치에 대한 포인터이다.

• Direct pointer(포인터)는 최대 12개까지 있다. Direct pointer가 12개 이상 필요한 경우엔 Single indirect pointer, Double indirect pointer, Triple indirect pointer를 이용한다. 
• i-node의 0번부터 11번째 디렉토리 까지 direct pointer를 다썼다면 12번째 디렉토리를 사용한다. 12번째 디렉토리는 data block이 담겨있고, 그 data block 안에 single indirect pointer들이 들어있다. 
• (예시)만약 data block이 1KB이고, single indirect pointer가 1B짜리 포인터라면, single indirect pointer는 1000개까지 들어갈 수 있다. 
• single indirect pointer를 따 쓰면, double indirect pointer를 쓰면된다. double indirect pointer 다쓰면 triple indirect pointer쓰면 된다. double과 triple 은 각각 13번째, 14번째 디렉토리에 있으며, 구조는 single indirect pointer와 동일하다.
• i-node는 data block을 가리키는 파일 포인터를 가진다. data block은 파일이 저장되어있는 공간이다.
• (예시)파일의 크기가 500B이고, data block의 크기가 100B이라면, data block의 수는 5개가 필요할것이고,  data block을 가리키는 i-node의 포인터의 수는 5개가 될것이다

---

directory block(디렉토리 블락)

• 디렉토리의 내용에는 하위 디렉토리와 디렉토리에 들어있는 파일들의 이름이 있다
• 디렉토리 내용의 구성은 i-node number와 file name으로 구성된다
• (@중요@)파일의 이름 앞엔 id가 있는데, 이를 i-node number라고 한다

---

운영체제 입장에서 저장소를 관리한다면, 구현상 고민해야 하는 점들

• 해당 운영체제가 가질 수 있는 파일의 최대'개수'가 어떻게 되는지(i-node 개수로 결정된다)
• 해당 운영체제가 가질 수 있는 파일의 최대'크기'가 어떻게 되는지(i-node의 포인터 개수로 결정된다)
• 해당 운영체제가 가지는 파일 시스템의 최대 크기가 어떻게 되는지(블락의 크기로 결정된다)

• 구조를 알아야지 시스템 프로그래밍을 할 수 있다. 파일이 있으면 저장소가 어떻게 구성되어 있는지 알아야 시스템 접근하고 프로그래밍 할 수 있다. 

 

코더가 아닌 개발자가 되자!