기억장치 배치 기법

입력되는 프로그램과 데이터를 주기억장치의 어느 곳에 넣을 것인가를 결정하기 위해 사용되는 것이 기억장치 배치 전략(memory placement strategy)이다. 

 

1. 최초 적합 기법(fisrt-fit strategy)

: 주기억장치의 첫 번째 유용한 공백을 우선적으로 선택하는 방법이다. 작업에 대한 분할 선택 결정을 빨리 내릴 수 있다는 점에서 좋은 정책이라 할 수 있다.

 

2. 최적 적합 기법(best-fit strategy)

: 가장 적합한 공간을 선택함으로써 기억장치의 단편화를 최소로 하는 방법이다. 즉, 남게 될 공백을 최소로 하는 방법으로서, 이 방법은 많은 사람들에게 가장 합리적인 방법으로 받아 들여지고 있다.

 

3. 최악 적합 기법(worst-fit strategy)

: 프로그램을 주기억장치 내에서 가장 알맞지 않은 공백, 즉 가장 큰 공백에 배치하는 것이다. 큰 공백에 프로그램을 배치하면 배치 후 남게 될 공백 역시 여전히 크고, 따라서 상당히 큰 다른 프로그램을 또 다시 그 공백에 배치할 수 있기 때문이다.