메모리 분할, 동적 분할

학습목표

1. 프로세스와 메모리의 관계를 설명할 수 있다.

2. 기억장치 계층구조의 의미를 설명할 수 있다.

3. 다중 프로그래밍의 의미에 대하여 설명할 수 있다.

4. 고정 분할과 동적 분할을 설명할 수 있다.

5. 메모리 배치기법을 이해하고 적용할 수 있다.

 

6.3.1 메모리 분할

(1) 고정분할 

 

(2) 동적 분할

- 메모리의 분할 경계가 고정되지 않음

- 각 프로세스에게 필요한 만큼의 메모리만을 할당

 

 

 

- 문제점 : 외부 단편화

 > 메모리의 할당과 반환이 반복됨에 따라 작은 크기의 공백이 메모리 공간에 흩어져 생김

 

외부 단편화 해결 방법

- 통합 : 인접된 공백을 더 큰 하나의 공백으로 만듦

** 통합이 되어도 여전히 여러 공백이 메모리 내에서 여기저기 분산되어 있을 수 있음

 

- 집약 : 메모리 내의 모든 공백을 하나로 모음

 

 

 

6.3.2 메모리 보호

여러 프로세스가 동시에 메모리에 상주하므로 프로세스가 다른 할당영역을 침범하지 않게 하는 것

 

6.4 메모리 배치기법

새로 반입된 프로그램이나 데이터를 메모리의 어느 위치에 배치할 것인가를 결정

- 종류 : 최초 적합, 후속 적합, 최적 적합, 최악 적합

 

6.4.1 최초 적합

프로세스가 적재될 수 있는 빈 공간 중에서 가장 먼저 발견되는 곳을 할당

 

6.4.2 후속 적합

최초 적합의 변형으로 이전에 탐색이 끝난 그 다음 부분부터 시작

 

6.4.3 최적 접합

필요한 공간을 제공할 수 있는 빈 공간 중에서 가장 작은 곳을 선택하여 할당

 

6.4.4 최악 적합

필요한 공간을 제공할 수 있는 빈 공간중에서 가장 큰곳을 선택하여 할당

 

정리하기 

- 프로세스가 실행되기 위해서는 수행될 명령이 메모리상에 존재해야 한다.

- 컴퓨터 시스템의 기억장치는 적은 비용으로 높은 성능을 제공하기 위해 계층적으로 구성된다.

- 단일 프로그래밍 환경에서의 연속 메모리 할당기법은 관리기법이 단순하지만,

  컴퓨터 자원을 효율적으로 사용하는 데 문제가 있다.
- 다중 프로그래밍을 통해 CPU와 주변장치의 이용률을 높일 수 있다.

- 고정 분할 방식은 정해진 크기의 분할 영역으로 메모리를 활용하는 방식으로

  각 분할 영역에서 내부 단편화가 발생할 수 있다.
- 동적 분할 방식은 각각의 작업에 필요한 만큼의 메모리를 할당함으로써 내부 단편화를 제거하지만

  외부 단편화가 발생할 수 있다.
- 외부 단편화는 통합과 집약기법으로 해결 가능하다.
- 메모리 배치기법은 프로세스를 메모리의 어디에 배치할 것인가 하는 결정과 관련되어 있으며,

  최초 적합, 후속 적합, 최적 적합, 최악 적합 기법이 있다.