운영체제정보처리기사(구) · 2012년08월26일 · 44/100
44.디렉토리의 구조 중 중앙에 마스터 파일 디렉토리가 있고 하부에 사용자 파일 디렉토리가 있는 구조는?
1
단일 디렉토리 구조
2
2단계 디렉토리 구조정답
3
트리 디렉토리 구조
4
비순환 그래프 디렉토리 구조
해설
디렉토리 구조 1) 1단계 디렉토리 (단일 디렉토리) : 시스템에 보관된 모든 파일을 포함 : 서로 다른 종유의 파일 관리에 불편(이름중복) 2) 2단계 디렉토리 : 중앙에 마스터 파일 디렉토리가 있고 그 아래에 사용자 파일 디렉토리 : 1단계 디렉토리 구조의 문제를 해결, 파일 공유가 어렵고, 파일 이름의 길이가 길다. 3) 계층적 디렉토리 (트리 구조) : 하나의 루트 디렉토리, 여러개의 부디렉토리 : 탐색은 포인터에 의해 계층적으로 이루어짐, 조작이 간편하지만, 새성과 파괴가 어려움 4) 비순환 그래프 디렉토리 : 부디렉토리의 공동 사용이 가능, 사이클이 없는 그래프 구조 : 디스크 공간 절약가능, 구조가 복잡하고 여러개의 이름이 존재 : 공유파일 제거할 때 포인터 문제가 발생 가능성 5) 일반적인 그래프 디렉토리 : 사이클이 허용되는 그래픅 구조 : 탐색 알고리즘이 간단, 원하는 파이를 엑세스하기 쉽다. : 불필요한 파일을 제거하기 위한 참조 카운터가 필요