[OS] 주기억장치 관리기법(Memory Management)

주기억장치 관리전략기법은 3가지 나뉘는데 아래와 같다.

1. 반입(fetch)
   • 요구 반입 : 프로그램이 데이터 등의 참조를 요구할 때 적재하는 방법
   • 예상 반입 : 프로그램이 참조할 데이터를 미리 예상하여 적재하는 방법

2. 배치(placement)
   • 최초 적합 전략 (First fit) : 낮은 주소부터 높은 주소로 탐색하며 배치가 가능한 크기의 공간을 발견하면 바로 그곳에 배치하는 전략
   • 최적 적합 전략 (Best fit) : 모든 공백 공간을 탐색하여 배치가 가능한 공간 중 가장 작은 공간에 배치하는 전략
   • 최악 적합 전략 (Worst fit) : 모든 공백 공간을 탐색하여 배치가 가능한 공간 중 가장 큰 공간에 배치하는 전략

3. 교체(replacement)

주 기억장치 할당기법

프로그램이나 데이터를 실행하기 위해 주 기억장치에 어떤 방법으로 할당할 것인지에 대한 기법이다.

연속 할당 기법;
프로그램을 주 기억장치에 연속으로 할당하는 기법이다.

단일 분할 할당 기법

가장 단순한 기법으로 초기의 운영체제에서 사용됨.
한 명의 사용자가 주 기억 장치의 사용자 영역 전부를 사용.
운영체제 영역 보호를 위해 경계 레지스터 사용.

다중 분할 할당 기법

고정 분할 할당 기법(정적할당)
가변 분할 할당 기법(동적할당)

불연속 할당 기법;
프로그램을 특정 단위의 조각으로 나누어 분산하여 할당하는 기법.

페이징 기법

세그먼테이션 기법

단편화(Fragmentation)

분할된 주 기억장치에 프로그램을 할당하고 반납하는 과정을 반복하며 사용되지 않고 남는 기억장치의 조각

• 내부 단편화(Internal Fragmentation)
  필요 공간보다 더 큰 공백에 적재하여 사용하지 않는 남는 공간이 발생되는 것.
• 외부 단편화(External Fragmentation)
  필요 공간보다 더 큰 공백이 존재하지 않아 적재하지 못하여 사용하지 못하는 공간이 발생되는 것