보조기억장치의 프로그램이나 데이터를 주기억장치에 효율적으로 올리기 좋게 관리하는 전략

• 반입 : 보조 기억 장치에 저장중인 프로그램을 언제 주기억장치에 적재할것인지

  • 요구 반입
  • 예상 반입

• 배치 : 새로 반입되는 프로그램들을 주기억장치의 어디에 적재할 것인지

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

  단편화 : 분할영역이 프로그램이나 데이터보다 작거나 커서 생기는 빈 기억공간 내부단편화 : 분할된 영역이 할당될 프로그램의 크기보다 크기 때문에 남아있는 빈 공간 외부단편화 : 분할된 영역이 할당될 프로그램의 크기보다 작기 때문에 프로그램이 할당될 수 없어 사용되지 않고 빈 공간으로 남아있는 전체 영역

• 교체 전략

  • 이미 사용되고 있는 영역중에서 어떤 영역을 교체해서 사용할지를 결정하는 전략
    • FIFO
    • OPT
    • LRU
    • LFU
    • NUR
    • SCR