기억장치 관리전략

exe 파일의 위치는 보조기억장치에 있지만 실행은 주기억장치에서 돌아간다. 때문에

보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키기 위한 시기, 위치 등을 효율적으로 지정하는 전략이 필요하다.

 

1. 반입(Fetch) 전략

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

 

- 요구 반입

실행중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 적재하는 방법

 

- 예상 반입

실행중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상하여 적재하는 방법

 

 

2. 배치 전략

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

 

- 최초 적합 (First Fit)

프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 첫 번째 분할 영역에 배치시키는 방법

 

- 최적 적합 (Best Fit)

프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 적게 남기는 분할 영역에 배치시키는 방법

 

- 최악 적합 (Worst Fit)

프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 많이 남기는 분할 영역에 배치시키는 방법

 

배치 전략 문제 풀어보기 !

 

3. 교체 전략

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

 

- FIFO (First In First Out) : 가장 먼저 들어와서 가장 오래 있던 영역을 교체하는 기법

- OPT (OPTimal replacement) : 앞으로 가장 오랫동안 사용하지 않을 영역을 교체하는 기법

- LRU (Least Recently Used) : 최근에 가장 오랫동안 사용하지 않은 영역을 교체하는 기법

- LFU (Least Frequently Used) : 사용 빈도가 가장 적은 페이지를 교체하는 기법

- NUR (Not Used Recently) : LRU 와 비슷한 알고리즘으로 최근 사용하지 않은 영역을 교체하는 기법

- SCR (Second Chance Replacement) : 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 기법, FIFO 기법에서 단점이 보완된 기법