기억장치 관리(미완성)

1-1. 기억장치 관리 전략

기억장치 관리 전략에는 반입 전략, 배치 전략, 교체 전략이 있다.

1-2. 반입(Fetch) 전략

• 보조기억장치의 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지를 결정
  
• 요구 반입 : 실행 중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 주기억장치에 적재
• 예상 반입 : 살향 중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상하여 주기억장치에 적재

1-3. 배치(Placement) 전략

• 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 것인지를 결정하는 전략
• 최초 적합 : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에 첫 번째 분할 영역에 배치
• 최적 적합 : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 작게 남기는 분할 영역에 배치시키는 방법
• 최악 적합 : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 많이 남기는 분할 영역에 배치시키는 방법

1-4. 교체(Replacement) 전략

• 주기억장치의 모든 영역이 이미 사용 중인 상태에서 주기억장치에 배치하려고 할 때, 이미 사용되고 있는 영역 중에서 어느 영역을 삭제한 후 교체하여 사용할 것인지를 결정(FIFO, OPT, LRU, LFU, NUR, SCR 등)
  

2-1. 주기억장치 할당 기법