메모리관리(memory management)

memory partitioning

- Fixed partitioning(고정분할)

: 시스템 설계 시 , main memory를 고정된 크기로 분할

 프로그램 작을떄도 전체적인 부분을 차지한다. 내부단편화(internal fragmentation)이라고 한다.

- Dynamic partitioning(동적분할)

: 프로세스 크기에 맞게 분할

 메모리에 고정된 공간에서 동적인 할당을 받고, 메모리가 꽉차면 스왑아웃을 통해 그곳에 계속 프로세스가 스왑이 되므로, 외부 단편화(external fragmentation)이 발생

외부단편화를 극복하기 위해 메모리 집약(compaction) 사용

프로세스들을 이동시켜 연속적으로 만들고 메모리의 모든 빈공간은 한블럭이 된다.

- Dynamic partitioning placement algorithm(배치 알고리즘)

■ Best-fit algorithm(최적적합)

: 가장 근접한 크기의 메모리 선택

■ First-fit algorithm(최초적합)

: 메모리는 처음부터 검색하여 처음에 이용가능한 크기의 메모리 선택

■ Next-fit algorithm(순환적합)

: 가장 최근에 배치된 메모리로부터 크기가 충분한 다음 위치의 메모리 선택

 버디시스템(Buddy System)

: 고정분할방법이나 동적분할방법의 절충안

 프로세스에 맞는 크기가 될때까지 분할하는 방법