[운영체제] 주기억장치 관리 개요

 

 

주기억장치 관리정책

반입

배치

교체

할당

 

 

 

반입 정책

요구

예상

   지역성(미리 올려놓는것)

 

배치 정책 : 어디에 배치할 것인가

동적할당(가변)에서만 사용한다

Heap에 대한 이야기 (Stack영역 아님!)

 

최초 적합(First Fit)

최적 적합(Best Fit)

최악 적합(Worst Fit)

   가장 큰 공백에 배치 - 외부 단편화 완화

다음 적합(Next Fit)

 

 

교체 정책

FIFO

LFU (Least Frequently Used)

LRU (Least Recently Used)

OPT (OPTimal)

 

 

LRU (Least Recently Used) VS OPT (OPTimal)

LRU, LFU는 현재 시점에서 가장 오랫동안 사용되지 않은 것을 교체하는 것 

OPT는 앞으로 가장 오랫동안 사용되지 않을 페이지를 (예상해서)교체하는 것

 

 

할당 정책 : 메모리의 어느 영역을 분할할 것인가

 

• 연속 할당 : 배열

고정 분할 

가변 분할

 

• 비연속 할당 : 동적할당, 가상메모리 할당 virtual alloc

페이징

세그먼테이션

프로그램의 주소공간을 코드, 데이터, 스택 등 의미있는 단위인 세그먼트로 나누어서 적재한다

페이지드 세그멘테이션

세그먼트 하나를 다수의 페이지로 구성

 

 

 

 

단편화 ( Fragmentation )

주기억 장치 상에서 프로그램에 의해 사용되지 못하고 낭비되는 부분적인 기억 공간

내부 단편화

외부 단편화

 

 

단편화 해결 기법

통합 (Coalescing)

   인접한 비어있는 공간을 합해서 하나의 커다란 공백으로 만든다

압축 (Compaction)

   비어있는 모든 공백들을 하나의 공백으로 모은다

 

 

 

---

---