1. 파티셔닝과 포매팅
- 파티셔닝: 저장 장치의 논리적인 구역을 구획하는 작업, 칸막이처럼 보조 기억 장치의 영역을 나눔
- 포매팅: 파일 시스템을 설정, 어떤 방식으로 파일을 관리할지 결정하고 새로운 데이터를 쓸 준비하는 작업
- 파일 시스템에는 여러 종류가 있고 파티션마다 다른 파일 시스템을 설정할 수도 있다.
- 포매팅까지 완료하여 파일 시스템을 설정했다면 이제 파일과 디렉터리 생성이 가능해진다
2. 파일 할당
- 운영체제는 파일/디렉터리를 블록 단위로 읽고 쓴다.
- 하나의 파일이 저장될 때 여러 블록에 걸쳐 저장된다.
- 하드 디스크의 가장 작은 저장 단위는 섹터이지만 섹터는 크기가 작아 관리가 어렵기 때문에 보통 블록 단위로 읽고 쓴다.
3. 파일 할당 방법
연속 할당
- 이름 그대로 보조 기억 장치 내 연속적인 블록에 파일 할당
- 연속된 파일에 접근하기 위해 파일의 첫번째 블록 주소와 블록 단위의 길이만 알면 된다.
- 디렉터리 엔트리: 파일 이름, 첫 번째 블록 주소, 블록 단위 길이
- 구현이 단순하지만 외부 단편화가 발생할 수 있기 때문에 주로 사용되지는 않는다.
불연속 할당
- 연결 할당
- 각 블록의 일부에 다음 블록의 주소를 저장하여 각 블록이 다음 블록을 가리키는 형태로 할당
- 파일을 이루는 데이터 블록을 연결 리스트 형태로 관리
- 디렉터리 엔트리: 파일 이름, 첫 번째 블록 주소, 블록 단위 길이(or 첫 번째 블록 주소, 마지막 블록 주소)
- 외부 단편화를 해결할 수 있지만 반드시 첫 번째 파일부터 접근해야 하기 때문에 중간 블록에 있는 파일에는 접근이 어렵다.
- 오류가 발생할 경우 해당 블록 이후 블록에 접근이 어렵다.
- 색인 할당
- 파일의 모든 블록 주소를 색인 블록이라는 하나의 블록에 모아 관리하는 방식
- 파일 내 임의의 위치에 접근하기 용이하다.
- 디렉터리 엔트리: 파일 이름, 색인 블록 주소