파일 시스템 구현

운영체제는 파일 내용에 대한 접근을 요청하는 프로세스를 위해 open()과 close() 시스템 호출을 구현합니다. 본 장에서는 파일 시스템 연산을 구현하는데 사용되는 구조와 연산에 대해 알아봅시다.

다음 그림은 파일 시스템에서 디스크 와 메모리 에 어떤 정보들이 들어있는지를 나타내 줍니다.

디렉터리 구현

선형 리스트

해시 테이블

디스크 할당

연속 할당

연결 할당

색인 할당