[운영체제] 데릭터리 구현

디렉터리 공간을 어떻게 할당하고 어떻게 관리하는가는 파일 시스템의 효율, 성능과 신뢰성에 큰 영향을 미친다.

따라서 이들과 관련된 알고리즘과 문제점들을 이해할 필요가 있다.

 

[디렉터리 구현]

1 ) 선형 리스트

 ->가장 일반적인 방법으로 선형적으로 디렉터리를 구현한다.

 -> 속도가 느리다는 단점이 있다.

 

2 ) 해쉬 테이블

 -> 서칭 시간을 감소시킨다.

 -> 충돌 문제가 있다. (연결리스트로 해결 가능)