파일시스템에서 디스크의 가용공간(free space)를 관리하기 위한 여러가지 방법이 존재한다. 한번 알아봅시다. 1. 비트벡터 (Bit vector) 이녀석은 디스크 블록마다 1개의 비트를 할당하여 관리하는 것이다. 1이면 블록에 데이터가 사용중, 0이면 가용. - 장점 : 관리가 편함 / 연속적인 n개의 가용블록 찾는데 효과적 - 단점 : 오버헤드가 크다. 디스크 용량이 클수록 부적격 2. 연결리스트 가용한 디스크블록이 모두 한줄에 링크됨. 자료구조의 링크드리스트와 똑같지 가용한 블록들은 자기랑 똑같은 구조를 가진 블록의 포인터를 갖고있다. - 단점 : 가용한 블록이 n개면 n번 디스크를 읽어야 한다. 3. 그룹핑 연결리스트에서 확장된 방법. 연결리스트의 블록들은 각자 n개의 또다른 가용블록 주소를 ..