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 기법에서 단점이 보완된 기법
'정보처리기사' 카테고리의 다른 글
보안 솔루션 (0) | 2023.11.21 |
---|---|
교착상태 (데드락 상태) (0) | 2023.11.20 |
서비스 공격 유형 (0) | 2023.11.19 |
네트워크 경로제어 & 흐름제어 & 혼합제어 & 교착상태 방지 (0) | 2023.11.14 |
소프트웨어 비용산정기법 & 프로젝트 일정계획 (2) | 2023.11.05 |