페이징(Paging)

페이징(Paging)

페이지 - 가상메모리를 일정한 크기로 나눈 블록

프레임 - 물리메모리를 일정한 크기로 나눈 블록

페이지 테이블(page table)

-각 페이지에 대한 프레임위치를 가지고 있다.

- 메모리 주소는 페이지 번호와 옵셋(offset)으로 구성된다.

페이징은 외부단편화가 없다.

No external fragmentation

- address : n+m bits

- n : page number

- m : offset

Segmentation

-가상메모리를 서로 크기가 다른 논리적 단위인 세그먼트로 분할하고 메모리를 할당하여 주소 변환을 한다.

- 세그먼트번호와 옵셋(offset)으로 구성된다.

- 모든 세그먼트들은 동일하기 않기 때문에 세그멘테이션기법은 동적분할과 비슷하다.

- No internal fragmentation

- external fragmentation

페이징은 invisible

세그멘테이션은 visible

1. segment number 추출한다.

2. segment table에서 segment의 base, 즉 물리적주소의 시작점을 찾는다.

3. offset과 세그먼트의 length를 비교한다.

4. base하고 offset을 더한다.