가상메모리

1. 가상메모리의 개념

물리적 주기억장치의 한계 극복 위해 프로그램의 일부를 보조기억장치에 저장, 필요시 호출 / 배치 / 할당 / 교체하는 메모리 관리 기술

2. 가상메모리의 관리기법

1) 가상메모리의 관리기법 개요

2) 가상메모리의 관리기법 상세

관리기법핵심요소내용
호출기법
(Fetch)
순수/요구예측 호출– 언제 어느 항목들을 보조기억장치에서 가져올지 결정
배치기법
(Placement)
First / Next / Best / Worst– 새로운 페이지를 어디에 배치할지 결정
할당기법
(Allocation)
페이징, 세그먼테이션, 페이지드 세그먼테이션, 고정 / 가변– 각각의 활동 프로세스에 얼마나 물리적 저장장치를 할당할지 결정
교체기법
(Replacement)
FIFO, LFU, LRU, OPT, NUR, SCR– 물리적 기억장치에 사용공간이 없을 때 어느 페이지 프레임을 내보낼지 결정

3. 페이지 교체 간 발생 가능한 Thrashing과 해결방안

Thrashing해결방안
Working Set 모델– 시간적 Localty 를 이용, 프로세스가 많이 참조하는 페이지 집합으로 Working-Set으로 구성
PFF (Page Fault Frequency)– 페이지 부재율의 상한 / 하한값을 정해 프레임 개수를 통해 직접 페이지 부재율을 예측, 조절 수행