[운영체제] Allocation 방법 - 연속할당, 연결할당, 인덱스 할당 개념

파일에 대한 디스크 공간 할당 방법의 고려 사항으로는, 디스크 공간의 효율적인 이용 및 파일의 빠른 접근을 위해야 한다는 것이다. 이를 위해 3가지 주요 할당 방법을 사용한다

 

1) 연속 할당(contiguous allocation)

각 파일은 디스크의 연속된 블록들의 집합을 점유하는 방법이다.

최소 탐색시간과 간단하다는 점, 파일 접근이 쉽다는 점은 장점으로 작용하지만, 외부 단편화로 인한 저장공간이 낭비된다는 점, 그리고 파일 크기를 증가시킬 수 없다는 점은 분명한 단점이다.

 

2) 연결 할당(linked allocation)

각 파일은 디스크 블록들의 linked list로 구성되어, 블록 들이 디스크의 임의의 위치에 분산 가능하도록 하는 방법이다.

공간 낭비가 없다는 점은 장점이지만, 랜덤 접근이 불가능 하다는 점은 단점으로 작용한다.

 

3) 인덱스 할당(indexed allocation)

인덱스 블록(디스크 블록의 포인터를 저장하는 디스크 블록)을 사용한다.

랜덤 접근이 가능하고, 외부 단편화가 없다는 장점을 가지지만, 인덱스 블록이 필요하다는 것과, 각 인덱스 블록이 파일 크기에 제한을 준다는 점은 단점이다.