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

1. 파일 시스템

파일을 보관하고 관리하는 파일관리자를 두어 저장장치의 전체 관리를 하는 시스템이다. 파일 시스템에서 파일 관리자는 사용자의 요청에 따라 파일을 저장하거나 파일의 내용을 읽어온다.

2. 파일구조

• 순차파일 구조 : 파일 내용이 하나의 긴 줄로 늘어선 형태로 저장되어 있어 순차 접근만 가능한 구조이다.
• 인덱스 파일 구조 : 순차 파일 구조에 인덱스 테이블을 추가하여 순차접근과 직접접근이 가능한 구조이다.
• 직접파일구조 : 저장하려는 데이터의 특정 값에 어떤 관계를 정의하여 물리적인 주소로 바로 변환하는 구조이다. 

3. 디렉터리

관련 있는 파일을 하나로 모아놓은 곳으로, 하나의 디렉터리에는 여러개의 파일과 자식 디렉터리가 존재한다.

4. 디스크 파일 할당 방식

• 연속할당 : 파일을 구성하는 데이터를 디스크상에 연속적으로 배열하는 간단한 방식이다.
• 불연속 할당방식 : 비어있는 블록에 데이터를 분산하여 저장하고 이에 관한 정보를 파일 시스템이 관리하는 방식이다. 연결 리스트를 이용한 연결 할당과 인덱스를 이용한 인덱스 할당이 있다.

5. 디스크의 빈 공간관리

디스크의 내부 단편화를 줄이고 빈 공간을 효율적으로 관리하기 위해 파일 시스템은 빈 블록의 정보만 모아놓은 빈공간 리스트를 유지한다. 디스크에 빈 블록이 생기면 빈 공간 리스트에 추가되고, 빈 공간 리스트를 보고 새로운 블록을 할당할 때는 리스트에 먼저 들어온 블록부터 할당한다.