- 파일이나 자료를 쉽게 발견하도록 유지, 관리하는 방법
특징
- 커널 영역에서 동작
- 파일 CRUD 기능을 원활히 수행하기 위한 목적
- 계층적 디렉토리 구조
역할
- 파일 관리
- 보조 저장소 관리
- 파일 무결성 메커니즘
- 접근 방법 제공
개발 목적
- 파일 관리, 하드디스크 용량 효율적 이용, 하드디스크와 메인 메모리 속도 차 줄이기 위함
구조
- 메타 영역: 데이터 영역에 기록된 파일의 이름, 위치, 크기, 등의 파일 정보
- 데이터 영역: 파일들의 뎅터
접근 방법
- 순차 접근
현재 위치를 가리키는 포인터에서 system call 발생 -> 포인터를 앞으로 보내면서 read와 write 진행
뒤로 돌아갈 땐 offset만큼 되감기 - 직접 접근
현재 위치를 가리키는 cp 변수만 유지하면 직접 접근 파일을 가져 순차 파일 기능 구현 가능
무작위 파일 블록에 대한 임의 접근 허용 -> 순서의 제약 없음
데이터베이스에 활용된다. - 기타 접근
직접 접근 파일에 기반하여 색인 구축
디렉터리와 디스크 구조
- 1단계 디렉터리
가장 간단한 구조
서로 유일한 이름을 가지는 파일들, 다른 사용자라도 같은 이름 사용 불가
-
2단계 디렉터리
사용자별로 개별적인 디렉토리 가짐
-
UFD: 자신만의 사용자 파일 디렉터리
-
MFD: 사용자의 이름과 계정번호로 색인되어 있는 디렉터리
-
트리 구조 디렉터리
한 비트를 활용하여 0: 일반 파일, 1: 디렉터리 파일 구분 -
그래프 구조 디렉터리
순환 발생을 피하기위해 하위 디렉토리가 아닌 파일에 대한 링크만 허용, 가비지 컬렉션을 이용해 전체 파일 시스템을 순회하고 접근 가능한 것을 표시
링크를 활용해 우회하여 순환을 피할 수 있음
