파일시스템_디스크 공간 할당 기법

비트벡터(Bit Vector)기법 - 파일 시스템 내 모든 데이터 블록들에 대해 각 디스크 블록들이 현재 사용 중인지 아닌지를 표시하는 1비트의 플래그를 둔다.

 

연결리스트(Linked List)기법 - 디스크 상의 모든 빈 블록들을 연결 리스트로 연결하고 이중에서 첫 번째 빈 블록에 대한 포인터만을 커널에서 유지하도록 한다.

 

그룹화(Grouping)에 의한 기법 - 각 빈 블록에서 n개의 빈 블록 번호들을 유지하도록 한다. 이중 n-1개의 번호는 빈 블록들의 번호이며 나머지 하자의 번호는 다음번 n개 빈 블록 번호를 갖는 블록의 번호이다.