7-2] 파일 시스템: 파티셔닝과 포매팅, 파일 할당 방법

파티셔닝과 포매팅
파티셔닝
저장 장치의 논리적인 영역을 구획하는 작업

포매팅
파일 시스템을 설정해서
어떤 방식으로 파일을 관리하지 결정, 새로운 데이터를 쓸 준비하는 작업으로
포매팅을 통해 파일 시스템이 결정된다

파일 시스템에는 다양한 종류가 있고
파티션마다 다른 파일 시스템을 설정할 수도 있다

포매팅까지 완료하면 파일 시스템을 설정했다면
이제 파일과 디렉터리 생성이 가능해진다

 

---

파일 할당 방법
포매팅까지 끝난 하드 디스크에 파일을 저장하는 방법은

운영체제는 파일/디렉터리를 블록 단위로 읽고 쓴다
즉, 하나의 파일이 보조기억장치에 저장될 때에는 여러 블록에 걸쳐 저장된다
사실 하드 디스크의 가장 작은 저장 단위는 섹터이지만
섹터는 크기가 작고 너무 많기 때문에
이를 관리하기 위해 섹터를 묶어 블록 단위를 사용해 파일/디렉터리를 관리하는 것이다

파일을 보조기억장치에 할당하는 방법
1. 연속 할당
2. 불연속 할당 

연속 할당
이름 그대로 보조기억장치 내 연속적인 블록에 파일 할당
디렉터리 엔트리에는 파일 이름, 첫 번째 블록 주소, 블록 단위 길이가 명시된다

단점: 
구현이 단순하지만 외부 단편화를 야기할 수 있다

불연속 할당 - 연결 할당
각 블록의 일부에 다음 블록의 주소를 저장하여 각 블록이 다음 블록을 가리키는 형태로 할당
파일을 이루는 데이터 블록을 연결 리스트로 관리
불연속 할당의 일종이기에 파일이 여러 블록에 흩어져 저장되어도 무방
디렉터리 엔트리에는 파일 이름, 첫 번째 블록 주소, 블록 단위 길이가 명시된다

단점:
반드시 첫 번쨰 블록부터 하나씩 읽어 들여야 하며
임의의 위치에서 파일을 읽어들이는 속도가 상대적으로 느리다
오류 발생시 해당 블록 이후 블록은 접근이 어렵다

불연속 할당 - 색인 할당
파일의 모든 블록 주소를 색인 블록이라는 하나의 블록에 모아 관리하는 방식
파일 내 임의의 위치에 접근하기 용이
디렉터리 엔트리에는 파일 이름, 색인 블록 주소