Directory 구조 종류
- Flat (single-level) directory structure
- 2-level directory structure
- Hierarchical (tree-structure) directory structure
- Acyclic graph directory structure
- General graph directory structure
1) Flat (single-level) directory structure
- file system 내에 하나의 directory만 존재
- 문제
* 이름 짓기 : 항상 다른 이름만 가능
* 보호 : 덮어 쓰여지면 이전 내용 삭제
* 파일 관리 : 분류/정리가 안됨
- 예시
* 초창기 MP3에는 폴더가 한 개 였습니다. 그래서 음악 파일을 넣고 빼기만 했습니다.
2) 2-level directory structure
- 사용자 마다 하나의 directory 배정
- 문제
* sub-directory 생성 불가능
* 사용자간 파일 공유 불가능
3) Hierarchical directory structure
- tree 형태의 계층적 directory 구조
- 대부분의 OS가 사용
- 사용자가 하부 directory 생성/관리 가능
- 용어 표현
* home directory
* current directory
* absolute pathname (절대 경로) : home directory부터 목표 directory까지 경로
+ ex) /root/A/B/target directory
* relative pathname (상대 경로) : current directory부터 목표 directory까지 경로
+ ex) ./A/B/target directory, ../A/B/target directory
4) Acyclic graph directory structure
- hierarchal directory structure 확장
- directory 안에 link를 사용하여 다른 directory를 가리킴
- 예시
* 바로가기 만들기
5) General graph directory structure
- cycle 허용
- file 탐색 시, 무한 루프를 고려해야 함
본 내용은 한국기술교육대학교 김덕수 교수님의 유튜브 강의를 듣고 정리한 내용입니다.
'Software Courses > Operating System' 카테고리의 다른 글
File system implementation (0) | 2020.12.14 |
---|---|
File protection (0) | 2020.12.14 |
File System (0) | 2020.12.13 |
Disk System (0) | 2020.12.13 |
[Memory] Other considerations (0) | 2020.12.13 |