페이징 기법, 세그먼테이션 기법

페이징 기법

개요

가상기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나눈 후 프로그램(페이지)을 동일하게 나눠진 주기억장치의 영역(페이지프레임)에 적재시켜 실행하는 방법

프로그램을 일정한 크기로 나눈 단위를 페이지라 하고, 페이지 크기로 일정하게 나누어진 주기억장치의 단위를

페이지프레임이라고 한다.

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

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

페이지 맵 테이블 사용으로 비용 증가, 처리속도 감소

상태비트

참조하는 페이지가 주기억장치에 있을 경우 1, 없을 경우 0으로 표시

페이지부재

프로그램 실행시 참조한 페이지가 주기억에 없는 현상을 의미(상태비트가 0인 경우)

페이지 부재 현상이 발생하면 다음 과정에 따라 페이지 부재현상을 처리

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

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

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

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

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

5. 페이지 맵 테이블 갱신

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

세그먼테이션 기법

개요

가상 기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법

프로그램을 배열이나 함수 등과 같은 논리적인 크기로 나눈 단위를 세그먼트라고 하며, 각 세그먼트는 고유한 

이름과 크기를 갖는다.

기억장치의 사용자 관점을 보존하는 기억장치 관리 기법이다.

세그먼테이션 기법을 이용하는 궁극적인 이유는 기억공간을 절약하기 위해

주소 변환을 위해 세그먼트가 존재하는 위치 정보를 가지고 있는 세그먼트 맵 테이블이 필요

세그먼트가 주기억장치에 적재될 때 다른 세그먼트에게 할당된 영역을 침범할 수 없으며, 이를 위해 기억장치 보호키가 필요

내부 단편화는 발생하지 않으나 외부 단편화는 발생가능