Software Courses/Operating System

Directory structure

김 정 환 2020. 12. 13. 18:05
반응형

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