기억 장치의 관리

1 - 1. 반입 기법

 

요구 반입 (demand fetch) - 필요할 때 주기억 장치에서 꺼내주세요

예상 반입 (anticipatory fetch) - 이거 달라고 할 테니까 미리 주기억 장치에서 가져와야지

 

1 - 2. 배치 기법

최초 적합 (first fit) - 프로그램이나 데이터가 들어갈 수 있는 가장 처음 만난 영역

최적 적합 (best fit) - 프로그램이나 데이터의 크기와 가장 비슷한 영역

최악 적합 (worst fit) - 프로그램이나 데이터가 들어갈 수 있는 가장 큰 영역

 

2. 주 기억 장치 교체 기법

프로그램이나 데이터로 꽉 차서 새 것을 집어넣어야 할 때, 운영체제는 메모리를 비우고 교체한다.

 

2 - 1. FIFO - First in, First Out 선입선출

배치된 시간이 가장 오래된 영역을 교체한다.

A B C 순서로 들어갔을 때, 새로 D가 들어간다면 가장 먼저 들어간 A의 자리에 D가 들어가게 된다.

 

2 - 2. LRU - Least Recently Used, 가장 오래전에 참조한 것

참조된 부분 중에서 가장 오래 전에 참조된 것을 교체한다.A - B - B - C - A 순서라고 가정하면, 3번째에 참조된 B가 교체된다