기억 장치 관리 전략

 

반입 전략

 

프로그램이나 데이터를 보조기억장치에서 주기억장치로 언제 가져올지를 결정하는 전략이다.

 

요구 반입 - 요구가 있을때마다 페이지나 세그먼트를 주기억장치로 가져오는 전략

예상 반입 - 앞으로 요구될 가능성이 높은 프로그램이나 데이터를 예상하여 주기억장치로 미리 가져오는 전략

 

 

배치 전략

 

프로그램이나 데이터를 주기억장치 내 어디에 둘 것인지 결정하는 전략이다.

 

최초 적합 - 수용가능한 공간중 처음 만나는 공간에 배치

최적 적합 - 수용 가능한 공간중 가장 알맞게 배치하여 남기는 공간을 최소화

최악 적합 - 공백이 제일 많게 배치

 

교체 전략

 

최적화(OPT): 새로운 페이지를 가져오는 대신 가장 오랫동안 사용하지 않을 페이지와 교체하는 전략.

앞으로 페이지 사용을 미리 예상하여 교체한다는점이 특징이다.

 

FIFO : 가장 오랫동안 주기억 장치에 있던 페이지를 교체하는 방식.

 

LRU : 각 페이지마다 시간 테이블을 두어 가장 오랫동안 참조되지 않은 페이지를 교체하는 방식

 

LFU : 참조된 횟수가 가장 적은 페이지를 교체하는 방식.