[정보처리기사 필기] 응용 SW 기초 기술 활용 - 115. 가상기억장치 구현 기법 / 페이지 교체 알고리즘

1. 가상기억장치의 개요보조기억장치(하드디스크)의 일부를 주기억장치처럼 사용하는 것용량이 작은 주기억장치를 마치 큰 용량을 가진 것처럼 사용하는 기법프로그램을 여러 개의 작은 블록 단위로 나누어서 가상기억장치에 보관해놓고, 프로그램 실행 시 요구되는 블록만 주기억장치에 불연속적으로 할당하여 처리주기억장치의 용량보다 큰 프로그램을 실행하기 위해 사용주기억장치의 이용률과 다중 프로그래밍의 효율을 높일 수 있음가상기억장치에 저장된 프로그램을 실행하려면 가상기억장치의 주소를 주기억장치의 주소로 바꾸는 주소 변환 작업이 필요블록 단위로 나누어 사용하므로 연속 할당 방식에서 발생할 수 있는 단편화를 해결할 수 있음가상기억장치의 구현 방법 : 블록의 종류에 따라 페이징 기법과 세그먼테이션 기법으로 나눌 수 있음2. ..