[운영체제]페이지 교체 알고리즘

Geeho.a·2020년 10월 27일
0

전에 한거 다시 보면서 복습해보기!

가상메모리는 요구 페이지 기법을 통해 필요한 페이지만 메모리에 적재하고 사용하지 않는 부분은 그대로 둠. 모든 페이지 프레임이 사용중이면 어떤 페이지 프레임을 선택하여 교체할지 결정

  • OPT(OPTimalReplacement,최적교체)
    앞으로 가장 오랫동안 사용하지 않을 페이지를 교체

  • FIFO(First In First Out)
    각 페이지가 적재될 때 마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래있었던 페이지를 교페하는 기법

  • LRU(Least Recently Used)
    최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

  • LFU(Least Frequently Used)
    사용 빈도가 가장 적은 페이지를 교체

  • NUR(Not Used Recently)
    최근에 사용하지 않은 페이지를 교체하는 기법

  • SCR(Second Chance Replacement)
    가장 오랫동안 주기억장치에 있던 페이지중 자주 사용되는 페이지의 교체를 방지하기 위한 것으로 FIFO 기법의 단점을 보완한 기법

Thrashing(스래싱)
프로세스의 처리 시간보다 페이지 교체 시간이 더 많아지는 현상
다중 프로그래밍의 시스템이나 가상 기억장치를 사용하는 시스템에서 하나의 프로세스 과정중 자주 페이지 부재가 발생함으로 인해 나타나는 현상으로 전체 시스템의 성능이 저하된다.

스래싱 현상 방지하는 방법

  • 다중프로그래밍의 정도를 적정 수준으로 유지
  • 부족한 자원증설
  • 일부 프로세스 중단
  • 페이지 부재 빈도 조절
  • 적정 프레임수 제공

0개의 댓글