가상 기억장치(Virtual Memory Device)란?보조 기억장치의 일부를 주기억장치인것처럼 사용하는 방법으로 용량이 작은 주기억장치를 마치 더 큰 용량을 갖은 것처럼하여 주기억장치보다 더 큰 용량의 프로그램을 실행하기 위하여 주로 사용하는 방법이다. 이를 위해서 가상기억장치의 주소를 주기억장치의 주소로 변환하는 주소 사상화(Mapping) 과정이 필요하다.가상기억장치를 구현하기 위하여 페이징(Paging) 기법과, 세그멘테이션(Segmentation) 기법을 사용하게 된다. 페이지 교체 알고리즘 (Page Replacement Algorithm)페이지 부재(page fault)가 발생하였을 경우, 가상기억장치의 필요한 페이지를 주기억장치의 어떤 페이지 프레임을 선택, 교체 해야 하는 가를 결정하는..