파일 시스템

파일 시스템

: 운영 체제가 저장 매체의 파일을 사용하기 위한 자료구조 또는 알고리즘

 

0과 1의 데이터를 어떻게 저장 매체에 저장하는가?

1. 비트로 관리하기에는 오버헤드가 너무 크다.
2. 블록 단위로 관리한다. (보통 4KB)
3. 블록마다 고유 번호를 발급한다.

>> 고유 번호로 관리하기엔 일반 사용자에게 너무 어렵다. >> '파일' 이라는 추상적 객체를 만들어 이를 통해 관리

 

저장 매체에 효율적으로 파일을 저장하기 위한 방법

>> 원래 외부 단편화 문제가 발생 (가변적인 파일의 크기로 인해 불연속 공간에 적용해야 했다.)

그래서 나온 방법이

1. 블록 체인: 블록들을 Linked List로 연결 (끝 블록을 찾으려면 처음부터 다시 시작해야한다는 단점)
2. 인덱스 블록 기법 (각각의 주소를 별도의 자료 구조로 저장)

---

다양한 파일 시스템

Windows : FAT, FAT32, NTFs (블록 위치를 FAT이라는 자료 구조에 기록)

LINUX (UNIX) : ext2, ext3, ext4 (일종의 인덱스 블록 기법인 inode 방식 사용)