[운영체제] 디렉토리 구조

1 ) Single-Level Directory(단일 계층 구조)

→ Naming, Grouping 안됨.

 

2 ) Two-Level Directory

→ Path name : /user/a

→ 다른 사용자라면 같은 이름 사용 가능

→ 효과적인 searching but 그룹화는 안됨.

 

3 ) 나무 구조

→ 효율적인 탐색

→ 그룹화 가능

→ 새로운 파일은 현재 폴더에 생김.

→ 절대경로 상대경로 사용가능

→ 만약 e라는 폴더를 삭제하면 hex와 count도 삭제되는 문제 발생

 

4 ) Acylic-Graph Directories

→ 두 사람이 같은 파일에 작업할 때 유용

→ 비 순환 그래프디렉토리 : 파일 공유가 쉬워짐

→ w나 words를 삭제했을 때 dangling pointer문제를 해결하기 위해서 링크 카운터를 도입

→ aliasing이 있기 때문에 백업할 때 문제가 생길 수 있음.

 

 

5 ) General Graph Directory

→ 백업할 때 무한 루프가 생기는 문제가 있음

→ 순환 구조는 OS에서 잘 사용 안함.

 

[Protection]

각 사용자마다 어떤 연산을 할 수 있는지 써 놓기

→ 사용자가 많으면 사이즈가 너무 큼

 

Access Lists and Groups

폴더와 파일에서 w r x의 의미가 조금씩 다름

폴더에서 R은 파일들의 리스트를 볼 수 있음. W는 파일을 만들고 지울 수 있음. X는 경로를 지나갈 수 있음.