*해설

<문제 해설>
1) 단일 디렉토리 구조(1단계 디렉토리)
•한 계층의 디렉토리가 시스템에 보관된 모든 파일의 정보를 포함
•파일이 계속 증가하거나 다수의 사용자가 있을 때 동일 이름이 있을 수
있기 때문에 파일 이름의 사용이나 서로 다른 종류의 파일 관리에 불편

2) 2단계 디렉토리 구조 •중앙에 마스터 파일 디렉토리(Master file directory)가 있고, 그 아래
사용자 파일 디렉토리(User file directory)가 있는 구조
•단일 디렉토리 구조의 문제점 해결
•다른 사용자와의 파일 공유가 대체적으로 어렵고 파일 이름이 보통 사용
이름, 파일 이름의 형태를 취하므로 파일 이름의 길이가 길어진다.

3) 계층적 디렉토리 구조(트리 구조 디렉토리) •디렉토리가 트리 형태의 계층구조를 이룬다.
•하나의 루트(root) 디렉토리와 여러 개의 부디렉토리(subdirectory)로
구성되고, 디렉토리의 탐색은 포인터에 의하여 계층적으로 이루어진다.
•파일 공유와 유형별 파일 관리가 쉽고 디렉토리 조작이 간편하지만 각
디렉토리의 생성과 파괴가 어렵다.

4) 비순환 그래프 디렉토리 •부디렉토리의 공동 사용이 가능하고, 사이클이 없는 그래프 구조를 이룬다.
•디스크 공간을 절약할 수 있다.
•구조가 복잡하고 하나의 파일에 여러 개의 이름이 존재할 수 있다.
•공유하고 있는 파일 제거시 떨어진 포인터(Dangling pointer) 문제가 발생할 수 있다.

5) 일반적인 그래프 디렉토리 구조 •사이클이 허용되는 그래프 구조를 이룬다.
•탐색 알고리즘이 간단하며, 원하는 파일을 액세스하기가 쉽다.
•각 디렉토리마다 불필요한 파일의 제거를 위한 참조 카운터(reference counter)가 필요하다.