파일 시스템(File system) - 4. Disk Space Management

파일 시스템(File system) - 4. Disk Space Management

1. Modern file system must address four general problems

1) disk space management

- efficient use of disk space

- Fast access to files

- Sharing space between serveral users

2) naming

how do user select files?

3) protection

All users are not equal

4) reliability

Information must last safely for long perios of time.

2. 이슈들

1) 파일의 블록들을 어떻게 디스크 섹터들로 다시 표현 할 수 있을까?

파일 디스크립터를 사용해서 디스크에 저장된 파일들의 섹터를 가르키는 정보를 저장할 수 있음.

2) meta data 와 crash recovery

디스크상의 파일에 접근하기 위해서는 meta data가 필요함

성능상의 저하를 막기 위해 meta data는 main memory에 cache됨.

이러한 cache는 main memory상과 disk상의 meta data의 inconsistency를 일으킬 수 있음.

이러한 경우 (메모리와 디스크상의 불일치가 발생) 충돌을 방지하  위해서 디스크상의 모든 블록을 읽어서 재구성해야함.

거대한 볼륨을 가진 modern disk에서는 심각한 문제임 ( 매우 오랜 시간이 소요됨 )

3) 디스크 공간 할당 정책

(1) Contiguous allocation

연속공간 할당( fragmentation 발생)

(2) block-based allocation

기본 할당 방식

(3) Extent-based allocation

block들을 그룹으로 묶고 각 그룹에 semantics를 부여함으로써 최적화를 달성하는 정책

큰 파일의 경우 성능 향상을 위해서 이러한 더 큰 단위의 할당을 수행함.

block단위의 seek time이 감소함.