14.파일시스템에서 가용공간(Free Space)을 관리하기 위해 사용하는 방법이 존재한다. 다음은 가용 공간 리스트를 유지하는 방법 중에서 무엇을 설명한 것인가?

해설

-비트맵(Bitmap)은 디지털 이미지를 저장하는데 쓰이는 이미지파일 포맷 또는 메모리 저장방식의 한 형태입니다. -해시테이블(Hash Table)은 키(Key)로 데이터를 저장하는 자료구조 중 하나입니다. 빠른 검색을 제공합니다. -클러스터(Cluster)는 여러 개의 섹터들의 묶음으로, 디스크 공간 할당의 논리적 단위입니다. 비트벡터(Bit Vector)는 디스크의 가용공간을 관리하기 위한 방식 중 하나입니다. 디스크 블록마다 1개의 비트를 부여하여 관리합니다. (1이면 사용 중, 0이면 가용 중) 이 방식은 오버헤드가 크기 때문에 디스크가 크다면 부적합한 방식이 되겠습니다. 이 외의 추가적인 파일시스템의 가용공간 관리 방법은 연결리스트, 그룹핑(Grouping), 카운팅(Counting) 등이 있습니다.