정보처리기능사 실기 - 기억장치 관리

기억장치 관리 전략은 기억장치를 효율적으로 사용하기 위한것.

기억장치 관리 전략 3가지

반입,배치,교체 전략이 있다.

 

반입은 

요구반입 : 데이터를 요구하면 적재

예상반입 : 데이터를 미리 예상해서 적재 

 

배치는 새로 반입되는 데이터를 어디에 위치시킬것인지 결정하는 전략

3가지 전략이 존재.

최초 적합(first fit) : 데이터가 들어갈 수 있는 크기 중 최초 위치에 배치

최적 적합(best fit) : 데이터가 들어갈 수 있는 크기 중 단편화가 제일 적은 곳에 배치

최악 적합(worst fit) : 데이터가 들어갈 수 있는 크기 중 단편화가 제일 많은 곳에 배치

단편화란 데이터의 크기에 따라서 생기는 빈 공간을 의미함. 

교체는 새로운 프로그램을 배치하려고 할때 이미 다 사용중이면 서로 교체해서 사용하는 전략.

 

OPT : 앞으로 가장 오랫동안 사용하지 않을 페이지 교체

FIFO : First in first out으로 처음 들어온 놈이 제일 오래 있는 놈이니까 그놈을 교체함.

LRU : 계수기를 두어서 가장 오래 "참조되지 않은" 놈을 교체

LFU : 사용 빈도가 적은 놈 교체

NUR : 최근 사용하지 않은 놈 교체

MRU : 제일 자주 사용하는 놈 교체

 

반 배치 교체좀... 으로 외우면 됨.