[운영체제-김덕수교수님] 디렉토리 구조(3/5) - 파일 시스템

Directory Structure를 알아보자.

‏‏‎ ‎

1. Flat Directory Structure

• FS 내에 하나의 Directory 만 존재
  • Single-level directory structure
• Issues
  • File naming
  • File protection
  • File management
  • 다중 사용자 환경에서 문제가 더욱 커짐

‏‏‎

• 초창기 MP3 가 이런 형태이다.

‏‏‎ ‎

2. 2-Level Directory Structure

• 사용자 마다 하나의 directory 배정
• 구조
  • MFD(Master File Directory)
  • UFD(User File Directory)
• Problems
  • Sub-directory 생성 불가능
    • File naming issue
  • 사용자간 파일 공유 불가

• 전체 파일 시스템이 있고 유저별로 디렉토리 시스템이다.

‏‏‎ ‎

Hierarchical Directory Structure

• Tree 형태의 계층적 directory 사용 가능
• 사용자가 하부 directory 생성 / 관리 가능
  • System call 이 제공되어야 함
  • Terminologies
    • Home directory, Current directory
    • Absolute pathname, Relative pathname
      • 흔히 절대 경로, 상대 경로이다.
      • 절대 경로 : /root/user/home/document/abc.txt
      • 상대 경로 : ./document/abc.txt
        • . : 현재 자신이 있는 디렉터리를 뜻함(pwd로 확인가능)
• 대부분의 OS가 사용

‏‏‎ 

‎ ‎

Acyclic Graph Directory Structure

• Hierarchical directory structure 확장
• Directory 안에 shared directory, shared file 를 담을 수 있음
• Link의 개념 사용
  • Unix system의 symbolic link

• cycle이 발생하지 않도록 설정한다.

‏‏‎ ‎

General Graph Directory Structure

• Acyclic Graph Directory Structure 의 일반화
  • 사이클 허용
• 문제점
  • 파일 탐색 시, 무한 루프를 고려해야 함