7-3] 파일 시스템: 파일 시스템의 종류

1] FAT 파일 시스템
연결 할당 기반 파일 시스템
연결 할당의 단점을 보완
각 블록에 포함된 다음 블록 주소를 한데 모아 테이블(FAT, File Allocation Table)로 관리
FAT 12, 16, 32는 블록을 표현하는 비트 수를 의미한다
FAT 데이터 자체가 메모리에 캐시 될 경우에는 느린 임의 접근 속도 개선 가능

- FAT 파일 시스템의 파티션 모습
파일의 속성 또한 명시가 된다

- FAT 파일 시스템 예시
루트 디렉터리 > home 디렉터리 > minchil 디렉터리 > a.sh 시작 주소 > FAT 참고해서 계속 읽어 나가기

 

---

2] 유닉스 파일 시스템
색인 할당 기반 파일 시스템
색인 블록 (i-node)은 파일의 속성 정보와 15개의 블록 주소 저장 가능

- 15개 블록 이상을 차지하는 파일은 어떻게 관리하나?
1. 블록 주소 중 12개에는 직접 블록 주소 저장
여기서 직접 블록은 파일 데이터가 저장된 블록을 의미

2. 1번으로 충분하지 않다면 13번째 주소에 단일 간접 블록 주소 저장
여기서 단일 간접 블록은 파일 데이터가 저장한 블록 주소가 저장된 블록을 의미

3. 2번으로도 충분하지 않다면 14번째 주소에 이중 간접 블록 주소 저장
여기서 이중 간접 블록은 단일 간접 블록들의 주소를 저장하는 블록을 의미

4. 3번으로도 충분하지 않다면 15번째 주소에 삼중 간접 블록 주소 저장
여기서 삼중 간접 블록은 이중 간접 블록들의 주소를 저장하는 블록을 의미

따라서, 유닉스 파일 시스템의 디렉터리 엔트리는
i-node가 파일 시스템의 핵심으로 i-node번호와 파일 이름만으로도 가능

- 유닉스 파일 시스템 예시
FAT 처럼 루트 디렉터리 영역이 따로 명시되지는 않아도
루트 디렉토리에 접근하기 위한 노드가 몇 번 노드인지 항시 기억하고 있음
따라서,
루트 i-node > 루드 디텍터리 > i-node 3 > home 디렉터리 > i-node 8 > minchul 디렉터리
> i-node 9 > a.sh 읽어 들이기