[운영체제] 11. 파일 시스템

파일시스템

- 파일을 보관하고 관리하는 파일 관리자를 두어 저장장치의 전체 관리를 하는 시스템

- 파일 관리자는 사용자의 요청에 따라 파일을 저장하거나 파일의 내용을 읽어온다.

 

 

파일구조

● 순차 파일 구조

- 파일 내용이 하나의 긴 줄로 늘어선 형태로 저장되어 있어 순차 접근만 가능한 구조

 

● 인덱스 파일 구조

- 순차 파일 구조에 인덱스 테이블을 추가해 순차 접근과 직접 접근이 가능한 구조

 

● 직접 파일 구조

- 저장하려는 데이터의 특정 값에 어떤 관계를 정의해 물리적인 주소로 바로 변환하는 구조

 

 

디렉터리

- 관련있는 파일을 하나로 모아놓은 곳

- 하나의 디렉터리에는 여러 개의 파일과 자식 디렉터리가 존재

 

 

디스크 파일 할당 방식

● 연속 할당

- 파일을 구성하는 데이터를 디스크상에 연속적으로 배열하는 간단한 방식

 

● 불연속 할당

- 비어 있는 블록에 데이터를 분산해 저장하고 이에 관한 정보를 파일 시스템이 관리하는 방식

- 연결 리스트를 이용한 연결 할당과 인덱스를 이용한 인덱스 할당이 있다 

 

 

디스크의 빈 공간 관리

- 디스크의 내부 단편화를 줄이고 빈 공간을 효율적으로 관리하기 위해 파일 시스템은 빈 블록의 정보만 모아놓은 빈 공간 리스트 유지

- 디스크에 빈 블록이 생기면 빈 공간 리스트에 추가되고, 빈 공간 리스트를 보고 새로운 할당할 때는 리스트에 먼저 들어온 블로부터 할당