운영체제정보처리기사(구) · 2011년08월21일 · 45/100
45.사이클이 허용되고, 불필요한 파일제거를 위해 참조 카운터가 필요한 디렉토리 구조는?
1
1단계 디렉토리 구조
2
2단계 디렉토리 구조
3
트리 디렉토리 구조
4
일반 그래프형 디렉토리 구조정답
해설
일반적인 그래프 디렉터리는 트리 구조에 링크를 첨가시켜 순환(cycle)을 허용하는 그래프 구조이다. -디렉터리와 파일 공유에 완전한 융통성이 있다. -탐색 알고리즘이 간단하여, 파일과 디렉터리를 액세스하기 쉽다. -사용되지 않은 디스크 공간을 되찾기 위해 쓰레기 수집이 필요하다. -불필요한 파일을 제거하여 사용 공간을 늘리기 위해여 참조 계수기가 필요하다