[OS-15] 디렉터리 구조

1. 1단계(단일) 디렉터리 구조

• 가장 간단하고, 모든 파일이 하나의 디렉터리 내에 위치하여 관리
• 모든 파일들이 유일한 이름을 가지고 있어야 함
• 모든 파일이 같은 디렉터리 내에 유지되므로 이해가 용이
• 파일이나 사용자의 수가 증가하면 파일 관리가 복잡

2. 2단계 디렉터리 구조

• 중앙에 마스터 파일 디렉터리가 있고, 그 아래에 사용자별로 서로 다른 파일 디렉터리가 있음
• 마스터 파일 디렉터리는 사용자 파일 디렉터리 관리
• 하나의 사용자 파일 디렉터리에서는 유일한 파일 이름을 사용해야 하지만 다른 사용자 파일 디렉터리에서는 동일한 파일 이름 사용 가능
• 각 사용자는 다른 사용자의 파일 디렉터리를 검색할 수 없으므로 업무 협력 및 파일의 공유가 어려움

3. 계층적(트리) 디렉터리 구조 

• 하나의 루트 디렉터리와 여러 개의 서브 디렉터리로 구성
• Dos, Windows, UNIX에서 사용하는 구조
• 파일 공유와 파일 관리가 쉽고 디렉터리 조작이 간편

4. 비순환(비주기) 그래프 디렉터리 구조 

• 하위 파일이나 하위 디렉터리를 공동으로 사용할 수 있는 구조로 사이클이 허용되지 않는 구조
• 디스크 공간을 절약
• 하나의 파일이나 디렉터리가 여러 개의 경로 이름을 가질 수 있음
• 공유된 파일을 임의로 제거하면 고아 포인터(dangling pointer) 문제가 발생

* 댕글링 포인터

• 메모리가 해제되어도 주소 값을 가지는 현상

5. 일반적인 그래프 디렉터리 구조

• 트리 구조에 링크를 이용하여 순환을 허용하는 그래프 구조
• 탐색 알고리즘이 간단하여 파일과 디렉터리를 액세스 하기 쉬움
• 사용되지 않은 디스크 공간을 되찾기 위해 쓰레기 수집(Garbage Collection)이 필요
• 불필요한 파일을 제거하여 사용 공간을 늘리기 위하여 참조 계수기가 필요