정보처리기사[실기 핵심 정리] - 메모리 관리

기억장치 관리 전략

1) 기억장치 관리 전략의 개념

• 보조기억장치에 저장된 프로그램이나 데이터를 주기억 장치에, 언제, 어디에 적재할지를 결정하는 방법

 

2) 기억장차 관리 전략

• 반입(Fetch) 전략
  • 보조기억장치에 보관 중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지를 결정하는 전략

요구반입 (Demand)	실행중인 프로그램이 특정 데이터를 필요로 할 때 해당 데이터를 주기억장치로 적재
예상 반입 (Anticipatory)	실행 중인 프로그램이 미래에 참조할 것으로 예상되는 데이터 미리 주기억장치로 적재

• 배치(Placement) 전략
  • 새로 반입되는 프로그램이나 데이터를 주기억 장치의 어디에 위치시킬 것인지를 결정하는 전략

최초 적합 (First Fit)	사용 가능한 첫 번째 분할 영역에 프로그램이나 데이터를 배치
최적 적합 (Best Fit)	단편화를 최소화하는 분할 영역에 배치
최악 적합 (Worst Fir)	단편화를 최대화하는 분할 영역에 배치

• 교체(Replacement) 전략
  • 이미 사용중인 주기억장치 영역 중에서 새로운 프로그램이나 데이터를 위해 어떤 영역을 교체할지 결정하는 전략
  • 종류 : FIFO,OPT,LRU,NUR,SCR

주기억장치 할당 기법

1) 단일 분할 할당 기법

• 한 사용자만이 사용하는 가장 단순한 기법으로, 경계 레지스터를 사용해 운영체제 영역과 사용자 영역을 구분한다.
• 프로그램 크기가 작을 경우 사용자 영역이 낭비될 수 있다.
• 주기억장치보다 큰 프로그램을 실행하기 위해 오버레이 기법과 스와핑 기법을 사용함

오버레이 (Overlay)	● 보조기억장치에 저장된 프로그램을 여러 개의 조각으로 분활한다. ● 필요한 조각만을 순서대로 주기억장치에 적재하여 프로그램 실행 ● 주기억장치의 공간이 부족할경우, 필요하지 않은 조각이 위치한 장소에 새로운 프로그램 조각을 중첩하여 적재 ● 프로그램 조각으로 분할하는 작업은 프로그래머가 수행해야 하므로, 시스템 구조나 프로그램 구조에대해           이해 필요
스와핑 (Swapping)	● 스와핑은 하나의 프로그램전체를 주기억장치에 할당하여 사용하다가, 필요에 따라 다른 프로그램과 교체하는     기법 ● 이 방법은 가상기억장치의 페이징 기법으로 발

 

2) 다중 분할 할당 기법

• 주기억장치를 여러 영역으로 나누어 프로그램을 할당한다.
• 고정분할과 가변 분할 기법이 있다.

단편화

1) 단편화의 개념

• 주기억장치에 프로그램 할당과 반납과정에서 발생하는 빈공

 

2) 단편화의 종류

종류	설명
내부 단편화	주기억장치 공간이 프로그램보다 커서 프로그램 사용공간을 할당후 사용하지 않고 남아있는 공간
외부 단편화	주기억장치 공간보다 프로그램이 커서 할당이 되지 못한 남아있는 공간

 

3) 단편화 해결 기법

• 통합 기법
  • 인접한 두 개의 분할 공간을 하나로 통합하여 메모리 효율성을 높이는 작업
• 압축 기법
  • 주기억장치 내에 분산된 여러 단편화된 공간들을 하나의 큰 빈 공간으로 만드는 작업
  • 가비지 컬렉션(Garbage Colection) 작업이라고 함
• 재배치 기법
  • 압축과정에서 프로그램 주소를 새롭게 지정해주는