[OS] 디렉터리 관리 구조

Directory Structure

Directory : 파일의 위치 정보를 의미

장점

• Efficiency : 사람이 파일을 빨리 찾을 수 있음

• Naming : 이름 중복 가능

• Grouping

Single level directory

디렉토리가 없는 것과 다름 없음

Naming, Grouping 문제 발생

Two level directory

사용자 단위로 구분하는 기능이 추가됨

Grouping 문제 발생

Tree Structure 디렉토리

Multilevel tree 로 subdirectory 를 만들어 파일을 구성할 수 있음

효율적인 탐색

논리적 그룹핑

현재 디렉토리 (working directory) 개념이 등장

절대경로(Absolute path), 상대경로(Relative path)를 제공

Acyclic-graph(비순환 그래프) 디렉토리

Symbolic link 라고 표현하는 공유 subdirectory, 공유 files 를 가짐

General Graph directory

사이클이 생성될 수 있음

• 파일에만 링크를 허용, 디렉토리에는 허용하지 않음

• 가비지 컬렉션 : 사이클을 검사하여 제거