[운영체제] 연속 메모리 할당과 단편화 문제

[연속 메모리 할당]

메인 메모리는 OS 와 사용자 공간으로 구분된다.

사용자 공간에 프로그램을 적재할 때 프로세스 크기 만큼 연속 배정(주소1부터 주소 N까지)하는 것을 연속할당이라고 한다.

연속할당 공간 이미지화

 

가용 공간에 n바이트를 요구하는 프로그램을 할당할 때 어떤식으로 할당할 것인지 정해야 한다.

1 ) 최초 적합 : 첫 번째 사용 가능한 가용 공간을 할당

 

2 ) 최적 적합 : 사용 가능한 공간 중에서 가장 작은 것 선택

 

3 ) 최악 적합 : 가장 큰 가용 공간을 택함.

 

-> 보편적으로 최초 적합 및 최적 적합이 효율적이라고 한다.

 

[연속 메모리 할당에서 발생할 수 있는 문제점]

1 ) 외부 단편화 : 총합 메모리 공간은 요청을 만족시킬 수 있지만, 가용 공간이 연속적이지 않다.

 

2 ) 내부 단편화 : 할당된 메모리가 요청된 메모리보다 살짝 더 클 때

이를 해결하기 위해 압축 방법을 사용할 수 있다.

→ 메모리의 적재된 공간들을 모두 한 방향으로 옮김.

→ 항상 가능한 것이 아님.