운영체제정보처리산업기사 · 2008년09월07일 · 77/100
77.디렉토리 구조 중 다음 설명에 해당하는 것은?

1
1단계 디렉토리 구조
2
트리 디렉토리 구조정답
3
2단계 디렉토리 구조
4
비순환 그래프 디렉토리 구조
해설
1단계 디렉토리 : 가장 간단, 모든 파일이 하나의 디렉토리 내에 위치, 모든 파일들 유일한 이름갖고 있어야한다. 이해는 쉽지만 파일 수, 사용자 수 증가하면 파일 관리 복잡 2단계 디렉토리 : 중앙에 마스터 파일 디렉토리, 그 아래에 사용자별로 다른 파일 디렉토리가 있는 2계층 구조 비순환 그래프 디렉토리 : 하위 파일이나 하위 디렉토리를 공동으로 사용할 수 있는 것, 사이클이 허용되지 않음, 여러 개의 경로 이름 허용, 공유된 파일 삭제할 경우 고아 포인터 발생할 수 있음 일반적인 그래프 디렉토리 : 트리 구조에 링크를 첨가시켜 순환을 허용하는 그래프 구조 디렉토리와 파일 공유에 완전한 융통성, 간단한 탐색 알고리즘, 원하는 파일에 접근 용이 참조 계수기 필요 : 불필요한 파일 제거하여 사용 공간을 늘리기 위함