[메모리] 기억장치 관리 배치전략( + 단편화 )

기억장치 관리 배치 전략은 3가지가 존재한다.

 

최초적합( first-fit ), 최적적합( Best-fit ), 최악적합 ( Worst-fit )

 

---

- 최초적합 (First-Fit)

: 주기억 장치에서 저장할 수 있는 첫번째 공간에 배치하는 방법.

운영체제가 저장된 부분의 다음 부분이 시작부분이다.

고민할 필요가 없으므로 가장 결정력이 빠름

 

- 최적적합 (Best-Fit)

: 주기억장치의 공백중, 가장 *내부 단편화가 많이 일어나지 않는 부분에 배치하는 방법.

가장 잘 맞는 공백을 찾아야 하므로, 결정력이 느림.

 

- 최악적합 (Worst-Fit)

: 주기억 장치중 가장 *내부 단편화가 큰 공간에 배치한다. 

가장 잘 맞지 않는 공백을 찾아야 하므로, 결정력이 느림.

 

---

 

단편화 (Fragmentation)

: 저장 장치에 데이터를 저장할 때, 저장 공간과 저장할 데이터의 크기가 맞지 않을 경우 발생하는 빈 저장공간 을 말한다.

 

단편화의 종류는 내부 단편화와 외부 단편화가 있다.

 

---

 

- 내부 단편화

: 저장공간보다 데이터가 작을경우 일어나는 단편화를 말한다.

공간이 100MB 인 저장장치에 보다 작은 80MB크기의 데이터를 저장했을 경우, 내부단편화가 20MB 만큼 일어났다고 한다.

 

---

 

- 외부 단편화

: 저장공간보다 데이터가 클 경우 일어나는 단편화를 말한다.

 

반대로 공간이 80MB 인 저장장치에 보다 큰 100MB크기의 데이터를 저장했을 경우, 배치하지 못하며

외부단편화가 80MB 만큼 일어났다고 한다.