가상기억장치 구현 기법

 - 가상기억장치는 보조기억장치(하드디스크)의 이부를 주기억장치처럼 사용하는 것으로,

용량이 작은 주기억장치를 마치 큰 용량을 가진 것처럼 사용하는 기법이다.

 - 프로그램을 여러 개의 작은 블록 단위로 나누어서 가상 기억장치에 보관해 놓고 

프로그램 실행 시 요구되는 블록만 주기억장치에 불연속적으로 할당하여 처리한다.

페이징 기법

프로그램을 동일한 크기로 나눈 단위를 페이지라 하며 이 페이지를 블록으로 사용하는 기법

세그먼테이션 기법

프로그램을 가변적인 크기로 나눈 단위를 세그먼트라 하며, 이 세그먼트를 블록으로 사용하는 기법

---

페이징 기법

 - 가상기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나눈

후 나눠진 프로그램(페이지)을 동일하게 나눠진 주기억장치의 영역(페이지 프레임)에

적재시켜 실행하는 방법이다.

 - 외부 단편화는 발생하지 않으나 내부 단편화는 발생할 수 있다.

 - 주소 변환을 위해서  페이지의 위치 정보를 가지고 있는 페이지 맵 테이블이 필요하다.

---

세그먼테이션 기법

 - 가상기억장치에 보고나되어 있는 프로그램을 다양한 크기의 

논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법

 - 내부 단편화는 발생하지 않으나 외부 단편화는 발생할 수 있다.

 - 주소 변환을 위해서 세그먼트가 존재하는 위치 정보를 가지고 있는 

세그먼트 맵 테이블이 필요하다.

---

페이지 부재(Page Fault)

 - 프로그램 실행 시 참조한 페이지가 주기억장치에 없는 현상

 - 페이지 부재 발생 시 처리 순서

  1. 운영체제에서 트랩 요청

  2. 사용자 레지스트리와 프로그램의 상태 저장

  3. 현재 사용(교체) 가능한 페이지를 페이지 맵 테이블에서 검색

  4. 가상기억장치에 있는 페이지를 주기억장치로 가져옴

  5. 페이지 맵 테이블 갱신

  6. 프로그램 상태를 불러와 계속 작업을 진행함