기억장치 관리

기억장치의 관리 전략

• 보조기억장치의 프로그램이나 데이터를 주 기억장치에 적재시키는 시기, 위치 등을 지정
• 한정된 기억장치의 공간을 효율적으로 활용하기 위함
• 종류
  • Fetch(반입)
  • Placement(배치)
  • Replacement(교체)

 

Fetch(반입) 전략

* 보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지 결정

전략	내용
요구 반입 (Demand Fetch)	실행중이 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 적재
예상 반입 (Anticipatory Fetch)	실행중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상하여 적재

 

Placement(배치) 전략

* 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 것인지를 결정

전략	내용
최초 적합 (First Fit)	프로그램이나 데이터가 들어갈 수 있는 크기의 빈영역 중에서 첫 번째 분할 영역에 배치
최적 적합 (Best Fit)	프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 *단편화를 가장 작게 남기는 분할 영역에 배치
최악 적합 (Worst Fit)	프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 *단편화를 가장 많이 남기는 분할 영역에 배치

    * 단편화 : 분할영역이 프로그램이나 데이터보다 작거나 커서 생기는 빈 기억 공간

 

Replacement(교체) 전략

* 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 프로그램이나 데이터를 주기억장치에 배치하려고 할 때, 이미 사용되고 있는 영역 중에서 어느 영역을 교체하여 사용할 것인지를 결정

전략	내용
FIFO (First In First Out)	선입선출, 먼저 요청된것을 먼저 처리
OPT (Optimal)	가장 오랫동안 사용하지 않을 영역을 교체
LRU (Least Recently Used)	가장 오랫동안 사용하지 않은 페이지를 교체
LFU (Least Frequently Used)	참조 횟수가 가장 적은 영역을 교체 교체 대상이 여러 개라면 가장 오랫동안 사용하지 않은 영역 교체
NUR (Not Used Recently)	최근에 사용하지 않은 영역을 교체
SCR (Second Change Replacement)	FIFO 단점 보완 자주 사용되는 영역의 교체를 방지 영역마다 참조비트를 두고, FIFO를 이용하여 교체 수행중 참조 FIFO 리스트의 맨 마지막으로 피드백 시켜 다음 순서를 기다리게 한다.