. [PintOS, Project 4] Directory Structure
본문 바로가기
카테고리 없음

[PintOS, Project 4] Directory Structure

by 불냥이_ 2021. 3. 2.

Directory란?

 우리가 흔히 부르는 '폴더'이다.

 

 

 

File Direcotry Structure

  Logical directory structure

    Flat (single-level) directory structure

       ㆍ전체 파일 시스템에 하나의 디렉토리만 존재하는 형태

       ㆍ적은 수의 파일이 있을 때 사용된다.

 

    2-level directory structure

       ㆍ사용자 마다 하나의 directory 배정

       ㆍ구조 : MFD (Master File Directory), UFD (User File Directory)

       ㆍ문제점 : Sub-directory 생성 불가능 (File naming Issue 발생)

                      사용자간 파일 공유 불가

 

    Hierarchical (tree-structure) direcotry structure

       ㆍ대부분의 OS가 사용

       ㆍTree 형태의 계층적 directory 사용 가능

       ㆍ사용자가 하부 directory 생성/관리 가능

           → System call이 제공되어야 함

       ㆍHome directory : 루트 디렉토리

       ㆍCurrent directory : 현 디렉토리

       ㆍAbsolute pathname : 절대 경로, 홈 디렉토리로부터의 경로

       ㆍRelative pathname : 상대 경로, 현 디렉토리로부터의 경로

       

    Acyclic graph directory structure

       ㆍHeirarchical directory structure 확장

       ㆍDirectory 안에 shared directory, shared file를 담을 수 있음

       ㆍLink의 개념 사용 (바로가기, 하지만 상위 폴더로는 갈 수 없음)

 

 

    General graph directory structure

       ㆍAcyclic Graph Directory Structure의 일반화 : Cycle을 허용

       ㆍProblems : File을 탐색 시, Infinite loop를 고려해야 한다.

 

 

    Issues

    ㆍFile naming

    ㆍFile protection

    ㆍFile management

     ※ 다중 사용자 환경에서 문제가 더욱 커짐 

 

 

 

댓글