운영체제 11. 파일 시스템 (3) - Directory Structure

출처 : https://www.youtube.com/watch?v=3VOqyi-wbJU&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=40

 

 

 

Directory Structure

 

• Logical directory structure
  • Flat (single-level) directory structure
  • 2-level directory structure
  • Hierarchical (tree-structure) directory structure
  • Acyclic graph directory structure
  • General graph directory structure

 

 

Flat Directory Structure

 

• File system 내에 하나의 directory만 존재
  • Single-level directory structure
• Issues
  • File naming : 동일한 이름을 지으면 충돌이 일어나기 때문에 파일 이름 짓는 것이 어렵다.
  • File protection
  • File management
  • 다중 사용자 환경에서 위 문제들이 더욱 심각해짐

 

 

Flat directory structure란 file system 안에 큰 directory가 하나가 있고, 이 directory 안에 모든 파일이 들어가있는 형태이다.

 

 

2-Level Directory Structure

 

• 계층이 2개인 directory structure
• 사용자마다 하나의 directory 배정
• 구조
  • MFD (Master File Directory)
  • UFD (User File Directory)
  • 제일 윗단에 MFD가 존재하고 그 밑의 UFD들이 존재한다.
• Problems
  • Sub-directory 생성 불가능
    • File naming issue
  • 사용자간 파일 공유 불가

 

 

전체 file system 안에 각 사용자 별로 user file directory가 존재한다.

 

 

Hierarchical Directory Structure

 

• Tree 형태의 계층적 directory 사용 가능
• 사용자가 하부 directory 생성 / 관리 기능
  • System call이 제공되어야 함
  • Terminologies
    • Home directory(최상단 디렉토리), Current directory
    • Absolute pathname(절대 경로), Relative pathname(상대 경로)
    • Absolute pathname : Home directory에서부터 최종 목적지가 되는 파일 혹은 디렉토리까지의 경로를 모두 적는 것
    • Relative pathname : current directory에서부터 목적지까지의 경로를 적는 것
• 대부분의 OS가 사용

 

 

File system 안에 폴더들이 계층적으로 들어가있다.

 

 

Acyclic Graph Directory Structure

 

• Hierarchical directory structure 확장
• Directory 안에 shared directory, shared file를 담을 수 있음
• Link의 개념 사용
  • 다른 경로에 있는 directory로 갈 수 있게 해줌
  • Unix system의 symbolic link 등

 

 

File system 안에 directory나 file들이 hierarchical 한 형태로 존재한다. 여기서 링크를 통해 다른 경로에 있는 directory나 file에 접근할 수 있다.

 

 

General Graph Directory Structure

 

• Acyclic Graph Directory Structure의 일반화
  • Cycle을 허용 (Acyclic graph directory structure는 cycle을 허용하지 않음)
• Problems
  • File 탐색 시, Infinite loop를 고려해야 함

 

Acyclic graph directory structure에서 링크를 통한 cycle이 허용되는 형태이다.