기억장치의 관리 전략의 개요
기억장치의 관리 전략은 보조기억장치의 프로그램이나 데이터를
주기억장치에 적재시키는 시기, 적재 위치 등을 지정하여 한정된
주기억장치의 공간을 효율적으로 사용하기 위한 것이다.
- 기억장치 관리 전략 종류에는 반입(Fetch) 전략, 배치(Fetch) 전략,
배치(Placement) 전략, 교체(Replacement)
반입(Fetch)
반입 전략은 보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장
치로 적재할 것인지를 결정하는 전략으로, 요구 반입(Demand Fetch)과 예상
반입(Anticipatory Fetch)이 있다.
- 요구 반입(Demand Fetch) : 실행중인 프로그램이 특정 프로그램이나
데이터 등의 참조를 요구할 때 적재하는 방법이다. - 예상 반입(Anticipatory Fetch) : 실행중인 프로그램에 의해 참조될
프로그램이나 데이터를 미리 예상하여 적재하는 방법이다.
배치(Placement) 전략
배치 전략은 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에
위치 시킬 것인지를 결정하는 전략으로, 최초 적합(First Fit), 최적 적합(Best Fit),
최악 적합(Worst Fit)이 있다.
- 최초 적합(First Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈
영역 중에서 첫 번째 분할 영역에 배치시키는 방법이다. - 최적 적합(Best Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈
영역 중에서 단편화를 가장 작게 남기는 분할 영역에 배치시키는 방법이다. - 최악 적합(Worst Fit) : 프로그램이나 데이터가 들어갈 수 잇는 크기의
빈 영역 중에서 단편화를 가장 많이 남기는 분할 영역에 배치시키는 방법이다.
[예제] 기억장치 상태가 다음 표와 같다. 기억장치 관리 전략으로 First Fit, Best Fit, Worst Fit 방법을
사용하려 할 때, 각 방법에 대하여 10K의 프로그램이 할당받게 되는 영역의 번호는?
| 영역 번호 | 영역 크기 | 상태 |
| 1 | 5K | 공백 |
| 2 | 14K | 공백 |
| 3 | 10K | 사용 중 |
| 4 | 12K | 공백 |
| 5 | 16K | 공백 |
- 먼저 10K가 적재될 수 있는지 각 영역의 크기를 확인한다.
- First Fit : 빈 영역 중에서 10K의 프로그램이 들어갈 수 있는 첫 번째 영역은 2번이다.
- Best Fit : 빈 영역 중에서 10K 프로그램이 들어가고 단편화를 가장 작게 남기는 영역은 4번이다.
- Worst Fit : 빈 영역 중에서 10K 프로그램이 들어가고 단편화를 가장 많이 남기는 영역은 5번이다.
교체(Replacement) 전략
교체 전략은 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운
프로그램이나 데이터를 주기억장치에 배치하려고 할 때, 이미 사용되고
있는 영역 중 에서 어느 영역을 교체하여 사용할 것인지를 결정하는 전략이다.
- 교체 전략의 종류에는 OPT,FIFO,LRU,NUR,MRU 등이 있다.
| OPT(OPTimal replacement,최적 교체) | 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법 |
| FIFO(First In First Out) | 각 페이지가 주기억장치에 적재될 때 마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 |
| LRU(Least Recently Used) | 계수기를 두어 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법 |
| LFU(Least Frequently Used) | 사용 빈도가 가장 적은 페이지를 교체하는 기법 |
| NUR(Not Used Recently) | 최근에 사용하지 않은 페이지를 교체하는 기법 |
| MRU(Most Recently Used) | 사용 빈도가 가장 많은 페이지를 교체하는 기법 |