정보처리기사 페이지 교체 알고리즘 정리

• OPT(optimal replacement)
  • 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법
  • 가장 효율적
• FIFO
  • 가장 먼저들어온게 가장 먼저 나감
• LRU
  • 최근에 오랫동안 사용하지 않은 페이지 나감
• LFU
  • 가장 자주 사용하지 않은 페이지 나감
• NUR(NOT USED RECENTLY)
  • 최근에 사용하지 않은 페이지를 교체
  • 비트와 변형비트가 사용됨
• SCR(second chance replacement)
  • 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하는 기법
  • FIFO 기법의 단점을 보완

Locality

• 프로세스가 실행되는 동안 주기억장치를 참조할때 일부 페이지만 집중적으로 참조하는 성질

워킹셋

• 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합

스래싱

• 프로세스의 처리 시간보다 페이지 교체에 소요되는 시간이 더 많아지는 현상

프로세스 상태 전이