본문 바로가기
전공공부/운영체제

디렉터리 구조

by tiit 2020. 2. 17.
반응형

1. 1단계 구조 디렉터리

: 디렉터리 구조 중 가장 간단한 것으로, 장치 디렉터리는 일단계 디렉터리의 한 예이다. 

이 방법은 유지 및 이해를 쉽게 하기 위하여 모든 파일들을 같은 디렉터리 내에 위치시킨다. 

 

 

2. 2단계 구조 디렉터리

: 일단계 디렉터리에서의 결정적인 단점은 서로 다른 사용자들 간의 파일명의 혼란이었다. 이에 대한 가장 적당한 해결책은 사용자들에게 각자만의 디렉터리를 만들어 주는 것이다.

사용자는 자신의 사용자 파일 디렉터리(UFD: User File Directory)를 가지고, 각 사용자 디렉터리는 오직 한 사용자 파일만을 기술한다. 한 사용자 업무를 시작하거나 새로운 사용자를 받아들이려고 할 때, 우선 시스템의 마스터 파일 디렉터리(MFD: Master File Directory)를 탐색한다. MFD에는 사용자의 이름이 등록되어 있고, 각 항목은 한 사람의 사용자에 대한 사용자 디렉터리를 가리킨다. 

 

 

3. 트리 구조 디렉터리
: 2단계 구조 디렉터리를 확장된 임의 트리로서 하나의 루트 디렉터리와 다수의 종속 디렉터리로 구성되며, 모든 파일들은 유일한 경로명을 가진다. ex) UNIX 시스템

다른 사용자의 파일에도 쉽게 접근 할 수 있다.

 

4. 비순환 구조 디렉터리
: 서브디렉터리를 공유할 수 있도록 허용하고 순환(cycle)은 허용하지 않는다. 

 

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

 

 

반응형

'전공공부 > 운영체제' 카테고리의 다른 글

분산운영체제  (0) 2020.02.18
138. 교착 상태 해결방법  (0) 2020.02.18
분산처리 시스템의 투명성  (0) 2020.02.16
지역성의 원칙(Principle of Locality)  (0) 2020.02.16
커널  (0) 2020.02.16

댓글