[OS] Lecture 11. File System (3_5) - kibitzing/EnGrow GitHub Wiki

유튜브 링크

진구

  • 쉬움 주의..ㅋㅋ
  • symbolic link를 acyclic graph로 볼 수 있구나
    • cyclic이면 왜 안 될까? infinite loop issue?
  • 맥, 우분투, 윈도우는 cyclic을 허용할까?

세영

Logical directory structure:

  • Flat(= Single-level) → FS 내에 하나의 디렉토리 존재
    • Issues: naming, protection, management (다중 사용자 환경에서 문제가 심해짐)
    • 초창기 MP3
  • 2-Level → 사용자마다 하나의 디렉토리 존재
    • Issues: naming, 사용자 간 파일 공유하려면 디렉토리 전체를 공개해야 함
  • Hierarchical → Tree 형태의 디렉토리
    • System call 제공되어야 함
    • Home directory (~), Current directory (pwd), Absolute/Relative path
  • Acyclic Graph → 계층 구조 확장
    • 디렉토리 안에 공유 디렉토리/파일을 담을 수 있음
    • 바로가기 개념, cycle을 허용하지 않음
  • General Graph
    • Cycle을 허용한 Acyclic graph
    • 파일 탐색 시 infinite loop 조심