[OS - File System] Directory Structure

1. Directory Structure (이하 DS)

: 파일들을 분류하고 보관하기 위한 자료 구조

 

1) Flat DS

: FS내에 하나의 DS만 존재 (Single-level DS)

- Issues : File naming(Conflict), File protection, File management, 다중 사용자 환경에서 더 많은 이슈

 

2) 2-Level DS

: 사용자마다 하나의 DS 배정

• 구조 : MFD / UFD
• Issue : 하위 DS생성 불가, User간 파일 공유 불가

3) Hierarchical DS

: 트리 형태의 계층적 DS

• 사용자가 하위 DS 생성 및 관리 가능 (OS에 의해 System call이 제공되어야 함)
• Home directory / Current directory , Absolute pathname(Home DS부터) / Relative pathname(Current 기준)
• 대부분의 OS가 사용하는 형태

4) Acyclic Graph DS (비순환 그래프 DS)

: 계층적 디렉터리 구조의 확장

• Link의 개념 사용 (ex 바로가기를 눌렀을 때, 다른 위치의 폴더 혹은 파일로 접근 -> 그래프의 형태를 띈다)
• DS안에 shared directory, shared file을 담을 수 있음

5) General Graph Directory Structure: Acycle Graph DS의 일반화 (Cycle 허용)

• Issue : File 탐색 시, 무한 루프를 고려해야 한다.

출처 : 한기대 김덕수 교수님 운영체제 강의
https://www.youtube.com/watch?v=3VOqyi-wbJU&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=40&ab_channel=HPCLab.KOREATECH