운영체제 [디렉토리 구조]

Directory Structure

Flat Directory Structure

FS 내에 하나의 directory만 존재

-Single-level directory structure

 

Issues

- File naming
- File protection
- FIle managemente

2-Level Directory Structure

사용자마다 하나의 directory 배정

구조

- MFD (Mastre file directory)
- UFD (User file directory)

problems

- Sub-directory 생성 불가능
- 사용자가 파일 공유 불가

 

Hierarchical Directory Structure

- Tree 형태의 계층적 directory 사용 가능
- 사용자가 하부 directory 생성/관리 가능
- 대부분의 OS가 사용

Acyclic Graph Directory Structure

- Hierarchical directory structure 확장
- Directory안에 shared directory, shared file을 담을 수 있음
- Link의 개념 사용

General Graph Directory Structure

- Acyclic Graph Directory의 일반화
- Infinite loop 발생가능