단편화

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

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

    [연속 메모리 할당] 메인 메모리는 OS 와 사용자 공간으로 구분된다. 사용자 공간에 프로그램을 적재할 때 프로세스 크기 만큼 연속 배정(주소1부터 주소 N까지)하는 것을 연속할당이라고 한다. 가용 공간에 n바이트를 요구하는 프로그램을 할당할 때 어떤식으로 할당할 것인지 정해야 한다. 1 ) 최초 적합 : 첫 번째 사용 가능한 가용 공간을 할당 2 ) 최적 적합 : 사용 가능한 공간 중에서 가장 작은 것 선택 3 ) 최악 적합 : 가장 큰 가용 공간을 택함. -> 보편적으로 최초 적합 및 최적 적합이 효율적이라고 한다. [연속 메모리 할당에서 발생할 수 있는 문제점] 1 ) 외부 단편화 : 총합 메모리 공간은 요청을 만족시킬 수 있지만, 가용 공간이 연속적이지 않다. 2 ) 내부 단편화 : 할당된 메모리..