디스크 가용공간 관리

파일시스템에서 디스크의 가용공간(free space)를 관리하기 위한 여러가지 방법이 존재한다.

한번 알아봅시다.

 

1. 비트벡터 (Bit vector)

이녀석은 디스크 블록마다 1개의 비트를 할당하여 관리하는 것이다.

1이면 블록에 데이터가 사용중, 0이면 가용.

- 장점 : 관리가 편함 / 연속적인 n개의 가용블록 찾는데 효과적

- 단점 : 오버헤드가 크다. 디스크 용량이 클수록 부적격

 

2. 연결리스트

가용한 디스크블록이 모두 한줄에 링크됨. 자료구조의 링크드리스트와 똑같지

가용한 블록들은 자기랑 똑같은 구조를 가진 블록의 포인터를 갖고있다.

- 단점 : 가용한 블록이 n개면 n번 디스크를 읽어야 한다.

 

3. 그룹핑

연결리스트에서 확장된 방법. 연결리스트의 블록들은 각자 n개의 또다른 가용블록 주소를 저장함.

- 장점 : 여러개의 가용 블록 주소를 찾기 쉽다.

 

4. 카운팅

프로그램이 많은 경우, 연속된 블록을 할당하고 반환.

어차피 연속된 블록에 할당하니까 모든 블록의 주소를 알필요 없다. 첫번째 블록만~